Mixing Times of Monotone Surfaces and SOS Interfaces: A Mean Curvature Approach
Tóm tắt
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(L
2polylog(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/L
2polylog(L) for the spectral gap of the SOS model with horizontal size L and unbounded heights.
Tài liệu tham khảo
Bertini L., Cancrini N., Cesi F.: The spectral gap for a Glauber-type dynamics in a continuous gas. Ann. Inst. H. Poincaré Probab. Statist. 38(1), 91–108 (2002)
Cancrini N., Martinelli F., Roberto C., Toninelli C.: Kinetically constrained models. Probab. Th. Rel. Fields 140, 459–504 (2008)
Caputo, P.: Spectral gap inequalities in product spaces with conservation laws, Adv. Stud. Pure Math. 39, Tokyo: Math. Soc. Japan, 2004, pp. 53–88
Caputo, P., Lubetzky, E., Martinelli, F., Sly, A., Toninelli, F.L.: In preparation
Caputo P., Martinelli F., Simenhaus F., Toninelli F.L.: “Zero” temperature stochastic 3D Ising model and dimer covering fluctuations: a first step towards interface mean curvature motion. Comm. Pure Appl. Math. 64, 778–831 (2011)
Cohn H., Larsen M., Propp J.: The shape of a typical boxed plane partition. New York J. Math 4, 137–165 (1998)
Funaki, T.: Stochastic interface models. In: Lectures on Probability Theory and Statistics, Lecture notes in Math. 1869, Berlin: Springer, 2005, pp. 103–274
Kenyon, R.: Lectures on dimers. In: Statistical mechanics, IAS/Park City Math. Ser., 16, Providence, RI: Amer. Math. Soc., 2009, pp. 191–230
Kenyon R., Okounkov A., Sheffield S.: Dimers and amoebae. Ann. Math 163, 1019–1056 (2006)
Levin, D., Peres, Y., Wilmer, E.: Markov Chains and Mixing Times. Providence, RI: Amer. Math. Soc., 2009
Luby M., Randall D., Sinclair A.: Markov chain algorithms for planar lattice structures. SIAM. J. Computing 31, 167–192 (2001)
Martinelli, F., Sinclair, A.: Mixing time for the Solid-On-Solid model. To appear in Ann. Appl. Probab., availale at http://arXiv.org/abs/1008.0125v1 [math-ph] 2010. A preliminary version appeared in Proc. 41st annual ACM symposium on Theory of computing, pp. 571–580 (2009)
Peres, Y.: Mixing for Markov Chains and Spin Systems. Available at http://www.stat.berkeley.edu/~peres/ubc.pdf, 2005
Posta G.: Spectral gap for an unrestricted Kawasaki type dynamics. ESAIM Probab. Statist 1, 145–181 (1997)
Randall D., Tetali P.: Analyzing Glauber Dynamics by Comparison of Markov Chains. J. Math. Phys 41(3), 1598–1615 (2000)
Sheffield, S.: Random surfaces. Astérisque No. 304 2005
Spohn H.: Interface motion in models with stochastic dynamics. J. Stat. Phys 71, 1081–1132 (1993)
Wilson D.B.: Mixing times of Lozenge tiling and card shuffling Markov chains. Ann. Appl. Probab 14, 274–325 (2004)