Linearizable cellular automata

Atsushi Nobe; Fumitaka Yura

doi:10.1088/1751-8113/40/26/004

Linearizable cellular automata

Atsushi Nobe^*, Fumitaka Yura

^*Corresponding author for this work

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

3 Citations (Scopus)

Abstract

The initial value problem for a class of reversible elementary cellular automata with periodic boundaries is reduced to an initial-boundary value problem for a class of linear systems on a finite commutative ring . Moreover, a family of such linearizable cellular automata is given.

Original language	English
Article number	004
Pages (from-to)	7159-7174
Number of pages	16
Journal	Journal of Physics A: Mathematical and Theoretical
Volume	40
Issue number	26
DOIs	https://doi.org/10.1088/1751-8113/40/26/004
Publication status	Published - 2007 Jun 29
Externally published	Yes

ASJC Scopus subject areas

Statistical and Nonlinear Physics
Statistics and Probability
Modelling and Simulation
Mathematical Physics
Physics and Astronomy(all)

Access to Document

10.1088/1751-8113/40/26/004

Cite this

@article{cb5776c4a47146d7b7442460aa7a1ada,

title = "Linearizable cellular automata",

abstract = "The initial value problem for a class of reversible elementary cellular automata with periodic boundaries is reduced to an initial-boundary value problem for a class of linear systems on a finite commutative ring . Moreover, a family of such linearizable cellular automata is given.",

author = "Atsushi Nobe and Fumitaka Yura",

year = "2007",

month = jun,

day = "29",

doi = "10.1088/1751-8113/40/26/004",

language = "English",

volume = "40",

pages = "7159--7174",

journal = "Journal of Physics A: Mathematical and Theoretical",

issn = "1751-8113",

publisher = "IOP Publishing Ltd.",

number = "26",

}

TY - JOUR

T1 - Linearizable cellular automata

AU - Nobe, Atsushi

AU - Yura, Fumitaka

PY - 2007/6/29

Y1 - 2007/6/29

N2 - The initial value problem for a class of reversible elementary cellular automata with periodic boundaries is reduced to an initial-boundary value problem for a class of linear systems on a finite commutative ring . Moreover, a family of such linearizable cellular automata is given.

AB - The initial value problem for a class of reversible elementary cellular automata with periodic boundaries is reduced to an initial-boundary value problem for a class of linear systems on a finite commutative ring . Moreover, a family of such linearizable cellular automata is given.

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

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

U2 - 10.1088/1751-8113/40/26/004

DO - 10.1088/1751-8113/40/26/004

M3 - Article

AN - SCOPUS:34250669659

SN - 1751-8113

VL - 40

SP - 7159

EP - 7174

JO - Journal of Physics A: Mathematical and Theoretical

JF - Journal of Physics A: Mathematical and Theoretical

IS - 26

M1 - 004

ER -

Linearizable cellular automata

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this