Stable Difference Equations Associated with Elementary Cellular Automata

Atsushi Nobe*, Junkichi Satsuma, Tetsuji Tokihiro

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


We construct a difference equation which preserves any time evolution pattern of the rule 90 elementary cellular automaton. We also demonstrate that such difference equations can be obtained for any elementary cellular automata.

Original languageEnglish
Pages (from-to)293-305
Number of pages13
JournalJapan Journal of Industrial and Applied Mathematics
Issue number2
Publication statusPublished - 2001 Jun
Externally publishedYes


  • Difference equation
  • Elementary cellular automaton
  • Filter function
  • Piecewise linear equation
  • Ultradiscretization

ASJC Scopus subject areas

  • Engineering(all)
  • Applied Mathematics


Dive into the research topics of 'Stable Difference Equations Associated with Elementary Cellular Automata'. Together they form a unique fingerprint.

Cite this