scholarly journals Bounded-to-1 factors of an aperiodic shift of finite type are 1-to-1 almost everywhere factors also

1990 ◽  
Vol 10 (4) ◽  
pp. 615-625 ◽  
Author(s):  
Jonathan Ashley
Keyword(s):  
Finite Type ◽  
Shift Of Finite Type ◽  
Almost Everywhere ◽  
Factor Map

AbstractWe show that if π: ΣG → ΣH is a bounded-to-1 factor map from an irreducible shift of finite type ΣG with period pG to a shift of finite type ΣH with period pH, then there is a factor map that is (pG/pH)-to-1 almost everywhere. Moreover, if π is right closing, then may be taken to be right closing also.

Lattice invariants for sofic shifts

1991 ◽  
Vol 11 (4) ◽  
pp. 787-801 ◽  
Author(s):  
Susan Williams
Keyword(s):  
Finite Type ◽  
Necessary Conditions ◽  
Shift Of Finite Type ◽  
Sofic Shift ◽  
Dimension Group ◽  
Sofic Shifts ◽  
Factor Map ◽  
Factor Maps

AbstractTo a factor map φ from an irreducible shift of finite type ΣAto a sofic shiftS, we associate a subgroup of the dimension group (GA, Â) which is an invariant of eventual conjugacy for φ. This invariant yields new necessary conditions for the existence of factor maps between equal entropy sofic shifts.

scholarly journals Compensation functions for factors of shifts of finite type

2014 ◽  
Vol 36 (2) ◽  
pp. 375-389 ◽  
Author(s):  
JOHN ANTONIOLI
Keyword(s):  
Continuous Function ◽  
Invariant Measure ◽  
Finite Type ◽  
Relative Equilibrium ◽  
Equilibrium States ◽  
Shift Of Finite Type ◽  
Dini Condition ◽  
Factor Map ◽  
Compensation Function ◽  
Summable Variation

Let ${\it\pi}:X\rightarrow Y$ be an infinite-to-one factor map, where $X$ is a shift of finite type. A compensation function relates equilibrium states on $X$ to equilibrium states on $Y$. The $p$-Dini condition is given as a way of measuring the smoothness of a continuous function, with $1$-Dini corresponding to functions with summable variation. Two types of compensation functions are defined in terms of this condition. Given a fully supported invariant measure ${\it\nu}$ on $Y$, we show that the relative equilibrium states of a $1$-Dini function $f$ over ${\it\nu}$ are themselves fully supported, and have positive relative entropy. We then show that there exists a compensation function which is $p$-Dini for all $p>1$ which has relative equilibrium states supported by a subshift on which ${\it\pi}$ is a finite-to-one map onto $Y$.

Measures of maximal relative entropy with full support

2010 ◽  
Vol 31 (6) ◽  
pp. 1889-1899 ◽  
Author(s):  
JISANG YOO
Keyword(s):  
Probability Measure ◽  
Finite Type ◽  
Relative Entropy ◽  
Invariant Probability Measure ◽  
Shift Of Finite Type ◽  
Shift Spaces ◽  
Full Support ◽  
Shift Space ◽  
Sofic Shifts ◽  
Factor Map

AbstractLet π be a factor map from an irreducible shift of finite type X to a shift space Y. Let ν be an invariant probability measure on Y with full support. We show that every measure on X of maximal relative entropy over ν is fully supported. As a result, given any invariant probability measure ν on Y with full support, there is an invariant probability measure μ on X with full support that maps to ν under π. If ν is ergodic, μ can be chosen to be ergodic. These results can be generalized to the case of sofic shifts. We demonstrate that the results do not extend to general shift spaces by providing counterexamples.

Resolving factor maps for shifts of finite type with equal entropy

1991 ◽  
Vol 11 (2) ◽  
pp. 219-240 ◽  
Author(s):  
Jonathan Ashley
Keyword(s):  
Periodic Point ◽  
Finite Type ◽  
Shift Of Finite Type ◽  
Dimension Group ◽  
Almost Everywhere ◽  
Point Condition ◽  
Factor Maps ◽  
Commuting Map

AbstractWe sharpen a result of Boyle, Marcus and Trow as follows. An aperiodic shift of finite type ΣAfactors onto another ΣBwith equal entropy by a 1-to-l almost everywhere right-closing map if and only if (1) the dimension group for ΣBis a quotient of that for ΣA; and (2) ΣAand ΣBsatisfy the trivial periodic point condition for existence of a shift-commuting map from ΣAto ΣB.

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.

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).

Sign in / Sign up

Export Citation Format

Share Document