Markov chain analysis for one-dimensional asynchronous cellular automata

DOI10.1023/B:MCAP.0000017712.55431.96zbMath1044.60058MaRDI QIDQ596500

Heinz Mühlenbein, Alexandru Agapie, Robin Höns

Publication date: 10 August 2004

Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)

zbMATH Keywords

cellular automata; Ising model; stationary distribution; Boltzmann distribution; lumpability; finite homogeneous Markov chains

Mathematics Subject Classification ID

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

60J20: Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.)

68Q80: Cellular automata (computational aspects)

Related Items

AN INVESTIGATION OF THE PHASE TRANSITIONS OF A FAMILY OF PROBABILISTIC AUTOMATA, Limit behavior of the exponential voter model, Stationary Distribution for a Majority Voter Model