A thermodynamic formalism for one dimensional cellular automata

DOI10.3792/PJAA.75.16MaRDI QIDQ1293937zbMATH OpenOpenAlexFDO

Authors Takao Namiki

Publication date 29 June 1999

Published in Proceedings of the Japan Academy. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3792/pjaa.75.16

zbMATH Keywords

one-dimensional cellular automata

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80) Neural nets applied to problems in time-dependent statistical mechanics (82C32)

Review text

The paper reviews results from the topological dynamics of one-dimensional cellular automata and gives a thermodynamical formalism for them. A one-dimensional cellular automaton is viewed as the topological dynamics on product space of a finite set of the natural numbers with a special local map. Since the transient dynamics show various phenomena the orbit structure is too complicated to treat with typical methods from dynamical systems. Instead the author uses the dynamical zeta function with a potential function and the structure matrix. As a result he gets a formula for the zeta function and as an illustration he gives examples for two different explicit local maps.

Cites work

• Computation theory of cellular automata
• scientific article; zbMATH DE number 49597 (Why is no real title available?)

Cited in

(2)

• The dynamics of defect ensembles in one-dimensional cellular automata
• Iterative behaviour of one-dimensional threshold automata

This page was built for publication: A thermodynamic formalism for one dimensional cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1293937)