{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T21:58:53Z","timestamp":1747173533221,"version":"3.40.5"},"reference-count":33,"publisher":"Cambridge University Press (CUP)","issue":"1","license":[{"start":{"date-parts":[[2023,8,11]],"date-time":"2023-08-11T00:00:00Z","timestamp":1691712000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["cambridge.org"],"crossmark-restriction":true},"short-container-title":["Combinator. Probab. Comp."],"published-print":{"date-parts":[[2024,1]]},"abstract":"Abstract<\/jats:title>We demonstrate a quasipolynomial-time deterministic approximation algorithm for the partition function of a Gibbs point process interacting via a stable potential. This result holds for all activities \n$\\lambda$\n<\/jats:tex-math><\/jats:alternatives><\/jats:inline-formula> for which the partition function satisfies a zero-free assumption in a neighbourhood of the interval \n$[0,\\lambda ]$\n<\/jats:tex-math><\/jats:alternatives><\/jats:inline-formula>. As a corollary, for all finiterange stable potentials, we obtain a quasipolynomial-time deterministic algorithm for all \n$\\lambda \\lt 1\/(e^{B + 1} \\hat C_\\phi )$\n<\/jats:tex-math><\/jats:alternatives><\/jats:inline-formula> where \n$\\hat C_\\phi$\n<\/jats:tex-math><\/jats:alternatives><\/jats:inline-formula> is a temperedness parameter and \n$B$\n<\/jats:tex-math><\/jats:alternatives><\/jats:inline-formula> is the stability constant of \n$\\phi$\n<\/jats:tex-math><\/jats:alternatives><\/jats:inline-formula>. In the special case of a repulsive potential such as the hard-sphere gas we improve the range of activity by a factor of at least \n$e^2$\n<\/jats:tex-math><\/jats:alternatives><\/jats:inline-formula> and obtain a quasipolynomial-time deterministic approximation algorithm for all \n$\\lambda \\lt e\/\\Delta _\\phi$\n<\/jats:tex-math><\/jats:alternatives><\/jats:inline-formula>, where \n$\\Delta _\\phi$\n<\/jats:tex-math><\/jats:alternatives><\/jats:inline-formula> is the potential-weighted connective constant of the potential \n$\\phi$\n<\/jats:tex-math><\/jats:alternatives><\/jats:inline-formula>. Our algorithm approximates coefficients of the cluster expansion of the partition function and uses the interpolation method of Barvinok to extend this approximation throughout the zero-free region.<\/jats:p>","DOI":"10.1017\/s0963548323000251","type":"journal-article","created":{"date-parts":[[2023,8,11]],"date-time":"2023-08-11T09:42:44Z","timestamp":1691746964000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1017\/policypage","source":"Crossref","is-referenced-by-count":2,"title":["Quasipolynomial-time algorithms for Gibbs point processes"],"prefix":"10.1017","volume":"33","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0026-8501","authenticated-orcid":false,"given":"Matthew","family":"Jenssen","sequence":"first","affiliation":[]},{"given":"Marcus","family":"Michelen","sequence":"additional","affiliation":[]},{"given":"Mohan","family":"Ravichandran","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2023,8,11]]},"reference":[{"key":"S0963548323000251_ref9","doi-asserted-by":"publisher","DOI":"10.1016\/0031-9163(62)90198-1"},{"key":"S0963548323000251_ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-6653-7_21"},{"key":"S0963548323000251_ref14","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.126.883"},{"key":"S0963548323000251_ref31","doi-asserted-by":"publisher","DOI":"10.1142\/4090"},{"volume-title":"An Introduction to the Theory of Point Processes: Volume II: General Theory and Structure","year":"2007","author":"Daley","key":"S0963548323000251_ref5"},{"key":"S0963548323000251_ref29","doi-asserted-by":"publisher","DOI":"10.1016\/0003-4916(63)90336-1"},{"key":"S0963548323000251_ref25","doi-asserted-by":"publisher","DOI":"10.1137\/16M1101003"},{"key":"S0963548323000251_ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BF00050669"},{"volume-title":"International Computing and Combinatorics Conference (COCOON)","year":"2022","author":"Friedrich","key":"S0963548323000251_ref6"},{"key":"S0963548323000251_ref19","unstructured":"[19] Michelen, M. and Perkins, W. (2021) Potential-weighted connective constants and uniqueness of Gibbs measures. arXiv preprint arXiv: 2109.01094."},{"key":"S0963548323000251_ref8","first-page":"283","article-title":"Perfect simulation of spatial processes","volume":"4","author":"Garcia","year":"2000","journal-title":"Resenhas do Instituto de Matem\u00e1tica e Estat\u00edstica da Universidade de S\u00e3o Paulo"},{"key":"S0963548323000251_ref24","doi-asserted-by":"publisher","DOI":"10.1063\/1.1703906"},{"key":"S0963548323000251_ref3","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.107.155704"},{"key":"S0963548323000251_ref11","doi-asserted-by":"publisher","DOI":"10.1201\/b19235"},{"key":"S0963548323000251_ref22","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1111\/j.1467-9469.2007.00569.x","article-title":"Modern statistics for spatial point processes","volume":"34","author":"M\u00f8ller","year":"2007","journal-title":"Scand. J. Stat."},{"key":"S0963548323000251_ref30","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.27.1040"},{"key":"S0963548323000251_ref32","first-page":"140","volume-title":"Proceedings of the Thirty-Eighth Annual ACM Symposium on Theory of Computing, STOC 2006","author":"Weitz","year":"2006"},{"key":"S0963548323000251_ref28","doi-asserted-by":"publisher","DOI":"10.1007\/s11005-016-0918-7"},{"key":"S0963548323000251_ref21","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"S0963548323000251_ref7","unstructured":"[7] Friedrich, T. , G\u00f6bel, A. , Krejca, M. and Pappik, M. (2021) A spectral independence view on hard spheres via block dynamics. arXiv preprint arXiv: 2102.07443."},{"key":"S0963548323000251_ref1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1743957"},{"key":"S0963548323000251_ref17","doi-asserted-by":"publisher","DOI":"10.1214\/lnms\/1215090699"},{"key":"S0963548323000251_ref33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.87.404"},{"key":"S0963548323000251_ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-51829-9"},{"key":"S0963548323000251_ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-019-00928-y"},{"key":"S0963548323000251_ref27","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199608\/09)9:1\/2<223::AID-RSA14>3.0.CO;2-O"},{"key":"S0963548323000251_ref12","doi-asserted-by":"publisher","DOI":"10.2307\/3318694"},{"key":"S0963548323000251_ref18","unstructured":"[18] Michelen, M. and Perkins, W. (2020) Analyticity for classical gasses via recursion. arXiv preprint arXiv: 2008.00972."},{"key":"S0963548323000251_ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-022-02969-5"},{"key":"S0963548323000251_ref26","doi-asserted-by":"publisher","DOI":"10.1017\/S0001867800040726"},{"key":"S0963548323000251_ref15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.25.152"},{"key":"S0963548323000251_ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-020-02536-w"},{"key":"S0963548323000251_ref13","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.87.410"}],"container-title":["Combinatorics, Probability and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0963548323000251","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,20]],"date-time":"2023-12-20T09:49:16Z","timestamp":1703065756000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0963548323000251\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,11]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,1]]}},"alternative-id":["S0963548323000251"],"URL":"https:\/\/doi.org\/10.1017\/s0963548323000251","relation":{},"ISSN":["0963-5483","1469-2163"],"issn-type":[{"type":"print","value":"0963-5483"},{"type":"electronic","value":"1469-2163"}],"subject":[],"published":{"date-parts":[[2023,8,11]]},"assertion":[{"value":"\u00a9 The Author(s), 2023. Published by Cambridge University Press","name":"copyright","label":"Copyright","group":{"name":"copyright_and_licensing","label":"Copyright and Licensing"}},{"value":"This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (https:\/\/creativecommons.org\/licenses\/by\/4.0\/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.","name":"license","label":"License","group":{"name":"copyright_and_licensing","label":"Copyright and Licensing"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}