T. Ward
Additive cellular automata and volume growth
Ward, T.
Authors
Abstract
A class of dynamical systems associated to rings of S-integers in rational function fields is described. General results about these systems give a rather complete description of the well-known dynamics in one-dimensional additive cellular automata with prime alphabet, including simple formulae for the topological entropy and the number of periodic configurations. For these systems the periodic points are uniformly distributed along some subsequence with respect to the maximal measure, and in particular are dense. Periodic points may be constructed arbitrarily close to a given configuration, and rationality of the dynamical zeta function is characterized. Throughout the emphasis is to place this particular family of cellular automata into the wider context of S-integer dynamical systems, and to show how the arithmetic of rational function fields determines their behaviour. Using a covering space the dynamics of additive cellular automata are related to a form of hyperbolicity in completions of rational function fields. This expresses the topological entropy of the automata directly in terms of volume growth in the covering space.
Citation
Ward, T. (2000). Additive cellular automata and volume growth. Entropy, 2(3), 142-167. https://doi.org/10.3390/e2030142
Journal Article Type | Article |
---|---|
Publication Date | Jan 1, 2000 |
Deposit Date | Oct 12, 2012 |
Publicly Available Date | Oct 19, 2012 |
Journal | Entropy |
Publisher | MDPI |
Peer Reviewed | Peer Reviewed |
Volume | 2 |
Issue | 3 |
Pages | 142-167 |
DOI | https://doi.org/10.3390/e2030142 |
Keywords | Cellular automata, Entropy, Rational function field, Adele ring, Hyperbolic dynamics. |
Files
Published Journal Article
(267 Kb)
PDF
You might also like
Directional uniformities, periodic points, and entropy
(2015)
Journal Article
Book review: "Automorphisms and equivalence relations in topological dynamics"
(2015)
Journal Article
Homogeneous dynamics: a study guide
(2015)
Book Chapter
Dynamical invariants for group automorphisms
(2015)
Book Chapter
Towards a Pólya–Carlson dichotomy for algebraic dynamics
(2014)
Journal Article