On the Interplay of Direct Topological Factorizations and Cellular Automata Dynamics on Beta-Shifts

DOI10.1142/S012905412142003XMaRDI QIDQ6169896zbMATH OpenOpenAlexWikidataFDO

Authors Johan Kopra

Publication date 15 August 2023

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s012905412142003x

zbMATH Keywords

beta-shiftscellular automatadirect topological factorizationsmultiplication automatasensitivity

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Recommendations

• Dynamics of cellular automata on beta-shifts and direct topological factorizations
• Direct prime subshifts and canonical covers
• Dynamical properties of certain open, topologically mixing and strongly transitive CA
• scientific article; zbMATH DE number 2236673
• On the trace subshifts of fractional multiplication automata

Cites work

• \(\beta\)-expansions and symbolic dynamics
• An Introduction to Symbolic Dynamics and Coding
• Cellular automata and powers of p/q
• Cellular Automata, the Collatz Conjecture and Powers of 3/2
• Direct topological factorization for topological flows
• Directional dynamics for cellular automata: A sensitivity to initial condition approach
• Dynamical properties of expansive one-sided cellular automata
• Dynamics of cellular automata on beta-shifts and direct topological factorizations
• Endomorphisms and automorphisms of the shift dynamical system
• Finite beta-expansions
• Flow equivalence of sofic beta-shifts
• Glider automata on all transitive sofic shifts
• scientific article; zbMATH DE number 177154 (Why is no real title available?)
• scientific article; zbMATH DE number 2042127 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• Large semigroups of cellular automata.
• Representation by an automaton of continuous functions of the torus
• Representation of reversible cellular automata with block permutations
• Systèmes codés. (Coded systems)
• The automorphism group of a coded system
• The Automorphism Group of a Shift of Finite Type
• The automorphism group of a shift of subquadratic growth
• The entropies of topological Markov shifts and a related class of algebraic integers
• The Lyapunov exponents of reversible cellular automata are uncomputable
• ×2 and ×3 invariant measures and entropy

This page was built for publication: On the Interplay of Direct Topological Factorizations and Cellular Automata Dynamics on Beta-Shifts

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