A thermodynamic formalism for one dimensional cellular automata
type: Item
instance of: scholarly article
title: A thermodynamic formalism for one dimensional cellular automata
zbMATH Open document ID: 0939.68078
author: Takao Namiki
published in: Proceedings of the Japan Academy. Series A
publication date: 1999-06-29T00:00:00Z
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.
Mathematics Subject Classification ID: 68Q80
Mathematics Subject Classification ID: 37B15
Mathematics Subject Classification ID: 82C32
zbMATH DE Number: 1310586
zbMATH Keywords: one-dimensional cellular automata
MaRDI profile type: Publication
full work available at URL: pjaa.75.16
OpenAlex ID: W2037398158
cites work: Q3999409
cites work: Computation theory of cellular automata
DOI: 10.3792/PJAA.75.16
description: scientific article; zbMATH DE number 1310586