English

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 qq inputs and the set of balanced sequences with qq 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

R2 v1 2026-06-21T09:41:29.034Z