Decay of correlations and zeros for the hard-core model
Han Peters, Josias Reppekus, Guus Regts

TL;DR
This paper explores the relationship between a strengthened form of correlation decay called very strong spatial mixing (VSSM) and the absence of zeros in the partition function of the hard-core model, establishing that VSSM implies zero-freeness.
Contribution
It introduces VSSM and proves that VSSM at a parameter guarantees zero-freeness of the partition function for the hard-core model, linking correlation decay to complex zeros.
Findings
VSSM implies zero-freeness of the partition function.
A variant of VSSM does not imply zero-freeness.
VSSM implies spectral independence.
Abstract
In a recent paper the last author proved that absence of complex zeros of the partition function of the hard-core model near a parameter implies a form of correlation decay called strong spacial mixing. In this paper we investigate the reverse implication. We introduce a strengthening of strong spatial mixing that we call very strong spatial mixing (VSSM). Our main result is that if VSSM holds at a parameter for a family of graphs, this implies that the partition function has no zeros near that parameter for each graph in the family. We also demonstrate that a closely related variant of very strong spatial mixing does not imply zero-freeness. As a consequence of our main result, we moreover obtain that VSSM implies spectral independence. Our proof relies on transforming the problem to the analysis of an induced non-autonomous dynamical system given by M\"obius…
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 · Mathematical Dynamics and Fractals
