Equality conditions for correlation inequalities
Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel 2026-07-08 11:10 UTCglm-5.2pith:77C7CWFErecord.jsonopen to challenge →
The pith
Equality conditions for two pillars of correlation inequalities
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The central discovery is Theorem 1.3: four nonnegative functions on a finite distributive lattice achieve equality in the AD inequality if and only if they cross-factor, meaning the lattice decomposes as a direct product L1 × L2 and the four functions split into products of functions on L1 and L2 with constants satisfying αβ = γδ. This single result generates all subsequent equality characterizations — for FKG, LPP, Okounkov, Fishburn, Björner, and ADS inequalities — each derived as a corollary, though each requiring substantial additional work to instantiate the abstract cross-factoring condition in a concrete combinatorial setting.
What carries the argument
The cross-factoring condition (Definition 1.2) is the central object. The proof machinery includes: (1) restriction and averaging operations on Boolean lattice functions that preserve the AD condition, enabling inductive arguments; (2) the consistency lemma (Lemma 6.1), which verifies cross-factoring from a reduced set of identities; (3) the identification lemma (Lemma 7.2), which determines which coordinates belong to which factor by classifying each coordinate as type B1 or B2; (4) the support product lemma (Lemma 8.2), which lifts the Boolean lattice result to general distributive lattices via Birkhoff's representation theorem.
If this is right
- Equality in the FKG inequality requires the lattice to split as a product L1 × L2, the measure to factor as a product measure on L1 × L2, and the two increasing functions to depend on different factors — giving a precise structural characterization of when positive correlation is tight.
- Equality in the LPP inequality for skew Schur functions occurs exactly when one skew shape is contained in the other (in both outer and inner parts), generalizing the trivial straight-shape dichotomy to the skew setting.
- Equality in the Okounkov inequality occurs exactly when the difference of the two skew shapes is a coordinatewise 0-1 pattern (up to a global shift), characterizing when log-concavity of Schur products is tight.
- Equality in Fishburn's inequality for linear extensions is characterized by four connectivity conditions in the comparability graph of the poset: the relevant subsets must be pairwise disconnected in a specific pattern.
- Equality in the ADS inequality — the Schur-positive analogue of AD — reduces to either trivial zero conditions or a simple proportionality condition between pairs of functions.
Where Pith is reading between the lines
- The cross-factoring structure suggests that equality in correlation inequalities is fundamentally a decomposition phenomenon: the lattice and functions must separate into independent components, analogous to how equality in the Cauchy-Schwarz inequality requires linear dependence. This parallel could guide searches for equality conditions in other inequalities with similar product structure.
- The difficulty of lifting equality conditions from the strictly-positive case (where there are no equality cases) to the nonnegative case (where numerous cases emerge in the limit) suggests that limit arguments are inherently lossy for equality characterization. This connects to the analogous phenomenon in the Alexandrov-Fenchel inequality for convex bodies, where equality cases also emerge only i
- The fact that each application (LPP, Fishburn, ADS) requires substantial additional work beyond the black-box AD equality conditions suggests that the cross-factoring condition, while complete, is not always easy to instantiate — the gap between abstract structural characterization and concrete combinatorial verification is itself a nontrivial mathematical challenge.
Load-bearing premise
The reduction from general distributive lattices to Boolean lattices relies on the support product lemma (Lemma 8.2), which assumes that if the extended function on the Boolean lattice factors as a product, then the support of the original function on the general lattice is isomorphic to the product of the supports. This lattice-theoretic bridge is the structural linchpin: if the sublattice structure interacts badly with the factoring, the reduction could fail.
What would settle it
Construct four nonnegative functions on a distributive lattice that satisfy the AD condition and achieve equality in the AD inequality, but do not cross-factor — i.e., no decomposition of the lattice as a direct product L1 × L2 exists such that the functions split into products with constants satisfying αβ = γδ.
read the original abstract
We prove equality conditions for the Ahlswede--Daykin (AD) inequality and the Fortuin--Kasteleyn--Ginibre (FKG) inequality. We then present a number of applications and special cases of these equality conditions. These include Bj\"orner's and Fishburn's inequalities for linear extensions of finite posets, the Lam--Postnikov--Pylyavskyy (LPP) and the Okounkov inequalities for Schur positivity of products of Schur functions. We conclude with equality conditions for the Ahlswede--Daykin--Schur (ADS) inequality recently introduced in Chan--Chen--Pak--Soskin (2026), which is an AD type extension of the LPP inequality.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. This paper proves equality conditions for the Ahlswede–Daykin (AD) inequality and the Fortuin–Kasteleyn–Ginibre (FKG) inequality on finite distributive lattices. The central result (Theorem 1.3) states that four nonnegative functions a, b, c, d on a finite distributive lattice L satisfy equality in the AD inequality if and only if they cross-factor on L, meaning L decomposes as a direct product L₁ × L₂ and the four functions split into products of functions on L₁ and L₂ with constants satisfying αβ = γδ. The FKG equality conditions (Theorem 1.6) follow as a corollary. The paper then derives equality conditions for several applications: the Lam–Postnikov–Pylyavskyy (LPP) inequality, the Okounkov inequality, the Björner inequality, the Fishburn inequality, and the Ahlswede–Daykin–Schur (ADS) inequality. The proof proceeds by first establishing the Boolean lattice case (Theorem 5.1) via a consistency lemma (Lemma 6.1) and an identification lemma (Lemma 7.2), then generalizing to arbitrary distributive lattices via a support product lemma (Lemma 8.2) and Birkhoff's representation theorem.
Significance. The AD and FKG inequalities are foundational results in combinatorics and probability, and characterizing their equality cases is a natural and long-standing problem (tracing back to Daykin–Kleitman–West [DKW79] and Ahlswede–Khachatrian [AK95]). The paper resolves this problem in full generality. The cross-factoring characterization is clean and verifiable, and the applications to Schur positivity inequalities (LPP, Okounkov, ADS) and poset inequalities (Björner, Fishburn) are substantial and non-trivial. The proof is self-contained, using only standard lattice theory and elementary combinatorics. The derivation of each application requires careful analysis beyond a black-box application of Theorem 1.3, which the paper carries out in detail across Sections 10–13. The parameter-free nature of the characterization (no free parameters or ad-hoc axioms) is a notable strength.
major comments (3)
- §8.3, proof of Theorem 1.3: The definition of L₂ on p.28 reads 'L₂ := supp(F₁ + G₁)', which appears to be a typo for 'supp(F₂ + G₂)'. If taken literally, the subsequent claim 'L = supp h ≅ L₁ × L₂' would not follow from Lemma 8.2, since Lemma 8.2 requires the factoring H(x₁,x₂) = [F₁+G₁](x₁)·[F₂+G₂](x₂) and then concludes supp(h) ≅ supp(F₁+G₁) × supp(F₂+G₂). This should be corrected to ensure the application of Lemma 8.2 is valid.
- §6.2, Case 1, Eq. (6.4): The definition of d′ is given as d′ := a(0,∗_{n−1}), which appears to be a typo for d′ := d(0,∗_{n−1}). As written, the four functions a′, b′, c′, d′ would not correspond to the restriction operation described in Lemma 5.3, and the subsequent inductive argument would not apply correctly. This typo recurs in Case 2, Eq. (6.6), where d′ := a(0,∗_{n−1}) should presumably be d′ := d(0,∗_{n−1}).
- §8.2, Lemma 8.2 (Support Product Lemma): The proof argues that L₁ ∨ L₂ = ϕ(supp f) by showing mutual inclusion. For the direction L₁ ∨ L₂ ⊆ ϕ(supp f), the proof takes x ∈ supp F₁ and argues that (x, z₂) ∈ ϕ(supp f) by first showing (x, w) ∈ ϕ(supp f) for any w ∈ supp F₂ (Eq. 8.4), then using a sequence of join/meet operations on elements of supp F₂ to obtain z₂. The argument is correct but could be streamlined: since (z₁, z₂) is the minimum of ϕ(supp f), we have z₂ ∈ supp F₂, so taking w = z₂ in (8.4) directly gives (x, z₂) ∈ ϕ(supp f). The more elaborate argument with sequences is unnecessary. This is a presentation issue, not a correctness issue.
minor comments (5)
- Theorem 9.1: The second lattice in the display is written as 'L₂ = (L₁,∨,∧)' but should be 'L₂ = (L₂,∨,∧)'.
- §5.4, Lemma 5.4 proof: In the display equation for d(♢, x∧y), the summation reads 'Σ b(z, x∧y)' but should be 'Σ d(z, x∧y)'.
- §13.1: The same L₂ typo as in §8.3 appears — 'L₂ := supp(F₁ + G₁)' should be 'supp(F₂ + G₂)'.
- §1.4: The reference [Beck90] is cited as 'Beck' but the bibliography lists the author as 'István Beck'. Consider using a consistent citation key.
- The paper would benefit from a notation index or glossary, given the density of notation introduced across Sections 2–13.
Simulated Author's Rebuttal
We thank the referee for a careful reading and for identifying two genuine typographical errors, both of which we will correct. We also address the suggested streamlining of the proof of Lemma 8.2.
read point-by-point responses
-
Referee: §8.3, proof of Theorem 1.3: The definition of L₂ on p.28 reads 'L₂ := supp(F₁ + G₁)', which appears to be a typo for 'supp(F₂ + G₂)'. If taken literally, the subsequent claim 'L = supp h ≅ L₁ × L₂' would not follow from Lemma 8.2.
Authors: The referee is entirely correct. This is a typographical error. The definition of L₂ on p.28 should read 'L₂ := supp(F₂ + G₂)', not 'supp(F₁ + G₁)'. As the referee notes, the application of Lemma 8.2 requires the factoring H(x₁,x₂) = [F₁+G₁](x₁)·[F₂+G₂](x₂), which then yields supp(h) ≅ supp(F₁+G₁) × supp(F₂+G₂). With the corrected definition, the argument goes through as intended. We will fix this in the next revision. revision: yes
-
Referee: §6.2, Case 1, Eq. (6.4): The definition of d′ is given as d′ := a(0,∗_{n−1}), which appears to be a typo for d′ := d(0,∗_{n−1}). This typo recurs in Case 2, Eq. (6.6).
Authors: The referee is correct on both counts. In Eq. (6.4) of Case 1, the definition should read d′ := d(0,∗_{n−1}), and the same correction applies to Eq. (6.6) in Case 2. As written with d′ := a(0,∗_{n−1}), the four functions a′, b′, c′, d′ would not correspond to the restriction operation described in Lemma 5.3, and the inductive argument would not apply. With the corrected definition, the functions a′ := a(0,∗_{n−1}), b′ := b(0,∗_{n−1}), c′ := c(0,∗_{n−1}), d′ := d(0,∗_{n−1}) satisfy (AD-cond) by Lemma 5.3, and the induction proceeds as intended. We will correct both occurrences. revision: yes
-
Referee: §8.2, Lemma 8.2 (Support Product Lemma): The proof of L₁ ∨ L₂ ⊆ ϕ(supp f) could be streamlined by taking w = z₂ directly in (8.4), since (z₁, z₂) is the minimum of ϕ(supp f), so z₂ ∈ supp F₂. The more elaborate argument with sequences is unnecessary.
Authors: We agree with the referee's observation. Since (z₁, z₂) is the minimum element of ϕ(supp f), we have z₂ ∈ supp F₂, so taking w = z₂ in (8.4) directly gives (x, z₂) ∈ ϕ(supp f) for any x ∈ supp F₁. The more elaborate argument involving sequences of join/meet operations to obtain z₂ from elements of supp F₂ is indeed unnecessary for this direction of the inclusion. We will streamline the proof accordingly in the revision. We note that this is purely a presentation issue; the mathematical content and correctness of the lemma are unaffected. revision: yes
Circularity Check
No significant circularity found. The derivation is self-contained.
full rationale
The paper's central result (Theorem 1.3) is a characterization of equality conditions for the AD inequality. The proof chain is: (1) prove the Boolean lattice case (Theorem 5.1) via elementary combinatorial arguments (Lemmas 5.2, 6.1, 7.2, 7.4, 7.5), (2) lift to general distributive lattices via Birkhoff's representation theorem (Theorem 2.2, a standard external result) and the Support Product Lemma (Lemma 8.2, proved in-house in Section 8.2). The applications (Theorems 3.3, 3.6, 3.8, 4.2, 4.5) are derived from Theorem 1.3 and use external benchmarks: Rajan's theorem [Raj04] for Schur function factorization, the LPP inequality [LPP07], and the RLS inequality (Theorem 12.1, proved in [CP23a]). The self-citations to [CP23a] and [CCPS26] are for prior inequalities and constructions, not for uniqueness theorems that would force the present results. The ADS inequality (Theorem 3.7) is cited from [CCPS26], but its equality conditions (Theorem 3.8) are derived here from Theorem 1.3, not assumed. No step reduces to its inputs by construction: the cross-factoring conclusion (Definition 1.2) is genuinely derived from the AD-equality assumption, not defined into it. The Support Product Lemma (Lemma 8.2) is proved from the factoring of the extension F and the lattice embedding, not assumed. The proof of Theorem 5.1 involves a nontrivial case analysis (Lemmas 7.4, 7.5) that is not a tautology. The paper is self-contained against external benchmarks and the derivation chain has no circular links.
Axiom & Free-Parameter Ledger
axioms (5)
- standard math Birkhoff's representation theorem: every finite distributive lattice embeds into a Boolean lattice via join-irreducibles
- standard math Rajan's theorem: products of Schur functions are equal if and only if the multisets of indexing partitions are equal
- standard math The AD inequality (Theorem 1.1) and FKG inequality (Theorem 1.5) hold as stated
- domain assumption The RLS inequality (Theorem 12.1) holds for products of chains
- domain assumption The ADS inequality (Theorem 3.7) holds
Reference graph
Works this paper leans on
-
[1]
Dimitris Achlioptas and Kostas Zampetakis, A simpler proof of the four functions theorem and some new variants, in Proc.\ 2022 ISIT, IEEE, 2022, 714--717
work page 2022
-
[2]
Ron Aharoni and Ron Holzman, Two and a half remarks on the Marica--Sch\"onheim inequality, J.\ Lond.\ Math.\ Soc. 48 (1993), 385--395
work page 1993
-
[3]
Ron Aharoni and Uri Keich, A generalization of the Ahlswede--Daykin inequality, Discrete Math. 152 (1996), 1--12
work page 1996
-
[4]
Rudolf Ahlswede, Combinatorial methods and models, Springer, Cham, 2018, 385 pp
work page 2018
-
[5]
Rudolf Ahlswede and Vladimir Blinovsky, Lectures on advances in combinatorics, Springer, Berlin, 2008, 314 pp
work page 2008
-
[6]
Daykin, An inequality for the weights of two families of sets, their unions and intersections, Z
Rudolf Ahlswede and David E. Daykin, An inequality for the weights of two families of sets, their unions and intersections, Z. Wahrsch.\ Verw.\ Gebiete 43 (1978), 183--185
work page 1978
-
[7]
Khachatrian, Towards characterizing equality in correlation inequalities, European J.\ Combin
Rudolf Ahlswede and Levon H. Khachatrian, Towards characterizing equality in correlation inequalities, European J.\ Combin. 16 (1995), 315--328
work page 1995
-
[8]
Alexander D. Alexandrov, To the theory of mixed volumes of convex bodies II.\ New inequalities between mixed volumes and their applications (in Russian), Mat.\ Sb. 2 (1937), 1205--1238; English translation in A. D. Alexandrov, Selected works, Part I, Ch. IV, CRC Press, 1996, 61--97
work page 1937
-
[9]
Spencer, The probabilistic method (Fourth ed.), John Wiley, Hoboken, NJ, 2016, 375 pp
Noga Alon and Joel H. Spencer, The probabilistic method (Fourth ed.), John Wiley, Hoboken, NJ, 2016, 375 pp
work page 2016
-
[10]
Ian Anderson, Combinatorics of finite sets, Oxford Univ.\ Press, New York, 1987, 250 pp
work page 1987
-
[11]
1526, Springer, Berlin, 1992, 170--188
Dominique Bakry and Dominique Michel, Sur les in\'egalit\'es FKG (in French), in Lecture Notes in Math. 1526, Springer, Berlin, 1992, 170--188
work page 1992
-
[12]
Istv\'an Beck, An inequality for partially ordered sets, J.\ Combin.\ Theory, Ser. A 53 (1990), 123--138
work page 1990
-
[13]
Louis J. Billera, Hugh Thomas and Stephanie van Willigenburg, Decomposable compositions, symmetric quasisymmetric functions and equality of ribbon Schur functions, Adv.\ Math. 204 (2006), 204--240
work page 2006
-
[14]
Garrett Birkhoff, On the combination of subalgebras, Proc.\ Camb.\ Phil.\ Soc. 29 (1933), 441--464
work page 1933
-
[15]
Anders Bj\" o rner, A q -analogue of the FKG inequality and some applications, Combinatorica 31 (2011), 151--164
work page 2011
-
[16]
B\'ela Bollob\'as, Combinatorics, Cambridge Univ.\ Press, Cambridge, UK, 1986, 177 pp
work page 1986
-
[17]
B\' e la Bollob\'as and Oliver Riordan, Percolation, Cambridge Univ.\ Press, New York, 2006, 323 pp
work page 2006
-
[18]
Petter Br\"and\'en and Jonathan Leake, Lorentzian polynomials on cones, Forum Math.\ Sigma 14 (2026), Paper No. e16, 34 pp
work page 2026
-
[19]
Graham Brightwell, Linear extensions of infinite posets, Discrete Math. 70 (1988), 113--136
work page 1988
-
[20]
Brightwell, Events correlated with respect to every subposet of a fixed poset, Graphs Combin
Graham R. Brightwell, Events correlated with respect to every subposet of a fixed poset, Graphs Combin. 6 (1990), 111--131
work page 1990
-
[21]
Graham R. Brightwell and William T. Trotter, A combinatorial approach to correlation inequalities, Discrete Math. 257 (2002), 311--327
work page 2002
-
[22]
Yuri D. Burago and Victor A. Zalgaller, Geometric inequalities, Springer, Berlin, 1988, 331 pp
work page 1988
-
[23]
Swee Hong Chan, Hong Chen, Igor Pak and Daniel Soskin, Correlation inequalities for Schur positivity, preprint (2026), 41 pp.; arXiv:2606.06688
work page internal anchor Pith review Pith/arXiv arXiv 2026
-
[24]
Swee Hong Chan and Igor Pak, Introduction to the combinatorial atlas, Expo.\ Math. 40 (2022), 1014--1048
work page 2022
-
[25]
Swee Hong Chan and Igor Pak, Multivariate correlation inequalities for P -partitions, Pacific J.\ Math. 323 (2023), 223--252
work page 2023
-
[26]
Swee Hong Chan and Igor Pak, Linear extensions of finite posets, preprint (2023), 56 pp, to appear in EMS Surv.\ Math.\ Sci.; arXiv:2311.02743
work page internal anchor Pith review Pith/arXiv arXiv 2023
-
[27]
Swee Hong Chan and Igor Pak, Log-concave poset inequalities, Jour.\ Assoc.\ Math.\ Res. 2 (2024), 53--153
work page 2024
-
[28]
458 (2024), Paper 109954, 33 pp
Swee Hong Chan and Igor Pak, Correlation inequalities for linear extensions, Adv.\ Math. 458 (2024), Paper 109954, 33 pp
work page 2024
-
[29]
Swee Hong Chan and Igor Pak, Computational complexity of counting coincidences, Theoret.\ Comput.\ Sci. 1015 (2024), Paper No. 114776, 19 pp
work page 2024
-
[30]
Swee Hong Chan and Igor Pak, Equality cases of the Alexandrov--Fenchel inequality are not in the polynomial hierarchy, Forum Math. Pi 12 (2024), Paper No. e21, 38 pp
work page 2024
-
[31]
Swee Hong Chan and Igor Pak, Equality cases of the Stanley--Yan log-concave matroid inequality, preprint (2024), 36 pp.; arXiv:2407.19608
work page internal anchor Pith review Pith/arXiv arXiv 2024
-
[32]
Swee Hong Chan and Igor Pak, Equality cases of the quadratic permanent inequality, in preparation (2026)
work page 2026
-
[33]
Swee Hong Chan, Igor Pak and Greta Panova, Effective poset inequalities, SIAM J.\ Discrete Math. 37 (2023), 1842--1880
work page 2023
-
[34]
Daykin, A lattice is distributive if and only if |A| |B| |A B| |A B| , Nanta Math
David E. Daykin, A lattice is distributive if and only if |A| |B| |A B| |A B| , Nanta Math. 10 (1977), 58--60
work page 1977
-
[35]
David E. Daykin, Jacqueline W. Daykin and Michael S. Paterson, On log concavity for order-preserving maps of partial orders, Discrete Math. 50 (1984), 221--226
work page 1984
-
[36]
David E. Daykin, Daniel J. Kleitman and Douglas B. West, The number of meets between two subsets of a lattice, J.\ Combin.\ Theory, Ser. A 26 (1979), 135--156
work page 1979
-
[37]
Daykin and L\'aszl\'o Lov\'asz, The number of values of a Boolean function, J.\ London Math
David E. Daykin and L\'aszl\'o Lov\'asz, The number of values of a Boolean function, J.\ London Math. Soc. 12 (1975), 225--230
work page 1975
-
[38]
Anindya De, Shivam Nadimpalli and Rocco A. Servedio, Quantitative correlation inequalities via semigroup interpolation, in Proc.\ 12th ITCS (2021), Art.\ No. 69, 20 pp
work page 2021
-
[39]
Konrad Engel, Sperner theory, Cambridge Univ.\ Press, Cambridge, 1997, 417 pp
work page 1997
-
[40]
Shaun Fallat, Steffen Lauritzen, Kayvan Sadeghi, Caroline Uhler, Nanny Wermuth and Piotr Zwiernik, Total positivity in Markov structures, Ann.\ Statist. 45 (2017), 1152--1184
work page 2017
-
[41]
III, Kyung Moon Sa, Seoul, 2014, 237--256
Alessio Figalli, Quantitative stability results for the Brunn--Minkowski inequality, in Proc.\ ICM Seoul, Vol. III, Kyung Moon Sa, Seoul, 2014, 237--256
work page 2014
-
[42]
Fishburn, A correlational inequality for linear extensions of a poset, Order 1 (1984), 127--137
Peter C. Fishburn, A correlational inequality for linear extensions of a poset, Order 1 (1984), 127--137
work page 1984
-
[43]
Peter C. Fishburn and Lawrence A. Shepp, The Ahlswede--Daykin theorem, in Numbers, information and complexity, Kluwer, Boston, MA, 2000, 501--516
work page 2000
-
[44]
Cornelius M. Fortuin, Pieter W. Kasteleyn and Jean Ginibre, Correlation inequalities on some partially ordered sets, Comm.\ Math.\ Phys. 22 (1971), 89--103
work page 1971
-
[45]
Gardner, The Brunn--Minkowski inequality, Bull.\ AMS 39 (2002), 355--405
Richard J. Gardner, The Brunn--Minkowski inequality, Bull.\ AMS 39 (2002), 355--405
work page 2002
-
[46]
Nikita Gladkov, A strong FKG inequality for multiple events, Bull.\ LMS 56 (2024), 2794--2801
work page 2024
-
[47]
Nikita Gladkov, Inequalities for connectivity events in Bernoulli percolation, Ph.D.\ thesis, UCLA, 2025, 135 pp
work page 2025
-
[48]
Ronald L. Graham, Applications of the FKG inequality and its relatives, in Mathematical programming: the state of the art, Springer, Berlin, 1983, 115--131
work page 1983
-
[49]
Ronald L. Graham, Andrew C. Yao and Frances F. Yao, Some monotonicity properties of partial orders, SIAM J. Algebraic Discrete Methods 1 (1980), 251--258
work page 1980
-
[50]
atzer, General lattice theory (second ed.), Birkh\
George Gr\"atzer, General lattice theory (second ed.), Birkh\"auser, Basel, 1998, 663 pp
work page 1998
-
[51]
Grimmett, Percolation (second ed.), Springer, Berlin, 1999, 444 pp
Geoffrey R. Grimmett, Percolation (second ed.), Springer, Berlin, 1999, 444 pp
work page 1999
-
[52]
Grimmett, The random-cluster model, Springer, Berlin, 2006, 377 pp
Geoffrey R. Grimmett, The random-cluster model, Springer, Berlin, 2006, 377 pp
work page 2006
-
[53]
Grimmett, Probability on graphs
Geoffrey R. Grimmett, Probability on graphs. Random processes on graphs and lattices (second ed.), Cambridge Univ. Press, Cambridge, UK, 2018. 265 pp
work page 2018
-
[54]
Godfrey H. Hardy, John E. Littlewood and George P\'olya, Inequalities (Second ed.), Cambridge Univ.\ Press, 1952, 324 pp
work page 1952
-
[55]
Theodore E. Harris, A lower bound for the critical probability in a certain percolation process, Math.\ Proc.\ Camb.\ Philos.\ Soc. 56 (1960), 13--20
work page 1960
-
[56]
W. Th. Frank den Hollander and Michael S. Keane, Inequalities of FKG type, Phys. A 138 (1986), 167--182
work page 1986
-
[57]
Richard Holley, Remarks on the FKG inequalities, Comm.\ Math.\ Phys. 36 (1974), 227--231
work page 1974
-
[58]
Daniel Hug and Wolfgang Weil, Lectures on convex geometry, Springer, Cham, 2020, 287 pp
work page 2020
-
[59]
IV, World Sci., Hackensack, NJ, 2018, 3093--3111
June Huh, Combinatorial applications of the Hodge--Riemann relations, in Proc.\ ICM Rio de Janeiro, vol. IV, World Sci., Hackensack, NJ, 2018, 3093--3111
work page 2018
-
[60]
Christian Ikenmeyer and Igor Pak, What is in and what is not?, preprint (2022), 82 pp.; extended abstract in Proc.\ 63rd FOCS (2022), 860--871; arXiv:2204.13149
work page internal anchor Pith review Pith/arXiv arXiv 2022
-
[61]
Gil Kalai, Nathan Keller and Elchanan Mossel, On the correlation of increasing families, J. Combin.\ Theory, Ser. A 144 (2016), 250--276
work page 2016
-
[62]
Nathan Keller, Elchanan Mossel and Arnab Sen, Geometric influences II: correlation inequalities and noise sensitivity, Ann.\ Inst.\ Henri Poincar\'e, Probab.\ Stat. 50 (2014), 1121--1139
work page 2014
-
[63]
Harry Kesten, Percolation theory for mathematicians, Birkh\"auser, Boston, MA, 1982, 423 pp
work page 1982
-
[64]
Kleitman, Families of non-disjoint subsets, J.\ Combin.\ Theory 1 (1966), 153--155
Daniel J. Kleitman, Families of non-disjoint subsets, J.\ Combin.\ Theory 1 (1966), 153--155
work page 1966
-
[65]
Christian Krattenthaler, Combinatorial proof of the log-concavity of the sequence of matching numbers, J. Combin.\ Theory Ser. A 74 (1996), 351--354
work page 1996
- [66]
-
[67]
Thomas Lam and Pavlo Pylyavskyy, Cell transfer and monomial positivity, J. Algebraic Combin. 26 (2007), 209--224
work page 2007
-
[68]
Lieb and Siddhartha Sahi, On the extension of the FKG inequality to n functions, J
Elliott H. Lieb and Siddhartha Sahi, On the extension of the FKG inequality to n functions, J. Math.\ Phys. 63 (2022), no. 4, Paper No. 043301, 11 pp
work page 2022
-
[69]
Liggett, Interacting particle systems, Springer, New York, 1985, 488 pp
Thomas M. Liggett, Interacting particle systems, Springer, New York, 1985, 488 pp
work page 1985
-
[70]
L\'aszl\'o Lov\'asz and Michael Saks, A localization inequality for set functions, J.\ Combin.\ Theory, Ser. A 113 (2006), 726--735
work page 2006
-
[71]
Ian G. Macdonald, Symmetric functions and Hall polynomials (Second ed.), Oxford Univ.\ Press, New York, 1995, 475 pp
work page 1995
-
[72]
Marica and Johanan Sch\"onheim, Differences of sets and a problem of Graham, Canad.\ Math.\ Bull
John G. Marica and Johanan Sch\"onheim, Differences of sets and a problem of Graham, Canad.\ Math.\ Bull. 12 (1969), 635--637
work page 1969
-
[73]
Bruce Richter, Equality in a result of Kleitman, J
Daniel McQuillan and R. Bruce Richter, Equality in a result of Kleitman, J. Combin.\ Theory, Ser. A 65 (1994), 330--333
work page 1994
-
[74]
Dragoslav S. Mitrinovi\' c and Petar M. Vasi\' c , History, variations and generalisations of the C eby s ev inequality and the question of some priorities, Univ.\ Beograd.\ Publ.\ El.\ Fak. 461 (1974), 1--30
work page 1974
-
[75]
Andrei Okounkov, Log-concavity of multiplicities with applications to characters of U( ) , Adv.\ Math. 127 (1997), 258--282
work page 1997
-
[76]
Robert Osserman, Bonnesen--style isoperimetric inequalities, Amer.\ Math.\ Monthly 86 (1979), 1--29
work page 1979
-
[77]
Igor Pak, What is a combinatorial interpretation?, in Open Problems in Algebraic Combinatorics, AMS, Providence, RI, 2024, 191--260
work page 2024
-
[78]
Igor Pak, Greta Panova and Damir Yeliussizov, On the largest Kronecker and Littlewood--Richardson coefficients, J.\ Combin.\ Theory, Ser. A 165 (2019), 44--77
work page 2019
-
[79]
Igor Pak and Daniel Soskin, Equalities and inequalities for products of Schur functions, in preparation (2026)
work page 2026
-
[80]
Michael D. Perlman and Ingram Olkin, Unbiasedness of invariant tests for MANOVA and other multivariate problems, Ann.\ Statist. 8 (1980), 1326--1341
work page 1980
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.