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… 

Figures from this paper

Sharp Mixing Time Bounds for Sampling Random Surfaces

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

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

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

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

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

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?

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?

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

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

. 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

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

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

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

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

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

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

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

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

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

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