论文信息 - Stability of subshifts in cellular automata

Stability of subshifts in cellular automata

We show relations between several concepts of stability based on topological and measure-theoretical concepts in the Cantor and Besicovitch topological spaces. These concepts elucidate the behavior of cellular automata in which successively larger and larger regions are homogenized.

Petr Kurka | Alejandro Maass | A. Maass | P. Kurka

[1] Samuel Karlin,et al. A First Course on Stochastic Processes , 1968 .

[2] Bruno Martin,et al. A Group Interpretation Of Particles Generated By One-Dimensional Cellular Automaton, Wolfram'S Rule 54 , 2000 .

[3] Petr Kurka,et al. Topological and measure-theoretic properties of one-dimensional cellular automata , 1997 .

[4] Gianpiero Cattaneo,et al. A Shift-Invariant Metric on Szz Inducing a Non-trivial Tolology , 1997, MFCS.

[5] Mike Hurley. Attractors in cellular automata , 1990 .

[6] Mike Hurley. Ergodic aspects of cellular automata , 1990 .

[7] A. Besicovitch. Almost Periodic Functions , 1954 .

[8] P. Kurka. Languages, equicontinuity and attractors in cellular automata , 1997, Ergodic Theory and Dynamical Systems.

[9] Robert H. Gilman. Classes of linear automata , 1987 .

[10] N. Boccara,et al. Particlelike structures and their interactions in spatiotemporal patterns generated by one-dimensional deterministic cellular-automaton rules. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[11] John W. Milnor,et al. On the Entropy Geometry of Cellular Automata , 1988, Complex Syst..

[12] Petr Kurka,et al. Cellular Automata in the Cantor, Besicovitch, and Weyl Topological Spaces , 1997, Complex Syst..