Hitting times asymptotics for hard-core interactions on grids

Abstract

We consider the hard-core model with Metropolis transition probabilities on finite grid graphs and investigate the asymptotic behavior of the first hitting time between its two maximum-occupancy configurations in the low-temperature regime. In particular, we show how the order-of-magnitude of this first hitting time depends on the grid sizes and on the boundary conditions by means of a novel combinatorial method. Our analysis also proves the asymptotic exponentiality of the scaled hitting time and yields the mixing time of the process in the low-temperature limit as side-result. In order to derive these results, we extended the model-independent framework in [27] for first hitting times to allow for a more general initial state and target subset.

References in corpus (2)

• Relaxation Height in Energy Landscapes: an Application to Multiple Metastable States
• Metastability for general dynamics with rare transitions: escape time and critical configurations

Cited by in corpus (18)

• Sum of exit times in a series of two metastable states
• Ising model on clustered networks: A model for opinion dynamics
• Metastability for the degenerate Potts Model with negative external magnetic field under Glauber dynamics
• Metastability of hard-core dynamics on bipartite graphs
• Low-temperature behavior of the multicomponent Widom-Rowlison model on finite square lattices
• Critical Droplets and sharp asymptotics for Kawasaki dynamics with weakly anisotropic interactions. Extended version
• Metastability of Blume-Capel model with zero chemical potential and zero external field
• Independent Set Reconfiguration Thresholds of Hereditary Graph Classes
• Metastability in a lattice gas with strong anisotropic interactions under Kawasaki dynamics
• Critical Droplets and sharp asymptotics for Kawasaki dynamics with strongly anisotropic interactions
• Metastability for Kawasaki dynamics on the hexagonal lattice
• Metastability of Ising and Potts models without external fields in large volumes at low temperatures
• Critical configurations and tube of typical trajectories for the Potts and Ising models with zero external field
• Transition time asymptotics of queue-based activation protocols in random-access networks
• Metastability of synchronous and asynchronous dynamics
• Metastability of the three-state Potts model with general interactions
• Metastability for the degenerate Potts Model with positive external magnetic field under Glauber dynamics
• Critical configurations of the hard-core model on square grid graphs