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

DOI10.1016/S0304-3975(03)00290-1zbMATH Open1044.68112MaRDI QIDQ1401422FDOQ1401422

P. Dartnell, Alejandro Maass, Fernando Schwartz

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)

Cites Work

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

Cited In (6)

• 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\)
• Title not available (Why is that?)
• On the conjugacy problem of cellular automata
• Measure rigidity for algebraic bipermutative cellular automata
• Permutive one-way cellular automata and the finiteness problem for automaton groups
• The dynamics of expansive invertible onesided cellular automata

   Recommendations

• The dynamics of expansive invertible onesided cellular automata 👍 👎
• Dynamical properties of expansive one-sided cellular automata 👍 👎
• Title not available (Why is that?) 👍 👎
• Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects 👍 👎
• Title not available (Why is that?) 👍 👎

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)