Upper bound on the products of particle interactions in cellular automata
From MaRDI portal
Publication:5938413
DOI10.1016/S0167-2789(01)00252-4zbMath0986.37013arXivnlin/0008038MaRDI QIDQ5938413
James P. Crutchfield, Wim Hordijk, Cosma Rohilla Shalizi
Publication date: 13 June 2002
Published in: Physica D (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/nlin/0008038
Combinatorics on words (68R15) Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15)
Related Items (8)
On conservative and monotone one-dimensional cellular automata and their particle representation ⋮ Random expansion method for the generation of complex cellular automata ⋮ Defect particle kinematics in one-dimensional cellular automata ⋮ Four states are enough! ⋮ Lempel-Ziv complexity analysis of one dimensional cellular automata ⋮ Exemples de classes d'automates cellulaires ⋮ ∊-Machine spectral reconstruction theory: a direct method for inferring planar disorder and structure from X-ray diffraction studies ⋮ Information modification and particle collisions in distributed computation
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Soliton turbulence in one-dimensional cellular automata
- Computational mechanics of cellular automata: an example
- Computation theory of cellular automata
- Soliton-like behavior in automata
- Cellular automata and modeling of complex physical systems. Proceedings of the Winter School, Les Houches, France, February 21 - 28, 1989
- The attractor-basin portrait of a cellular automaton
- Additive and cancellative interacting particle systems
- Majority-vote cellular automata, Ising dynamics, and \(\mathbf P\)-completeness
- Transformations of one-dimensional cellular automaton rules by translation-invariant local surjective mappings
- Turbulent pattern bases for cellular automata
- Seven-state solutions to the firing squad synchronization problem
- The kink of cellular automaton Rule 18 performs a random walk
- The dynamics of defect ensembles in one-dimensional cellular automata
- Block transformations of one-dimensional deterministic cellular automaton rules
- Statistical mechanics of cellular automata
- Solitary Wave Collisions
- Lattice-Gas Cellular Automata
- Partially permutive cellular automata
- Attractor vicinity decay for a cellular automaton
- The evolution of emergent computation.
- Pattern formation outside of equilibrium
This page was built for publication: Upper bound on the products of particle interactions in cellular automata
