Critical configurations of the hard-core model on square grid graphs

Publication date

2025-05

Authors

Baldassarri, Simone
Jacquier, VanessaISNI 0000000523805810
Zocca, Alessandro

Editors

Advisors

Supervisors

Document Type

Article
Open Access logo

License

cc_by

Abstract

We consider the hard-core model on a finite square grid graph with stochastic Glauber dynamics parametrized by the inverse temperature β. We investigate how the transition between its two maximum-occupancy configurations takes place in the low-temperature regime β → ∞ in the case of periodic boundary conditions. The hard-core constraints and the grid symmetry make the structure of the critical configurations for this transition, also known as essential saddles, very rich and complex. We provide a comprehensive geometrical characterization of these configurations that together constitute a bottleneck for the Glauber dynamics in the low-temperature limit. In particular, we develop a novel isoperimetric inequality for hard-core configurations with a fixed number of particles and show how the essential saddles are characterized not only by the number of particles but also their geometry.

Keywords

critical configurations, Hard-core model, metastability, tunnelling, Theoretical Computer Science, Statistics and Probability, Computational Theory and Mathematics, Applied Mathematics

Citation

Baldassarri, S, Jacquier, V & Zocca, A 2025, 'Critical configurations of the hard-core model on square grid graphs', Combinatorics Probability and Computing, vol. 34, no. 3, pp. 445-485. https://doi.org/10.1017/S096354832500001X