论文信息 - Combinatorial applications of an inequality from statistical mechanics

Combinatorial applications of an inequality from statistical mechanics

The main part of this paper shows how an inequality of statistical mechanics has several applications in combinatorial theory. The inequality (known as the FKG inequality) was derived by Fortuin, Kasteleyn and Ginibre(4) in their work on the statistical mechanics of Ising ferromagnets. We first show how it leads to new properties of log supermodular functions, Bernstein polynomials, and log convex sequences.

D. Welsh | P. Seymour

[1] W. T. Tutte,et al. A Contribution to the Theory of Chromatic Polynomials , 1954, Canadian Journal of Mathematics.

[2] D. R. Fulkerson,et al. Flows in Networks. , 1964 .

[3] D. Kleitman. Families of Non-disjoint subsets* , 1966 .

[4] H. Crapo,et al. The Tutte polynomial , 1969, 1707.03459.

[5] C. Fortuin,et al. Correlation inequalities on some partially ordered sets , 1971 .

[6] Tom Brylawski,et al. A decomposition for combinatorial geometries , 1972 .

[7] David C. Kurtz,et al. A Note on Concavity Properties of Triangular Arrays of Numbers , 1972, J. Comb. Theory, Ser. A.