Abstract
Reversibility of one-dimensional cellular automata with periodic boundary conditions is discussed. It is shown that there exist exactly 16 reversible elementary cellular automaton rules for infinitely many cell sizes by means of a correspondence between elementary cellular automaton and the de Bruijn graph. In addition, a sufficient condition for reversibility of three-valued and two-neighbour cellular automaton is given.
| Original language | English |
|---|---|
| Pages (from-to) | 5789-5804 |
| Number of pages | 16 |
| Journal | Journal of Physics A: Mathematical and General |
| Volume | 37 |
| Issue number | 22 |
| DOIs | |
| Publication status | Published - 2004 Jun 4 |
| Externally published | Yes |
ASJC Scopus subject areas
- Statistical and Nonlinear Physics
- Mathematical Physics
- Physics and Astronomy(all)