Approximate FKG inequalities for phase-bound spin systems, with applications to central limit theorems for exponential random graphs
Pith reviewed 2026-05-21 16:14 UTC · model grok-4.3
The pith
Individual phases in exponential random graph models satisfy an approximate FKG inequality.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The individual phases in ERGMs satisfy an approximate form of the FKG inequality internally. This is used to finish the proof of various CLTs within each individual phase in the phase-coexistence regime. The FKG inequality for ERGMs follows from a more general result that holds under certain inputs related to metastable mixing, with the general result also applying to a class of generalized higher-order ferromagnetic Curie-Weiss models.
What carries the argument
Approximate FKG inequality for phase-bound spin systems derived from metastable mixing inputs.
Load-bearing premise
The phases must satisfy certain metastable mixing conditions for the approximate FKG inequality to hold.
What would settle it
A direct calculation or simulation that finds two coordinate-wise increasing functions whose covariance is negative when the system is conditioned to remain inside one fixed phase.
Figures
read the original abstract
The Fortuin-Kasteleyn-Ginibre (FKG) inequality is an invaluable tool in monotone spin systems satisfying the FKG lattice condition, which provides positive correlations for all coordinate-wise increasing functions of spins. This inequality has numerous applications and plays an integral role in the proof of various central limit theorems (CLTs), including recent work on ferromagnetic exponential random graph models (ERGMs) wherein a Hamiltonian tilt promotes the presence of small subgraphs like triangles. However, the FKG lattice condition fails to hold when confining a spin system to a particular phase in the low-temperature regime of parameters. Thus it is not a priori clear if each phase internally has positive correlations for increasing functions, or if the positive correlations in the overall model (which is a mixture of phases) arise primarily from the global choice of phase. In this article, we show that the individual phases in ERGMs do indeed satisfy an approximate form of the FKG inequality internally. We use this to finish the proof of various CLTs within each individual phase in the phase-coexistence regime, answering a question posed by Bianchi, Collet, and Magnanini. We present the FKG inequality for ERGMs as a consequence of a more general result which holds under certain inputs related to metastable mixing; we expect this general result to be widely applicable, and we devote a section to spelling out the details of its application to a class of generalized higher-order ferromagnetic Curie-Weiss models where the necessary inputs are relatively transparent.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper establishes an approximate FKG inequality that holds inside individual phases of spin systems in the phase-coexistence regime, under quantitative metastable mixing assumptions. This is derived from a general theorem and applied to complete the proofs of central limit theorems for ferromagnetic exponential random graph models (ERGMs) within each phase, answering a question of Bianchi, Collet, and Magnanini. The general result is illustrated in detail for generalized higher-order ferromagnetic Curie-Weiss models, where the mixing inputs are more transparent.
Significance. If the metastable mixing hypotheses are verified with uniform quantitative bounds inside the coexistence window, the approximate FKG provides a useful tool for controlling correlations within phases and thereby obtaining CLTs where the global mixture prevents direct application of the classical FKG lattice condition. The general framework and its explicit Curie-Weiss treatment could extend to other metastable spin systems.
major comments (1)
- [Application to ERGMs] Application to ERGMs section: the claim that the metastable mixing inputs hold for ERGMs in the phase-coexistence regime is stated without a self-contained verification that the required correlation-decay or mixing-time bounds remain uniform near the coexistence boundary; if these rates degrade, the error term in the approximate FKG may fail to be o(1) on the scale needed for the CLT.
minor comments (2)
- [General result] The precise quantitative form of the approximate FKG (including the dependence of the error on the mixing parameters) should be stated explicitly in the statement of the general theorem.
- Notation for the phase indicator and the restricted measure should be introduced earlier and used consistently when passing from the general theorem to the ERGM application.
Simulated Author's Rebuttal
We thank the referee for the careful reading and constructive comments on our manuscript. We appreciate the recognition of the potential utility of the approximate FKG inequality for metastable spin systems and its role in completing the CLT proofs for ERGMs. We address the major comment below.
read point-by-point responses
-
Referee: Application to ERGMs section: the claim that the metastable mixing inputs hold for ERGMs in the phase-coexistence regime is stated without a self-contained verification that the required correlation-decay or mixing-time bounds remain uniform near the coexistence boundary; if these rates degrade, the error term in the approximate FKG may fail to be o(1) on the scale needed for the CLT.
Authors: We thank the referee for highlighting this point. Our general theorem takes the metastable mixing assumptions (including quantitative correlation decay and mixing-time bounds) as inputs, and the ERGM application invokes these from the existing literature on phase transitions and large deviations for exponential random graphs. We agree that the manuscript would benefit from greater transparency on the uniformity of these bounds near the coexistence boundary to confirm that the resulting error in the approximate FKG remains o(1) at the scale required for the CLT. In the revised version, we will add a clarifying remark or short subsection in the ERGM application section that explicitly cites and summarizes the relevant uniform quantitative estimates from the literature, ensuring the error control is rigorous. This does not alter the main theorems but strengthens the presentation. revision: yes
Circularity Check
Derivation applies general metastable mixing theorem to obtain approximate FKG for phases; inputs treated as independent and verified for Curie-Weiss class
full rationale
The paper derives the approximate FKG inequality for individual ERGM phases as a direct consequence of a more general theorem that assumes certain metastable mixing conditions (quantitative mixing times or correlation decay inside phases). These inputs are presented as external to the target FKG statement and are spelled out explicitly for generalized Curie-Weiss models in a dedicated section, where they are relatively transparent. No step in the provided abstract or description reduces the claimed FKG or the subsequent CLT completion to a fitted parameter, self-definition, or load-bearing self-citation chain; the central result remains an instantiation of the general theorem rather than a tautological renaming or construction from the ERGM data itself. The derivation is therefore self-contained against the stated external benchmarks.
Axiom & Free-Parameter Ledger
axioms (1)
- standard math Standard probability axioms and definitions of spin systems and phases.
Reference graph
Works this paper leans on
-
[1]
Thiago Bergamaschi, Chi-Fang Chen, and Umesh Vazirani. A structural theory of quantum metastability: Markov properties and area laws.arXiv preprint arXiv:2510.08538, 2025. 26
-
[2]
Thiago Bergamaschi, Reza Gheissari, and Yunchao Liu. Rapid mixing for gibbs states within a logical sector: a dynamical view of self-correcting quantum memories.arXiv preprint arXiv:2507.10976, 2025
-
[3]
Mixing time of exponential random graphs
Shankar Bhamidi, Guy Bresler, and Allan Sly. Mixing time of exponential random graphs. In2008 49th Annual IEEE Symposium on Foundations of Computer Science, pages 803–812. IEEE, 2008
work page 2008
-
[4]
Alessandra Bianchi, Francesca Collet, and Elena Magnanini. Limit theorems for exponential random graphs.The Annals of Applied Probability, 34(5):4863–4898, 2024
work page 2024
-
[5]
Guy Bresler, Dheeraj Nagaraj, and Eshaan Nichani. Metastable mixing of markov chains: Efficiently sampling low temperature exponential random graphs.The Annals of Applied Probability, 34(1A):517–554, 2024
work page 2024
-
[6]
Alexander Bulinski and Alexey Shashkin.Limit theorems for associated random fields and related systems, volume 10. World Scientific, 2007
work page 2007
-
[7]
Alexander Vadimovich Bulinski and E Shabanovich. Asymptotical behaviour for some functionals of positively and negatively dependent random fields.Fundamentalnaya i Prikladnaya Matematika, 4(2):479–492, 1998
work page 1998
-
[8]
Estimating and understanding exponential random graph models
Sourav Chatterjee and Persi Diaconis. Estimating and understanding exponential random graph models. The Annals of Statistics, pages 2428–2461, 2013
work page 2013
-
[9]
Gibbsian random fields for lattice systems with pairwise interactions
Roland L’vovich Dobrushin. Gibbsian random fields for lattice systems with pairwise interactions. Functional Analysis and its applications, 2(4):292–301, 1968
work page 1968
-
[10]
Xiao Fang, Song-Hao Liu, Qi-Man Shao, and Yi-Kun Zhao. Normal approximation for exponential random graphs.Probability Theory and Related Fields, pages 1–40, 2025
work page 2025
-
[11]
Cees M Fortuin, Pieter W Kasteleyn, and Jean Ginibre. Correlation inequalities on some partially ordered sets.Communications in Mathematical Physics, 22(2):89–103, 1971
work page 1971
-
[12]
Cambridge University Press, 2017
Sacha Friedli and Yvan Velenik.Statistical mechanics of lattice systems: a concrete mathematical introduction. Cambridge University Press, 2017
work page 2017
-
[13]
The overlap gap property: A topological barrier to optimizing over random structures
David Gamarnik. The overlap gap property: A topological barrier to optimizing over random structures. Proceedings of the National Academy of Sciences, 118(41):e2108492118, 2021
work page 2021
-
[14]
Shirshendu Ganguly and Kyeongsik Nam. Sub-critical exponential random graphs: concentration of measure and some applications.Transactions of the American Mathematical Society, 377(04):2261–2296, 2024
work page 2024
-
[15]
Low-temperature ising dynamics with random initializations
Reza Gheissari and Alistair Sinclair. Low-temperature ising dynamics with random initializations. In Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, pages 1445–1458, 2022
work page 2022
-
[16]
A lower bound for the critical probability in a certain percolation process
Theodore E Harris. A lower bound for the critical probability in a certain percolation process. In Mathematical Proceedings of the Cambridge Philosophical Society, volume 56, pages 13–20. Cambridge University Press, 1960
work page 1960
-
[17]
Remarks on the fkg inequalities.Communications in Mathematical Physics, 36(3):227–231, 1974
Richard Holley. Remarks on the fkg inequalities.Communications in Mathematical Physics, 36(3):227–231, 1974
work page 1974
-
[18]
Weak poincar´ e inequalities, simulated annealing, and sampling from spherical spin glasses
Brice Huang, Sidhanth Mohanty, Amit Rajaraman, and David X Wu. Weak poincar´ e inequalities, simulated annealing, and sampling from spherical spin glasses. InProceedings of the 57th Annual ACM Symposium on Theory of Computing, pages 915–923, 2025
work page 2025
-
[19]
American Mathematical Soc., 2012
L´ aszl´ o Lov´ asz.Large networks and graph limits, volume 60. American Mathematical Soc., 2012
work page 2012
-
[20]
Statistics of the two-star ergm.arXiv preprint arXiv:1310.4526, 2013
Sumit Mukherjee and Yuanzhe Xu. Statistics of the two-star ergm.arXiv preprint arXiv:1310.4526, 2013. 27
-
[21]
Charles M Newman. Normal fluctuations and the fkg inequalities.Communications in Mathematical Physics, 74(2):119–128, 1980
work page 1980
-
[22]
Lucio Russo. A note on percolation.Zeitschrift f¨ ur Wahrscheinlichkeitstheorie und verwandte Gebiete, 43:39–48, 1978
work page 1978
-
[23]
Ramkrishna Jyoti Samanta, Somabha Mukherjee, and Jiang Zhang. Mixing phases and metastability for the glauber dynamics on the p-spin curie-weiss model.arXiv preprint arXiv:2412.16952, 2024
-
[24]
The threshold energy of low temperature langevin dynamics for pure spherical spin glasses
Mark Sellke. The threshold energy of low temperature langevin dynamics for pure spherical spin glasses. Communications on Pure and Applied Mathematics, 77(11):4065–4099, 2024
work page 2024
-
[25]
Percolation probabilities on the square lattice
Paul D Seymour and Dominic JA Welsh. Percolation probabilities on the square lattice. InAnnals of Discrete Mathematics, volume 3, pages 227–245. Elsevier, 1978
work page 1978
-
[26]
Vilas Winstein. Concentration via metastable mixing, with applications to the supercritical exponential random graph model.arXiv preprint arXiv:2503.07571, 2025
-
[27]
Vilas Winstein. Quantitative central limit theorems for exponential random graphs.arXiv preprint arXiv:2507.10531, 2025. 28
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.