The dynamics of defect ensembles in one-dimensional cellular automata

DOI10.1007/BF02187067zbMath0837.60092OpenAlexW2008435413MaRDI QIDQ1906391

Kari Eloranta

Publication date: 18 March 1996

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02187067

zbMATH Keywords

random walkcellular automatontopological defectpermutivity

Mathematics Subject Classification ID

Other physical applications of random processes (60K40) Cellular automata (computational aspects) (68Q80) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Dynamical aspects of cellular automata (37B15)

Related Items (7)

Cellular automata for contour dynamics ⋮ Self-organisation in cellular automata with coalescent particles: qualitative and quantitative approaches ⋮ Defect particle kinematics in one-dimensional cellular automata ⋮ Exemples de classes d'automates cellulaires ⋮ Upper bound on the products of particle interactions in cellular automata ⋮ Automated pattern detection -- an algorithm for constructing optimally synchronizing multi-regular language filters ⋮ The topological skeleton of cellular automaton dynamics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Limiting point processes for rescalings of coalescing and annihilating random walks on \(Z^ n\).
• Asymptotic behavior of densities for two-particle annihilating random walks
• Minimizing the number of transitions with respect to observation equivalence
• Ergodic properties of certain surjective cellular automata
• Additive and cancellative interacting particle systems
• Model of cluster growth and phase separation: Exact results in one dimension
• The kink of cellular automaton Rule 18 performs a random walk
• Partially permutive cellular automata
• Random walks in cellular automata

This page was built for publication: The dynamics of defect ensembles in one-dimensional cellular automata