Stability of subshifts in cellular automata

Authors:
Petr Kůrka;Alejandro Maass
Affiliations:
Faculty of Mathematics and Physics, Charles University in Prague, Malostranské nám. 25, CZ-11800 Praha 1, Czechia;Departamento de Ingeniería Matemática, Universidad de Chile casilla 170/3 correo 3, Santiago, Chile
Venue:
Fundamenta Informaticae - Special issue on cellular automata
Year:
2002

Citing 2
Cited 3

Topological and measure-theoretic properties of one-dimensional cellular automata

Proceedings of the workshop on Lattice dynamics
A Shift-Invariant Metric on Szz Inducing a Non-trivial Tolology

MFCS '97 Proceedings of the 22nd International Symposium on Mathematical Foundations of Computer Science

Algorithmic Information Theory and Cellular Automata Dynamics

MFCS '01 Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science
Cellular automata with vanishing particles

Fundamenta Informaticae - Special issue on cellular automata
Spectral Domain Boundaries in Cellular Automata

Fundamenta Informaticae - Special issue on DLT'04

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.