The dynamics of defect ensembles in one-dimensional cellular automata

DOI10.1007/BF02187067zbMath0837.60092MaRDI 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 walk; cellular automaton; topological defect; permutivity

Mathematics Subject Classification ID

60K40: Other physical applications of random processes

68Q80: Cellular automata (computational aspects)

82B41: Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics

37B15: Dynamical aspects of cellular automata

Related Items

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

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