title: Predictability in cellular automata.
abstract: Modelled as finite homogeneous Markov chains, probabilistic cellular automata with local transition probabilities in (0, 1) always posses a stationary distribution. This result alone is not very helpful when it comes to predicting the final configuration; one needs also a formula connecting the probabilities in the stationary distribution to some intrinsic feature of the lattice configuration. Previous results on the asynchronous cellular automata have showed that such feature really exists. It is the number of zero-one borders within the automaton's binary configuration. An exponential formula in the number of zero-one borders has been proved for the 1-D, 2-D and 3-D asynchronous automata with neighborhood three, five and seven, respectively. We perform computer experiments on a synchronous cellular automaton to check whether the empirical distribution obeys also that theoretical formula. The numerical results indicate a perfect fit for neighbourhood three and five, which opens the way for a rigorous proof of the formula in this new, synchronous case.
authors.affiliation: Bucharest University of Economic Studies, Department of Applied Mathematics, Bucharest, Romania, and Institute for Mathematical Statistics and Applied Mathematics, Bucharest, Romania.
authors.forename: Alexandru
authors.initials: A
authors.lastname: Agapie
authors.affiliation: Babes-Bolyai University, Faculty of Mathematics & Informatics, Cluj-Napoca, Romania.
authors.forename: Anca
authors.initials: A
authors.lastname: Andreica
authors.affiliation: Babes-Bolyai University, Faculty of Mathematics & Informatics, Cluj-Napoca, Romania.
authors.forename: Camelia
authors.initials: C
authors.lastname: Chira
authors.affiliation: Bucharest University of Economic Studies, Department of Applied Mathematics, Bucharest, Romania.
authors.forename: Marius
authors.initials: M
authors.lastname: Giuclea
mesh_terms: D000465:Algorithms; D003585:Cell Biology; D008954:Models, Biological