Universal groups of cellular automata

DOI10.4064/cm8368-9-2021zbMath1502.37021arXiv1808.08697OpenAlexW4210562374MaRDI QIDQ5090173

No author found.

Publication date: 15 July 2022

Published in: Colloquium Mathematicum (Search for Journal in Brave)

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

zbMATH Keywords

automorphism groupfull shiftreversible cellular automata

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Infinite automorphism groups (20B27)

Related Items

Gate lattices and the stabilized automorphism group

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Endomorphisms of Sturmian systems and the discrete chair substitution tiling system
• On amenability of automata groups.
• Tits alternative for 3-manifold groups
• Introductory notes on Richard Thompson's groups
• The automorphism group of a minimal shift of stretched exponential growth
• Distortion in one-head machines and cellular automata
• Distortion and the automorphism group of a shift
• Higher dimensional Thompson groups.
• On the asynchronous rational group
• No Tits alternative for cellular automata
• The automorphism group of a shift of subquadratic growth
• On automorphism groups of low complexity subshifts
• Computing automorphism groups of shifts using atypical equivalence classes
• Toeplitz subshift whose automorphism group is not finitely generated
• Periodic Seeded Arrays and Automorphisms of the Shift
• The Group of Reversible Turing Machines
• Strongly Universal Reversible Gate Sets
• Block maps between primitive uniform and Pisot substitutions
• Errata: Reduction of the Poincaré group with respect to the Lorentz group
• Automorphisms of one-sided subshifts of finite type
• Periodicity and Immortality in Reversible Computing
• The Automorphism Group of a Shift of Finite Type
• The spacetime of a shift endomorphism
• The Classification of Reversible Bit Operations
• A note on subgroups of automorphism groups of full shifts
• On automorphism groups of Toeplitz subshifts
• An Introduction to Symbolic Dynamics and Coding
• Representation of reversible cellular automata with block permutations
• Closed Systems of Invertible Maps
• Transitive action on finite points of a full shift and a finitary Ryan’s theorem
• Linear Groups, Conjugacy Growth, and Classifying Spaces for Families of Subgroups
• Groups and Monoids of Cellular Automata
• Endomorphisms and automorphisms of the shift dynamical system
• Generalized Free Products of Linear Groups
• Normal amenable subgroups of the automorphism group of the full shift
• The probability of generating the symmetric group