Year: 2015
Type: preprint
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".
Source: arXiv (Cornell University)
Institutions: Kenyon College, Denison University
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2249271273