Abstract | ||
---|---|---|
Cellular automata are discrete dynamical systems that are widely used to model natural systems Classically they are run with perfect synchrony ; i.e., the local rule is applied to each cell at each time step A possible modification of the updating scheme consists in applying the rule with a fixed probability, called the synchrony rate It has been shown in a previous work that varying the synchrony rate continuously could produce a discontinuity in the behaviour of the cellular automaton This works aims at investigating the nature of this change of behaviour using intensive numerical simulations We apply a two-step protocol to show that the phenomenon is a phase transition whose critical exponents are in good agreement with the predicted values of directed percolation. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/11861201_77 | ACRI |
Keywords | Field | DocType |
fixed probability,critical exponent,asynchronous elementary cellular automaton,synchrony rate,percolation phenomenon,intensive numerical simulation,discrete dynamical system,cellular automaton,good agreement,natural system,perfect synchrony,local rule,cellular automata,numerical simulation,phase transition,directed percolation | Statistical physics,Cellular automaton,Elementary cellular automaton,Directed percolation,Computer science,Algorithm,Theoretical computer science,Dynamical systems theory,Percolation,Critical exponent,Stochastic cellular automaton,Dynamical system | Conference |
Volume | ISSN | ISBN |
4173 | 0302-9743 | 3-540-40929-7 |
Citations | PageRank | References |
4 | 0.65 | 8 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Nazim Fatès | 1 | 212 | 25.31 |