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

DOI10.1016/j.tcs.2022.12.018OpenAlexW4312082518MaRDI QIDQ2682923

Johan Kopra

Publication date: 1 February 2023

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2022.12.018

zbMATH Keywords

symbolic dynamicscellular automatondistribution modulo 1Morse-Hedlund theoremfractional multiplication automatonWolfram's rule 30

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Uses Software

• BijectiveRules

Cites Work

• Unnamed Item
• Unnamed Item
• Periodic points for onto cellular automata
• Aperiodicity in one-dimensional cellular automata
• Lyapunov exponents for one-dimensional cellular automata
• On dynamical complexity of surjective ultimately right-expansive cellular automata
• Theory of cellular automata: a survey
• On the trace subshifts of fractional multiplication automata
• Répartition (mod 1) des puissances successives des nombres réels
• Cellular Automata, the Collatz Conjecture and Powers of 3/2
• On the powers of 3/2 and other rational numbers
• Statistical mechanics of cellular automata
• Cellular automata and Lyapunov exponents
• Cellular automata and powers of p∕q
• Nonexpansive $\mathbb {Z}^2$-subdynamics and Nivat’s Conjecture
• An unsolved problem on the powers of 3/2
• Expansive Subdynamics
• Symbolic Dynamics

This page was built for publication: Rapid left expansivity, a commonality between Wolfram's rule 30 and powers of \(p/q\)