No Tits alternative for cellular automata
From MaRDI portal
Publication:2286358
DOI10.4171/GGD/529zbMath1456.20048arXiv1709.00858MaRDI QIDQ2286358
Publication date: 22 January 2020
Published in: Groups, Geometry, and Dynamics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1709.00858
Geometric group theory (20F65) Dynamical aspects of cellular automata (37B15) Symbolic dynamics (37B10) Groups as automorphisms of other structures (22F50)
Related Items (4)
Universal groups of cellular automata ⋮ Gate lattices and the stabilized automorphism group ⋮ Cold dynamics in cellular automata: a tutorial ⋮ Nilpotent endomorphisms of expansive group actions
Cites Work
- Topological full groups of minimal subshifts with subgroups of intermediate growth
- The dynamics of complex polynomials and automorphisms of the shift
- Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
- The Tits alternative for \(\text{Out}(F_n)\). I: Dynamics of exponentially-growing automorphisms
- Tits alternatives for graph products
- The Group of Reversible Turing Machines
- The Classification of Reversible Bit Operations
This page was built for publication: No Tits alternative for cellular automata
