The action of inert finite-order automorphisms on finite subsystems of the shift

1991 ◽  
Vol 11 (3) ◽  
pp. 413-425 ◽  
Author(s):  
Mike Boyle ◽  
Ulf-Rainer Fiebig
Keyword(s):  
Finite Type ◽  
Finite Order ◽  
Shift Of Finite Type ◽  
Group Of Automorphisms ◽  
Dimension Representation

AbstractLet (X, S) be a shift of finite type. Let G be the group of automorphisms of (X, S) which are compositions of elements of finite order in the kernel of the dimension representation. We characterize the action of G on finite subsystems of (X, S).

Perturbations of multidimensional shifts of finite type

2010 ◽  
Vol 31 (2) ◽  
pp. 483-526 ◽  
Author(s):  
RONNIE PAVLOV
Keyword(s):  
Finite Type ◽  
Lower Bounds ◽  
Symbolic Dynamics ◽  
Upper And Lower Bounds ◽  
Shift Of Finite Type ◽  
Strongly Irreducible ◽  
Dimensional Cube

AbstractIn this paper, we study perturbations of multidimensional shifts of finite type. Specifically, for any ℤd shift of finite type X with d>1 and any finite pattern w in the language of X, we denote by Xw the set of elements of X not containing w. For strongly irreducible X and patterns w with shape a d-dimensional cube, we obtain upper and lower bounds on htop (X)−htop (Xw) dependent on the size of w. This extends a result of Lind for d=1 . We also apply our methods to an undecidability question in ℤd symbolic dynamics.

scholarly journals CUNTZ–KRIEGER ALGEBRAS AND ONE-SIDED CONJUGACY OF SHIFTS OF FINITE TYPE AND THEIR GROUPOIDS

2019 ◽  
Vol 109 (3) ◽  
pp. 289-298
Author(s):  
KEVIN AGUYAR BRIX ◽  
TOKE MEIER CARLSEN
Keyword(s):  
Conjugacy Class ◽  
Finite Type ◽  
Negative Answer ◽  
The Other ◽  
Completely Positive Map ◽  
Completely Positive ◽  
Positive Map ◽  
Shift Of Finite Type ◽  
Abelian Subalgebra ◽  
The One

AbstractA one-sided shift of finite type $(\mathsf{X}_{A},\unicode[STIX]{x1D70E}_{A})$ determines on the one hand a Cuntz–Krieger algebra ${\mathcal{O}}_{A}$ with a distinguished abelian subalgebra ${\mathcal{D}}_{A}$ and a certain completely positive map $\unicode[STIX]{x1D70F}_{A}$ on ${\mathcal{O}}_{A}$. On the other hand, $(\mathsf{X}_{A},\unicode[STIX]{x1D70E}_{A})$ determines a groupoid ${\mathcal{G}}_{A}$ together with a certain homomorphism $\unicode[STIX]{x1D716}_{A}$ on ${\mathcal{G}}_{A}$. We show that each of these two sets of data completely characterizes the one-sided conjugacy class of $\mathsf{X}_{A}$. This strengthens a result of Cuntz and Krieger. We also exhibit an example of two irreducible shifts of finite type which are eventually conjugate but not conjugate. This provides a negative answer to a question of Matsumoto of whether eventual conjugacy implies conjugacy.

scholarly journals Structure of transition classes for factor codes on shifts of finite type

2014 ◽  
Vol 35 (8) ◽  
pp. 2353-2370 ◽  
Author(s):  
MAHSA ALLAHBAKHSHI ◽  
SOONJO HONG ◽  
UIJIN JUNG
Keyword(s):  
Finite Type ◽  
Irreducible Factor ◽  
Shift Of Finite Type ◽  
Sofic Shift ◽  
Transitive Point ◽  
Dynamical Properties ◽  
Factor Code

Given a factor code ${\it\pi}$ from a shift of finite type $X$ onto a sofic shift $Y$, the class degree of ${\it\pi}$ is defined to be the minimal number of transition classes over the points of $Y$. In this paper, we investigate the structure of transition classes and present several dynamical properties analogous to the properties of fibers of finite-to-one factor codes. As a corollary, we show that for an irreducible factor triple, there cannot be a transition between two distinct transition classes over a right transitive point, answering a question raised by Quas.

scholarly journals Hartman’s theorem for hyperbolic sets

1977 ◽  
Vol 67 ◽  
pp. 41-52 ◽  
Author(s):  
Masahiro Kurata
Keyword(s):  
Fixed Point ◽  
Finite Type ◽  
Conjugacy Problem ◽  
Topological Conjugacy ◽  
Shift Of Finite Type ◽  
Linear Map ◽  
Hyperbolic Set ◽  
Slight Extension ◽  
Hyperbolic Fixed Point ◽  
Hyperbolic Sets

Hartman proved that a diffeomorphism is topologically conjugate to a linear map on a neighbourhood of a hyperbolic fixed point ([3]). In this paper we study the topological conjugacy problem of a diffeomorphism on a neighbourhood of a hyperbolic set, and prove that for any hyperbolic set there is an arbitrarily slight extension to which a sub-shift of finite type is semi-conjugate.

scholarly journals -action Induced by Shift Map on 1-Step Shift of Finite Type over Two Symbols and k-type Transitive

2020 ◽  
Vol 8 (5) ◽  
pp. 535-541
Author(s):  
Nor Syahmina Kamarudin ◽  
Syahida Che Dzul-Kifli
Keyword(s):  
Finite Type ◽  
Shift Of Finite Type ◽  
Shift Map

scholarly journals The mapping class group of a shift of finite type

2018 ◽  
Vol 13 (1) ◽  
pp. 115-145 ◽  
Author(s):  
Mike Boyle ◽  
◽  
Sompong Chuysurichay ◽  
Keyword(s):  
Finite Type ◽  
Mapping Class Group ◽  
Class Group ◽  
Mapping Class ◽  
Shift Of Finite Type

scholarly journals Automorphisms of the shift: Lyapunov exponents, entropy, and the dimension representation

2019 ◽  
Vol 40 (9) ◽  
pp. 2552-2570
Author(s):  
SCOTT SCHMIEDING
Keyword(s):  
Asymptotic Behavior ◽  
Automorphism Group ◽  
Finite Type ◽  
Lyapunov Exponents ◽  
Topological Entropy ◽  
Spectral Radius ◽  
Lower Bounds ◽  
Shift Of Finite Type ◽  
Dimension Group ◽  
Bounded Below

Let $(X_{A},\unicode[STIX]{x1D70E}_{A})$ be a shift of finite type and $\text{Aut}(\unicode[STIX]{x1D70E}_{A})$ its corresponding automorphism group. Associated to $\unicode[STIX]{x1D719}\in \text{Aut}(\unicode[STIX]{x1D70E}_{A})$ are certain Lyapunov exponents $\unicode[STIX]{x1D6FC}^{-}(\unicode[STIX]{x1D719}),\unicode[STIX]{x1D6FC}^{+}(\unicode[STIX]{x1D719})$, which describe asymptotic behavior of the sequence of coding ranges of $\unicode[STIX]{x1D719}^{n}$. We give lower bounds on $\unicode[STIX]{x1D6FC}^{-}(\unicode[STIX]{x1D719}),\unicode[STIX]{x1D6FC}^{+}(\unicode[STIX]{x1D719})$ in terms of the spectral radius of the corresponding action of $\unicode[STIX]{x1D719}$ on the dimension group associated to $(X_{A},\unicode[STIX]{x1D70E}_{A})$. We also give lower bounds on the topological entropy $h_{\text{top}}(\unicode[STIX]{x1D719})$ in terms of a distinguished part of the spectrum of the action of $\unicode[STIX]{x1D719}$ on the dimension group, but show that, in general, $h_{\text{top}}(\unicode[STIX]{x1D719})$ is not bounded below by the logarithm of the spectral radius of the action of $\unicode[STIX]{x1D719}$ on the dimension group.

scholarly journals Automorphisms of one-sided subshifts of finite type

1990 ◽  
Vol 10 (3) ◽  
pp. 421-449 ◽  
Author(s):  
Mike Boyle ◽  
John Franks ◽  
Bruce Kitchens
Keyword(s):  
Automorphism Group ◽  
Finite Type ◽  
Finite Order ◽  
Subshift Of Finite Type ◽  
Finite Subgroups ◽  
Subshifts Of Finite Type

AbstractWe prove that the automorphism group of a one-sided subshift of finite type is generated by elements of finite order. For one-sided full shifts we characterize the finite subgroups of the automorphism group. For one-sided subshifts of finite type we show that there are strong restrictions on the finite subgroups of the automorphism group.

Sign in / Sign up

Export Citation Format

Share Document