Markov chain analysis for one-dimensional asynchronous cellular automata

DOI10.1023/B:MCAP.0000017712.55431.96MaRDI QIDQ596500zbMATH OpenOpenAlexFDO

Authors Alexandru Agapie, Robin Höns, H. 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 modelBoltzmann distributionstationary distributionlumpabilityfinite homogeneous Markov chains

Mathematics Subject Classification ID

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

Recommendations

• Markovianity of the invariant distribution of probabilistic cellular automata on the line
• Statistical mechanics of probabilistic cellular automata.
• Fully asynchronous behavior of double-quiescent elementary cellular automata
• Towards intrinsically universal asynchronous CA
• Convergence of asynchronous cellular automata: does size matter?

Cited in

(8)

• Orbits of the Bernoulli measure in single-transition asynchronous cellular automata
• Progresses in the analysis of stochastic 2D cellular automata: a study of asynchronous 2D minority
• CLOUDS IN THE BASINS OF FULLY ASYNCHRONOUS CELLULAR AUTOMATA
• 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
• Convergence of asynchronous cellular automata: does size matter?
• scientific article; zbMATH DE number 1205934 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q596500)