On the trace subshifts of fractional multiplication automata

DOI10.1016/j.tcs.2020.11.010zbMath1480.37026arXiv2005.05112OpenAlexW3103013001WikidataQ114129153 ScholiaQ114129153MaRDI QIDQ2220821

Johan Kopra

Publication date: 25 January 2021

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

Full work available at URL: https://arxiv.org/abs/2005.05112

zbMATH Keywords

cellular automatasofic subshiftstrace subshifts

Mathematics Subject Classification ID

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

Related Items (1)

Rapid left expansivity, a commonality between Wolfram's rule 30 and powers of \(p/q\)

Cites Work

• Unnamed Item
• Universal pattern generation by cellular automata
• Aperiodicity in one-dimensional cellular automata
• Powers of rationals modulo 1 and rational base number systems
• Systèmes codés. (Coded systems)
• Dynamical properties of expansive one-sided cellular automata
• On dynamical complexity of surjective ultimately right-expansive cellular automata
• Representation by an automaton of continuous functions of the torus
• The Lyapunov exponents of reversible cellular automata are uncomputable
• Integer parts of powers of rational numbers
• Cellular Automata, the Collatz Conjecture and Powers of 3/2
• ×2 and ×3 invariant measures and entropy
• Languages, equicontinuity and attractors in cellular automata
• Cellular automata and powers of p∕q
• On the range of fractional parts {ξ(p/q)ⁿ}
• An Introduction to Symbolic Dynamics and Coding
• Large semigroups of cellular automata
• An arithmetic property of certain rational powers
• An unsolved problem on the powers of 3/2
• Endomorphisms and automorphisms of the shift dynamical system

This page was built for publication: On the trace subshifts of fractional multiplication automata