Stable Difference Equations Associated with Elementary Cellular Automata

Atsushi Nobe; Junkichi Satsuma; Tetsuji Tokihiro

doi:10.1007/BF03168576

Stable Difference Equations Associated with Elementary Cellular Automata

Atsushi Nobe^*, Junkichi Satsuma, Tetsuji Tokihiro

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

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 language	English
Pages (from-to)	293-305
Number of pages	13
Journal	Japan Journal of Industrial and Applied Mathematics
Volume	18
Issue number	2
DOIs	https://doi.org/10.1007/BF03168576
Publication status	Published - 2001 Jun
Externally published	Yes

Keywords

Difference equation
Elementary cellular automaton
Filter function
Piecewise linear equation
Ultradiscretization

ASJC Scopus subject areas

Engineering(all)
Applied Mathematics

Access to Document

10.1007/BF03168576

Cite this

@article{0aa0a057676740389f203d0d5a053887,

title = "Stable Difference Equations Associated with Elementary Cellular Automata",

abstract = "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.",

keywords = "Difference equation, Elementary cellular automaton, Filter function, Piecewise linear equation, Ultradiscretization",

author = "Atsushi Nobe and Junkichi Satsuma and Tetsuji Tokihiro",

year = "2001",

month = jun,

doi = "10.1007/BF03168576",

language = "English",

volume = "18",

pages = "293--305",

journal = "Japan Journal of Industrial and Applied Mathematics",

issn = "0916-7005",

publisher = "Springer Japan",

number = "2",

}

TY - JOUR

T1 - Stable Difference Equations Associated with Elementary Cellular Automata

AU - Nobe, Atsushi

AU - Satsuma, Junkichi

AU - Tokihiro, Tetsuji

PY - 2001/6

Y1 - 2001/6

N2 - 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.

AB - 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.

KW - Difference equation

KW - Elementary cellular automaton

KW - Filter function

KW - Piecewise linear equation

KW - Ultradiscretization

UR - http://www.scopus.com/inward/record.url?scp=0345778149&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0345778149&partnerID=8YFLogxK

U2 - 10.1007/BF03168576

DO - 10.1007/BF03168576

M3 - Article

AN - SCOPUS:0345778149

SN - 0916-7005

VL - 18

SP - 293

EP - 305

JO - Japan Journal of Industrial and Applied Mathematics

JF - Japan Journal of Industrial and Applied Mathematics

IS - 2

ER -

Stable Difference Equations Associated with Elementary Cellular Automata

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this