English

Transmitting-state invertible cellular automata

Cellular Automata and Lattice Gases 2015-09-30 v1

Abstract

Invertible cellular automata are useful as models of physical systems with microscopically revesible dyanmics. There are several well-understood ways to construct them: partitioning rules, second-order rules, and alternating-grid rules. We present another way (a generalization of the alternating-grid approach), based on the idea that a cell may either transmit information to its neighbors or receive information from its neighbors, but not both at the same time. We also examine an interesting simple example of this class of rules, one with an additive conserved "energy".

Keywords

Cite

@article{arxiv.1509.08755,
  title  = {Transmitting-state invertible cellular automata},
  author = {Benjamin Schumacher and Michael D. Westmoreland},
  journal= {arXiv preprint arXiv:1509.08755},
  year   = {2015}
}

Comments

13 pages, 5 figures

R2 v1 2026-06-22T11:08:10.928Z