Phase transition between synchronous and asynchronous updating algorithms

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 for $p$ of the order of 1/L and for large $L$, and a synchronous deterministic updating procedure for $p=1$. As 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\le p_c$. This means that above this transition the stationary states have lost any remnants to the ferromagnetic Ising interaction. A measurement of the critical exponents shows that this transition belongs to the universality class of parity conservation.

5 pages, 3 figures

References in corpus (16)

• Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States
• The Yeast Cell-Cycle Network Is Robustly Designed
• Universality classes in nonequilibrium lattice systems
• Evolutionary Games and Computer Simulations
• Theory of Branching and Annihilating Random Walks
• Number and length of attractors in a critical Kauffman model with connectivity one
• Topology of biological networks and reliability of information processing
• Stable and unstable attractors in Boolean networks
• Critical Exponents for Branching Annihilating Random Walks with an Even Number of Offspring
• The dynamics of critical Kauffman networks under asynchronous stochastic update
• Universality Class of Two-Offspring Branching Annihilating Random Walks
• Phase transitions and critical behaviour in one-dimensional non-equilibrium kinetic Ising models with branching annihilating random walk of kinks
• Non-equilibrium phase transitions in one-dimensional kinetic Ising models
• Propagation and Extinction in Branching Annihilating Random Walks
• Critical behavior of an even offspringed branching and annihilating random walk cellular automaton with spatial disorder
• Spontaneous Symmetry Breaking in Directed Percolation with Many Colors: Differentiation of Species in the Gribov Process

Cited by in corpus (3)

• Asynchrony promotes polarized collective motion in attraction based models
• Kinetic Ising models with various single-spin flip dynamics on quenched and annealed random regular graphs
• Updating schemes in zero-temperature single-spin flip dynamics