Mixing Times of Monotone Surfaces and SOS Interfaces: A Mean Curvature Approach

We consider stochastic spin-flip dynamics for: (i) monotone discrete surfaces in $${\mathbb {Z}^3}$$ with planar boundary height and (ii) the one-dimensional discrete Solid-on-Solid (SOS) model confined to a box. In both cases we show almost optimal bounds O(L2polylog(L)) for the mixing time of the chain, where L is the natural size of the system. The dynamics at a macroscopic scale should be described by a deterministic mean curvature motion such that each point of the surface feels a drift which tends to minimize the local surface tension (Spohn in J Stat Phys 71:1081–1132, 1993). Inspired by this heuristics, our approach consists in bounding the dynamics with an auxiliary one which, with very high probability, follows quite closely the deterministic mean curvature evolution. Key technical ingredients are monotonicity, coupling and an argument due to Wilson (Ann Appl Probab 14:274–325, 2004) in the framework of lozenge tiling Markov Chains. Our approach works equally well for both models despite the fact that their equilibrium maximal height fluctuations occur on very different scales (log L for monotone surfaces and $${\sqrt L}$$ for the SOS model). Finally, combining techniques from kinetically constrained spin systems (Cancrini et al. in Probab Th Rel Fields 140:459–504, 2008) together with the above mixing time result, we prove an almost diffusive lower bound of order 1/L2polylog(L) for the spectral gap of the SOS model with horizontal size L and unbounded heights.

[1]  H. Spohn Interface motion in models with stochastic dynamics , 1993 .

[2]  Gustavo Posta Spectral gap for an unrestricted Kawasaki type dynamics , 1997 .

[3]  Michael Larsen,et al.  The Shape of a Typical Boxed Plane Partition , 1998, math/9801059.

[4]  P. Tetali,et al.  Analyzing Glauber dynamics by comparison of Markov chains , 2000 .

[5]  Dana Randall,et al.  Markov Chain Algorithms for Planar Lattice Structures , 2001, SIAM J. Comput..

[6]  Filippo Cesi,et al.  The spectral gap for a Glauber-type dynamics in a continuous gas☆ , 2002 .

[7]  Scott Sheffield,et al.  Random Surfaces , 2003, math/0304049.

[8]  R. Kenyon,et al.  Dimers and amoebae , 2003, math-ph/0311005.

[9]  Pietro Caputo,et al.  Spectral Gap Inequalities in Product Spaces with Conservation Laws , 2004 .

[10]  D. Wilson Mixing times of lozenge tiling and card shuffling Markov chains , 2001, math/0102193.

[11]  Yuval Peres Mixing for Markov Chains and Spin Systems , 2005 .

[12]  Tadahisa Funaki,et al.  Stochastic Interface Models , 2005 .

[13]  Kinetically constrained spin models , 2006, math/0610106.

[14]  Elizabeth L. Wilmer,et al.  Markov Chains and Mixing Times , 2008 .

[15]  Richard Kenyon,et al.  Lectures on Dimers , 2009, 0910.3129.

[16]  J. P. Garrahan,et al.  Kinetically Constrained Models , 2010, 1009.6113.

[17]  Fabio Martinelli,et al.  Mixing time for the solid-on-solid model , 2009, STOC '09.

[18]  Pietro Caputo,et al.  “Zero” temperature stochastic 3D ising model and dimer covering fluctuations: A first step towards interface mean curvature motion , 2010, 1007.3599.