Skip to main content
Log in

Coarsening Dynamics on \(\mathbb {Z}^d\) with Frozen Vertices

  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Arratia, R.: Site recurrence for annihilating random walks on \({\mathbb{Z}}^{d}\). Ann. Probab. 11, 706–713 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  2. Damron, M., Kogan, H., Newman, C.M., Sidoravicius, V.: Fixation for coarsening dynamics in 2D slabs. Electron. J. Probab. 18, 1–20 (2013)

    Article  MathSciNet  Google Scholar 

  3. 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)

  4. De Santis, E., Newman, C.M.: Convergence in energy-lowering (disordered) stochastic spin systems. J. Stat. Phys. 110, 431–442 (2003)

    Article  MATH  Google Scholar 

  5. 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)

    Article  MATH  MathSciNet  ADS  Google Scholar 

  6. 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)

    Article  MATH  MathSciNet  ADS  Google Scholar 

  7. Howard, C.D.: Zero-temperature Ising spin dynamics on the homogeneous tree of degree three. J. Appl. Probab. 37, 736–747 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  8. Krapivsky, P.L., Redner, S., Ben-Naim, E.: A Kinetic View of Statistical Physics. Cambridge University Press, Cambridge (2010)

    Book  MATH  Google Scholar 

  9. Liggett, T.: Interacting Particle Systems. Springer, New York, Berlin (1985)

    Book  MATH  Google Scholar 

  10. Morris, R.: Zero-temperature Glauber dynamics on \(\mathbb{Z}^d\). Probab. Theor. Relat. Fields. 149, 417–434 (2011)

    Article  MATH  Google Scholar 

  11. 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

  12. Schonmann, R.H.: On the behavior of some cellular automata related to bootstrap percolation. Ann. Probab. 20, 174–193 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  13. Spirin, V., Krapivsky, P.L., Redner, S.: Freezing in Ising ferromagnets. Phys. Rev. E. 65, 016119–1–016119–9 (2001)

    Article  ADS  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to M. Damron.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10955-015-1247-4

Keywords

Navigation