The Automorphism Group of a Shift of Finite Type

DOI10.2307/2000831zbMath0664.28006OpenAlexW4236944839MaRDI QIDQ3813960

Daniel J. Rudolph, Mike Boyle, Douglas Lind

Publication date: 1988

Full work available at URL: https://doi.org/10.2307/2000831

zbMATH Keywords

automorphism groupinvariant measuresymbolic dynamicsperiodic pointsdimension grouptopological invariantshift of finite typeresidual finitenessmaximal entropymarkergyration function

Mathematics Subject Classification ID

General groups of measure-preserving transformations (28D15) Fixed points and periodic points of dynamical systems; fixed-point index theory; local dynamics (37C25) Topological entropy (37B40) Symbolic dynamics (37B10) One-parameter continuous families of measure-preserving transformations (28D10)

Related Items

Generating infinite monoids of cellular automata, Strong shift equivalence theory and the shift equivalence problem, The automorphism group of a minimal shift of stretched exponential growth, Eventual Finite Order Generation for the Kernel of the Dimension Group Representation, Glider automata on all transitive sofic shifts, A Characterization of Cellular Automata Generated by Idempotents on the Full Shift, Eventual Extensions of Finite Codes, on residually finite semigroups of cellular automata, The Group of Reversible Turing Machines, Flow equivalence of sofic shifts, Topological rigidity of linear cellular automaton shifts, Limit averages of continuous functions under the action of cellular automata, The spacetime of a shift endomorphism, The number of configurations in the full shift with a given least period, Characteristic measures of symbolic dynamical systems, The work of Kim and Roush in symbolic dynamics, A note on nonexpansive, essentially LR automorphisms of topological Markov shifts, Mixing shifts of finite type with non-elementary surjective dimension representations, Universal groups of cellular automata, On the automorphism group of minimal -adic subshifts of finite alphabet rank, Local finiteness and automorphism groups of low complexity subshifts, Gate lattices and the stabilized automorphism group, Characteristic measures for language stable subshifts, Cold dynamics in cellular automata: a tutorial, Glider automorphisms and a finitary Ryan's theorem for transitive subshifts of finite type, On the minimal number of generators of endomorphism monoids of full shifts, On the structure of generic subshifts, On the Interplay of Direct Topological Factorizations and Cellular Automata Dynamics on Beta-Shifts, The automorphism group of a shift of slow growth is amenable, Admissible reversing and extended symmetries for bijective substitutions, Rank as a function of measure, Transitive action on finite points of a full shift and a finitary Ryan’s theorem, The mapping class group of a shift of finite type, Distortion and the automorphism group of a shift, Expansive Subdynamics, group shifts and Bernoulli factors, Toeplitz subshifts with trivial centralizers and positive entropy, On problems related to growth, entropy, and spectrum in group theory, The automorphism group of a coded system, The mapping class group of a minimal subshift, Group actions on Smale space -algebras, Automorphisms of the shift: Lyapunov exponents, entropy, and the dimension representation, Inert actions on periodic points, A note on subgroups of automorphism groups of full shifts, \(p\)-adic asymptotic properties of constant-recursive sequences, Periodic Seeded Arrays and Automorphisms of the Shift, On automorphism groups of Toeplitz subshifts, Solution of Two Conjectures in Symbolic Dynamics, Automorphisms of \(\lambda\)-matrices, On the automorphism groups of multidimensional shifts of finite type, On loops in the hyperbolic locus of the complex Hénon map and their monodromies, Automorphisms of the Dimension Group and Gyration Numbers, The shift equivalence problem., Mappings of group shifts., On Automorphisms of Markov Chains, The automorphism group of a shift of subquadratic growth, Bounding the minimal number of generators of groups and monoids of cellular automata, The canonical-boundary representation for automorphism groups of locally compact countable state Markov shifts, Algebraic Shift Equivalence and Primitive Matrices, Extended symmetry groups of multidimensional subshifts with hierarchical structure, Higher-Dimensional Shift Equivalence and Strong Shift Equivalence are the Same Over the Integers, Normal amenable subgroups of the automorphism group of sofic shifts, Minimal flows with arbitrary centralizer, The action of inert finite-order automorphisms on finite subsystems of the shift, Realization of big centralizers of minimal aperiodic actions on the Cantor set, Algebraic invariants for group actions on the Cantor set, Nilpotent endomorphisms of expansive group actions, Distortion in automorphisms of expansive systems, Automorphisms of \(\mathbb Z^ d\)-subshifts of finite type, Periodic points and finite group actions on shifts of finite type, Local \({\mathcal{P}}\) entropy and stabilized automorphism groups of subshifts, Normal amenable subgroups of the automorphism group of the full shift

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On dimension functions and topological Markov chains
• On the classification of inductive limits of sequences of semisimple finite-dimensional algebras
• Ergodic theory on compact spaces
• Classification of subshifts of finite type
• Lower entropy factors of sofic systems
• The entropies of topological Markov shifts and a related class of algebraic integers
• Shift equivalence and the Jordan form away from zero
• Realizing symmetries of a subshift of finite type by homeomorphisms of spheres
• Entropies of Automorphisms of a Topological Markov Shift
• Periodic Points and Automorphisms of the Shift
• Resolving maps and the dimension group for shifts of finite type
• Algorithms for sliding block codes - An application of symbolic dynamics to information theory
• Endomorphisms of irreducible subshifts of finite type
• The shift and commutivity II
• On the subsystems of topological Markov chains
• On the units of algebraic number fields
• Endomorphisms and automorphisms of the shift dynamical system
• Differentiable dynamical systems
• The Structure of Substitution Minimal Sets
• Endomorphisms of substitution minimal sets
• The automorphisms of the shift dynamical system are relatively sparse
• The shift and commutativity
• On a Theorem of Latimer and Macduffee