New universality for spatially disordered cellular automata and directed percolation
- 7 July 1986
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 57 (1) , 90-93
- https://doi.org/10.1103/physrevlett.57.90
Abstract
Stochastic cellular automata (SCA) with fixed, but randomly chosen, probabilities (spatial disorder) are studied in D dimensions. For zero disorder, the present SCA reduce to directed percolation in (D+1) space-time, but finite spatial disorder is incompatible with the critical exponents of directed percolation. Monte Carlo calculations of the SCA on several disordered structures in D=1 and D=2 yield new universal exponents. I also discuss the phase diagram of ‘‘diluted’’ SCA, which contains a multicritical point and the SCA analog of a ‘‘Griffiths phase’’ with nonexponential relaxation.Keywords
This publication has 15 references indexed in Scilit:
- Statistical Mechanics of Probabilistic Cellular AutomataPhysical Review Letters, 1985
- Phase transitions of cellular automataZeitschrift für Physik B Condensed Matter, 1985
- Role of Irreversibility in Stabilizing Complex and Nonergodic Behavior in Locally Interacting Discrete SystemsPhysical Review Letters, 1985
- On the spreading of two-dimensional percolationJournal of Physics A: General Physics, 1985
- Oriented Percolation in Two DimensionsThe Annals of Probability, 1984
- Cellular automata as models of complexityNature, 1984
- Equivalence of Cellular Automata to Ising Models and Directed PercolationPhysical Review Letters, 1984
- On the spreading dimension of percolation and directed percolation clustersJournal of Physics A: General Physics, 1984
- Thermal Phase Transition of the Dilute-State Potts and-Vector Models at the Percolation ThresholdPhysical Review Letters, 1981
- Effect of random defects on the critical behaviour of Ising modelsJournal of Physics C: Solid State Physics, 1974