Automaticity of coarse-graining invariant orbits of one-dimensional linearcellular automata

Citation
A. Barbe et al., Automaticity of coarse-graining invariant orbits of one-dimensional linearcellular automata, INT J B CH, 9(1), 1999, pp. 67-95
Citations number
30
Categorie Soggetti
Multidisciplinary
Journal title
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS
ISSN journal
02181274 → ACNP
Volume
9
Issue
1
Year of publication
1999
Pages
67 - 95
Database
ISI
SICI code
0218-1274(199901)9:1<67:AOCIOO>2.0.ZU;2-4
Abstract
We consider one-dimensional linear cellular automata whose states are the i ntegers module a prime power p(d) and their orbital patterns. We are partic ulary interested in initial states and their orbital patterns which are inv ariant under a certain coarse-graining operation. We show that these coarse -graining invariant initial states are p-automatic. The relationship betwee n the solutions of a certain family of coarse-graining invariant problems c oncerning linear cellular automata over the integers module p(n) is investi gated.