{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:39:53Z","timestamp":1787323193196,"version":"build-2736575974"},"reference-count":23,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>For the hard-core lattice gas model defined on independent sets weighted by an activity $\\lambda$, we study the critical activity $\\lambda_c(\\mathbb{Z}^2)$ for the uniqueness\/nonuniqueness threshold on the 2-dimensional integer lattice $\\mathbb{Z}^2$. The conjectured value of the critical activity is approximately 3.796. Until recently, the best lower bound followed from algorithmic results of Weitz [Proceedings of the $38$th Annual ACM Symposium on Theory of Computing, ACM, New York, 2006, pp. 140--149]. Weitz presented a fully polynomial-time approximation scheme for approximating the partition function for graphs of constant maximum degree $\\Delta$ when $\\lambda&lt;\\lambda_c(\\mathbb{T}_\\Delta)$, where $\\mathbb{T}_\\Delta$ is the infinite, regular tree of degree $\\Delta$. His result established a certain decay of correlations property called strong spatial mixing (SSM) on $\\mathbb{Z}^2$ by proving that SSM holds on its self-avoiding walk tree $T_{\\mathrm{saw}}^\\sigma(\\mathbb{Z}^2)$, where $\\sigma=(\\sigma_v)_{v\\in \\mathbb{Z}^2}$ and $\\sigma_v$ is an ordering on the neighbors of vertex $v$. As a consequence he obtained that $\\lambda_c(\\mathbb{Z}^2)\\geq\\lambda_c( \\mathbb{T}_4) = 1.675$. Restrepo et al. [Probab. Theory Related Fields, 156 (2013), pp. 75--99] improved Weitz's approach for the particular case of $\\mathbb{Z}^2$ and obtained that $\\lambda_c(\\mathbb{Z}^2)&gt;2.388$. In this paper, we establish an upper bound for this approach, by showing that, for all $\\sigma$, SSM does not hold on $T_{\\mathrm{saw}}^\\sigma(\\mathbb{Z}^2)$ when $\\lambda&gt;3.4$. We also present a refinement of the approach of Restrepo et al. which improves the lower bound to $\\lambda_c(\\mathbb{Z}^2)&gt;2.48$.<\/jats:p>","DOI":"10.1137\/140976923","type":"journal-article","created":{"date-parts":[[2015,10,20]],"date-time":"2015-10-20T13:43:20Z","timestamp":1445348600000},"page":"1895-1915","source":"Crossref","is-referenced-by-count":4,"title":["Improved Bounds on the Phase Transition for the Hard-Core Model in 2 Dimensions"],"prefix":"10.1137","volume":"29","author":[{"given":"Juan C.","family":"Vera","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eric","family":"Vigoda","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Linji","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,10,20]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01012867"},{"key":"atypb2","unstructured":"M. S. Bazaraa, J. J. Jarvis, and H. D. Sherali,\n                      Linear Programming and Network Flows: $3$rd Ed.\n                      , John Wiley, Hoboken, NJ, 2011."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4149(94)90132-5"},{"key":"atypb4","first-page":"379","author":"Blanca A.","year":"2013","journal-title":"Heidelberg"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1023\/A:1004573003122"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/BF01075682"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1063\/1.1697217"},{"key":"atypb8","doi-asserted-by":"crossref","unstructured":"R. A. Horn and C. R. Johnson,\n                      Matrix Analysis\n                      , Cambridge University Press, Cambridge, 1985.","DOI":"10.1017\/CBO9780511810817"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177005872"},{"key":"atypb10","first-page":"67","author":"Li L.","year":"2013","journal-title":"Philadelphia"},{"key":"atypb11","first-page":"922","author":"Li L.","year":"2012","journal-title":"Philadelphia"},{"key":"atypb12","first-page":"549","author":"Liu J.","year":"2015","journal-title":"New York"},{"key":"atypb13","first-page":"1531","author":"Liu J.","year":"2015","journal-title":"Philadelphia"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.21.4012"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-012-0421-8"},{"key":"atypb16","unstructured":"C. Robinson,\n                      Dynamical Systems: Stability, Symbolic Dynamics, and Chaos\n                      , 2nd ed., CRC Press, Boca Raton, FL, 1999."},{"key":"atypb17","doi-asserted-by":"crossref","unstructured":"A. Sinclair, P. Srivastava, D. Stefankovic, and Y. Yin,\n                      Spatial mixing and the connective constant: Optimal bounds\n                      , in Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2015, pp. 1549-1563.","DOI":"10.1137\/1.9781611973730.102"},{"key":"atypb18","first-page":"941","author":"Sinclair A.","year":"2012","journal-title":"Philadelphia"},{"key":"atypb19","first-page":"300","author":"Sinclair A.","year":"2013","journal-title":"NJ"},{"key":"atypb20","first-page":"140","author":"Weitz D.","year":"2006","journal-title":"New York"},{"key":"atypb21","unstructured":"D. Weitz,\n                      Mixing in Time and Space for Discrete Spin Systems\n                      , Ph.D. dissertation, University of California at Berkeley, Berkeley, CA, 2004."},{"key":"atypb22","first-page":"293","volume":"18","author":"Zhang X.-D.","year":"2002","journal-title":"Ser.)"},{"key":"atypb23","unstructured":"Online appendix http:\/\/www.cc.gatech.edu\/ vigoda\/hardcore.html (2015)."}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140976923","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:46:57Z","timestamp":1787320017000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140976923"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140976923"],"URL":"https:\/\/doi.org\/10.1137\/140976923","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}