# Mixing time for the solid-on-solid model

@article{Martinelli2009MixingTF, title={Mixing time for the solid-on-solid model}, author={Fabio Martinelli and Alistair Sinclair}, journal={ArXiv}, year={2009}, volume={abs/1008.0125} }

We analyze the mixing time of a natural local Markov chain (the Glauber dynamics) on configurations of the solid-on-solid model of statistical physics. This model has been proposed, among other things, as an idealization of the behavior of contours in the Ising model at low temperatures. Our main result is an upper bound on the mixing time of O~(n3.5), which is tight within a factor of O~(√n). The proof, which in addition gives insight into the actual evolution of the contours, requires the…

## 19 Citations

### Sharp Mixing Time Bounds for Sampling Random Surfaces

- Mathematics2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
- 2011

The novelty of the approach with respect to previous results consists in proving that, with high probability, the dynamics is dominated by a deterministic evolution which follows the mean curvature prescription.

### “Zero” temperature stochastic 3D ising model and dimer covering fluctuations: A first step towards interface mean curvature motion

- Mathematics
- 2010

We consider the Glauber dynamics for the Ising model with “+” boundary conditions, at zero temperature or at a temperature that goes to zero with the system size (hence the quotation marks in the…

### Quasi-polynomial mixing of the 2D stochastic Ising model with

- Mathematics
- 2010

We considerably improve upon the recent result of Martinelli and Toninelli on the mixing time of Glauber dynamics for the 2D Ising model in a box of side $L$ at low temperature and with random…

### On the Mixing Time of the 2D Stochastic Ising Model with “Plus” Boundary Conditions at Low Temperature

- Mathematics
- 2010

We consider the Glauber dynamics for the 2D Ising model in a box of side L, at inverse temperature β and random boundary conditions τ whose distribution P either stochastically dominates the extremal…

### PR ] 2 1 Ja n 20 11 MIXING TIMES OF MONOTONE SURFACES AND SOS INTERFACES : A MEAN CURVATURE

- Mathematics
- 2011

We consider stochastic spin-flip dynamics for: (i) monotone discrete surfaces in Z with planar boundary height and (ii) the one-dimensional discrete Solid-on-Solid (SOS) model confined to a box. In…

### Spectral gap and cutoff phenomenon for the Gibbs sampler of ∇φ interfaces with convex potential

- MathematicsAnnales de l'Institut Henri Poincaré, Probabilités et Statistiques
- 2022

We consider the Gibbs sampler, or heat bath dynamics associated to log-concave measures on R describing ∇φ interfaces with convex potentials. Under minimal assumptions on the potential, we find that…

### Can Extra Updates Delay Mixing?

- MathematicsCommunications in Mathematical Physics
- 2013

We consider Glauber dynamics (starting from an extremal configuration) in a monotone spin system, and show that interjecting extra updates cannot increase the expected Hamming distance or the total…

### Can Extra Updates Delay Mixing?

- Mathematics
- 2011

We consider Glauber dynamics (starting from an extremal configuration) in a monotone spin system, and show that interjecting extra updates cannot increase the expected Hamming distance or the total…

### On the Computational Complexity of High-Dimensional Bayesian Variable Selection

- Computer ScienceArXiv
- 2015

This work demonstrates that a Bayesian approach can achieve variable-selection consistency under relatively mild conditions on the design matrix and demonstrates that the statistical criterion of posterior concentration need not imply the computational desideratum of rapid mixing of the MCMC algorithm.

### microscopic derivation of coupled SPDE’s with a

- Mathematics
- 2022

. This paper is concerned with the relationship between forward–backward stochastic Volterra integral equations (FBSVIEs, for short) and a system of (nonlocal in time) path dependent partial…

## References

SHOWING 1-10 OF 35 REFERENCES

### Lectures on Glauber dynamics for discrete spin models

- Physics
- 1999

These notes have been the subject of a course I gave in the summer 1997 for the school in probability theory in Saint-Flour. I review in a self-contained way the state of the art, sometimes providing…

### The Ising model on trees: boundary conditions and mixing time

- Mathematics44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings.
- 2003

This work shows that the mixing time on an n-vertex regular tree with (+) boundary remains O(n log n) at all temperatures (in contrast to the free boundary case), and shows that this bound continues to hold in the presence of an arbitrary external field.

### Glauber Dynamics on Trees: Boundary Conditions and Mixing Time

- Mathematics
- 2003

We give the first comprehensive analysis of the effect of boundary conditions on the mixing time of the Glauber dynamics in the so-called Bethe approximation. Specifically, we show that the spectral…

### Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability

- Mathematics
- 2007

We study the Glauber dynamics for the Ising model on the complete graph, also known as the Curie–Weiss Model. For β < 1, we prove that the dynamics exhibits a cut-off: the distance to stationarity…

### Approach to equilibrium of Glauber dynamics in the one phase region

- Physics
- 1994

Various finite volume mixing conditions in classical statistical mechanics are reviewed and critically analyzed. In particular somefinite size conditions are discussed, together with their…

### Approach to equilibrium of Glauber dynamics in the one phase region

- Mathematics
- 1994

We develop a new method, based on renormalization group ideas (block decimation procedure), to prove, under an assumption of strong mixing in a finite cube Λ0, a Logarithmic Sobolev Inequality for…

### Difference equations in statistical mechanics. II. Solid-on-solid models in two dimensions

- Physics
- 1988

A review and some new results are presented for the solid-on-solid models of wetting in two dimensions (i.e., line interfaces) with an emphasis on the difference equations arising in the transfer…

### Glauber dynamics on nonamenable graphs: boundary conditions and mixing time

- Mathematics
- 2007

We study the stochastic Ising model on finite graphs with n vertices and bounded degree and analyze the effect of boundary conditions on the mixing time. We show that for all low enough temperatures,…

### Lifshitz' law for the volume of a two-dimensional droplet at zero temperature

- Physics
- 1995

We study a simple model of the zero-temperature stochastic dynamics for interfaces in two dimensions-essentially Glauber dynamics of the two-dimensional Ising model atT=0. Using elementary geometric…

### Some New Results on the Kinetic Ising Model in a Pure Phase

- Mathematics
- 2002

AbstractWe consider a general class of Glauber dynamics reversible with respect to the standard Ising model in ℤd with zero external field and inverse temperature β strictly larger than the critical…