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

Heinz Mühlenbein () and Thomas Aus der Fünten
Additional contact information
Heinz Mühlenbein: Fraunhofer Institute for Autonomous Intelligent Systems, D-53754 Sankt Augustin, Germany
Thomas Aus der Fünten: Fraunhofer Institute for Autonomous Intelligent Systems, D-53754 Sankt Augustin, Germany

Advances in Complex Systems (ACS), 2004, vol. 07, issue 01, 93-123

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 finiten. 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 ton=∞from numerical calculations of finitencan be misleading in difficult parameter regions. Here, exact analytical estimates are necessary.

Keywords: Probabilistic cellular automata; phase transition; finite size scaling; voter model (search for similar items in EconPapers)
Date: 2004
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525904000081
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:07:y:2004:i:01:n:s0219525904000081

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525904000081

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().