A Language for Particle Interactions in Rule 54 and Other Cellular Automata
From MaRDI portal
Publication:5126832
DOI10.25088/COMPLEXSYSTEMS.26.1.39zbMATH Open1456.68109arXiv1012.0158MaRDI QIDQ5126832
Author name not available (Why is that?)
Publication date: 20 October 2020
Published in: (Search for Journal in Brave)
Abstract: This is a study of localised structures in one-dimensional cellular automata, with the elementary cellular automaton Rule 54 as a guiding example. A formalism for particles on a periodic background is derived, applicable to all one-dimensional cellular automata. One can compute which particles collide and in how many ways. One can also compute the fate of a particle after an unlimited number of collisions - whether they only produce other particles, or the result is a growing structure that destroys the background pattern. For Rule 54, formulas for the four most common particles are given and all two-particle collisions are found. We show that no other particles arise, which particles are stable and which can be created, provided that only two particles interact at a time. More complex behaviour of Rule 54 requires therefore multi-particle collisions.
Full work available at URL: https://arxiv.org/abs/1012.0158
No records found.
This page was built for publication: A Language for Particle Interactions in Rule 54 and Other Cellular Automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5126832)
