Cellular automata and substitutions in topological spaces defined via edit distances

DOI10.1007/S11047-023-09954-1MaRDI QIDQ6535754zbMATH OpenFDO

Authors Firas Ben Ramdhane, Pierre Guillon

Publication date 9 February 2024

Published in Natural Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S11047-023-09954-1

zbMATH Keywords

cellular automatatopological dynamicssubstitutionsnoncompact spacesBesicovitch topologydill maps

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15) Multidimensional shifts of finite type (37B51)

Recommendations

• scientific article; zbMATH DE number 1290306
• The Dynamics of Cellular Automata in Shift-Invariant Topologies
• Surjunctivity for cellular automata in Besicovitch spaces
• Topology inspired problems for cellular automata, and a counterexample in topology
• Topology of language classes

Cites work

• scientific article; zbMATH DE number 3463931 (Why is no real title available?)
• scientific article; zbMATH DE number 1290306 (Why is no real title available?)
• scientific article; zbMATH DE number 2042127 (Why is no real title available?)
• scientific article; zbMATH DE number 1361476 (Why is no real title available?)
• scientific article; zbMATH DE number 3240929 (Why is no real title available?)
• A Curtis-Hedlund-Lyndon theorem for Besicovitch and Weyl spaces
• A characterization of amenable groups by Besicovitch pseudodistances
• Block maps between primitive uniform and Pisot substitutions
• Complexité des facteurs des mots infinis engendrés par morphismes itérés
• Dynamics of Cellular Automata in Noncompact Spaces
• Endomorphisms and automorphisms of the shift dynamical system
• Equivalence of measure preserving transformations
• Geometry and dynamics of the Besicovitch and Weyl spaces
• MONOTONE EQUIVALENCE IN ERGODIC THEORY
• New \(K\)-automorphisms and a problem of Kakutani
• On topological models of zero entropy loosely Bernoulli systems
• Quasi-uniform convergence in compact dynamical systems
• Quasi-uniform convergence in dynamical systems generated by an amenable group action
• Substitutions in dynamics, arithmetics and combinatorics
• Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales.
• Weak forms of topological and measure-theoretical equicontinuity: relationships with discrete spectrum and sequence entropy

This page was built for publication: Cellular automata and substitutions in topological spaces defined via edit distances

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