On reversibility of cellular automata with periodic boundary conditions

Atsushi Nobe, Fumitaka Yura

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)

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 languageEnglish
Pages (from-to)5789-5804
Number of pages16
JournalJournal of Physics A: Mathematical and General
Volume37
Issue number22
DOIs
Publication statusPublished - 2004 Jun 4
Externally publishedYes

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Mathematical Physics
  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'On reversibility of cellular automata with periodic boundary conditions'. Together they form a unique fingerprint.

Cite this