The Ahlswede–Daykin inequality, also known as the four functions theorem (or inequality), is a correlation-type inequality for four functions on a finite distributive lattice. It is a fundamental tool in statistical mechanics and probabilistic combinatorics (especially random graphs and the probabilistic method). The inequality states that if are nonnegative functions on a finite distributive lattice such that for all x, y in the lattice, then for all subsets X, Y of the lattice, where and For a proof, see the original article or.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Ahlswede–Daykin inequality (en)
|
rdfs:comment
| - The Ahlswede–Daykin inequality, also known as the four functions theorem (or inequality), is a correlation-type inequality for four functions on a finite distributive lattice. It is a fundamental tool in statistical mechanics and probabilistic combinatorics (especially random graphs and the probabilistic method). The inequality states that if are nonnegative functions on a finite distributive lattice such that for all x, y in the lattice, then for all subsets X, Y of the lattice, where and For a proof, see the original article or. (en)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
authorlink
| |
first
| |
last
| |
title
| - Ahlswede–Daykin inequality (en)
|
has abstract
| - The Ahlswede–Daykin inequality, also known as the four functions theorem (or inequality), is a correlation-type inequality for four functions on a finite distributive lattice. It is a fundamental tool in statistical mechanics and probabilistic combinatorics (especially random graphs and the probabilistic method). The inequality states that if are nonnegative functions on a finite distributive lattice such that for all x, y in the lattice, then for all subsets X, Y of the lattice, where and The Ahlswede–Daykin inequality can be used to provide a short proof of both the Holley inequality and the FKG inequality. It also implies the XYZ inequality. For a proof, see the original article or. (en)
|
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage redirect
of | |
is Wikipage disambiguates
of | |
is foaf:primaryTopic
of | |