No Access

AN INVESTIGATION OF THE PHASE TRANSITIONS OF A FAMILY OF PROBABILISTIC AUTOMATA

HEINZ MÜHLENBEIN

Fraunhofer Institute for Autonomous Intelligent Systems, D-53754 Sankt Augustin, Germany

Search for more papers by this author

and

THOMAS AUS DER FÜNTEN

Fraunhofer Institute for Autonomous Intelligent Systems, D-53754 Sankt Augustin, Germany

Search for more papers by this author

https://doi.org/10.1142/S0219525904000081Cited by:0 (Source: Crossref)

Abstract

We investigate a family of totalistic probabilistic cellular automata (PCA) which depend on three parameters. For the uniform random neighborhood and for the symmetric 1D PCA the exact stationary distribution is computed for all finite n. This result is used to evaluate approximations (uni-variate and bi-variate marginals). It is proven that the uni-variate approximation (also called mean-field) is exact for the uniform random neighborhood PCA. The exact results and the approximations are used to investigate phase transitions. We compare the results of two order parameters, the uni-variate marginal and the normalized entropy. Sometimes different transitions are indicated by the Ehrenfest classification scheme. This result shows the limitations of using just one or two order parameters for detecting and classifying major transitions of the stationary distribution. Furthermore, finite size scaling is investigated. We show that extrapolations to n=∞ from numerical calculations of finite n can be misleading in difficult parameter regions. Here, exact analytical estimates are necessary.

Keywords:

References

A. Agapie, R. Höns and H. Mühlenbein, Methodology and Computing in Applied Probability 6, 181 (2003), DOI: 10.1023/B:MCAP.0000017712.55431.96. Crossref, Web of Science, Google Scholar
Atman, A., Dickman, R. and Moreira, J., Phase diagram of a probabilistic cellular automata with three-site interactions, Technical report, 2002 (preprint) , arXiv:cond-mat/0210036 . Google Scholar
aus der Fünten, T., Cellular automata with random neighborhood, Technical Report 2003-35, FhG Autonomous intelligent Sytems, 2003 . Google Scholar
Bagnoli, F., Boccara, N. and Rechtman, R., Nature of phase transitions in a probabilistic automata with two absorbing states, Technical report, 2000 (preprint) , arXiv:cond-mat/0002361 . Google Scholar
Bollabas, B., Borgs, C., Chayes, J., Kim, J. H. and Wilson, D., The scaling window of the 2-sat transition, Technical Report MSR-TR-99-41, Microsoft Research, 2001 . Google Scholar
Dorogovtsev, S., Goltsev, A. and Mendes, J., Ising model on networks with an arbitrary distribution of connections, Technical report, 2002 (preprint) , arXiv:cond-math/020322 . Google Scholar
P. Erdös and A. Renyi, Publ. of the Math. Inst. of the Hungarian Ac. of Sciences 5(17), 5 (1961). Google Scholar
M. E. Fisher, Critical phenomena, Proc. 51th Enrico Fermi Summer School, ed. M. S. Green (Academic Press, New York, 1971) pp. 260–280. Google Scholar
M. Hu and C.-K. Hu, J. Phys. A: Math Gen. 35, 5189 (2002). Google Scholar
K. Huang , Statistical Mechanics ( Wiley , Chichester , 1987 ) . Google Scholar
G. Keller , Equilibrium States in Ergodic Theory ( Cambridge University Press , Cambridge , 1998 ) . Crossref, Google Scholar
H. Mühlenbein and R. Höns, Advances in Complex Systems 5(2&3), 301 (2003). Link, Google Scholar