Critical configurations of the hard-core model on square grid graphs
Publication date
2025-05
Editors
Advisors
Supervisors
Document Type
Article
Metadata
Show full item recordCollections
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