Published June 29, 2007 | Version v1
Journal article

Linearizable cellular automata

  • 1. Graduate School of Engineering Science, Osaka University, 1-3 Machikaneyama-cho Toyonaka, Osaka 560-8531 (Japan)
  • 2. School of Systems Information Science, Future University-Hakodate, 116-2, Kamedanakano-cho, Hakodate, Hokkaido 041-8655 (Japan)

Description

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 Z2. Moreover, a family of such linearizable cellular automata is given

Additional details

Identifiers

DOI
10.1088/1751-8113/40/26/004;
PII
S1751-8113(07)42297-1;

Publishing Information

Journal Title
Journal of Physics. A, Mathematical and Theoretical (Online)
Journal Volume
40
Journal Issue
26
Journal Page Range
p. 7159-7174
ISSN
1751-8121

INIS

Country of Publication
United Kingdom
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
38072354
Subject category
S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
Descriptors DEI
AUTOMATION; BOUNDARY-VALUE PROBLEMS; MATHEMATICAL MANIFOLDS; PERIODICITY
Descriptors DEC
VARIATIONS