On number of nonzero cells in some two-dimensional reversible second-order cellular automata
Abstract
Recursive equations for the number of cells with nonzero values at $n$-th step for some two-dimensional reversible second-order cellular automata are proved in this work. Initial configuration is a single cell with the value one and all others zero.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2014
- DOI:
- 10.48550/arXiv.1407.6553
- arXiv:
- arXiv:1407.6553
- Bibcode:
- 2014arXiv1407.6553V
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Discrete Mathematics;
- Nonlinear Sciences - Cellular Automata and Lattice Gases
- E-Print:
- LaTeX, 11pt, 15 pages, 7 figures, comments are welcome