Enumeration of number-conserving cellular automata rules with two inputs
Cellular Automata and Lattice Gases
2007-11-09 v1
Abstract
We show that there exists a one-to-one correspondence between the set of number-conserving cellular automata (CA) with inputs and the set of balanced sequences with terms. This allows to enumerate number-conserving CA. We also show that number-conserving rules are becoming increasingly rare as the number of states increases.
Keywords
Cite
@article{arxiv.0711.1349,
title = {Enumeration of number-conserving cellular automata rules with two inputs},
author = {Henryk Fuks and Kate Sullivan},
journal= {arXiv preprint arXiv:0711.1349},
year = {2007}
}
Comments
8 pages