The spacetime of a shift endomorphism

DOI10.1090/TRAN/7254MaRDI QIDQ4561806zbMATH OpenOpenAlexFDO

Authors Van Cyr, John Franks, Bryna Kra

Publication date 13 December 2018

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

subshiftautomorphismnonexpansive

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15)

Abstract: The automorphism group of a one dimensional shift space over a finite alphabet exhibits different types of behavior: for a large class with positive entropy, it contains a rich collection of subgroups, while for many shifts of zero entropy, there are strong constraints on the automorphism group. We view this from a different perspective, considering a single automorphism (and sometimes endomorphism) and studying the naturally associated two dimensional shift system. In particular, we describe the relation between nonexpansive subspaces in this two dimensional system and dynamical properties of an automorphism of the shift.

Recommendations

• Endomorphisms and automorphisms of the shift dynamical system
• On the automorphism groups of multidimensional shifts of finite type
• Automorphisms of \(\mathbb Z^ d\)-subshifts of finite type
• scientific article; zbMATH DE number 4171932
• Automorphisms of one-sided subshifts of finite type

Cites work

• scientific article; zbMATH DE number 3114014 (Why is no real title available?)
• scientific article; zbMATH DE number 4214929 (Why is no real title available?)
• scientific article; zbMATH DE number 4100614 (Why is no real title available?)
• scientific article; zbMATH DE number 29558 (Why is no real title available?)
• scientific article; zbMATH DE number 3602448 (Why is no real title available?)
• scientific article; zbMATH DE number 3330657 (Why is no real title available?)
• An Introduction to Symbolic Dynamics and Coding
• Cellular automata and Lyapunov exponents
• Distortion and the automorphism group of a shift
• Endomorphisms and automorphisms of the shift dynamical system
• Expansive Subdynamics
• Expansive subdynamics for algebraic \(\mathbb{Z}^d\)-actions
• Lyapunov exponents for one-dimensional cellular automata
• Non-expansive directions for \(\mathbb Z^{2}\) actions
• Nonexpansive \(\mathbb{Z}^{2}\)-subdynamics and Nivat's conjecture
• On automorphism groups of low complexity subshifts
• Periodic Points and Automorphisms of the Shift
• Strong shift equivalence theory and the shift equivalence problem
• Symbolic Dynamics II. Sturmian Trajectories
• Textile systems and one-sided resolving automorphisms and endomorphisms of the shift
• The Automorphism Group of a Shift of Finite Type
• The automorphism group of a minimal shift of stretched exponential growth
• The automorphism group of a shift of linear growth: beyond transitivity

Cited in

(6)

• Universal groups of cellular automata
• On computing the Lyapunov exponents of reversible cellular automata
• Periodic points of endomorphisms on solenoids and related groups
• Automorphisms of the shift: Lyapunov exponents, entropy, and the dimension representation
• Distortion in automorphisms of expansive systems
• Distortion and the automorphism group of a shift

This page was built for publication: The spacetime of a shift endomorphism

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