Combinatorial applications of an inequality from statistical mechanics

DOI10.1017/S0305004100051306zbMath0345.05004OpenAlexW2057264389MaRDI QIDQ4113839

Dominic J. A. Welsh, P. D. Seymour

Publication date: 1975

Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0305004100051306

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Applied homological algebra and category theory in algebraic topology (55U99)

Related Items

Correlation bounds for fields and matroids, The FKG Inequality and Some Monotonicity Properties of Partial Orders, Algebraic methods toward higher-order probability inequalities. II., Majorization of Finite Partially Ordered Sets, Towards characterizing equality in correlation inequalities, On Chebyshev's inequality for sequences, Inductive and injective proofs of log concavity results, Generalised Holley-Preston inequalities on measure spaces and their products, The number of meets between two subsets of a lattice, On the expansion of combinatorial polytopes, On some Tutte polynomial sequences in the square lattice, Matroids—the Engineers’ Revenge, Some Problems on Approximate Counting in Graphs and Matroids, Two combinatorial applications of the Aleksandrov-Fenchel inequalities, Lorentzian polynomials, The edge correlation of random forests, On log concave sequences, Towards a theory of negative dependence, Number theoretic correlation inequalities for Dirichlet densities, An inequality on paths in a grid, Negative correlation and log-concavity, Inequalities of FKG type, Some Inequalities for Whitney–Tutte Polynomials, Negative dependence and the geometry of polynomials, A Hierarchy of Inequalities, On log concavity for order-preserving maps of partial orders

Cites Work

• Correlation inequalities on some partially ordered sets
• The Tutte polynomial
• A note on concavity properties of triangular arrays of numbers
• Gibbs States on Countable Sets
• Families of Non-disjoint subsets
• Analytic Inequalities
• A Decomposition for Combinatorial Geometries
• A Contribution to the Theory of Chromatic Polynomials