Mixing time for the solid-on-solid model

DOI10.1145/1536414.1536492zbMath1304.82071MaRDI QIDQ5172752

Alistair Sinclair, Fabio Martinelli

Publication date: 4 February 2015

Published in: Proceedings of the forty-first annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1536414.1536492

zbMATH Keywords

Ising model; statistical physics; Glauber dynamics; mixing time; Markov chain Monte Carlo (MCMC)

Mathematics Subject Classification ID

60J20: Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.)

82C20: Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

Related Items

Can extra updates delay mixing?, Dynamics of \((2+1)\)-dimensional SOS surfaces above a wall: slow mixing induced by entropic repulsion, Mixing times of monotone surfaces and SOS interfaces: a mean curvature approach, Some circumstances where extra updates can delay mixing, On the mixing time of the 2D stochastic Ising model with ``Plus boundary conditions at low temperature, Glauber dynamics for the quantum Ising model in a transverse field on a regular tree