Permutation cellular automata

DOI10.1007/S10440-013-9814-7zbMATH Open1286.37014OpenAlexW2063417121MaRDI QIDQ368686FDOQ368686

Authors Camilo Jadur, Masakazu Nasu, Jorge F. Yazlle

Publication date 23 September 2013

Published in Acta Applicandae Mathematicae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10440-013-9814-7

zbMATH Keywords

symbolic dynamicscellular automaton

Mathematics Subject Classification ID

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

Recommendations

• The complexity of permutive cellular automata
• On the dynamics of cellular automata induced from a prefix code
• scientific article; zbMATH DE number 6149843
• An algorithm for testing permutativeness of cellular automata
• Symmetric cellular automata

Cites work

• scientific article; zbMATH DE number 3943051 (Why is no real title available?)
• scientific article; zbMATH DE number 4085972 (Why is no real title available?)
• scientific article; zbMATH DE number 597290 (Why is no real title available?)
• scientific article; zbMATH DE number 1026143 (Why is no real title available?)
• An Introduction to Symbolic Dynamics and Coding
• Classification of subshifts of finite type
• Constant-to-one and onto global maps of homomorphisms between strongly connected graphs
• Constraints on the degree of a sofic homomorphism and the induced multiplication of measures on unstable sets
• Dynamical properties of expansive one-sided cellular automata
• Endomorphisms and automorphisms of the shift dynamical system
• Expansive invertible onesided cellular automata
• Languages, equicontinuity and attractors in cellular automata
• Local maps inducing surjective global maps of one-dimensional tessellation automata
• Nondegenerate 𝑞-biresolving textile systems and expansive automorphisms of onesided full shifts
• On the dynamics of cellular automata induced from a prefix code
• Periodic points for onto cellular automata
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Textile systems and one-sided resolving automorphisms and endomorphisms of the shift
• Textile systems for endomorphisms and automorphisms of the shift
• The dynamics of expansive invertible onesided cellular automata
• Topological Entropy of Block Maps

Cited in

(8)

• On the Bernoulli automorphism of reversible linear cellular automata
• Sensitivity of cellular automata: the case of variable length shifts
• Partially permutive cellular automata
• Prevalence of odometers in cellular automata
• An algorithm for testing permutativeness of cellular automata
• Permutation automata
• Alternation on cellular automata
• On the dynamics of cellular automata induced from a prefix code

This page was built for publication: Permutation cellular automata

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