Markov chain analysis for one-dimensional asynchronous cellular automata

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

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

Publication date: 10 August 2004

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

Full work available at URL: https://doi.org/10.1023/b:mcap.0000017712.55431.96

zbMATH Keywords

cellular automataIsing modelstationary distributionBoltzmann distributionlumpabilityfinite homogeneous Markov chains

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Cellular automata (computational aspects) (68Q80)

Related Items (5)

CLOUDS IN THE BASINS OF FULLY ASYNCHRONOUS CELLULAR AUTOMATA ⋮ Unnamed Item ⋮ Stationary Distribution for a Majority Voter Model ⋮ Limit behavior of the exponential voter model ⋮ AN INVESTIGATION OF THE PHASE TRANSITIONS OF A FAMILY OF PROBABILISTIC AUTOMATA

This page was built for publication: Markov chain analysis for one-dimensional asynchronous cellular automata