Cellular Automaton Supercolliders
Abstract
Gliders in one-dimensional cellular automata are compact groups of non-quiescent and non-ether patterns (ether represents a periodic background) translating along automaton lattice. They are cellular automaton analogous of localizations or quasi-local collective excitations traveling in a spatially extended nonlinear medium. They can be considered as binary strings or symbols traveling along a one-dimensional ring, interacting with each other and changing their states, or symbolic values, as a result of interactions. We analyze what types of interaction occur between gliders traveling on a cellular automaton "cyclotron" and build a catalog of the most common reactions. We demonstrate that collisions between gliders emulate the basic types of interaction that occur between localizations in nonlinear media: fusion, elastic collision, and soliton-like collision. Computational outcomes of a swarm of gliders circling on a one-dimensional torus are analyzed via implementation of cyclic tag systems.
- Publication:
-
International Journal of Modern Physics C
- Pub Date:
- 2011
- DOI:
- 10.1142/S0129183111016348
- arXiv:
- arXiv:1105.4332
- Bibcode:
- 2011IJMPC..22..419M
- Keywords:
-
- Cellular automata;
- particles;
- traveling localizations;
- collisions;
- beam routing;
- universality;
- 89.20.Ff;
- 89.75.Fb;
- 14.80.-j;
- 05.65.+b;
- 07.05.Tp;
- Computer science and technology;
- Structures and organization in complex systems;
- Other particles;
- Self-organized systems;
- Computer modeling and simulation;
- Nonlinear Sciences - Cellular Automata and Lattice Gases
- E-Print:
- International Journal of Modern Physics C (IJMPC), Volume: 22, Issue: 4(2011) pp. 419-439