Gliders and Ether in Rule 54
Cellular Automata and Lattice Gases
2010-07-20 v1
Abstract
This is a study of the one-dimensional elementary cellular automaton rule 54 in the new formalism of "flexible time". We derive algebraic expressions for groups of several cells and their evolution in time. With them we can describe the behaviour of simple periodic patterns like the ether and gliders in an efficient way. We use that to look into their behaviour in detail and find general formulas that characterise them.
Keywords
Cite
@article{arxiv.1007.2920,
title = {Gliders and Ether in Rule 54},
author = {Markus Redeker},
journal= {arXiv preprint arXiv:1007.2920},
year = {2010}
}
Comments
10 pages, 6 figures, 3 tables. Some errors of the printed version are corrected