Periodic points for onto cellular automata
From MaRDI portal
Publication:698668
DOI10.1016/S0019-3577(00)87901-XzbMATH Open1024.37007OpenAlexW1986931549MaRDI QIDQ698668FDOQ698668
Publication date: 22 September 2002
Published in: Indagationes Mathematicae. New Series (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0019-3577(00)87901-x
Recommendations
- scientific article; zbMATH DE number 7339764
- Some properties of cellular automata with equicontinuity points
- Homogeneity of surjective cellular automata
- Jointly Periodic Points in Cellular Automata: Computer Explorations and Conjectures
- Solution of some conjectures about topological properties of linear cellular automata
Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)
Cites Work
- Textile systems for endomorphisms and automorphisms of the shift
- An Introduction to Symbolic Dynamics and Coding
- Symbolic Dynamics and Transformations of the Unit Interval
- Endomorphisms and automorphisms of the shift dynamical system
- Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
- Automorphisms of compact groups
- Languages, equicontinuity and attractors in cellular automata
- Dynamical properties of expansive one-sided cellular automata
- Title not available (Why is that?)
- Infinite-to-One Codes and Markov Measures
- An Extension Theorem for Closing Maps of Shifts of Finite Type
- Algebraic properties of cellular automata
- Expansive dynamics on zero-dimensional groups
Cited In (36)
- Prevalence of odometers in cellular automata
- Nilpotency and periodic points in non-uniform cellular automata
- Robust periodic solutions and evolution from seeds in one-dimensional edge cellular automata
- Title not available (Why is that?)
- On the density of periodic configurations in strongly irreducible subshifts
- A search algorithm for subshift attractors of cellular automata
- Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
- Dynamical behavior of additive cellular automata over finite abelian groups
- One-dimensional cellular automata with random rules: longest temporal period of a periodic solution
- Reinterpreting and Extending Anatol Vieru’s Periodic Sequences Through the Cellular Automata Formalisms
- Homogeneity of surjective cellular automata
- Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata
- Density of periodic points, invariant measures and almost equicontinuous points of cellular automata
- Some results about the chaotic behavior of cellular automata
- Conservation of some dynamical properties for operations on cellular automata
- 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\)
- Subshifts with sparse traces
- Some properties of cellular automata with equicontinuity points
- Global fixed point attractors of circular cellular automata and periodic tilings of the plane: Undecidability results
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the conjugacy problem of cellular automata
- CYCLES OF CHARACTERISTIC MATRICES OF CELLULAR AUTOMATA WITH PERIODIC BOUNDARY CONDITION
- Analysis of periodic and intermediate boundary 90/150 cellular automata
- On the garden of Eden theorem for \(\mathscr{B}\)-free subshifts
- Rapid left expansivity, a commonality between Wolfram's rule 30 and powers of \(p/q\)
- Topological chaos: what may this mean?
- Periodic solutions of one-dimensional cellular automata with uniformly chosen random rules
- Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties
- Permutation cellular automata
- Decidable Properties of 2D Cellular Automata
- Determination of fixed points and shift cycles for nearest neighbor cellular automata
- Mathematical Foundations of Computer Science 2003
- On the dynamics of cellular automata induced from a prefix code
- Time-space pattern and periodic property of elementary cellular automata -- Sierpinski gasket and partially Sierpinski gasket
- A survey on transitivity in discrete time dynamical systems. application to symbolic systems and related languages
This page was built for publication: Periodic points for onto cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q698668)
