Hitting time asymptotics for hard-core interactions on grids
From MaRDI portal
(Redirected from Publication:266785)
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 124508 (Why is no real title available?)
- scientific article; zbMATH DE number 1405931 (Why is no real title available?)
- A comparison between different cycle decompositions for metropolis dynamics
- About relaxation time of finite generalized Metropolis algorithms
- Anisotropy effects in nucleation for conservative dynamics
- Asymptotically exponential hitting times and metastability: a pathwise approach without reversibility
- Critical droplets and metastability for a Glauber dynamics at very low temperatures
- Droplet dynamics for asymmetric Ising model
- Droplet growth for three-dimensional Kawasaki dynamics
- Hitting times of rare events in Markov chains
- Large Deviations and Metastability
- Loss networks
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- Markov chains with exponentially small transition probabilities: First exit problem from a general domain. II: The general case.
- Markov chains with exponentially small transition probabilities: first exit problem from a general domain. I: The reversible case.
- Metastability and low lying spectra in reversible Markov chains
- Metastability and nucleation for conservative dynamics
- Metastability for a stochastic dynamics with a parallel heat bath updating rule
- Metastability for general dynamics with rare transitions: escape time and critical configurations
- Metastability for reversible probabilistic cellular automata with self-interaction
- Metastability in reversible diffusion processes. I: Sharp asymptotics for capacities and exit times
- Metastability in reversible diffusion processes. II: Precise asymptotics for small eigenvalues
- Metastability of reversible finite state Markov processes
- Metastable behavior of stochastic dynamics: A pathwise approach
- On the essential features of metastability: Tunnelling time and critical configurations
- Percolation and the hard-core lattice gas model
- Relaxation height in energy landscapes: an application to multiple metastable states
- Rough large deviation estimates for simulated annealing: Application to exponential schedules
- Rough large deviation estimates for the optimal convergence speed exponent of generalized simulated annealing algorithms
- Sampling independent sets in the discrete torus
- Sharp large deviations estimates for simulated annealing algorithms
- Simulated annealing via Sobolev inequalities
- Slow mixing of Glauber dynamics for the hard‐core model on regular bipartite graphs
- Slow mixing of glauber dynamics via topological obstructions
- The exit path of a Markov chain with rare transitions
- Tunneling and metastability of continuous time Markov chains
Cited in
(25)- Critical configurations and tube of typical trajectories for the Potts and Ising models with zero external field
- Metastability of Blume-Capel model with zero chemical potential and zero external field
- Energy landscape and metastability of stochastic Ising and Potts models on three-dimensional lattices without external fields
- Metastability of the three-state Potts model with general interactions
- Crossover times in bipartite networks with activity constraints and time-varying switching rates
- Hitting, mixing and tunneling asymptotics of Metropolis-Hastings reversiblizations in the low-temperature regime
- Metastability of hard-core dynamics on bipartite graphs
- Tunneling of the hard-core model on finite triangular lattices
- Tunneling behavior of Ising and Potts models in the low-temperature regime
- Effect of energy degeneracy on the transition time for a series of metastable states. Application to probabilistic cellular automata
- Low-temperature behavior of the multicomponent Widom-Rowlison model on finite square lattices
- Independent-set reconfiguration thresholds of hereditary graph classes
- On the transition times in a loss model of wireless networks
- Metastability of Ising and Potts models without external fields in large volumes at low temperatures
- Metastability of the three-state Potts model with asymmetrical external field
- Transition time asymptotics of queue-based activation protocols in random-access networks
- Computing an expected hitting time for the 3-urn Ehrenfest model via electric networks
- Critical droplets and sharp asymptotics for Kawasaki dynamics with strongly anisotropic interactions
- Critical droplets and sharp asymptotics for Kawasaki dynamics with weakly anisotropic interactions
- Metastability for the degenerate Potts model with negative external magnetic field under Glauber dynamics
- Metastability in a lattice gas with strong anisotropic interactions under Kawasaki dynamics
- Metastability for Kawasaki dynamics on the hexagonal lattice
- Adding edge dynamics to bipartite random-access networks
- Ising model on clustered networks: a model for opinion dynamics
- Metastability for the Ising model on the hexagonal lattice
This page was built for publication: Hitting time asymptotics for hard-core interactions on grids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q266785)
