Abstract
AbstractWe study the connection between the correlation decay property (more precisely, strong spatial mixing) and the zero-freeness of the partition function of 2-spin systems on graphs of bounded degree. We show that for 2-spin systems on an entire family of graphs of a given bounded degree, the contraction property that ensures correlation decay exists for certain real parameters implies the zero-freeness of the partition function and the existence of correlation decay for some corresponding complex neighborhoods. Based on this connection, we are able to extend any real parameter of which the 2-spin system on graphs of bounded degree exhibits correlation decay to its complex neighborhood where the partition function is zero-free and correlation decay still exists. We give new zero-free regions in which the edge interaction parameters and the uniform external field are all complex-valued, and we show the existence of correlation decay for such complex regions. As a consequence, we obtain approximation algorithms for computing the partition function of 2-spin systems on graphs of bounded degree for these complex parameter settings.
Funder
Directorate for Computer and Information Science and Engineering
Publisher
Springer Science and Business Media LLC
Subject
Mathematical Physics,Statistical and Nonlinear Physics
Reference48 articles.
1. Asano, T.: Lee-Yang theorem and the Griffiths inequality for the anisotropic Heisenberg ferromagnet. Phys. Rev. Lett. 24(25), 1409 (1970)
2. Barahona, F.: On the computational complexity of Ising spin glass models. J. Phys. A 15(10), 3241 (1982)
3. Barvinok, A.: Combinatorics and Complexity of Partition Functions, vol. 9. Springer, New York (2016)
4. Bencs, F.: On trees with real-rooted independence polynomial. Discret. Math. 341(12), 3321–3330 (2018)
5. Bencs, F. , Csikvári, P.: Note on the zero-free region of the hard-core model. arXiv preprintarXiv:1807.08963 (2018)
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献