Abstract
We study Markov processes in which \(\pm 1\)-valued random variables \(\sigma _x(t), x\in \mathbb {Z}^d\), update by taking the value of a majority of their nearest neighbors or else tossing a fair coin in case of a tie. In the presence of a random environment of frozen plus (resp., minus) vertices with density \(\rho ^+\) (resp., \(\rho ^-\)), we study the prevalence of vertices that are (eventually) fixed plus or fixed minus or flippers (changing forever). Our main results are that, for \(\rho ^+ >0\) and \(\rho ^- =0\), all sites are fixed plus, while for \(\rho ^+ >0\) and \(\rho ^-\) very small (compared to \(\rho ^+\)), the fixed minus and flippers together do not percolate. We also obtain some results for deterministic placement of frozen vertices.
Similar content being viewed by others
References
Arratia, R.: Site recurrence for annihilating random walks on \({\mathbb{Z}}^{d}\). Ann. Probab. 11, 706–713 (1983)
Damron, M., Kogan, H., Newman, C.M., Sidoravicius, V.: Fixation for coarsening dynamics in 2D slabs. Electron. J. Probab. 18, 1–20 (2013)
Damron, M., Kogan, H., Newman, C.M., Sidoravicius, V.: Coarsening Dynamics in 2D Slabs. Topics in Percolative and Disordered Systems. Proceedings in Mathematics and Statistics, vol. 69, pp. 15–22. Springer, New York (2014)
De Santis, E., Newman, C.M.: Convergence in energy-lowering (disordered) stochastic spin systems. J. Stat. Phys. 110, 431–442 (2003)
Fontes, L.R., Schonmann, R.H., Sidoravicius, V.: Stretched exponential fixation in stochastic Ising models at zero-temperature. Commun. Math. Phys. 228, 495–518 (2002)
Gandolfi, A., Newman, C.M., Stein, D.L.: Zero-temperature dynamics of \(\pm J\) spin glasses and related models. Commun. Math. Phys. 214, 373–387 (2000)
Howard, C.D.: Zero-temperature Ising spin dynamics on the homogeneous tree of degree three. J. Appl. Probab. 37, 736–747 (2000)
Krapivsky, P.L., Redner, S., Ben-Naim, E.: A Kinetic View of Statistical Physics. Cambridge University Press, Cambridge (2010)
Liggett, T.: Interacting Particle Systems. Springer, New York, Berlin (1985)
Morris, R.: Zero-temperature Glauber dynamics on \(\mathbb{Z}^d\). Probab. Theor. Relat. Fields. 149, 417–434 (2011)
Nanda, S., Newman, C.M., Stein, D.L.: Dynamics of Ising spins systems at zero temperature. On Dobrushin’s way (From Probability Theory to Statistical Mechanics), 2. Am. Math. Soc. Transl. 198, pp. 183–194, 2000
Schonmann, R.H.: On the behavior of some cellular automata related to bootstrap percolation. Ann. Probab. 20, 174–193 (1992)
Spirin, V., Krapivsky, P.L., Redner, S.: Freezing in Ising ferromagnets. Phys. Rev. E. 65, 016119–1–016119–9 (2001)
Acknowledgments
The authors thank Leo T. Rolla for many fruitful discussions. They also thank an anonymous referee for carefully reading the paper and suggesting several additional references. The research reported in this paper was supported in part by NSF Grants DMS-1007524 (S.E. and C.M.N.), DMS-1419230 (M.D.) and OISE-0730136 (S.E., H.K. and C.M.N.). V.S. was supported by ESF-RGLIS network and by Brazilian CNPq Grants 308787/2011-0 and 476756/2012-0 and FAPERJ Grant E-26/102.878/2012-BBP.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Damron, M., Eckner, S.M., Kogan, H. et al. Coarsening Dynamics on \(\mathbb {Z}^d\) with Frozen Vertices. J Stat Phys 160, 60–72 (2015). https://doi.org/10.1007/s10955-015-1247-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-015-1247-4