Combinatorial constructions associated to the dynamics of one-sided cellular automata.

DOI10.1016/S0304-3975(03)00290-1MaRDI QIDQ1401422zbMATH OpenFDO

Authors Alejandro Maass, Fernando Schwartz, P. Dartnell

Publication date 17 August 2003

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

SensitivitySymbolic dynamicsTopological dynamicsEquicontinuityExpansivityInvertible cellular automaton

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Low-dimensional dynamical systems (37Exx) Topological dynamics (37B99)

Recommendations

• The dynamics of expansive invertible onesided cellular automata
• Dynamical properties of expansive one-sided cellular automata
• scientific article; zbMATH DE number 1163209
• Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
• scientific article; zbMATH DE number 1107754

Cites work

• scientific article; zbMATH DE number 44378 (Why is no real title available?)
• scientific article; zbMATH DE number 1026143 (Why is no real title available?)
• A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
• An Introduction to Symbolic Dynamics and Coding
• Dynamical properties of expansive one-sided cellular automata
• Endomorphisms and automorphisms of the shift dynamical system
• Endomorphisms of expansive systems on compact metric spaces and the pseudo-orbit tracing property
• Ergodic theory on compact spaces
• Expansive dynamics on zero-dimensional groups
• Expansive invertible onesided cellular automata
• Investigating topological chaos by elementary cellular automata dynamics
• Languages, equicontinuity and attractors in cellular automata
• Sensitive dependence on initial conditions
• Textile systems for endomorphisms and automorphisms of the shift
• The dynamics of expansive invertible onesided cellular automata
• Transitive Cellular Automata are Sensitive

Cited in

(6)

• On one-sided, D-chaotic CA without fixed points, having continuum of periodic points with period 2 topological entropy (p) for any prime p
• On the conjugacy problem of cellular automata
• Measure rigidity for algebraic bipermutative cellular automata
• Extensions of certain transitive CA with finite sets of \(m\)-periodic points
• Permutive one-way cellular automata and the finiteness problem for automaton groups
• The dynamics of expansive invertible onesided cellular automata

This page was built for publication: Combinatorial constructions associated to the dynamics of one-sided cellular automata.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1401422)