Next Article in Journal
CoFea: A Novel Approach to Spam Review Identification Based on Entropy and Co-Training
Next Article in Special Issue
Topological Entropy Dimension and Directional Entropy Dimension for ℤ2-Subshifts
Previous Article in Journal
On Macrostates in Complex Multi-Scale Systems
Previous Article in Special Issue
Positive Sofic Entropy Implies Finite Stabilizer
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Fiber-Mixing Codes between Shifts of Finite Type and Factors of Gibbs Measures

Department of Mathematics, Ajou University, 206 Worldcup-ro, Suwon 16499, Korea
Entropy 2016, 18(12), 428; https://doi.org/10.3390/e18120428
Submission received: 7 October 2016 / Revised: 20 November 2016 / Accepted: 24 November 2016 / Published: 30 November 2016
(This article belongs to the Special Issue Entropic Properties of Dynamical Systems)

Abstract

:
A sliding block code π : X Y between shift spaces is called fiber-mixing if, for every x and x in X with y = π ( x ) = π ( x ) , there is z π - 1 ( y ) which is left asymptotic to x and right asymptotic to x . A fiber-mixing factor code from a shift of finite type is a code of class degree 1 for which each point of Y has exactly one transition class. Given an infinite-to-one factor code between mixing shifts of finite type (of unequal entropies), we show that there is also a fiber-mixing factor code between them. This result may be regarded as an infinite-to-one (unequal entropies) analogue of Ashley’s Replacement Theorem, which states that the existence of an equal entropy factor code between mixing shifts of finite type guarantees the existence of a degree 1 factor code between them. Properties of fiber-mixing codes and applications to factors of Gibbs measures are presented.

1. Introduction

It is well known that for any factor code π : X Y from an irreducible shift of finite type onto a sofic shift with equal topological entropy, there is a uniform upper bound on the number of preimages of the points in Y. In this case, almost all points (including the doubly transitive points) have the same number of preimages. This number is called the degree of π. If the degree of π is 1, π may be considered as a weaker version of a conjugacy (usually called almost invertible), in the sense that π is a measure theoretic isomorphism between any fully supported ergodic invariant measure on X and its push-forward to Y by π. As finding a conjugacy between two shifts of finite type is one of the very difficult problems in the field, finding a factor code of degree 1 has been investigated in many classification problems [1,2,3]. In the early 1990s, Ashley showed that if there is a factor code between equal entropy mixing shifts of finite type, then there also exists a factor code of degree 1 [4]. This was referred to as Replacement Theorem in [5]. Ashley’s result simplified many previous proofs on the existence of degree 1 factor codes.
For a general factor code where the topological entropies of X and Y may differ, there may exist a point of Y with an infinite number of preimages. However, one can define an equivalence relation on each fiber π - 1 ( y ) and consider the number of equivalence classes. It turned out that there is a uniform upper bound on the number of equivalence classes (called transition classes), and almost all points (including the right transitive points) have the same number of classes in their fiber [6]. This number is called the class degree of π. Properties of class degree and the structure of fibers and transition classes show that class degree may be regarded as a natural generalization of the degree to not necessarily finite-to-one factor codes [6,7,8].
As the degree gives an upper bound on the number of ergodic measures on X over a fully supported ergodic measure on Y, the class degree gives an upper bound on the number of ergodic measures on X of relative maximal entropy over a fully supported ergodic measure on Y. Hence, if a factor code is of class degree 1, then for each fully supported ergodic measure on Y, there is a unique relative maximal measure over it [6]. A special kind of class degree 1 code, called a fiber-mixing factor code, was first defined in [9]. A fiber-mixing factor code from a shift of finite type is a code of class degree 1 for which each point of Y has exactly one transition class; that is, it is a constant-class-to-one code of class degree 1 [7]. In [9], Yoo proved that a fiber-mixing code sends every fully supported Markov measure on X to a Gibbs measure on Y. Kempton [10] also used factor codes with a similar property for the study of factors of Gibbs measures. It turned out that such code is indeed a 1-block fiber-mixing code defined on a one-sided mixing 1-step shift of finite type (see Proposition 2).
Factor codes of class degree 1 are useful in the study of push-forwards or lifts of invariant measures, and the existence of a finite-to-one factor code guarantees the existence of a factor code of degree 1. Hence, it is natural to ask whether there also exists a kind of Replacement Theorem for infinite-to-one factor codes, which is the motivation of this paper. We state our main results as follows. Denote by h ( X ) the topological entropy of X.
Theorem 1.
Suppose that there is a factor code π : X Y between mixing shifts of finite type with h ( X ) > h ( Y ) . Then, there is a fiber-mixing (hence class degree 1) factor code from X onto Y.
In fact, as the proof shows, any code π ˜ : X ˜ Y from a proper subshift X ˜ of X can be extended to a fiber-mixing factor code from X onto Y. By using a reduction to the mixing case, we can state an infinite-to-one analogue of the Replacement Theorem. Denote by ( X ) the period of X.
Theorem 2.
Suppose that there is a factor code π : X Y between irreducible shifts of finite type with h ( X ) > h ( Y ) . Then there is a constant-class-to-one factor code of class degree per ( X ) / per ( Y ) from X onto Y.
As constant-class-to-one codes are bi-continuing [7], Theorems 1 and 2 also strengthen the main results of [11], in which the existence of an infinite-to-one factor code implies the existence of a bi-continuing factor code.
The paper is organized as follows. In the next section, we present several properties of fiber-mixing codes in view of class degree 1 codes. In Section 3, we complete the proofs of Theorems 1 and 2, and present an equivalent condition for the existence of a fiber-mixing factor code between irreducible shifts of finite type (see Theorem 3). In Section 4 we present a relation between fiber-mixing codes and factor codes defined by Kempton in [10], and an application to factors of Gibbs measures.

2. Preliminaries and Fiber-Mixing Codes

We introduce basic terminology and known results on symbolic dynamics. For further details on symbolic dynamics, see [5]. Properties of class degree and transition classes can be found in [6,7,8].
For a shift space (or subshift) X with the shift map σ, denote by B n ( X ) the set of all words of length n appearing in the points of X and B ( X ) = n 0 B n ( X ) ; also let A X = B 1 ( X ) . For a , b A , denote by B n ( X , a , b ) the set of all words u B n ( X ) with u 1 = a and u n = b .
A point x X is right transitive if the forward orbit of x is dense in X. Two points x and x are said to be right asymptotic if x [ n , ) = x [ n , ) for some n Z . Left transitive points and left asymptotic points are defined analogously. X is called irreducible if there is a right transitive point, or equivalently, for all u , v B ( X ) there is a word w with u w v B ( X ) . It is called mixing if for all u , v B ( X ) , there is an integer N N such that whenever n N , we can find w B n ( X ) with u w v B ( X ) . If there is such an N which works for all u , v B ( X ) , then we call N a transition length for X. A word v B ( X ) is synchronizing if whenever u v and v w are in B ( X ) , we have u v w B ( X ) . If each w B k ( X ) is synchronizing for some k N , then X is called a (k-step) shift of finite type. Every shift of finite type is conjugate to an edge shift; i.e., a one-step shift space which consists of all bi-infinite trips on a directed graph. A sofic shift is a factor of a shift of finite type. A mixing sofic shift has a transition length.
The period of a shift space X (denoted by per ( X ) ) is the greatest common divisor of the periods of all periodic points of X. If X is an irreducible shift of finite type of period p, then X has the periodic decomposition: there are disjoint clopen subsets D i of X so that X = i = 0 p - 1 D i , σ ( D i ) = D i + 1 ( mod p ) , and σ p | D i is mixing for each i. The entropy of a shift space is defined by h ( X ) = lim n ( 1 / n ) log | B n ( X ) | , which equals the topological entropy of ( X , σ ) as a dynamical system. If X is a mixing shift of finite type, then h ( X ) = lim n 1 n log p n ( X ) = lim n 1 n log q n ( X ) = lim n 1 n log B n ( X , a , b ) for each a , b A , where p n ( X ) (resp. q n ( X ) ) denotes the number of periodic points of period n (resp. least period n).
A (sliding block) code π : X Y is a continuous σ-commuting map between shift spaces. A factor code is a surjective code. Each code can be recoded to a one-block code; i.e., a code for which x 0 determines π ( x ) 0 . For simplicity, we will also use π for the induced map from B ( X ) to B ( Y ) . We call π finite-to-one if | π 1 ( y ) | is finite for all y in Y. Otherwise, π is called infinite-to-one. If π : X Y is a factor code from an irreducible shift of finite type, then it is well known that h ( X ) = h ( Y ) if and only if π is finite-to-one (e.g., Section 8 in [5]). If this condition holds, then every doubly transitive point in Y has the same number of preimages (the degree of π), which equals the minimal number of preimages over all points in Y.
Class degree is a generalization of a degree to (possibly infinite-to-one) factor codes, where the entropies of X and Y may differ. We recall the properties of transition classes and class degrees. Details can be found in [6,7,8].
Let π : X Y be a factor code from a shift of finite type onto an irreducible sofic shift. Given two points x , x ¯ X , we say x x ¯ if for each integer n there exists a point z in X such that π ( z ) = π ( x ) = π ( x ¯ ) , z ( - , n ] = x ( , n ] and z [ i , ) = x ¯ [ i , ) for some i n . Say x x ¯ if x x ¯ and x ¯ x . Then ∼ is an equivalence relation on each fiber π 1 ( y ) , y Y . Each equivalence class is called a transition class over y. Denote by C ( y ) the set of transition classes over y. The class degree of π is the minimal number of transition classes over the points of Y. Then, as for the equal entropy case, | C ( y ) | equals the class degree of π for each right transitive point y in Y [6].
The following properties of factor codes were defined in [7] and [9], respectively. The definition of a fiber-mixing code is rather simple and can be stated without transition classes (see Figure 1).
Definition 1.
Let π : X Y be a factor code between shift spaces.
  • Suppose that X is of finite type and Y is irreducible and sofic. π is called constant-class-to-one if | C ( y ) | is independent of y Y .
  • π is called fiber-mixing if, for every x , x ¯ X with π ( x ) = π ( x ¯ ) , there is z X such that z is left asymptotic to x, right asymptotic to x ¯ and π ( z ) = π ( x ) .
These conditions are clearly invariant under conjugacy. A simple example of a fiber-mixing factor code is a projection map: if π : X × Z X is a projection, and Z is a mixing sofic shift (more generally if Z has the specification property), then π is fiber-mixing.
The following notion introduces a local condition for codes to be fiber-mixing.
Definition 2.
Let π : X Y be a 1-block factor code from a 1-step shift of finite type. Let u , v B l ( X ) for some l N and π ( u ) = π ( v ) . A path w B l ( X ) is called a bridge from u to v if w 1 = u 1 , w l = v l , and π ( w ) = π ( u ) = π ( v ) .
If the domain of a fiber-mixing code is of finite type, there is a uniform bound condition on the code, which appears in Lemma 3.2 in [9] and in Theorem 5.3 in [7] in a very general form. For the completeness of the exposition, we include a proof.
Lemma 1.
Let π : X Y be a 1-block fiber-mixing factor code from a 1-step shift of finite type. Then, there is k N such that—for every u , v B k ( X ) with π ( u ) = π ( v ) —there is a bridge from u to v.
Proof. 
Suppose that the assertion of the lemma does not hold. Then, for each k N , there are x ( k ) , x ¯ ( k ) X such that π ( x ( k ) ) [ k , k ] = π ( x ¯ ( k ) ) [ k , k ] and there is no bridge from x [ k , k ] ( k ) to x ¯ [ k , k ] ( k ) . By choosing a subsequence, we can assume that there are x , x ¯ X with x ( k ) x and x ¯ ( k ) x ¯ . Then, π ( x ) = π ( x ¯ ) . Since π is fiber-mixing, there exist z X and m N with π ( z ) = π ( x ) such that z ( , m ] = x ( , m ] and z [ m , ) = x ¯ [ m , ) . Take l N large so that l > m , x [ m , m ] ( l ) = x [ m , m ] and x ¯ [ m , m ] ( l ) = x ¯ [ m , m ] . Define a point z ¯ X by z ¯ = x ( , m ] ( l ) z ( m , m ) x ¯ [ m , ) ( l ) . Then, z ¯ [ l , l ] is a bridge from x [ l , l ] ( l ) to x ¯ [ l , l ] ( l ) , which is a contradiction. ☐
Note that if k satisfies the condition in the above lemma, then every k k also satisfies the condition.
Corollary 1.
Let π : X Y be a fiber-mixing factor code from a shift of finite type. Then Y is also of finite type.
Proof. 
By recoding, we may assume that X is 1-step and π is 1-block. Let k N be as in Lemma 1. For each v B k ( Y ) , if u v , v w B ( Y ) , then take α β π 1 ( u v ) and β ¯ γ π 1 ( v w ) . Then there is a bridge β ˜ from β to β ¯ so that π ( α β ˜ γ ) = u v w B ( Y ) . So, each word v B k ( Y ) is synchronizing, and Y is a k-step shift of finite type. ☐
By Lemma 1, the following corollary is immediate.
Corollary 2.
[7] Let π : X Y be a factor code from a shift of finite type onto an irreducible sofic shift. Then π is fiber-mixing if and only if it is constant-class-to-one and the class degree of π is 1.
Lemma 2.
Let π : X Y be a fiber-mixing factor code between irreducible shifts of finite type. Then per ( X ) = per ( Y ) .
Proof. 
By usual reduction, we may assume that per ( Y ) = 1 , i.e., Y is mixing. Let { D 0 , , D p 1 } be the periodic decomposition of X. If p > 1 , since σ p acts transitively on each D i , π | D i is onto for each i. Take any y Y , x π 1 ( y ) D 0 and x ¯ π 1 ( y ) D 1 . As π is fiber-mixing, there is z π 1 ( y ) , which is left asymptotic to x and right asymptotic to x ¯ . As z is left (resp. right) asymptotic to x (resp. x ¯ ), we have z D 0 (resp. z D 1 ). This is a contradiction. Hence, p = 1 and per ( Y ) = per ( X ) = 1 . ☐
A π-diamond is a pair of distinct blocks u , v B l ( X ) with u 1 = v 1 , u l = v l ( l N ). Recall that a 1-block factor code π : X Y from an irreducible shift of finite type is finite-to-one if and only if there is no π-diamond (e.g., see Section 8 in [5]).
Corollary 3.
Let π : X Y be a finite-to-one fiber-mixing factor code from an irreducible shift of finite type. Then π is a conjugacy.
Proof. 
We may assume that X is 1-step and π is 1-block. Let k N be as in Lemma 1. If π is not a conjugacy, then there are distinct points x , x ¯ X with π ( x ) = π ( x ¯ ) = y . As π is finite-to-one, there are infinitely many n N with x n x ¯ n . Hence, there are indices i 1 < i 2 < i 3 < i 4 such that i 2 i 1 = i 4 i 3 = k , x [ i 1 , i 2 ] x ¯ [ i 1 , i 2 ] and x [ i 3 , i 4 ] x ¯ [ i 3 , i 4 ] . By Lemma 1, there are a bridge u from x [ i 1 , i 2 ] to x ¯ [ i 1 , i 2 ] and a bridge v from x ¯ [ i 3 , i 4 ] to x [ i 3 , i 4 ] . Then, two blocks x [ i 1 , i 4 ] and u x ¯ ( i 2 , i 3 ) v form a π-diamond, a contradiction. ☐
Given a set of words W A * = n N A n , denote by X W the coded system generated by W; that is, the smallest shift space containing the sequences obtained by concatenating words in W. We present two simple fiber-mixing factor codes from shift spaces which are not of finite type.
Example 1.
(1) Let X = X W 1 and Y = X W 2 , where W 1 = { b b , a b k c k : k 0 } and W 2 = { 10 2 k : k 0 } . Note that Y is the even shift (sofic), while X is a non-sofic (mixing) coded system. Let π : X Y be a code sending a to 1 and b , c to 0.
Then, π is fiber-mixing. Suppose that π ( x ) = π ( x ¯ ) = y . If 1 occurs in y, then we can assume that y 0 = 1 . Then x 0 = x ¯ 0 = a so that z = x ( , 0 ] x ¯ ( 0 , ) is a desired point. Otherwise, y = 0 . In this case, we have π 1 ( y ) = { b , c , σ k ( b . c ) , σ k ( c . b ) : k Z } . By examining each case, for each x , x ¯ π 1 ( y ) , one can check that there is z π 1 ( y ) with z left asymptotic to x and right asymptotic to x ¯ .
(2) Let X = X W 1 and Y = X W 1 , where W 1 = { b b , a 1 b b , a 2 b } and W 2 = { b , a b } . Let π : X Y be the subscript dropping code. Let y Y . If a occurs in y infinitely to the right, then π 1 ( y ) contains only one point. Otherwise, π 1 ( y ) consists of two points x and x ¯ such that x and x ¯ differ in only one coordinate. Hence π is an example of a finite-to-one fiber-mixing factor code which is not a conjugacy. Note that X is strictly sofic, while Y is a mixing shift of finite type (Fibonacci).

3. Existence of Fiber-Mixing Codes

In this section, we prove Theorems 1 and 2, and present a characterization of the existence of a fiber-mixing factor code between irreducible shifts of finite type with unequal entropies (Theorem 3).
The following lemma is referred to as the Blowing up Lemma.
Lemma 3.
[12] Let X be a mixing shift of finite type with h ( X ) > 0 and q n ( X ) > 0 . Let M > 1 . Then there is a mixing shift of finite type X ˜ such that
(1) 
q n ( X ˜ ) = q n ( X ) n ,
(2) 
q n M ( X ˜ ) = q n M ( X ) + n M , and
(3) 
q i ( X ˜ ) = q i ( X ) for all other i.
Lemma 4.
Let c , ϵ > 0 and l N . Then there is a mixing shift of finite type W such that 0 < h ( W ) < ϵ , p n ( W ) c · exp ( n ϵ ) for all n N , and p n ( W ) = 0 for each 1 n < l .
Proof. 
Let W 1 be a mixing shift of finite type with 0 < h ( W 1 ) < ϵ / 2 (such W 1 exists as the set of Perron numbers is dense in [ 1 , ) . One may construct W 1 directly by considering a graph consisting of two long cycles of relatively prime lengths meeting only at a single vertex).
Note that for large enough n N , we have exp ( n ϵ / 2 ) < c · exp ( n ϵ ) . Hence, from the definition of the entropy, we have p n ( W 1 ) < exp ( n ϵ / 2 ) for n large enough. Thus p n ( W 1 ) < c · exp ( n ϵ ) for large enough n. By applying the Blowing up Lemma repeatedly to points in W 1 having low periods, we can obtain a mixing shift of finite type W satisfying all the conditions. ☐
Lemma 5.
Let X and Y be mixing shifts of finite type with h ( X ) > h ( Y ) . Then there exist a mixing shift of finite type Z X and a fiber-mixing factor code π : Z Y .
Proof. 
Let ϵ = ( h ( X ) h ( Y ) ) / 3 . Also let l = 0 if q m ( X ) > 0 for all m N and l = max { m N : q m ( X ) = 0 } otherwise. Then there is α > 0 such that q n ( X ) > α · exp ( n ( h ( X ) ϵ ) ) for all n > l . There is also β > 0 such that p n ( Y ) < β · exp ( n ( h ( Y ) + ϵ ) ) for all n 1 . Let c = α / β . By Lemma 4, we can find a mixing shift of finite type W such that h ( W ) < ϵ , p n ( W ) c · exp ( n ϵ ) for each n N and p n ( W ) = 0 for all 1 n l . Then we have
q n ( Y × W ) p n ( Y × W ) = p n ( Y ) · p n ( W ) < c β · exp ( n ( h ( Y ) + 2 ϵ ) ) = α · exp ( n ( h ( X ) ϵ ) ) < q n ( X )
for n > l , and q n ( Y × W ) p n ( Y ) · p n ( W ) = 0 for 1 n l . Thus, q n ( Y × W ) q n ( X ) for all n N . Since h ( Y × W ) < h ( Y ) + ϵ < h ( X ) , there is an embedding ψ : Y × W X by Krieger’s Embedding Theorem [13]. The result follows by letting Z = ψ ( Y × W ) and π : Z Y be the composite of ψ 1 , followed by the projection code from Y × W onto Y. ☐
Lemma 6.
(Theorem 26.17 in [14]) Let X be a mixing shift of finite type and X ˜ a proper subshift of X. For given h < h ( X ) , there is a mixing shift of finite type Z X such that h ( Z ) > h and Z X ˜ = .
Lemma 7.
(Extension Lemma) [12] Let X be a shift space and Y a mixing shift of finite type. If there is a code from X into Y, then any code from a subshift of X to Y can be extended to a code from X to Y.
Now we are ready to prove Theorem 1. The first part of the proof of Theorem 1 follows the line in [11].
Proof of Theorem 1.
Suppose that X ˜ is a proper subshift of X and π ˜ : X ˜ Y is any code. As we have stated in Section 1, we will construct a fiber-mixing factor code π : X Y so that π | X ˜ = π ˜ .
By Lemma 6, there is a mixing shift of finite type Z 1 X disjoint from X ˜ with h ( Z 1 ) > h ( Y ) ; also by Lemma 5, there exist a mixing shift of finite type Z Z 1 and a fiber-mixing factor code π 1 : Z Y . By Lemma 7 used for a subshift Z X ˜ , we can find a code ψ : X Y such that ψ | Z = π 1 and ψ | X ˜ = π ˜ . This ψ is a factor code, since π 1 is onto. Finally, by Lemma 6 there is a mixing shift of finite type V Z 1 which is disjoint from Z and h ( V ) > h ( Y ) .
By passing to higher block shifts, we may assume that (a) Z , V , and Y are 1-step, (b) A Z A X ˜ = and A Z A V = , (c) ψ is a 1-block code, and (d) if a , b A Z and a b B 2 ( X ) , then a b B 2 ( Z ) . Let k N be as in Lemma 1 for π 1 . Choose N large so that N is a transition length for X, Y, V, and Z.
For each i > 3 N + 3 , a A X and b A Z , define
HL i ( a , b ) = { u B i ( X , a , b ) : u [ N + 2 , i 2 N ) B ( V ) , u i N A Z , and u ( i N , i ] B ( Z ) } ;
LH i ( b , a ) = { u B i ( X , b , a ) : u [ 1 , N ] B ( Z ) , u N + 1 A Z , and u ( 2 N + 1 , i N 1 ] B ( V ) } .
Since N is a transition length for X , V , and Z, these sets are nonempty. Now, since h ( V ) > h ( Y ) , there is I N such that
| HL I + N ( a , b ) | | B I + N ( Y , ψ a , ψ b ) | and | LH I + N ( b , a ) | | B I + N ( Y , ψ b , ψ a ) |
for all a A X and b A Z . For each a A X and b A Z , define surjections Ψ H L a , b from HL I + N ( a , b ) onto B I + N ( Y , ψ a , ψ b ) . Similarly, define surjections Ψ L H b , a from LH I + N ( b , a ) onto B I + N ( Y , ψ b , ψ a ) . Finally, for each 2 N j 2 N + 2 I , define a map Φ j : A X 2 j ( Y ) such that Φ j ( c , d ) B j ( Y , ψ c , ψ d ) . This is possible because N is a transition length for Y.
Given x X , we divide x X into low and high-stretches, as in [11]. Call a segment of x a low-stretch if it is a maximal Z-word of length > 2 N + k . Remaining stretches of maximal length are called high-stretches (of x). By the condition (d), low-stretches of x cannot overlap, and hence x is uniquely decomposed as low and high-stretches. Additionally, if a high-stretch of x is of length greater than 2 I , then it is called a long high-stretch. Otherwise, we call it a short high-stretch.
Now, we define a code π : X Y . Let x X .
(i)
Low-stretches. If x [ i N , i + N ] is in a low-stretch, then let π ( x ) i = ψ ( x i ) .
(ii)
Long high-stretches. If x [ i I , i + I ] is in a long high-stretch, let π ( x ) i = ψ ( x i ) .
(iii)
Short high-stretches. If x [ i , j ] is a short high-stretch, then j i + 1 2 I . Let π ( x ) [ i N , j + N ] = Φ 2 N + j i + 1 ( x i N , x j + N ) .
(iv)
High–low transition. If x [ i , i + I ) is the end of some long high-stretch and x [ i + I , i + N + I ) is the beginning of some low-stretch, then let
π ( x ) [ i , i + N + I ) = Ψ H L x i , x i + N + I 1 ( x [ i , i + N + I ) ) .
(v)
Low–high transition. Similarly as in (iv), using Ψ L H .
These cases cover all parts of x, and π is a well-defined code from X to Y. Note that π has memory and anticipation 2 N + 2 I + k . Since x Z consists of a single low-stretch and x X ˜ consists of a single high-stretch, we have π | Z = π 1 and π | X ˜ = π ˜ , so π is a factor code which is an extension of π ˜ .
To show that π is fiber-mixing, let n = 2 I + 6 N + 3 k . We first prove the following claim.
Claim. 
Let x X , x ¯ Z , and y Y satisfy π ( x ) = π ( x ¯ ) = y . Then, we can find z X such that z ( , n ] = x ( , n ] , z [ 0 , ) = x ¯ [ 0 , ) and π ( z ) = y .
Proof. 
First, suppose that there exists an i [ n , 2 N k ] such that x [ i , i + 2 N + k ] is part of a low-stretch. Then, x [ i + N , i + N + k ] B ( Z ) . Let a = x i + N and b = x ¯ i + N + k . Since π 1 ( x [ i + N , i + N + k ] ) = π 1 ( x ¯ [ i + N , i + N + k ] ) , by Lemma 1, there exists w B k + 1 ( Z , a , b ) with π 1 ( w ) = y [ i + N , i + N + k ] . Define a point z by letting
z = x ( , i + N ) w x ¯ ( i + N + k , ) X .
Note that z [ i , ) is part of a low-stretch of z, and therefore rule (i) applies to z [ i + N , ) , and we have π ( z ) = y .
Next, suppose that the above does not hold. Then, x [ n + 2 N + k , 2 N k ] is part of a long high-stretch of x (since the length of this interval is 2 I + 2 N + k ). Since there is no Z-word of length greater than 2 N + k in this part, by the property (d), there exist a A X \ A Z and 4 N 2 k I i 2 N k I with x i = a . Let b = x ¯ i + I + N 1 A Z .
Since Ψ H L a , b is onto, there exists u [ i , i + I + N ) HL I + N ( a , b ) with Ψ H L a , b ( u ) = y [ i , i + I + N ) . Let z = x ( , i ) u [ i , i + I + N ) x ¯ [ i + I + N , ) . Then z X . Note that z [ n + 2 N + k , i + I ) is part of a long high-stretch and z [ i + I , ) is a low-stretch ( z i = x i = a A Z guarantees no new occurrence of a Z-block of length greater than 2 N + k in z [ n + 2 N + k , i + I ) ). Therefore, rules (ii), (iv), and (i) apply to z [ n + 2 N + k + I , ) , and we have π ( z ) = y , which proves the claim. ☐
By a symmetric argument, if x X and x ¯ Z satisfy π ( x ) = π ( x ¯ ) , then we can find z X such that z ( , 0 ] = x ¯ ( , 0 ] , z [ n , ) = x [ n , ) and π ( z ) = π ( x ) .
To show that π is fiber-mixing, suppose that x , x X and π ( x ) = π ( x ) = y Y . Since π is an extension of a factor code π 1 , there is x ¯ Z such that π ( x ¯ ) = π 1 ( x ¯ ) = y . Then, by the claim above, there is z ( 1 ) X such that z ( , n ] ( 1 ) = x ( , n ] , z [ 0 , ) ( 1 ) = x ¯ [ 0 , ) and π ( z ( 1 ) ) = y . There is also z ( 2 ) X such that z ( , n ] ( 2 ) = x ¯ ( , n ] , z [ 2 n , ) ( 2 ) = x [ 2 n , ) and π ( z ( 2 ) ) = y . Let z = z ( , 0 ] ( 1 ) z ( 0 , ) ( 2 ) = z ( , n ] ( 1 ) z ( n , ) ( 2 ) . Then, z X is a desired point, which completes the proof. ☐
Remark 1.
By combining the proof of the above theorem and the argument in Theorem 4.4 in [11], one can prove that the result of Theorem 1 still holds if X is a shift space with the specification property.
For two shift spaces X and Y, we denote by P ( X ) P ( Y ) if, whenever x is a periodic point of X, there exists a periodic point of Y whose period divides the period of x. It is well known that given two irreducible shifts of finite type X and Y with h ( X ) > h ( Y ) , there is a factor code from X onto Y if and only if P ( X ) P ( Y ) [5,12].
Theorem 3.
Let X and Y be irreducible shifts of finite type. Then there is a fiber-mixing factor code π : X Y if and only if one of the following holds.
  • X is conjugate to Y, or
  • h ( X ) > h ( Y ) , P ( X ) P ( Y ) , and per ( X ) = per ( Y ) .
Proof. 
Suppose that there is a fiber-mixing factor code π from X onto Y. Then it is clear that P ( X ) P ( Y ) . We also have per ( X ) = per ( Y ) by Lemma 2. If π is finite-to-one, then by Corollary 3, it is a conjugacy. Otherwise, π is infinite-to-one and h ( X ) > h ( Y ) .
Conversely, since a conjugacy is clearly a fiber-mixing factor code, the sufficiency follows from Theorem 1 and a reduction to the mixing case. ☐
Theorem 2 follows from a standard reduction to the mixing case.
Proof of Theorem 2.
By usual reduction, we may assume that per ( Y ) = 1 . Let { D 0 , , D p 1 } be the periodic decomposition of X. Then ( D 0 , σ p ) is an irreducible component of the p-th higher power shift of X and is mixing. Hence, by Theorem 1, there is a σ p -commuting fiber-mixing code π ¯ : ( D 0 , σ p ) ( Y , σ p ) . For x D i , let π ( x ) = σ i π ¯ σ i ( x ) . Then π : X Y is a constant-class-to-one code of class degree per ( X ) / per ( Y ) . ☐
Note that per ( X ) / per ( Y ) is the smallest possible class degree of a factor code from X onto Y.

4. Application: Factors of Gibbs Measures under Fiber-Mixing Codes

As an application, we present the existence of factor codes mapping fully supported Gibbs measures to Gibbs measures. We recall some definitions.
Let X be a mixing shift of finite type. An invariant (probability) measure μ on X is called a Gibbs measure if there are a continuous function f : X R , P R and c > 0 , such that
c 1 < μ [ x 0 x n 1 ] exp ( n P + i = 0 n 1 f ( σ i x ) ) < c
for all x X and n N . The function f is called a potential of μ. Denote by G ( X ) the set of all Gibbs measures on X.
Denote by X + the one-sided mixing shift of finite type obtained from X, and by G ( X + ) the set of Gibbs measures on X + . There is a natural identification between the set of invariant measures on X + and that on X, and this identification maps G ( X + ) into G ( X ) . Hence, one may also think about μ G ( X + ) as a measure on X (we will call μ a one-sided Gibbs measure). In fact, if μ is a Gibbs measure on X, then μ G ( X + ) if and only if μ has a one-sided potential f : X R (that is, a function on X for which f ( x ) depends only on x [ 0 , ) ). This is the case when μ has a potential function which is Hölder continuous [15], of summable variation [16], or more generally, a Bowen function [17].
In [10], Kempton extended an idea of [18] and showed the following theorem. In what follows, for a set B X + and n N , denote by A n ( B ) the set { x n : x B } .
Theorem 4.
[10] Let π : X + Y + be a 1-block factor code between one-sided 1-step mixing shifts of finite type. If there is N N with the following two properties, then for every μ G ( X + ) , we have π ( μ ) G ( Y + ) .
(i)
If A n { x : x n + m = j , π ( x ) = z } is nonempty for some m > N , with n N and z Y + , then A n { x : x n + m = j , π ( x ) = z } = A n { x : π ( x ) = z } .
(ii)
A n { x : π ( x n N x n + N ) = z n N z n + N } = A n { x : π ( x ) = z } for each n N .
The condition (ii) above is indeed related to continuing properties of factor codes defined in [19]. We will soon see that condition (ii) is implied by (i). A code π : X Y between shift spaces is called right continuing if, whenever x X , y Y and π ( x ) is left asymptotic to y, then there exists x ¯ X which is left asymptotic to x and π ( x ¯ ) = y . A left continuing code is defined similarly. If π is right and left continuing at the same time, it is called bi-continuing. The following is an easy observation from Lemma 1.
Lemma 8.
[7,9] Let π : X Y be a fiber-mixing factor code from a shift of finite type. Then it is bi-continuing.
In the case where X is not of finite type, then a fiber-mixing factor code need not be continuing, as the following example shows.
Example 2.
Let π : X Y be a factor map defined in Example 1(1). Then π is not left continuing: Take x = c X and y = 1 . 0 Y . If x ¯ x is right asymptotic to x, then x ¯ is in the orbit of b . c , and we have π ( x ¯ ) = 0 y . One can check that π is right continuing.
The proof of Proposition 2.4 in [11] gives the following uniform property for continuing codes.
Proposition 1.
[11] Let π : X Y be a right continuing code with X of finite type. Then π has a (right continuing) retract; that is, there is M N so that given x X and y Y with π ( x ) ( , 0 ] = y ( , 0 ] , we have x ¯ X with π ( x ¯ ) = y and x ( , M ] = x ¯ ( , M ] .
Remark 2.
Let π : X Y satisfy the conditions in Proposition 1. Suppose also that X is 1-step and π is 1-block. Then, given u = u [ 0 , 2 M ] B 2 M + 1 ( X ) and w = w [ 0 , 2 M ] B 2 M + 1 ( Y ) with π ( u [ 0 , M ] ) = w [ 0 , M ] , there is u ¯ [ 0 , 2 M ] B 2 M + 1 ( X ) such that u ¯ 0 = u 0 and π ( u ¯ ) = w .
A factor code π : X + Y + between one-sided subshifts naturally induces a factor code π : X Y between (two-sided) subshifts by the same block map. Thus, say that a factor code π : X + Y + is fiber-mixing if the corresponding factor code π : X Y is fiber-mixing. The fiber-mixing property for a factor code between one-sided subshifts is a conjugacy invariant.
Proposition 2.
Let π : X + Y + be a 1-block fiber-mixing factor code from a 1-step shift of finite type. Then it satisfies both conditions in Theorem 4.
Proof. 
The induced map π ¯ : X Y between the two-sided subshifts is fiber-mixing and thus bi-continuing. So, take N max ( k , 2 M + 1 ) , where k is as in Lemma 1 and M yields the right and left continuing retracts as given in Proposition 1 for π ¯ . The map π ¯ , hence also π, satisfies the condition (i) by Lemma 1 and (ii) by Remark 2. ☐
By Proposition 2, Theorem 4, and Theorem 1, we obtain the following corollaries.
Corollary 4.
(1) Let π : X + Y + be a fiber-mixing factor code between one-sided mixing shifts of finite type. Then for every μ G ( X + ) , we have π ( μ ) G ( Y + ) .
(2) Let π : X Y be a fiber-mixing factor code between (two-sided) mixing shifts of finite type. Then for every μ G ( X + ) , we have π ( μ ) G ( Y + ) . In particular, if μ is a Gibbs measure on X with a potential in Bowen class, then π ( μ ) is a Gibbs measure on Y.
In Corollary 4(2), we do not know whether π ( μ ) G ( Y ) for each μ G ( X ) .
Corollary 5.
Let X and Y be one-sided (resp. two-sided) mixing shifts of finite type with h ( X ) > h ( Y ) . If there is a factor code from X onto Y, then there is a factor code π : X Y sending every Gibbs measure (resp. every one-sided Gibbs measure) on X to a Gibbs measure (resp. a one-sided Gibbs measure) on Y.

Acknowledgments

The author would like to thank the referees for their valuable comments. This research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2012R1A1A2006874) and by the Ministry of Science, ICT & Future Planning (2015R1C1A1A02037553).

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Adler, R.L.; Goodwyn, L.W.; Weiss, B. Equivalence of topological Markov shifts. Israel J. Math. 1977, 27, 48–63. [Google Scholar] [CrossRef]
  2. Adler, R.L.; Marcus, B. Topological entropy and equivalence of dynamical systems. Mem. Am. Math. Soc. 1979, 20, 1–84. [Google Scholar] [CrossRef]
  3. Boyle, M.; Marcus, B.; Trow, P. Resolving Maps and the Dimension Group for Shifts of Finite Type. Mem. Am. Math. Soc. 1987, 70, 1–146. [Google Scholar] [CrossRef]
  4. Ashley, J. Bounded-to-1 factors of an aperiodic shift of finite type are 1-to-1 almost everywhere factors also. Ergod. Theory Dyn. Syst. 1990, 10, 615–625. [Google Scholar] [CrossRef]
  5. Lind, D.; Marcus, B. An Introduction to Symbolic Dynamics and Coding; Cambridge University Press: Cambridge, UK, 1995. [Google Scholar]
  6. Allahbakhshi, M.; Quas, A. Class degree and relative maximal entropy. Trans. Am. Math. Soc. 2013, 365, 1347–1368. [Google Scholar] [CrossRef]
  7. Allahbakhshi, M.; Hong, S.; Jung, U. Class-closing factor codes and constant-class-to-one factor codes from shifts of finite type. Dyn. Syst. 2015, 30, 485–500. [Google Scholar] [CrossRef]
  8. Allahbakhshi, M.; Hong, S.; Jung, U. Structure of transition classes for factor codes on shifts of finite type. Ergod. Theory Dyn. Syst. 2015, 35, 2353–2370. [Google Scholar] [CrossRef]
  9. Yoo, J. On factor maps that send Markov measures to Gibbs measures. J. Stat. Phys. 2010, 141, 1055–1070. [Google Scholar] [CrossRef]
  10. Kempton, T. Factors of Gibbs measures for subshifts of finite type. Bull. Lond. Math. Soc. 2011, 43, 751–764. [Google Scholar] [CrossRef]
  11. Jung, U. On the existence of open and bi-continuing codes. Trans. Am. Math. Soc. 2011, 363, 1399–1417. [Google Scholar] [CrossRef]
  12. Boyle, M. Lower entropy factors of sofic systems. Ergod. Theory Dyn. Syst. 1983, 3, 541–557. [Google Scholar] [CrossRef]
  13. Krieger, W. On the subsystems of topological Markov chains. Ergod. Theory Dyn. Syst. 1982, 2, 195–202. [Google Scholar] [CrossRef]
  14. Denker, M.; Grillenberger, C.; Sigmund, K. Ergodic Theory on Compact Spaces; Springer: Berlin/Heidelberg, Germany, 1976; Volume 527. [Google Scholar]
  15. Bowen, R. Equilibrium States and the Ergodic Theory of Anosov Diffeomorphisms; Springer: Berlin/Heidelberg, Germany, 1975; Volume 470. [Google Scholar]
  16. Coelho, Z.; Quas, A. Criteria for d ¯ -continuity. Trans. Am. Math. Soc. 1998, 350, 3257–3268. [Google Scholar] [CrossRef]
  17. Walters, P. Convergence of the Ruelle operator for a function satisfying Bowen’s condition. Trans. Am. Math. Soc. 2001, 353, 327–347. [Google Scholar] [CrossRef]
  18. Pollicott, M.; Kempton, T. Factors of Gibbs Measures for Full Shifts. In Entropy of Hidden Markov Processes and Connections to Dynamical Systems; Cambridge University Press: Cambridge, UK, 2011; pp. 246–257. [Google Scholar]
  19. Boyle, M.; Tuncel, S. Infinite-to-one codes and Markov measures. Trans. Am. Math. Soc. 1984, 285, 657–684. [Google Scholar] [CrossRef]
Figure 1. A fiber-mixing code.
Figure 1. A fiber-mixing code.
Entropy 18 00428 g001

Share and Cite

MDPI and ACS Style

Jung, U. Fiber-Mixing Codes between Shifts of Finite Type and Factors of Gibbs Measures. Entropy 2016, 18, 428. https://doi.org/10.3390/e18120428

AMA Style

Jung U. Fiber-Mixing Codes between Shifts of Finite Type and Factors of Gibbs Measures. Entropy. 2016; 18(12):428. https://doi.org/10.3390/e18120428

Chicago/Turabian Style

Jung, Uijin. 2016. "Fiber-Mixing Codes between Shifts of Finite Type and Factors of Gibbs Measures" Entropy 18, no. 12: 428. https://doi.org/10.3390/e18120428

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop