Physical approach to the ergodic behavior of stochastic cellular automata with generalization to random processes with infinite memory

Birgitt Schönfisch and Marcel Ovidiu Vlad

Physica A: Statistical Mechanics and its Applications, 1996, vol. 229, issue 3, 273-294

Abstract: The large time behavior of stochastic cellular automata is investigated by means of an analogy with Van Kampen's approach to the ergodic behavior of Markov processes in continuous time and with a discrete state space. A stochastic cellular automaton with a finite number of cells may display an extremely large, but however finite number M of lattice configurations. Since the different configurations are evaluated according to a stochastic local rule connecting the variables corresponding to two successive time steps, the dynamics of the process can be described in terms of an inhomogeneous Markovian random walk among the M configurations of the system. An infinite Lippman-Schwinger expansion for the generating function of the total times q1, …, qM spent by the automaton in the different M configurations is used for the statistical characterization of the system. Exact equations for the moments of all times q1, …, qM are derived in terms of the propagator of the random walk. It is shown that for large values of the total time q = Σuqu the average individual times 〈qu〉 attached to the different configurations u = 1, …, M are proportional to the corresponding stationary state probabilities Pust: 〈qu〉 ∼ qPust, u = 1, …, M. These asymptotic laws show that in the long run the cellular automaton is ergodic, that is, for large times the ensemble average of a property depending on the configurations of the lattice is equal to the corresponding temporal average evaluated over a very large time interval. For large total times q the correlation functions of the individual sojourn times q1, …, qM increase linearly with the total number of time steps q: 〈ΔquΔqu′〉 ∼ q as q → ∞ which corresponds to non-intermittent fluctuations. An alternative approach for investigating the ergodic behavior of Markov processes in discrete space and time is suggested on the basis of a multiple averaging of a Kronecker symbol; this alternative approach can be extended to non-Markovian random processes with infinite memory. The implications of the results for the numerical analysis of the large time behavior of stochastic cellular automata are also investigated.

Date: 1996
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0378437195004033
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:229:y:1996:i:3:p:273-294

DOI: 10.1016/0378-4371(95)00403-3

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().