dbo:abstract |
In mathematics, the Fortuin–Kasteleyn–Ginibre (FKG) inequality is a correlation inequality, a fundamental tool in statistical mechanics and probabilistic combinatorics (especially random graphs and the probabilistic method), due to , Pieter W. Kasteleyn, and Jean Ginibre. Informally, it says that in many random systems, increasing events are positively correlated, while an increasing and a decreasing event are negatively correlated. It was obtained by studying the random cluster model. An earlier version, for the special case of i.i.d. variables, called Harris inequality, is due to Theodore Edward Harris, see . One generalization of the FKG inequality is the below, and an even further generalization is the Ahlswede–Daykin "four functions" theorem (1978). Furthermore, it has the same conclusion as the Griffiths inequalities, but the hypotheses are different. (en) L’inégalité FKG, notion due à Fortuin, Kasteleyn et Ginibreest une version généralisée de l'inégalité de Tchebychev pour les sommes. C'est une inégalité de corrélation utilisée, par exemple, en théorie de la percolation, et dans l'étude du modèle de graphes aléatoires dû à Paul Erdős et Alfréd Rényi : le (en). (fr) |
dbo:wikiPageExternalLink |
http://www.unige.ch/math/folks/velenik/smbook/index.html http://projecteuclid.org/euclid.cmp/1103857443 http://projecteuclid.org/euclid.cmp/1103859732 |
dbo:wikiPageID |
20283423 (xsd:integer) |
dbo:wikiPageLength |
15747 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID |
1123340233 (xsd:integer) |
dbo:wikiPageWikiLink |
dbr:Probabilistic_method dbr:Percolation_theory dbc:Statistical_mechanics dbr:Correlation dbc:Covariance_and_correlation dbr:Stochastic_ordering dbr:Gibbs_measure dbr:Graph_(discrete_mathematics) dbr:Graph_coloring dbr:Combinatorics dbr:Ahlswede–Daykin_inequality dbr:Totally_ordered dbr:Distributive_lattice dbr:Cylinder_(algebra) dbr:Expected_value dbr:Chebyshev's_sum_inequality dbr:Ising_model dbr:Erdos–Renyi_model dbr:Ted_Harris_(mathematician) dbr:Coupling_(probability) dbr:Statistical_mechanics dbc:Inequalities dbr:Hex_(board_game) dbr:Poset dbr:Griffiths_inequalities dbr:I.i.d. dbr:Markov_chain dbr:Honeycomb_lattice dbr:Phase_transitions_and_critical_phenomena dbr:Metropolis_algorithm dbr:Random_cluster_model dbr:Random_graph dbr:XYZ_inequality dbr:Hamiltonian_cycle dbr:Submodular |
dbp:author1Link |
Cees M. Fortuin (en) |
dbp:author2Link |
Pieter Kasteleyn (en) |
dbp:author3Link |
Jean Ginibre (en) |
dbp:first |
Jean (en) P.C. (en) Cees M. (en) Pieter W. (en) |
dbp:journal |
Communications in Mathematical Physics (en) |
dbp:last |
Fishburn (en) Fortuin (en) Ginibre (en) Kasteleyn (en) |
dbp:mr |
309498 (xsd:integer) |
dbp:pages |
89 (xsd:integer) |
dbp:title |
Correlation inequalities on some partially ordered sets (en) FKG inequality (en) |
dbp:url |
http://projecteuclid.org/euclid.cmp/1103857443 |
dbp:volume |
22 (xsd:integer) |
dbp:wikiPageUsesTemplate |
dbt:Citation dbt:Cite_book dbt:Clarification_needed dbt:Harv dbt:Harvtxt dbt:Short_description dbt:Harvs dbt:Eom |
dbp:year |
1971 (xsd:integer) |
dcterms:subject |
dbc:Statistical_mechanics dbc:Covariance_and_correlation dbc:Inequalities |
gold:hypernym |
dbr:Inequality |
rdf:type |
yago:Abstraction100002137 yago:Attribute100024264 yago:Difference104748836 yago:Inequality104752221 yago:Quality104723816 yago:WikicatInequalities |
rdfs:comment |
L’inégalité FKG, notion due à Fortuin, Kasteleyn et Ginibreest une version généralisée de l'inégalité de Tchebychev pour les sommes. C'est une inégalité de corrélation utilisée, par exemple, en théorie de la percolation, et dans l'étude du modèle de graphes aléatoires dû à Paul Erdős et Alfréd Rényi : le (en). (fr) In mathematics, the Fortuin–Kasteleyn–Ginibre (FKG) inequality is a correlation inequality, a fundamental tool in statistical mechanics and probabilistic combinatorics (especially random graphs and the probabilistic method), due to , Pieter W. Kasteleyn, and Jean Ginibre. Informally, it says that in many random systems, increasing events are positively correlated, while an increasing and a decreasing event are negatively correlated. It was obtained by studying the random cluster model. (en) |
rdfs:label |
FKG inequality (en) Inégalité FKG (fr) |
owl:sameAs |
freebase:FKG inequality yago-res:FKG inequality wikidata:FKG inequality dbpedia-fr:FKG inequality https://global.dbpedia.org/id/jP56 |
prov:wasDerivedFrom |
wikipedia-en:FKG_inequality?oldid=1123340233&ns=0 |
foaf:isPrimaryTopicOf |
wikipedia-en:FKG_inequality |
is dbo:knownFor of |
dbr:Jean_Ginibre dbr:Pieter_Kasteleyn |
is dbo:wikiPageDisambiguates of |
dbr:FKG |
is dbo:wikiPageRedirects of |
dbr:Holley_condition dbr:Holley_criterion dbr:Holley_inequality dbr:Harris_inequality dbr:Fortuin-Kasteleyn-Ginibre_inequality dbr:Lattice_condition dbr:Positive_association dbr:Log_supermodular dbr:Log_supermodular_function dbr:Multivariate_total_positivity dbr:Strong_FKG_condition dbr:Weak_FKG_condition |
is dbo:wikiPageWikiLink of |
dbr:FKG dbr:List_of_inequalities dbr:Correlation_inequality dbr:Ahlswede–Daykin_inequality dbr:Fortuin dbr:Jean_Ginibre dbr:Pieter_Kasteleyn dbr:Griffiths_inequality dbr:Random_cluster_model dbr:XYZ_inequality dbr:Holley_condition dbr:Holley_criterion dbr:Holley_inequality dbr:Harris_inequality dbr:Fortuin-Kasteleyn-Ginibre_inequality dbr:Lattice_condition dbr:Positive_association dbr:Log_supermodular dbr:Log_supermodular_function dbr:Multivariate_total_positivity dbr:Strong_FKG_condition dbr:Weak_FKG_condition |
is dbp:knownFor of |
dbr:Jean_Ginibre dbr:Pieter_Kasteleyn |
is foaf:primaryTopic of |
wikipedia-en:FKG_inequality |