Abstract
We update a one-dimensional chain of Ising spins of length L with algorithms which are parameterized by the probability p for a certain site to get updated in one time step. The result of the update event itself is determined by the energy change due to the local change in the configuration. In this way we interpolate between the Metropolis algorithm at zero temperature when p is of the order of 1/L and L is large, and a synchronous deterministic updating procedure for p=1. As a function of p we observe a phase transition between the stationary states to which the algorithm drives the system. These are non-absorbing stationary states with antiferromagnetic domains for p>p c , and absorbing states with ferromagnetic domains for p≤p c . This means that above this transition the stationary states have lost any remnants of the ferromagnetic Ising interaction. A measurement of the critical exponents shows that this transition belongs to the universality class of parity conservation.
Similar content being viewed by others
References
Klemm, K., Bornholdt, S.: Pre-print, arXiv:q-bio/0309013 (2003)
Greil, F., Drossel, B.: Phys. Rev. Lett. 95, 048701 (2005)
Hopfield, J.J.: Proc. Nat. Acad. Sci. USA 79, 2554 (1982)
Grondin, R.O., Porod, W., Loeffler, C.M., Ferry, D.K.: Biol. Cybern. 49, 1 (1983)
Klemm, K., Bornholdt, S.: Proc. Nat. Acad. Sci. USA 102, 18414 (2005)
Klemm, K., Bornholdt, S.: Phys. Rev. E 72, 055101 (2005)
Huberman, B.A., Glance, N.S.: Proc. Nat. Acad. Sci. USA 90, 7716 (1993)
Block, H.J., Bergersen, B.: Phys. Rev. E 59, 3876 (1999)
Arjomandi, E., Fischer, M.J., Lynch, N.A.: J. ACM 30, 449 (1983)
Newman, M.E.J., Barkema, G.T.: Monte Carlo Methods in Statistical Physics. Oxford University Press, Oxford (1999)
Metropolis, N.A., Rosenbluth, M.N., Rosenbluth, A.H., Teller, E., Teller, J.: J. Chem. Phys. 21, 1087 (1953)
Samuelsson, B., Troein, C.: Phys. Rev. Lett. 90, 098701 (2003)
Drossel, B. Mihaljev, T., Greil, F.: Phys. Rev. Lett. 94, 088701 (2005)
Fontanari, J.F., Köberle, R.: J. Phys. 49, 13 (1988)
Bollé, D., Busquets Blanco, J.: Eur. Phys. J. B 47, 281 (2005)
Potts, R.B.: Proc. Camb. Phil. Soc. 48, 106 (1952)
Bollé, D., Busquets Blanco, J.: Eur. Phys. J. B 42, 397 (2004)
Nishimori, H.: TITECH report (1997)
Li, F., Long, T., Lu, Y., Ouyang, Q., Tang, C.: Proc. Nat. Acad. Sci. USA 101, 4781 (2004)
Menyhárd, N., Ódor, G.: J. Phys. A Math. Gen. 28, 4505 (1995)
Ódor, G., Menyhárd, N.: Phys. Rev. E 73, 036130 (2006)
Jensen, I.: Phys. Rev. E 50, 3623 (1994)
Menyhárd, N., Ódor, G.: J. Phys. A Math. Gen. 29, 7739 (1996)
Glauber, R.J.: J. Math. Phys. 4, 294 (1963)
Cardy, J., Täuber, U.C.: Phys. Rev. Lett. 77, 4780 (1996)
Privman, V.: Nonequilibrium Statistical Mechanics in One Dimension. Cambridge University Press, Cambridge (1997)
Hinrichsen, H.: Adv. Phys. 49, 815 (2000)
Ódor, G.: Rev. Mod. Phys. 76, 663 (2004)
Jensen, I.: J. Phys. A Math. Gen. 26, 3921 (1993)
ben-Avraham, D., Leyvraz, F., Redner, S.: Phys. Rev. E 50, 1843 (1990)
Zhong, D., ben-Avraham, D.: Phys. Lett. A 209, 333 (1995)
Janseen, H.K.: Phys. Rev. Lett. 78, 2890 (1997)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Radicchi, F., Vilone, D. & Meyer-Ortmanns, H. Phase Transition between Synchronous and Asynchronous Updating Algorithms. J Stat Phys 129, 593–603 (2007). https://doi.org/10.1007/s10955-007-9416-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-007-9416-8