Expansive invertible onesided cellular automata

DOI10.2969/jmsj/05240725zbMath0970.37012OpenAlexW2089315828MaRDI QIDQ1592423

Mike Boyle, Alejandro Maass

Publication date: 15 October 2001

Published in: Journal of the Mathematical Society of Japan (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2969/jmsj/05240725

zbMATH Keywords

cellular automatadimension groupshift of finite type

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Symbolic dynamics (37B10)

Related Items

On one-sided, D-chaotic CA without fixed points, having continuum of periodic points with period 2 topological entropy \(\log(p)\) for any prime \(p\) ⋮ On dynamical complexity of surjective ultimately right-expansive cellular automata ⋮ On the dynamics of cellular automata induced from a prefix code ⋮ Permutation cellular automata ⋮ On the Bernoulli automorphism of reversible linear cellular automata ⋮ MODELING LINEAR DYNAMICAL SYSTEMS BY CONTINUOUS-VALUED CELLULAR AUTOMATA ⋮ Combinatorial constructions associated to the dynamics of one-sided cellular automata. ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A quadratic algorithm for road coloring ⋮ Nondegenerate 𝑞-biresolving textile systems and expansive automorphisms of onesided full shifts ⋮ Permutive one-way cellular automata and the finiteness problem for automaton groups ⋮ Measure rigidity for algebraic bipermutative cellular automata ⋮ Nilpotency and periodic points in non-uniform cellular automata ⋮ On the dynamics and recursive properties of multidimensional symbolic systems ⋮ Endomorphisms of expansive systems on compact metric spaces and the pseudo-orbit tracing property ⋮ Nonexpansive $\mathbb {Z}^2$-subdynamics and Nivat’s Conjecture ⋮ The dynamics of expansive invertible onesided cellular automata