Approximate FKG inequalities for phase-bound spin systems, with applications to central limit theorems for exponential random graphs
Satyaki Mukherjee, Vilas Winstein

TL;DR
This paper establishes that individual phases in exponential random graph models (ERGMs) approximately satisfy the FKG inequality, enabling phase-specific central limit theorems in low-temperature regimes.
Contribution
It proves an approximate FKG inequality within phases of ERGMs and applies this to derive phase-specific CLTs, addressing a key open question.
Findings
Individual ERGM phases satisfy an approximate FKG inequality.
Phase-specific CLTs are proven within the phase-coexistence regime.
The results are based on a general metastable mixing framework.
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.…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMarkov Chains and Monte Carlo Methods · Theoretical and Computational Physics · Stochastic processes and statistical mechanics
