1. Introduction
This paper is a contribution to the study of symbolic and topological dynamical systems, but the main notion studied here originated from ergodic theory.
One of the main sources of examples and counterexamples in ergodic theory has been the measure-preserving transformations constructed from a cutting-and-stacking process. The first such example was given by Chacón in [Reference Chacon10] more than half a century ago, and since then, there has been a large volume of literature devoted to the study of measure-theoretic properties of these transformations. In fact, much of the work concentrated on the so-called rank-one transformations, where there is only one stack in every step of the cutting-and-stacking process. This is partially because the class of rank-one transformations forms a dense
$G_{\delta }$
set in (the Polish space of) the class of all measure-preserving transformations (cf, e.g., [Reference Ferenczi23, Reference Gao and Hill24]), and thus behaviors of the rank-one transformations capture the generic behaviors of all measure-preserving transformations. However, measure-preserving transformations of arbitrary finite rank (where there is a uniform finite bound on the number of stacks used in every step of the cutting-and-stacking process, first defined by Ornstein, Rudolph, and Weiss in [Reference Ornstein, Rudolph and Weiss39]) have also been extensively studied. In particular, they are known to have different models, some of which are of geometric nature and some symbolic. Ferenczi [Reference Ferenczi23] gave an excellent survey over a quarter of a century ago.
Meanwhile, there has also been an effort to develop an analogous theory of topological dynamics for Cantor systems of finite topological rank. The starting point was [Reference Herman, Putnam and Skau33] by Herman, Putnam, and Skau, in which essentially minimal Cantor systems were described by their Bratteli–Vershik representations through a nested sequence of Kakutani–Rohlin partitions. These were seen to be analogous/parallel to the cutting-and-stacking processes used to build measure-preserving transformations. In the time period between [Reference Herman, Putnam and Skau33] and [Reference Downarowicz and Maass14] by Downarowicz and Maass, many special kinds of Cantor systems were studied through their Bratteli–Vershik representations. These systems included odometers, substitution subshifts, linear recurrent subshifts, symbolic codings of interval exchange maps, etc. Along with these studies, there had been a number of attempts to produce a good definition of topological rank for Cantor systems. In the end, the natural notion of finite rank Bratteli diagram (where there is a uniform bound on the number of nodes on all of its levels) was chosen to be the connotation of finite topological rank. The supporting evidence was abundant. First, all the special kinds of systems mentioned above have finite rank Bratteli diagrams. More importantly, in [Reference Downarowicz and Maass14], the authors considered general Cantor minimal systems with finite rank Bratteli diagrams, and proved that they are either equicontinuous or else expansive and hence conjugate to subshifts. This important dichotomy theorem and its proof suggested that the assumption of finite rank Bratteli diagram has far-reaching consequences. Shortly after, the terminology of finite topological rank started to be used (by Durand in [Reference Durand16]), and since then, the Cantor minimal systems of finite topological rank have been more extensively studied in this generality (see Durand [Reference Durand16], Bressaud, Durand, and Maass [Reference Bressaud, Durand and Maass9], Bezuglyi et al [Reference Bezuglyi, Kwiatkowski, Medynets and Solomyak7], Donoso et al [Reference Donoso, Durand, Maass and Petite13], Durand and Perrin [Reference Durand and Perrin17], and Golestani and Hosseini [Reference Gao and Hill25]).
At the same time, motivated by the symbolic definition of measure-preserving transformations of finite rank, Ferenczi [Reference Ferenczi22] introduced a notion of an
$\mathcal {S}$
-adic subshift. An
$\mathcal {S}$
-adic subshift is defined from a substitution process with infinitely many levels, and it has finite alphabet rank if there is a bound on the numbers of letters used on all of the levels. This notion of rank, as well as its interplay with the notion of finite topological rank, have been studied by Durand [Reference Durand15], Berthé and Delecroix [Reference Berthé and Delecroix5], Leroy [Reference Leroy38], Berthé et al [Reference Berthé, Steiner, Thuswaldner and Yassawi6], Donoso et al [Reference Donoso, Durand, Maass and Petite13], Espinoza [Reference Espinoza19, Reference Espinoza20], etc. In particular, it has been shown in [Reference Donoso, Durand, Maass and Petite13] that every minimal Cantor system of finite topological rank is either an odometer or conjugate to an
$\mathcal {S}$
-adic subshift of finite alphabet rank. Conversely, every
$\mathcal {S}$
-adic subshift of finite alphabet rank has finite topological rank.
In this paper, we consider a notion of symbolic rank for subshifts which is more directly motivated by the symbolic definition of finite rank measure-preserving transformations. In some sense, a subshift of finite symbolic rank is simply a finite rank measure-preserving transformation without the measure. Rank-one subshifts in this sense have been studied in the literature. For example, they are known to have zero topological entropy, and Bourgain [Reference Bourgain8] proved Sarnak’s conjecture for minimal rank-one subshifts. Other topological properties of rank-one subshifts have been considered by Adams, Ferenczi, and Petersen [Reference Adams, Ferenczi and Petersen1], Danilenko [Reference Danilenko11], El Abdalaoui, Lemańczyk, and de la Rue [Reference El Abdalaoui, Lemańczyk and de la Rue18], Etedadialiabadi and Gao [Reference Etedadialiabadi and Gao21], Gao and Hill [Reference Gao and Hill25, Reference Gao and Hill26], Gao and Ziegler [Reference Gao and Ziegler28, Reference Gao and Ziegler29], etc.
A systematic study of subshifts of finite symbolic rank started in [Reference Gao, Jacoby, Johnson, Leng, Li, Silva and Wu27]. Among other things, it was proved that they all have zero topological entropy. Much of [Reference Gao, Jacoby, Johnson, Leng, Li, Silva and Wu27] focused on the combinatorial properties of infinite words that generate subshifts of finite symbolic rank, and not so much on the topological properties of the subshifts themselves. In particular, one of the main questions left unsolved was how the symbolic rank relates to the other more well-established notions of rank for various Cantor systems.
In this paper, we prove a number of results on the topological properties of subshifts of finite symbolic rank. The subshifts we consider all have alphabet
$\{0,1\}$
, and therefore they are subshifts of
$2^{\mathbb {Z}}$
. We show that any minimal subshift of finite symbolic rank has finite topological rank (Theorem 6.7) and conversely, any Cantor minimal system of finite topological rank is either an odometer or conjugate to a minimal subshift of finite symbolic rank (Theorem 6.9). Thus, the notion of finite symbolic rank is essentially the same as the notion of finite topological rank, and by previous results [Reference Donoso, Durand, Maass and Petite13], it is also essentially the same as the notion of finite alphabet rank.
Although we do not solve any open problem about systems of finite topological rank in this paper, it is our hope that the relatively new notion of finite symbolic rank will provide a new perspective and an alternative approach to the future study of these systems. For example, one of the key open problems about minimal Cantor systems is their classification up to topological conjugacy. In [Reference Gao and Hill25], the authors have described a complete classification of subshifts of symbolic rank one. This gives hope that further progress can be made by considering subshifts of higher symbolic ranks. Another example of a major open problem is Sarnak’s conjecture for topological dynamical systems of zero topological entropy. Bourgain [Reference Bourgain8] gave a proof for all minimal subshifts of symbolic rank one, and in [Reference Etedadialiabadi and Gao21], Sarnak’s conjecture was confirmed for a class of subshifts of symbolic rank one which is essentially minimal but not minimal. Note that by results of [Reference Arbulú and Durand2] or our Proposition 6.11 below, subshifts of symbolic rank one can have arbitrarily high topological rank or alphabet rank. Hence, the results of [Reference Bourgain8, Reference Etedadialiabadi and Gao21, Reference Gao and Hill25] cannot be covered by results about any fixed topological rank or alphabet rank.
In this paper, we also consider various classes of Cantor systems and characterize their descriptive complexity. In particular, the class of all Cantor systems can be coded by the Polish space
$\mathrm {Aut}(\mathcal {C})$
(this is defined and discussed in §2.3), and we show that the classes of all essentially minimal Cantor systems, minimal Cantor systems, as well as those whose topological rank has a fixed bound all form
$G_{\delta }$
subspaces, and hence are Polish (§3). However, the class of all minimal Cantor systems conjugate to a rank-
$1$
subshift is dense but not generic in the Polish space of all minimal Cantor systems (Proposition 7.1). Additionally, we consider two more Polish spaces of subshifts as done in [Reference Pavlov and Schmieding40] and show that the class of minimal subshifts conjugate to a rank-1 subshift is dense in these spaces, but is not generic in either of them. This is in contrast to the situation in the measure-theoretic setting. Nevertheless, together with the results of [Reference Pavlov and Schmieding40], our results show that the class of minimal subshifts conjugate to one of symbolic rank
$\leq 2$
is generic in both of these Polish coding spaces of subshifts.
We also consider topological factors of minimal subshifts of finite symbolic rank (§8). We improve Theorem 6.9 by showing that a minimal subshift of finite topological rank
$\geq 2$
must be of finite symbolic rank itself (Corollary 8.4), and is not just conjugate to a subshift of finite symbolic rank as guaranteed by Theorem 6.9. However, the symbolic rank of the subshift might be much greater than the one to which it is conjugate. We show that any infinite odometer and any irrational rotation is the maximal equicontinuous factor of a minimal subshift of symbolic rank
$2$
, which is in contrast with known results about rank-
$1$
subshifts.
The rest of the paper is organized as follows. In §2, we give the preliminaries on descriptive set theory, topological dynamical systems, (essentially) minimal Cantor systems, ordered Bratteli diagrams, Kakutani–Rohlin partitions, subshifts, and what it means for a subshift to have finite symbolic rank. In §3, we compute the descriptive complexity of the classes of essentially minimal Cantor systems and those with topological rank
$\leq n$
for some
$n\geq 1$
, by giving some topological characterizations of these classes within the Polish space of all Cantor systems. In §4, we give a topological characterization of all minimal Cantor systems conjugate to a rank-
$1$
subshift. In §5, we characterize minimal subshifts of finite symbolic rank as exactly those admitting a proper finite rank construction with bounded spacer parameter. This will be a basic tool in the study of minimal subshifts of finite symbolic rank. Section 6 is the main section of this paper, in which we prove the main theorems (Theorems 6.7 and 6.9) which clarify the relationship between the notions of symbolic rank and topological rank. We give some examples to show that our results are in some sense optimal. We also prove a result connecting the notion of finite alphabet rank for
$\mathcal {S}$
-adic subshifts with the notion of finite symbolic rank. This gives an alternative proof of Theorem 6.9 via the main result of [Reference Donoso, Durand, Maass and Petite13]. In §7, we consider the density and the genericity of the class of all minimal subshifts conjugate to a rank-
$1$
subshift in various Polish coding spaces of Cantor systems and subshifts. Finally, in §8, we consider topological factors of minimal subshifts of finite symbolic rank.
2. Preliminaries
2.1. Descriptive set theory
In the rest of the paper, we will be using some concepts, terminology, and notation from descriptive set theory. In this subsection, we review these concepts, terminology, and notation, which can be found in [Reference Kechris35].
A Polish space is a topological space that is separable and completely metrizable.
Let X be a Polish space and
$d_X$
be a compatible complete metric on X. Let
$K(X)$
be the space of all compact subsets of X, and let
$d_H$
be the Hausdorff metric defined on
$K(X)$
as follows. For
$A\in K(X)$
and
$x\in X$
, let
$d(x,A)=\inf \{d(x,y): y\in A\}$
. Now for
$A, B\in K(X)$
, let
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu1.png?pub-status=live)
Then
$d_H$
is a metric on
$K(X)$
that makes
$K(X)$
a Polish space. Moreover, if X is compact, then
$K(X)$
is compact.
Let X be a Polish space. A subset A of X is
$G_{\delta }$
if A is the intersection of countably many open subsets of X. A subspace Y of X is Polish if and only if Y is a
$G_{\delta }$
subset of X. We say that a subset A of X is generic, or the elements of A are generic in X, if A contains a dense
$G_{\delta }$
subset of X.
More generally, by a transfinite induction on
$1\leq \alpha <\omega _1$
, we can define the Borel hierarchy on X as follows:
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu2.png?pub-status=live)
We also define
$\boldsymbol {\Delta }^0_{\alpha }=\boldsymbol {\Sigma }^0_{\alpha }\cap \boldsymbol {\Pi }^0_{\alpha }$
. Thus,
$\boldsymbol {\Delta }^0_1$
is the collection of all clopen subsets of X. With this notation,
$\bigcup _{\alpha <\omega _1}\boldsymbol {\Sigma }^0_{\alpha }=\bigcup _{\alpha <\omega _1}\boldsymbol {\Pi }^0_{\alpha }=\bigcup _{\alpha <\omega _1}\boldsymbol {\Delta }^0_{\alpha }$
is the collection of all Borel subsets of X. The collection of all
$G_{\delta }$
subsets of X is exactly
$\boldsymbol {\Pi }^0_2$
.
Let X be a topological space. Recall that a subset A of X is nowhere dense in X if the interior of the closure of A is empty. Here, A is meager in X if
$A\subseteq \bigcup _{n\in \mathbb {N}} B_n$
, where each
$B_n$
is nowhere dense in X; A is non-meager in X if it is not meager in X; and A is comeager in X if
$X\setminus A$
is meager in X.
2.2. Topological dynamical systems
The concepts we review in this subsection are standard and can be found in any standard text on topological dynamics, e.g., [Reference Auslander4, Reference Kůrka37]. By a topological dynamical system, we mean a pair
$(X, T)$
, where X is a compact metrizable space and
$T: X\to X$
is a homeomorphism. If
$(X, T)$
is a topological dynamical system and
$Y\subseteq X$
satisfies
$TY=Y$
, then Y is called a T-invariant subset.
If
$(X, T)$
and
$(Y, S)$
are topological dynamical systems and
$\varphi : X\to Y$
is a continuous surjection satisfying
$\varphi \circ T=S\circ \varphi $
, then
$\varphi $
is called a factor map and
$(Y, S)$
is called a (topological) factor of
$(X, T)$
. If in addition
$\varphi $
is a homeomorphism, then it is called a (topological) conjugacy (map), and we say that
$(X, T)$
and
$(Y,S)$
are (topologically) conjugate.
If
$(X, T)$
is a topological dynamical system and
$\rho $
is a compatible metric on X, then
$\rho $
is necessarily complete since X is compact. Let
$(X, T)$
be a topological dynamical system and fix
$\rho $
a compatible metric on X. We say that
$(X, T)$
is equicontinuous if for all
$\epsilon>0$
, there is
$\delta>0$
such that for all
$n\in \mathbb {Z}$
, if
$\rho (x,y)<\delta $
, then
$\rho (T^nx, T^ny)<\epsilon $
. Since X is compact, the equicontinuity is a topological notion and does not depend on the compatible metric
$\rho $
.
Every topological dynamical system
$(X, T)$
has a maximal equicontinuous factor (or MEF), that is, an equicontinuous factor
$(Y, S)$
with the factor map
$\varphi $
such that if
$(Z, G)$
is another equicontinuous factor of
$(X, T)$
with factor map
$\psi $
, then there is a factor map
$\theta : (Y,S)\to (Z, G)$
such that
$\psi =\theta \circ \varphi $
.
If
$(X, T)$
is a topological dynamical system and
$x\in X$
, the orbit of x is defined as
$\{T^kx: k\in \mathbb {Z}\}$
. If A is a clopen subset of X, the return times of x to A is defined as
$\mathrm {Ret}_A(x) =\{n\in \mathbb {Z}: T^nx\in A\}$
. We regard
$\mathrm {Ret}_A(x)$
as an element of
$2^{\mathbb {Z}}=\{0,1\}^{\mathbb {Z}}$
.
2.3. Minimal Cantor systems
Recall that a Cantor space is a zero-dimensional, perfect, compact metrizable space. Let X be a Cantor space and
$T: X\to X$
be a homeomorphism. Then
$(X, T)$
is called a Cantor system. Here, T is minimal if every orbit is dense, that is, for all
$x\in X$
,
$\{T^kx: k\in \mathbb {Z}\}$
is dense in X. A minimal Cantor system is a pair
$(X, T)$
, where X is a Cantor space and
$T: X\to X$
is a minimal homeomorphism.
Let
$\mathcal {C}=2^{\mathbb {N}}=\{0,1\}^{\mathbb {N}}$
be the infinite product of the discrete space
$\{0,1\}$
with the product topology. Then every Cantor space is homeomorphic to
$\mathcal {C}$
. Let
$d_{\mathcal {C}}$
be the canonical compatible complete metric on
$\mathcal {C}$
, that is, for
$x, y\in \mathcal {C}$
, if
$x\neq y$
, then
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu3.png?pub-status=live)
Let
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu4.png?pub-status=live)
be equipped with the compact-open topology, or equivalently the supnorm metric, that is, for
$T, S\in \mathrm { Aut}(\mathcal {C})$
,
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu5.png?pub-status=live)
Then
$\mathrm {Aut}(\mathcal {C})$
is a Polish space (cf, e.g., [Reference Kechris and Rosendal36]). Let
$M(\mathcal {C})$
be the set of all minimal homeomorphisms of
$\mathcal {C}$
. Then for a
$T\in \mathrm { Aut}(\mathcal {C})$
,
$T\in M(\mathcal {C})$
if and only if for all non-empty clopen
$U\subseteq \mathcal {C}$
, there is
$N\in \mathbb {N}$
such that
$\mathcal {C}=\bigcup _{-N\leq n\leq N} T^nU$
. This characterization implies that
$M(\mathcal {C})$
is a
$G_{\delta }$
subset of
$\mathrm {Aut}(\mathcal {C})$
, and hence
$M(\mathcal {C})$
is also a Polish space. Here,
$M(\mathcal {C})$
is our coding space for all minimal Cantor systems.
We will also consider essentially minimal Cantor systems. A Cantor system
$(X, T)$
is essentially minimal if it contains a unique minimal set, that is, a non-empty closed T-invariant set which is minimal among all such sets.
2.4. Ordered Bratteli diagrams
The concepts and terminology reviewed in this subsection are from [Reference Downarowicz and Maass14, Reference Giordano, Putnam and Skau30, Reference Herman, Putnam and Skau33]. Some notation are from [Reference Donoso, Durand, Maass and Petite13, Reference Durand16]. Recall that a Bratteli diagram is an infinite graph
$(V,E)$
with the following properties:
-
• the vertex set V is decomposed into pairwise disjoint non-empty finite sets
$V=V_0\cup V_1\cup V_2\cup \cdots $ , where
$V_0$ is a singleton
$\{v_0\}$ ;
-
• the edge set E is decomposed into pairwise disjoint non-empty finite sets
$E=E_1 \cup E_2\cup \cdots $ ;
-
• for any
$n\geq 1$ , each
$e\in E_n$ connects a vertex
$u\in V_{n-1}$ with a vertex
$v\in V_n$ . In this case, we write
$\mathsf {s}(e)=u$ and
$\mathsf {r}(e)=v$ . Thus,
$\mathsf {s}, \mathsf {r}: E\to V$ are maps such that
${\mathsf {s}(E_n)=V_{n-1}}$ and
$\mathsf {r}(E_n)=V_n$ for all
$n\geq 1$ ;
-
•
$\mathsf {s}^{-1}(v)\neq \varnothing $ for all
$v\in V$ and
$\mathsf {r}^{-1}(v)\neq \varnothing $ for all
$v\in V\setminus V_0$ .
An ordered Bratteli diagram is a Bratteli diagram
$(V,E)$
together with a partial ordering
$\preceq $
on E so that edges e and
$e'$
are
$\preceq $
-comparable if and only if
$\mathsf {r}(e)=\mathsf {r}(e')$
.
A finite or infinite path in a Bratteli diagram
$(V, E)$
is a sequence
$(e_1, e_2, \ldots )$
, where
$\mathsf {r}(e_i)=\mathsf {s}(e_{i+1})$
for all
$i\geq 1$
. Given a Bratteli diagram
$(V, E)$
and
$0\leq n<m$
, let
$E_{n,m}$
be the set of all finite paths connecting vertices in
$V_n$
and those in
$V_m$
. If
$p=(e_{n+1},\ldots , e_m)\in E_{n,m}$
, define
$\mathsf {r}(p)=\mathsf {r}(e_m)$
and
$\mathsf {s}(p)=\mathsf {s}(e_{n+1})$
. If in addition the Bratteli diagram is partially ordered by
$\preceq $
, then we also define a partial ordering
${p\preceq ' q}$
for
$p=(e_{n+1},\ldots , e_m), q=(f_{n+1},\ldots , f_m)\in E_{n,m}$
as either
$p=q$
or there exists
${n+1\leq i\leq m}$
such that
$e_i\neq f_i$
,
$e_i\preceq f_i$
, and
$e_j=f_j$
for all
$i<j\leq m$
. For an arbitrary strictly increasing sequence
$(n_k)_{k\geq 0}$
of natural numbers with
$n_0=0$
, we define the contraction or telescoping of a Bratteli diagram
$(V,E)$
with respect to
$(n_k)_{k\geq 0}$
as
$(V',E')$
, where
$V^{\prime }_k=V_{n_k}$
for
$k\geq 0$
and
$E^{\prime }_k=E_{n_{k-1}, n_k}$
for
$k\geq 1$
. If in addition the given Bratteli diagram is ordered, then by contraction or telescoping, we also obtain an ordered Bratteli diagram
$(V',E',\preceq ')$
with the order
$\preceq '$
defined above. The inverse of the telescoping process is called microscoping. Two ordered Bratteli diagrams are equivalent if one can be obtained from the other by a sequence of telescoping and microscoping processes.
A Bratteli diagram
$(V, E)$
is simple if there is a strictly increasing sequence
$(n_k)_{k\geq 0}$
of natural numbers with
$n_0=0$
such that the telescoping
$(V', E')$
of
$(V, E)$
with respect to
$(n_k)_{k\geq 0}$
satisfies that for all
$n\geq 1$
,
$u\in V^{\prime }_{n-1}$
, and
$v\in V^{\prime }_n$
, there is
$e\in E^{\prime }_n$
with
$\mathsf {s}(e)=u$
and
$\mathsf {r}(e)=v$
. This is equivalent to the property that for any
$n\geq 1$
, there is
$m>n$
such that every pair of vertices
$u\in V_n$
and
$v\in V_m$
are connected by a finite path. It is obvious that if a Bratteli diagram B is simple, then any Bratteli diagram equivalent to it is also simple.
Given a Bratteli diagram
$B=(V,E)$
, define
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu6.png?pub-status=live)
Since
$X_B$
is a subspace of the product space
$\prod _{n\geq 1}E_n$
, we equip
$X_B$
with the subspace topology of the product topology on
$\prod _{n\geq 1}E_n$
. An ordered Bratteli diagram
${B=(V, E,\preceq)}$
is essentially simple if there are unique elements
such that for every
$n\geq 1$
,
$e_n$
is a
$\preceq $
-maximal element and
$f_n$
is a
$\preceq $
-minimal element. Here,
$B=(V, E, \preceq )$
is simple if
$(V, E)$
is simple and B is essentially simple. If an ordered Bratteli diagram B is (essentially) simple, then any ordered Bratteli diagram equivalent to it is also (essentially) simple.
Given an essentially simple ordered Bratteli diagram
$B=(V,E,\preceq )$
, we define the Vershik map
$\unicode{x3bb} _B: X_B\to X_B$
as follows:
; if
$(e_n)_{n\geq 1}\in X_B$
and
, then let
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu7.png?pub-status=live)
where k is the least such that
$e_k$
is not
$\preceq $
-maximal,
$f_k$
is the
$\preceq $
-successor of
$e_k$
, and
$(f_1,\ldots , f_{k-1})$
is the unique path from
$v_0$
to
$\mathsf {s}(f_k)=\mathsf {r}(f_{k-1})$
such that
$f_i$
is
$\preceq $
-minimal for each
$1\leq i\leq k-1$
. Then
$(X_B, \unicode{x3bb} _B)$
is an essentially minimal Cantor system [Reference Herman, Putnam and Skau33], which we call the Bratteli–Vershik system generated by B. If
$B=(V, E,\preceq )$
is a simple ordered Bratteli diagram and
$X_B$
is infinite, then
$(X_B,\unicode{x3bb} _B)$
is a minimal Cantor system [Reference Giordano, Putnam and Skau30]. If two simple ordered Bratteli diagrams are equivalent, then the Bratteli–Vershik systems generated by them are conjugate, with the conjugacy map sending
to
.
An essentially minimal Cantor system
$(X, T)$
is of finite topological rank if it is conjugate to a Bratteli–Vershik system given by an essentially simple ordered Bratteli diagram
$(V, E, \preceq )$
, where
$(|V_n|)_{n\geq 1}$
is bounded by a natural number d. The minimum possible value of d is called the topological rank of the system, and is denoted by
${\mathrm {rank}_{\scriptsize \mathrm {top}}}(X,T)$
. Such Bratteli diagrams have been called finite rank Bratteli diagrams in the literature, but [Reference Durand16] appears to be the first place where the terminology of finite topological rank was introduced.
An essentially minimal Cantor system
$(X, T)$
with topological rank
$1$
is called an (infinite) odometer. It is easy to see that any ordered Bratteli diagram for such an odometer is necessarily simple, and therefore an odometer is in fact minimal. The infinite odometers coincide with all equicontinuous minimal Cantor systems.
2.5. Kakutani–Rohlin partitions
The concepts and terminology reviewed in this subsection are again from [Reference Giordano, Putnam and Skau30, Reference Herman, Putnam and Skau33], with some notation from [Reference Donoso, Durand, Maass and Petite13].
For an essentially minimal Cantor system
$(X, T)$
, a Kakutani–Rohlin partition is a partition
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu8.png?pub-status=live)
of clopen sets, where
$d, h(1),\ldots , h(d)$
are positive integers and
$B(1),\ldots , B(d)$
are clopen subsets of X such that
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu9.png?pub-status=live)
The set
$B(\mathcal {P})=\bigcup _{k=1}^d B(k)$
is called the base of
$\mathcal {P}$
. For
$1\leq k\leq d$
, the subpartition
$\mathcal {P}(k)=\{T^jB(k): 0\leq j<h(k)\}$
is the kth tower of
$\mathcal {P}$
, which has base
$B(k)$
and height
$h(k)$
.
The following is a basic fact regarding the construction of Kakutani–Rohlin partitions.
Lemma 2.1. [Reference Herman, Putnam and Skau33, Lemma 4.1]
Let
$(X, T)$
be an essentially minimal Cantor system, Y be the unique minimal set,
$y\in Y$
, and Z be a clopen subset of X containing y, and let
$\mathcal {Q}$
be a finite partition of X into clopen sets. Then there is a Kakutani–Rohlin partition
$\mathcal {P}$
such that
$y\in B(\mathcal {P})=Z$
and
$\mathcal {P}$
refines
$\mathcal {Q}$
, that is, every element of
$\mathcal {Q}$
is a union of elements of
$\mathcal {P}$
.
The proof of the lemma gives a canonical construction of Kakutani–Rohlin partitions. Specifically, given
$y\in Y$
and clopen set Z containing y, the function
$Z\to \mathbb {N}$
,
$x\mapsto n_x$
, where
$n_x$
is the least positive integer n such that
$T^nx\in Z$
, is continuous. Thus, by the compactness of X,
$x\mapsto n_x$
is bounded. For any
$h>0$
, let
$A_h=\{x\in Z: n_x=h\}$
. Let
$h(1),\ldots , h(d)$
enumerate all
$h>0$
, where
$A_h\neq \varnothing $
. Then
$\{T_jA_{h(k)}: 1\leq k\leq d, 0\leq j<h(k)\}$
is a Kakutani–Rohlin partition with base Z.
Applying Lemma 2.1 repeatedly, one quickly obtains the following theorem.
Theorem 2.2. [Reference Herman, Putnam and Skau33, Theorem 4.2]
For any essentially minimal Cantor system
$(X, T)$
and x in the unique minimal set, there exist:
-
• positive integers
$d_n$ for
$n\geq 0$ , with
$d_0=1$ ;
-
• positive integers
$h_n(k)$ for
$n\geq 0$ and
$0\leq k<d_n$ , with
$h_0(1)=1$ ;
-
• Kakutani–Rohlin partitions
$\mathcal {P}_n$ for
$n\geq 0$ , where
$$ \begin{align*} \mathcal{P}_n=\{T^jB_n(k): 1\leq k\leq d_n, 0\leq j<h_n(k)\}, \end{align*} $$
$B_0(1)=X$ ,
such that for all
$n\geq 0$
:
-
(1) each
$\mathcal {P}_{n+1}$ refines
$\mathcal {P}_n$ ;
-
(2)
$B(\mathcal {P}_{n+1})\subseteq B(\mathcal {P}_n)$ ;
-
(3)
$\bigcap _n B(\mathcal {P}_n)=\{x\}$ ;
-
(4)
$\bigcup _n\mathcal {P}_n$ generates the topology of X.
We call the system of Kakutani–Rohlin partitions in Theorem 2.2 a nested system. From such a system, we define an ordered Bratteli diagram following [Reference Herman, Putnam and Skau33]. For each
$n\geq 0$
, let
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu11.png?pub-status=live)
For
$n\geq 1$
,
$1\leq k\leq d_n$
,
$1\leq \ell \leq d_{n-1}$
, and
$0\leq j<h_n(k)$
, there is an edge
$e_j\in E_n$
connecting
$\mathcal {P}_n(k)$
to
$\mathcal {P}_{n-1}(\ell )$
if
$T^jB_n(k)\subseteq \bigcup _{0\le i< h_n(\ell )}T^iB_{n-1}(\ell )$
. Then, if
$e_{j_1},\ldots , e_{j_m}$
are all edges in
$E_n$
connecting
$\mathcal {P}_n(k)$
to some element of
$V_{n-1}$
, we set the partial ordering
$\preceq $
by letting
$e_j\preceq e_{j'}$
if and only if
$j\leq j'$
. It was proved in [Reference Herman, Putnam and Skau33] that this ordered Bratteli diagram is essentially simple and that the Bratteli–Vershik system generated by this ordered Bratteli diagram is conjugate to
$(X, T)$
, with the conjugacy map sending
to x. If in addition
$(X, T)$
is a minimal Cantor system, then the resulting ordered Bratteli diagram is necessarily simple.
Thus, we have described a procedure to obtain an ordered Bratteli diagram given an essentially minimal Cantor system
$(X, T)$
and a point x in the unique minimal set. It was proved in [Reference Herman, Putnam and Skau33] that the equivalence class of the ordered Bratteli diagram does not depend on the choice of the Kakutani–Rohlin partitions in the procedure, that is, all ordered Bratteli diagrams obtained through this procedure are equivalent.
Conversely, if
$B=(V,E,\preceq )$
is an essentially simple ordered Bratteli diagram and
$(X_B, \unicode{x3bb} _B)$
is the Bratteli–Vershik system generated by B, then there is a nested system of Kakutani–Rohlin partitions for
$(X_B,\unicode{x3bb} _B)$
and
such that the ordered Bratteli diagram
$B'$
defined above is equivalent to B. Thus, if an essentially minimal Cantor system
$(X, T)$
has finite topological rank d, then there is a nested system of Kakutani–Rohlin partitions
$\{\mathcal {P}_n\}_{n\geq 1}$
, where
$d_n=d$
for all
$n\geq 1$
.
2.6. Subshifts
The concepts and notation reviewed in this subsection are from [Reference Gao and Hill25, Reference Gao, Jacoby, Johnson, Leng, Li, Silva and Wu27].
By a finite word, we mean an element of
$2^{<\mathbb {N}}=\{0,1\}^{<\mathbb {N}}=\bigcup _{N\in \mathbb {N}}\{0,1\}^N$
. If v is a finite word, we regard it as a function with domain
$\{0,1,\ldots , N-1\}$
for some
$N\in \mathbb {N}$
, and call N its length, denoted as
$|v|=N$
. The empty word is the unique finite word with length
$0$
(or the empty domain), and we denote it as
$\varnothing $
. If v is a finite word and
$s,t$
are integers such that
$0\leq s\leq t\leq |v|-1$
, then
$v\!\upharpoonright \![s,t]$
denotes the finite word u of length
${t-s+1}$
, where for
$0\leq i<t-s+1$
,
$u(i)=v(s+i)$
;
$v\!\upharpoonright \! s$
denotes
$v\!\upharpoonright \![0,s]$
, and is called a prefix or an initial segment of v. An end segment or a suffix of v is
$v\!\upharpoonright \! [s, |v|-1]$
for some
${0\leq s\leq |v|-1]}$
. The empty word is both a prefix and a suffix of any word. Any word is also both a prefix and a suffix of itself. If
$u, v$
are finite words, then
$uv$
denotes the finite word w of length
$|u|+|v|$
, where
$w\!\upharpoonright \! [0,|u|-1]=u$
and
$w\!\upharpoonright \![|u|,|u|+|v|-1]=v$
. For finite words
$u, v$
with
$|u|\leq |v|$
, we say that u is a subword of v if there is
$0\leq s\leq |v|-|u|$
such that
${u=v\!\upharpoonright \![s,s+|u|-1]}$
; when this happens, we also say that u occurs in v at position s.
An infinite word is an element of
$2^{\mathbb {N}}$
, and a bi-infinite word is an element of
$2^{\mathbb {Z}}$
. For any infinite word
$V\in 2^{\mathbb {N}}$
and integers
$s, t$
with
$0\leq s\leq t$
, the notions
$V\!\upharpoonright \![s,t]$
,
$V\!\upharpoonright \! s$
, finite subwords, and their occurrences are similarly defined. For any bi-infinite word
$x\in 2^{\mathbb {Z}}$
and integers
$s, t$
with
$s\leq t$
, the notions
$x\!\upharpoonright \![s,t]$
, finite subwords, and their occurrences are also similarly defined.
We consider the Bernoulli shift on
$2^{\mathbb {Z}}=\{0,1\}^{\mathbb {Z}}$
, which is the homeomorphism
${\sigma : 2^{\mathbb {Z}}\to 2^{\mathbb {Z}}}$
defined by
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu12.png?pub-status=live)
Since
$2^{\mathbb {Z}}$
is homeomorphic to
$\mathcal {C}=2^{\mathbb {N}}$
,
$(2^{\mathbb {Z}}, \sigma )$
is a Cantor system. A subshift X is a closed
$\sigma $
-invariant subset of
$2^{\mathbb {Z}}$
. By a subshift, we also refer to the Cantor system
$(X, \sigma \!\upharpoonright \! X)$
or simply
$(X,\sigma )$
when there is no danger of confusion.
The following simple fact is a folklore.
Lemma 2.3. An infinite subshift is not equicontinuous. In particular, it is not conjugate to any infinite odometer.
If
$V\in 2^{\mathbb {N}}$
is an infinite word, let
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu13.png?pub-status=live)
Then
$(X_V, \sigma )$
is a subshift and we call it the subshift generated by V. For any
$V\in 2^{\mathbb {N}}$
,
$X_V$
is always non-empty. Note that for any
$x\in X_V$
and finite subword u of x, u must occur in V infinitely many times. We say that V is recurrent if every finite subword of V occurs in V infinitely many times. When V is recurrent,
$X_V$
is either finite or a Cantor set, and
$X_V$
is finite if and only if V is periodic, that is, there is a finite word v such that
$V=vvv\cdots $
. Thus, an infinite subshift generated by a recurrent V is a Cantor system.
It is well known that all infinite odometers form a dense
$G_{\delta }$
in the space
$M(\mathcal {C})$
of all minimal Cantor systems. We give a proof of this fact in Corollary 3.4 and Proposition 3.6.
2.7. Subshifts of finite symbolic rank
Some of the concepts and notation reviewed in this subsection are from [Reference Gao and Hill25, Reference Gao, Jacoby, Johnson, Leng, Li, Silva and Wu27], and some are new.
Subshifts of finite symbolic rank are defined from infinite words of finite symbolic ranked constructions, whose definitions are inspired by the cutting-and-stacking processes that were used to construct measure-preserving transformations of finite rank [Reference Ferenczi23]. We first define (symbolic) rank-1 subshifts, which are also called Ferenczi subshifts in [Reference Arbulú and Durand2] to honor the fact that Ferenczi popularized the concept in [Reference Ferenczi23].
An infinite (symbolic) rank-1 word V is defined as follows. Given a sequence of positive integers
$\{r_n\}_{n\geq 0}$
with
$r_n>1$
for all
$n\geq 0$
(called the cutting parameter) and a doubly indexed sequence of non-negative integers
$\{s_{n,i}\}_{n\geq 0, 1\leq i<r_n}$
(called the spacer parameter), a (symbolic) rank-1 generating sequence given by the parameters is the recursively defined sequence of finite words:
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu14.png?pub-status=live)
Since
$v_n$
is a prefix of
$v_{n+1}$
, it makes sense to define
$V=\lim _n v_n$
. This V is called a (symbolic) rank-1 word and
$X_V$
is called a (symbolic) rank-1 subshift.
To generalize and define (symbolic) rank-n subshifts, we use the following concepts and notation. Let
$\mathcal {F}$
be the set of all finite words in
$2^{<\mathbb {N}}$
that begin and end with
$0$
. For a finite set
$S\subseteq \mathcal {F}$
and finite word
$w\in \mathcal {F}$
, a building of w from S consists of a sequence
$(v_1,\ldots , v_{k+1})$
of elements of S and a sequence
$(s_1,\ldots , s_k)$
of non-negative integers for
$k\geq 1$
such that
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu15.png?pub-status=live)
The sequence
$(s_1,\ldots , s_k)$
is called the spacer parameter of the building; it is bounded by M if
$s_1,\ldots , s_k\leq M$
. We say that every word of S is used in this building if
$\{v_1,\ldots , v_{k+1}\}=S$
. When there is a building of w from S, we also say that w is built from S; when the building consists of
$(v_1,\ldots , v_{k+1})$
and
$(s_1,\ldots , s_k)$
, we also say that w is built from S starting with
$v_1$
. These notions can be similarly defined when the finite word w is replaced by an infinite word W.
For
$n\geq 1$
, a (symbolic) rank-n generating sequence is a doubly indexed sequence
$\{v_{i,j}\}_{i\geq 0, 1\leq j\leq n_i}$
of finite words satisfying, for all
$i\geq 0$
:
-
•
$n_i\leq n$ ;
-
•
$v_{0,j}=0$ for all
$1\leq j\leq n_0$ ;
-
•
$v_{i+1,1}$ is built from
$S_i\triangleq \{v_{i,1},\ldots , v_{i, n_i}\}$ starting with
$v_{i,1}$ ;
-
•
$v_{i+1,j}$ is built from
$S_i$ for all
$2\leq j\leq n_{i+1}$ .
A (symbolic) rank-n construction is the (symbolic) rank-n generating sequence
$\{v_{i,j}\}_{i\geq 0, 1\leq j\leq n_i}$
together with exactly one building of
$v_{i+1,j}$
from
$S_i$
(for
$v_{i+1,1}$
, the building should start with
$v_{i,1}$
) for all
$i\geq 0, 1\leq j\leq n_i$
. We call
$S_i$
the ith level of the construction. The spacer parameter of the rank-n construction is the collection of all spacer parameters of all the buildings in the construction; it is bounded if there is an
$M>0$
such that all the spacer parameters of all the buildings in the construction are bounded by M. The (symbolic) rank-n construction is proper if for all
$i\geq 0$
,
$n_i=n$
, and for all
$1\leq j\leq n$
, every word of
$S_i$
is used in the building of each
$v_{i+1,j}$
. Since each
$v_{i,1}$
is a prefix of
$v_{i+1,1}$
, it makes sense to define
$V=\lim _{i}v_{i,1}$
.
Given a rank-n construction with associated rank-n generating sequence
$\{v_{i,j}\}_{i\geq 0, 1\leq j\leq n_i}$
, we define the set of all expected subwords of
$v_{i,j}$
, for
$i\geq 0$
and
$1\leq j\leq n_i$
, inductively as follows: for each
$v_{0,j}$
, the set of all of its expected subwords is
$\{v_{0,j}\}=\{0\}$
; for
$i\geq 0$
, the set of all expected subwords of
$v_{i+1,j}$
consists of:
-
•
$v_{i+1,j}$ ;
-
•
$u_1,\ldots , u_{k+1}\in S_i$ , where
$(u_1,\ldots , u_{k+1})$ and
$(a_1,\ldots , a_k)$ give the building of
$v_{i+1,j}$ from
$S_i$ ;
-
• all expected subwords of
$u_1,\ldots , u_{k+1}\in S_i$ .
Finally, define the set of all expected subwords of
$V=\lim _i v_{i,1}$
to be the union of the sets of all expected subwords of
$v_{i,1}$
for all
$i\geq 0$
. Without loss of generality, we may assume that for all
$i\geq 0$
, all finite words in
$S_i$
are expected subwords of V. It follows immediately from the construction that for all
$i\geq 0$
, the infinite word V is built from
$S_i$
starting with
$v_{i,1}$
.
Let
$w\in \mathcal {F}$
and
$S, T\subseteq \mathcal {F}$
are finite. Suppose w is built from S and that every word in S is built from T. Then by composing the building of w from S with the buildings of each element of S from T, we obtain a building of w from T, and thus w is also built from T. Given a rank-n construction with associated rank-n generating sequence
$\{v_{i,j}\}_{i\geq 0, 1\leq j\leq n_i}$
, and given
$i<i'$
, for all
$1\leq j'\leq n_{i'}$
, we obtain a building of
$v_{i',j'}$
from
$S_i$
by composing the buildings of elements of
$S_{\iota }$
from
$S_{\iota -1}$
for all
$i+1\leq \iota \leq i'$
. With this repeated composition process, we may obtain, for any increasing sequence
$\{i_k\}_{k\geq 0}$
with
$i_0=0$
, a rank-n construction with associated rank-n generating sequence
$\{v_{i_k,j}\}_{k\geq 0, 1\leq j\leq n_{i_k}}$
. Since
$\lim _i v_{i,1}=\lim _{k}v_{i_k,1}$
, the resulting infinite words are the same. We call this process telescoping.
An infinite word V is called a (symbolic) rank-n word if it has a rank-n construction but not a rank-
$(n-1)$
construction. A subshift X has finite symbolic rank if for some
$n\geq 1$
,
$X=X_V$
, where V has a rank-n construction; the smallest such n is called the symbolic rank of X, and is denoted
${\mathrm {rank}_{\scriptsize \mathrm {symb}}}(X)={\mathrm {rank}_{\scriptsize \mathrm {symb}}}(X, \sigma )$
.
By definition, if
${\mathrm {rank}_{\scriptsize \mathrm {symb}}}(X)=n$
, then there is a rank-n word V such that
$X=X_V$
.
Before closing this subsection, we give some examples. The best known example of a rank-1 generating sequence is the one coding the Chacón transformation:
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu16.png?pub-status=live)
The Morse sequence is the infinite 0,1-word generated by the Thue–Morse substitution
$0\mapsto 01$
and
$1\mapsto 10$
. The subshift generated by the Morse sequence is an example of a minimal subshift of symbolic rank
$2$
. More generally, any
$\mathcal {S}$
-adic subshift of finite alphabet rank, for which the initial alphabet
$A_0=\{0,1\}$
(defined in §6.4), is a natural example of subshifts of finite symbolic rank, where the symbolic rank is no more than the alphabet rank. Our main results in this paper will show that any minimal
$\mathcal {S}$
-adic subshift of finite alphabet rank is conjugate to a minimal subshift of finite symbolic rank.
Finally, we turn to symbolic codings of interval exchange transformations, known as IET subshifts. When there are two intervals of irrational lengths, the interval exchange transformations are exactly irrational rotations and the corresponding IET subshifts are generated by Sturmian words. These subshifts have symbolic rank 2 [Reference Gao, Jacoby, Johnson, Leng, Li, Silva and Wu27]. In general, when there are more than two intervals and if the corresponding IET subshifts are minimal, they are known to have finite topological rank, and by our main results in this paper, they are conjugate to a minimal subshift of finite symbolic rank. If one considers the quotient systems of these subshifts where one of the intervals is coded by
$0$
and the rest are coded by
$1$
, then the subshifts are natural examples of subshifts of finite symbolic rank.
3. Some computations of descriptive complexity
In this section, we compute the descriptive complexity of various classes of Cantor systems. We first show that the class of all essentially minimal Cantor systems is a
$G_{\delta }$
subset of
$\mathrm {Aut}(\mathcal {C})$
. Then we give a characterization of all essentially minimal Cantor systems with bounded topological rank. As a consequence, we show that for each
$n\geq 1$
, the class of all essentially minimal Cantor systems of topological rank
$\leq n$
is a
$G_{\delta }$
subset of
$\mathrm {Aut}(\mathcal {C})$
. This implies that for each
$n\geq 1$
, the class of all minimal Cantor systems of topological rank
$\leq n$
is a
$G_{\delta }$
subset of
$M(\mathcal {C})$
.
We first give a characterization of essential minimality for a Cantor system
$(X, T)$
. We say a subset A of X has the finite covering property if there is some
$N\in \mathbb {N}$
such that
$\bigcup _{-N\leq n\leq N}T^nA=X$
.
Proposition 3.1. Let
$(X, T)$
be a Cantor system and let
$\rho \leq 1$
be a compatible metric on X. Then the following are equivalent:
-
(1)
$(X, T)$ is essentially minimal;
-
(2) for any clopen set A of X, if A has the finite covering property, then there is a clopen subset B of A with the finite covering property such that
${\mathrm {diam}}(B)\leq {\mathrm {diam}}(A)/2$ .
Proof. First assume
$(X, T)$
is essentially minimal. Suppose A is a clopen subset of X with the finite covering property, that is, for some
$N\in \mathbb {N}$
, we have
$\bigcup _{-N\leq n\leq N}T^nA=X$
. Let x be an arbitrary element of the unique minimal set of X. Then for some
$-N\leq n\leq N$
,
$x\in T^nA$
, where
$T^nA$
is still clopen. Let Y be a clopen subset of
$T^nA$
containing x such that
${\mathrm { diam}}(T^{-n}Y)\leq {\mathrm {diam}}(A)/2$
. By [Reference Herman, Putnam and Skau33, Theorem 1.1],
$\bigcup _{k\in \mathbb {Z}}T^kY=X$
. By the compactness of X, Y has the finite covering property. Let
$B=T^{-n}Y$
. Then
$B\subseteq A$
,
${\mathrm {diam}}(B)\leq {\mathrm {diam}}(A)/2$
and B also has the finite covering property.
Conversely, assume condition (2) holds. Starting with
$A_0=X$
and repeatedly applying condition (2), we obtain a decreasing sequence
$\{A_n\}_{n\geq 0}$
of clopen subsets of X such that
${\mathrm {diam}}(A_n)\leq 2^{-n}$
and each
$A_n$
has the finite covering property. Let x be the unique element of
$\bigcap _n A_n$
. Then any clopen subset B of X containing x has the finite covering property. By [Reference Herman, Putnam and Skau33, Theorem 1.1],
$(X, T)$
is essentially minimal.
Let
$E(\mathcal {C})$
be the set of all essentially minimal homeomorphisms of
$\mathcal {C}$
.
Corollary 3.2.
$E(\mathcal {C})$
is a
$G_{\delta }$
subset of
$\mathrm {Aut}(\mathcal {C})$
, and hence is a Polish space.
Proof. Note that for any clopen subset A of
$\mathcal {C}$
, A has the finite covering property for
$(\mathcal {C}, T)$
is an open condition for
$T\in \mathrm {Aut}(\mathcal {C})$
. Thus, condition (2) of Proposition 3.1 gives a
$G_{\delta }$
condition for
$T\in \mathrm {Aut}(\mathcal {C})$
.
We next give a characterization of essentially minimal Cantor systems of bounded topological rank.
Theorem 3.3. Let
$(X, T)$
be an essentially minimal Cantor system,
$\rho \leq 1$
be a compatible complete metric on X, and
$n\geq 1$
. The following are equivalent:
-
(1)
$(X, T)$ has topological rank
$\leq n$ ;
-
(2) there exists
$x\in X$ such that for all
$\epsilon>0$ , there is a Kakutani–Rohlin partition
$\mathcal {P}$ with no more than n many towers such that
${\mathrm {diam}}(A) <\epsilon $ for all
$A\in \mathcal {P}$ ,
${\mathrm {diam}}(B(\mathcal {P}))<\epsilon $ , and
$x\in B(\mathcal {P})$ ;
-
(3) for any clopen subset Z of X with the finite covering property, for any finite partition
$\mathcal {Q}$ into clopen sets, there is a Kakutani–Rohlin partition
$\mathcal {P}$ with no more than n many towers such that
$B(\mathcal {P})\subseteq Z$ ,
${\mathrm {diam}}(B(\mathcal {P}))\leq {\mathrm { diam}}(Z)/2$ , and
$\mathcal {P}$ refines
$\mathcal {Q}$ .
Proof. We first show (1)
$\Rightarrow $
(2). Suppose
$(X, T)$
has topological rank
$\leq n$
. Then there is an essentially simple ordered Bratteli diagram
$B=(V,E,\preceq )$
such that
$(X, T)$
is conjugate to the Bratteli–Vershik system
$(X_B,\unicode{x3bb} _B)$
generated by B, and for all
$k\geq 1$
,
$|V_k|\leq n$
. It suffices to verify that condition (2) holds for
$(X_B,\unicode{x3bb} _B)$
. Let
. Each level
$V_k$
of B gives rise to a Kakutani–Rohlin partition
$\mathcal {P}_k$
, where each set in
$\mathcal {P}_k$
corresponds to a path from
$V_0$
to a vertex in
$V_k$
, and
$B(\mathcal {P}_k)$
consists of all the basic open sets correspondent to the minimal paths from
$V_0$
to each vertex of
$V_k$
. Since y is the unique minimal infinite path, we have
$\bigcap _k B(\mathcal {P}_k)=\{y\}$
. Let
$\eta \leq 1$
be the standard metric on
$X_B$
. Let
$\epsilon>0$
. Then there is a large enough k such that all the minimal paths from
$V_0$
to the vertices of
$V_k$
agree on the first
$k'<k$
many edges, where
$2^{-k'}<\epsilon $
. This implies that
${\mathrm {diam}}(B(\mathcal {P}_k))\leq 2^{-k'}<\epsilon $
. Also, for all
$A\in \mathcal {P}_k$
,
${\mathrm {diam}}(A)\leq 2^{-k}<2^{-k'}<\epsilon $
.
$\mathcal {P}_k$
has
$|V_k|\leq n$
many towers. Since
$y\in B(\mathcal {P}_k)$
, we have that
$\mathcal {P}_k$
witnesses condition (2) for
$(X_B, \unicode{x3bb} _B)$
.
Next we show (2)
$\Rightarrow $
(3). Suppose condition (2) holds for
$x\in X$
. We note that for any
$n\in \mathbb {Z}$
, condition (2) holds also for
$T^nx$
. This is because the property described in condition (2) is invariant under topological conjugacy, and
$T^n:(X, T)\to (X, T)$
is a topological conjugacy sending x to
$T^nx$
. Let Z be a clopen subset of X with the finite covering property. Without loss of generality, assume
$\dim (Z)>0$
. Then Z meets every orbit in X, and therefore there is
$x\in Z$
such that the property in condition (2) holds. Let
$\mathcal {Q}$
be a finite partition of X into clopen sets. Let
$\delta>0$
be the infimum of
$d(y,z)$
where
$y, z$
are from different elements of
$\mathcal {Q}$
. Let
$\xi>0$
be such that
$x\in \{y\in X: \rho (x,y)<\xi \}\subseteq Z$
and
${\mathrm {diam}}(Z)>2\xi $
. Let
$\epsilon =\min \{\delta , \xi \}>0$
. Let
$\mathcal {P}$
be a Kakutani–Rohlin partition with no more than n many towers such that
${\mathrm {diam}}(A)<\epsilon $
for all
$A\in \mathcal {P}$
,
${\mathrm { diam}}(B(\mathcal {P}))<\epsilon $
, and
$x\in B(\mathcal {P})$
. Then
$B(\mathcal {P})\subseteq \{y\in X: \rho (x,y)<\xi \}\subseteq Z$
,
${\mathrm {diam}}(B(\mathcal {P}))<\xi <{\mathrm {diam}}(Z)/2$
, and
$\mathcal {P}$
refines
$\mathcal {Q}$
because for any
$A\in \mathcal {P}$
,
${\mathrm {diam}}(A)<\delta $
.
Finally we prove (3)
$\Rightarrow $
(1). Assume
$(X, T)$
is essentially minimal and condition (3) holds. Note that the base of any Kakutani–Rohlin partition has the finite covering property. By applying condition (3) repeatedly, we obtain a system of Kakutani–Rohlin partitions
$\{\mathcal {P}_k\}_{k\geq 0}$
so that
$\mathcal {P}_0=\{X\}$
, each
$\mathcal {P}_{k+1}$
refines
$\mathcal {P}_k$
,
$B(\mathcal {P}_{k+1})\subseteq B(\mathcal {P}_k)$
,
${\mathrm { diam}}(B(\mathcal {P}_{k+1}))\leq {\mathrm {diam}}(B(\mathcal {P}_k))/2$
, each
$\mathcal {P}_k$
consists of no more than n many towers, and
$\bigcup _k\mathcal {P}_k$
generates the topology of X. Let x be the unique element of
$\bigcap _kB(\mathcal {P}_k)$
. Then any clopen subset of X containing x has the finite covering property. By [Reference Herman, Putnam and Skau33, Theorem 1.1], x is in the unique minimal set of X. Now
$\{\mathcal {P}_k\}_{k\geq 0}$
is a nested system of Kakutani–Rohlin partitions in the sense of Theorem 2.2, which gives rise to an ordered Bratteli diagram for
$(X, T)$
with each level consisting of no more than n vertices. Thus,
${\mathrm {rank}_{\scriptsize \mathrm {top}}}(X, T)\leq n$
.
Corollary 3.4. For any
$n\geq 1$
, the set of all essentially minimal
$T\in \mathrm { Aut}(\mathcal {C})$
with topological rank
$\leq n$
is a
$G_{\delta }$
subset of
$E(\mathcal {C})$
. Similarly, for any
$n\geq 1$
, the set of all minimal
$T\in \mathrm {Aut}(\mathcal {C})$
with topological rank
$\leq n$
is a
$G_{\delta }$
subset of
$M(\mathcal {C})$
.
Proof. This follows immediately from clause (3) of Theorem 3.3.
We also have the following immediate corollary regarding the descriptive complexity of (essentially) minimal Cantor systems with finite topological rank.
Corollary 3.5. The set of all essentially minimal
$T\in \mathrm {Aut}(\mathcal {C})$
with finite topological rank is a
$\boldsymbol {\Sigma }^0_3$
subset of
$E(\mathcal {C})$
. Similarly, the set of all minimal
$T\in \mathrm {Aut}(\mathcal {C})$
with finite topological rank is a
$\boldsymbol {\Sigma }^0_3$
subset of
$M(\mathcal {C})$
.
Here we remark that the proof of Theorem 3.3 implies that in clauses (2) and (3) of Theorem 3.3, one may replace ‘no more than n many towers’ with ‘exactly n many towers.’ Similar proofs also give that if the system
$(X, T)$
considered is minimal, then in clause (2) of Theorem 3.3, one may replace ‘there exists
$x\in X$
’ with either ‘for non-meager many
$x\in X$
’ or ‘for comeager many
$x\in X$
.’
Finally, we note that the set of all infinite odometers form a dense
$G_{\delta }$
in
$M(\mathcal {C})$
.
Proposition 3.6. The set of all infinite odometers is a dense
$G_{\delta }$
in the space of all minimal Cantor systems.
Proof. Since the set of all infinite odometers is just the set of all minimal Cantor systems of topological rank
$1$
, it is a
$G_{\delta }$
in the space of all minimal Cantor systems by Corollary 3.4. We only verify that it is dense. Let
$(X, T)$
be a minimal Cantor system and suppose
$\mathcal {P}$
is a clopen partition of X. We only need to define an infinite odometer S on X such that
$SZ=TZ$
for all
$Z\in \mathcal {P}$
. Consider
$\tilde {T}=T^{-1}$
. Then
$(X,\tilde {T})$
is again a minimal Cantor system. If we define an infinite odometer
$\tilde {S}$
on X such that
$\tilde {S}^{-1}Z=\tilde {T}^{-1}Z$
for all
$Z\in \mathcal {P}$
, then
$S=\tilde {S}^{-1}$
is again an infinite odometer, and
$SZ=TZ$
holds for all
$Z\in \mathcal {P}$
. Thus, we focus on
$(X, \tilde {T})$
in the rest of this proof.
By Lemma 2.1,
$\mathcal {P}$
can be refined by a Kakutani–Rohlin partition for
$\tilde {T}$
. Therefore, without loss of generality, we may assume that
$\mathcal {P}$
itself is a Kakutani–Rohlin partition. Suppose
$\mathcal {P}=\{ \tilde {T}^jB(k): 1\leq k\leq d, 0\leq j<h(k)\}$
.
We define a directed graph
$G=(V,E)$
, where
$V=\{v_1,\ldots ,v_d\}$
has d vertices, and for any
$1\leq k,k'\leq d$
, there is a directed edge
$e\in E$
from
$v_k$
to
$v_{k'}$
if and only if
$B(k')\cap \tilde {T}^{h(k)}B(k)\ne \varnothing $
. It follows from the minimality of
$\tilde {T}$
that
$G=(V,E)$
is strongly connected, i.e., there is a directed path from any vertex to any other vertex. Now fix a finite sequence
$p=(e_1,\ldots ,e_m)$
of edges in G such that
$(e_1,\ldots ,e_m,e_1)$
is a directed path and
$\{e_1,\ldots ,e_m\}=E$
. Then p is a directed cycle in G.
Consider an edge
$e\in E$
, say e is from
$v_k$
to
$v_{k'}$
. Let
$n_e$
be the number of times e appears in p. Let
$A_e=B(k)\cap \tilde {T}^{-h(k)}(B(k'))$
. Then
$A_e$
is a clopen set in X. Let
$\{A_{e,1},\ldots , A_{e, n_e}\}$
be a partition of
$A_e$
into
$n_e$
many clopen subsets of X. If e appears in p as
$e_{i_1},\ldots , e_{i_{n_e}}$
, we associate with each
$e_{i_j}$
the set
$A_{e,j}$
for
$1\leq j\leq n_e$
.
Thus, we have obtained disjoint non-empty clopen sets
$C_1,\ldots ,C_m$
such that
${\mathcal {Q}\triangleq \{C_1,\ldots ,C_m\}}$
is a partition of
$B(\mathcal {P})$
, and for any
$1\le i\le m$
, if
$e_i$
is an edge from
$v_k$
to
$v_{k'}$
, then
$C_i\subseteq B(k)$
and
$\tilde {T}^{h(k)}C_i\subseteq B(k')$
. We define an odometer
$\tilde {S}: X\to X$
such that for any
$1\le i\le m$
, if
$e_i$
is an edge from
$v_k$
to
$v_{k'}$
, then
$\tilde {S}^{h(k)}C_i=C_{i+1}$
(with
$C_{m+1}=C_1$
) and
$\tilde {S}^{j}C_i=\tilde {T}^{j}C_i$
for
$1\le j<h(k)$
. In fact,
$\mathcal {Q}$
is a Kakutani–Rohlin partition for
$\tilde {S}$
(with one tower), and
$\tilde {S}$
is defined by recursive refinements starting with
$\mathcal {Q}$
. It is now clear that
$\tilde {S}^{-1}Z=\tilde {T}^{-1}Z$
for all
$Z\in \mathcal {P}$
as desired.
4. A characterization of minimal rank-
$1$
subshifts
In this section, we give an explicit topological characterization for all minimal Cantor systems which are conjugate to infinite rank-
$1$
subshifts. In contrast to the results in §3, the descriptive complexity of this characterization will be on a higher level than
$G_{\delta }$
.
Define
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu17.png?pub-status=live)
Then
$\mathcal {Z}$
is a
$\sigma $
-invariant dense
$G_{\delta }$
subset of
$2^{\mathbb {Z}}$
.
For a bi-infinite word
$x\in \mathcal {Z}$
and a finite word
$v\in \mathcal {F}$
, we say that x is built from v if
$\sigma ^n(x)$
can be written in the form
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu18.png?pub-status=live)
for a bi-infinite sequence
$(\ldots , s_{-2}, s_{-1}, s_0, s_1, s_2, \ldots )$
of non-negative integers and for some
. For finite words
$u,v\in \mathcal {F}$
, we say that u is built from v if there are non-negative integers
$s_1,\ldots , s_k$
for
$k\geq 1$
such that
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu19.png?pub-status=live)
The demonstrated occurrences of v in u are called expected occurrences.
Lemma 4.1. Let
$x\in \mathcal {Z}$
and
$v\in \mathcal {F}$
. Then the following are equivalent:
-
(i) x is built from v;
-
(ii) for all
$m\in \mathbb {N}$ , there exists a finite word u such that
$x\!\upharpoonright \![-m,m]$ is a subword of u and u is built from v.
Proof. The implication (i)
$\Rightarrow $
(ii) is immediate. We show (ii)
$\Rightarrow $
(i). Let n be the number of
$0$
terms in v, that is, n is the number of distinct occurrences of
$0$
in v. Let
$m_0$
be large enough such that
$x\!\upharpoonright \![-m_0,m_0]$
contains at least n many
$0$
s. Let
$k_1<\cdots <k_n\in [-m_0,m_0]$
be such that
$x(k_i)=0$
for all
$1\leq i\leq n$
and that if
$k_1\leq k\leq k_n$
is such that
$x(k)=0$
, then
$k=k_i$
for some
$1\leq i\leq n$
. By condition (ii), for each
$m\geq m_0$
, there is a finite word u such that
$x\!\upharpoonright \![-m,m]$
is a subword of u and u is built from v. Exactly one of
$k_1,\ldots , k_n$
corresponds to a starting position of an expected occurrence of v in u. We denote this value of
$k\in \{k_1,\ldots , k_n\}$
as
$k(m)$
. Let
$k_{\infty }\in \{k_1,\ldots , k_n\}$
be such that for infinitely many
$m\geq m_0$
,
$k(m)=k_{\infty }$
. Let
$M_{\infty }$
be the infinite set such that for all
$m\in M_{\infty }$
,
$k(m)=k_{\infty }$
. Then v occurs in x starting at position
$k_{\infty }$
. We claim that for all
$k>k_{\infty }$
such that
$x(k)=0$
and there are a multiple of n many
$0$
s from
$k_{\infty }$
to
$k-1$
, v occurs in x starting at position k. This is because, fixing such a k and letting
$m\in M_{\infty }$
with
$m\geq k+|v|$
, there is a finite word u such that
$x\!\upharpoonright \![-m,m]$
is a subword of u and u is built from v; since the occurrence of v starting at position
$k_{\infty }$
corresponds to an expected occurrence of v in u, it follows that there is another expected occurrence of v in u starting at the position corresponding to k, and so v occurs in x starting at position k. By a similar argument, we can also prove a claim that for all
$k<k_{\infty }$
such that
$x(k)=0$
and there are a multiple of n many
$0$
terms from k to
$k_{\infty }-1$
, v occurs in x starting at position k. Putting these two claims together, we conclude that x is built from v.
Lemma 4.1 implies immediately that for any
$v\in \mathcal {F}$
, the set of all
$x\in \mathcal {Z}$
such that x is built from v is closed in
$\mathcal {Z}$
.
Let
$(X, T)$
be a Cantor system and let A be a clopen subset of X. Define
$\mathcal {B}_T(A)$
to be the smallest Boolean algebra
$\mathcal {B}$
of subsets of X such that
$T^nA\in \mathcal {B}$
for all
$n\in \mathbb {Z}$
. We say that
$(T, A)$
is generating if
$\mathcal {B}_T(A)$
contains all clopen subsets of X.
Theorem 4.2. Let
$(X, T)$
be a minimal Cantor system and
$x_0\in X$
. Then the following are equivalent:
-
(1)
$(X, T)$ is conjugate to a (infinite) rank-
$1$ subshift;
-
(2) there is a clopen subset A of X such that
$(T,A)$ is generating and for all
$n\in \mathbb {N}$ , there is a
$v\in \mathcal {F}$ satisfying:
-
•
$|v|\geq n$ and
$\mathrm {Ret}_A(x_0)$ is built from v; and
-
• for any
$u\in \mathcal {F}$ such that
$|u|\geq |v|$ and
$\mathrm {Ret}_A(x_0)$ is built from u, there exists
${u'\in \mathcal {F}}$ such that
$|u'|\le |u|+|v|$ ,
$u'$ is built from v, and u is an initial segment of
$u'$ .
-
Proof. Clause (2) is apparently conjugacy invariant, thus to see (1)
$\Rightarrow $
(2), we may assume V is a rank-
$1$
word,
$X=X_V$
is an infinite minimal rank-
$1$
subshift, and
$T=\sigma $
. Let
${A=\{x\in X: x(0)=1\}}$
. Then
$(T, A)$
is generating and
$\mathrm {Ret}_A(x_0)=x_0$
. The set of all finite words v such that V is built from v is a subset of the set of all finite words v such that
$x_0$
is built from v. Now given any
$n\in \mathbb {N}$
, let
$v\in \mathcal {F}$
be such that V is built fundamentally from v (see [Reference Gao and Hill25, Definition 2.13]). Then by [Reference Gao and Hill25, Proposition 2.16], for any
$u\in \mathcal {F}$
such that
$|u|\geq |v|$
and V is built from u, u is built from v. This proves clause (2) by [Reference Gao and Hill25, Proposition 2.36].
Conversely, assume A is a clopen subset of X witnessing clause (2). Since
$(T,A)$
is generating, the map
$\mathrm {Ret}_A: X\to 2^{\mathbb {Z}}$
is a homeomorphic embedding such that
$\mathrm {Ret}_A\circ T=\sigma \circ \mathrm {Ret}_A$
. Thus,
$\mathrm {Ret}_A(X)$
is a minimal subshift, and
$\mathrm {Ret}_A$
is a conjugacy map. By repeatedly applying clause (2), we obtain an infinite sequence of finite words
$\{v_n\}_{n\geq 0}$
in
$\mathcal {F}$
such that
$\mathrm {Ret}_A(x_0)$
is built from each
$v_n$
and for all
$n\geq 0$
,
$v_n$
is an initial segment of
$v_{n+1}$
and
$v_{n+1}$
is an initial segment of some u which is built from
$v_n$
. This allows us to define an infinite word
$V=\lim _n v_n$
. By definition, V is a rank-
$1$
word. To finish the proof, it suffices to verify that
$\mathrm {Ret}_A(X)=X_V$
. By the minimality of
$\mathrm {Ret}_A(X)$
, for any
$y\in \mathrm { Ret}_A(X)$
, the set of all finite subwords of y coincides with the set of all finite subwords of
$\mathrm { Ret}_A(x_0)$
. However, our assumption guarantees that the set of all finite subwords of
$\mathrm { Ret}_A(x_0)$
coincides with the set of all finite subwords of V. Thus,
$\mathrm {Ret}_A(X)=X_V$
and X is conjugate to
$X_V$
, a rank-
$1$
subshift.
The apparent descriptive complexity given by clause (2) of the above theorem is
$\boldsymbol {\Sigma }^0_5$
, which is significantly more complex than
$G_{\delta }$
.
5. Proper finite rank constructions
The following is a basic property regarding symbolic rank-n constructions.
Proposition 5.1. Let
$n\geq 1$
. Suppose
$\{T_i\}_{i\geq 0}$
is a sequence of finite subsets of
$\mathcal {F}$
such that
$T_0=\{0\}$
and for all
$i\geq 0$
,
$|T_i|\leq n$
and each element of
$T_{i+1}$
is built from
$T_i$
. Then there is a rank-n construction with associated rank-n generating sequence
$\{v_{i,j}\}_{i\geq 0, 1\leq j\leq n_i}$
such that for all
$i\geq 0$
,
$v_{i,1},\ldots , v_{i, n_i}\in T_i$
.
Proof. For each
$i\geq 0$
and
$v\in T_{i+1}$
, fix a building of v from
$T_i$
. Define a binary relation R on
$\bigcup _{i\geq 0}T_i$
by
$R(u,v)$
if for some
$i\geq 0$
,
$u\in T_i$
,
$v\in T_{i+1}$
, and the building of v from
$T_i$
starts with u. Let
$<$
be the transitive closure of R. Then
$<$
is a (strict) partial order on
$\bigcup _{i\geq 0}T_i$
. We inductively define an infinite R-chain of words
$\{u_i\}_{i\geq 0}$
, that is,
$u_i\in T_i$
and
$R(u_i, u_{i+1})$
for all
$i\geq 0$
. Let
$u_0=0$
. Note that there are infinitely many words
${u\in \bigcup _{i\geq 0}T_i}$
such that
$u_0<u$
(in fact,
$u_0<u$
for all
$u\in \bigcup _{i\geq 0}T_i$
). In general, assume
$u_i$
has been defined such that there are infinitely many
$w\in \bigcup _{i\geq 0}T_i$
with
${u_i<w}$
. In particular, the set
$W=\{w\in \bigcup _{j\geq i+2}T_j: u_i<w\}$
is infinite. Note that for each
$w\in W$
, there is a
$u_w\in T_{i+1}$
such that
$R(u_i,u_w)$
and
$u_w<w$
. Since
$T_{i+1}$
is finite, there is a
$v\in T_{i+1}$
such that for infinitely many
$w\in W$
,
$u_w=v$
. Let
$u_{i+1}=v$
. Then there are infinitely many
$w\in \bigcup _{i\geq 0}T_i$
such that
$u_{i+1}<w$
. This finishes the inductive construction.
Now define
$v_{i,j}$
for each
$i\geq 0$
so that
$v_{i,1}=u_i$
and
$\{v_{i,1},\ldots , v_{i,n_i}\}=T_i$
, where
${n_i=|T_i|}$
. With the fixed buildings, this gives a rank-n construction as required.
Next we characterize the rank-n subshifts which have proper rank-n constructions. We use
$1^{\mathbb {Z}}$
to denote the element
$x\in 2^{\mathbb {Z}}$
, where
$x(k)=1$
for all
$k\in \mathbb {Z}$
.
Theorem 5.2. Let
$n\geq 1$
and let X be a subshift of symbolic rank n. The following are equivalent:
-
(1) there exists a rank-n word V such that
$X=X_V$ , and V has a proper rank-n construction;
-
(2) for any rank-n word V such that
$X=X_V$ , V has a proper rank-n construction;
-
(3) for any
$x\in X$ such that
$x\neq 1^{\mathbb {Z}}$ , the orbit of x is dense in X.
Proof. We first show (1)
$\Rightarrow $
(3). Suppose V is a rank-n word such that
$X=X_V$
, and V has a proper rank-n construction with associated rank-n generating sequence
$\{v_{i,j}\}_{i\geq 0,1\le j\le n}$
. For each
$i\geq 0$
, define
$a_i=\max _{1\le j\le n}|v_{i,j}|$
. Let
$x\in X_V$
and assume
$x\ne 1^{\mathbb {Z}}$
. There exists an
$m\in \mathbb {Z}$
so that
$x(m)=0$
. Fix an
$i\geq 0$
and consider the finite word
$u=x\!\upharpoonright \! [m-a_{i+1}, m+a_{i+1}]$
. By the definition of
$X_V$
, u is a subword of V. Since V is built from
$S_{i+1}$
, by considering the length of u, we get that there is
$1\le j_0\le n$
such that
$v_{i+1,j_0}$
is a subword of u. By the properness of the rank-n construction,
$v_{i,1}$
is a subword of
$v_{i+1,j_0}$
, and hence a subword of x. This implies that the orbit of x is dense in
$X_V$
.
Next we show (3)
$\Rightarrow $
(2). Let V be a rank-n word such that
$X=X_V$
. Suppose for any
$x\in X_V$
such that
$x\ne 1^{\mathbb {Z}}$
, the orbit of x is dense in
$X_V$
. We fix a rank-n construction with associated rank-n generating sequence
$\{v_{i,j}\}_{i\geq 0,1\le j\le n_i}$
, where
$V=\lim _i v_{i,1}$
. Since V is a rank-n word, it does not have a rank-
$(n-1)$
construction; by telescoping if necessary, we may assume that
$n_i=n$
for all
$i\geq 0$
. Also, without loss of generality, we assume that for all
$i\geq 0$
, all finite words in
$S_i$
are expected subwords of V. In particular, if
$i<i'$
, then every finite word in
$S_i$
is an expected subword of some word in
$S_{i'}$
.
Next we claim that for any
$i_0>0$
and
$1\leq j_0\leq n$
, there exists
$i>i_0$
such that for any
$1\le j\le n$
,
$v_{i_0,j_0}$
is an expected subword of
$v_{i,j}$
. Assume not; then for any
$i>i_0$
, there is
$1\le j\le n$
such that
$v_{i_0,j_0}$
is not an expected subword of
$v_{i,j}$
. We define a sequence
$\{T_k\}_{k\geq 0}$
of finite subsets of
$\mathcal {F}$
as follows. Let
$T_0=\{0\}$
. For
$k>0$
, let
$T_k$
be the set of all
$v_{i_0+k,j}$
for
$1\leq j\leq n$
such that
$v_{i_0,j_0}$
is not an expected subword of
$v_{i_0+k,j}$
. Then for all
$k\geq 0$
,
$T_k\subseteq S_{i_0+k}$
and so
$|T_k|\leq n-1$
. Also, for all
$k\geq 0$
, each element of
$T_{k+1}$
is built from
$T_k$
. By Proposition 5.1, there is a rank-
$(n-1)$
construction with associated rank-
$(n-1)$
generating sequence
$\{w_{k,\ell }\}_{k\geq 0, 1\leq \ell \leq m_k}$
such that for all
$k\geq 0$
and
$1\leq \ell \leq m_k$
,
$w_{k,\ell }\in T_k\subseteq S_{i_0+k}$
. Let
$W=\lim _k w_{k,1}$
. Then every finite subword of W is a subword of V. Hence,
$X_W$
is an closed invariant subset of
$X_V$
. It is clear from the construction of W that there is
$x\in X_W$
such that
$x\neq 1^{\mathbb {Z}}$
. Since the orbit of x is dense in
$X_V$
, we get that
$X_W=X_V$
. This contradicts our assumption that
${\mathrm {rank}_{\scriptsize \mathrm {symb}}}(X_V)=n$
.
Using the claim, and by telescoping, we obtain a proper rank-n construction for V.
Finally, (2)
$\Rightarrow $
(1) is immediate.
Note that the implication (1)
$\Rightarrow $
(3) in the above theorem does not require that X is of symbolic rank n.
Corollary 5.3. Let
$n\geq 1$
and X be an infinite subshift of symbolic rank
$\leq n$
. Suppose
$X=X_V$
and V has a proper rank-n construction. Then
$(X, \sigma )$
is an essentially minimal Cantor system. In particular, there is
$k\in \mathbb {N}$
such that
$0^k$
is not a subword of V.
Proof. Since
$X=X_V$
, where V has a proper rank-n construction, V is recurrent. Since
$X_V$
is infinite, it is a Cantor set. Now if
$1^{\mathbb {Z}}\not \in X$
, then by Theorem 5.2(3), X is minimal; if
$1^{\mathbb {Z}}\in X$
, then
$\{1^{\mathbb {Z}}\}$
is invariant and by Theorem 5.2(3), it is the unique minimal set in X. Thus,
$(X, \sigma )$
is an essentially minimal Cantor system. In either case,
$0^{\mathbb {Z}}\not \in X_V$
, and thus there is
$k\in \mathbb {N}$
such that
$0^k$
is not a subword of V.
Note that any rank-
$1$
construction is proper, and thus any infinite rank-
$1$
subshift is an essentially minimal Cantor system.
Corollary 5.4. Let
$n\geq 1$
and let X be an infinite subshift of symbolic rank n. Then the following are equivalent:
-
(1) X is minimal;
-
(2) there exists a rank-n word V such that
$X=X_V$ , and V has a proper rank-n construction with bounded spacer parameter;
-
(3) for any rank-n word V such that
$X=X_V$ , V has a proper rank-n construction with bounded spacer parameter.
Proof. To see (1)
$\Rightarrow $
(3), suppose X is minimal. Then
$1^{\mathbb {Z}}\not \in X$
and clause (3) of Theorem 5.2 holds. By Theorem 5.2, for any rank-n word V such that
$X=X_V$
, V has a proper rank-n construction with associate rank-n generating sequence
$\{v_{i,j}\}_{i\geq 0, 1\leq j\leq n}$
. Without loss of generality, we may assume that every word in this sequence is an expected subword of V. We claim that this given proper rank-n construction has bounded spacer parameter. Otherwise there are arbitrarily large k with
$1^k$
as a subword of V, and then
$1^{\mathbb {Z}}\in X_V=X$
, which is a contradiction.
The implication (3)
$\Rightarrow $
(2) is immediate.
Finally, we prove (2)
$\Rightarrow $
(1). Suppose V is a rank-n word such that
$X=X_V$
, and V has a proper rank-n construction with bounded spacer parameter. Then
$1^{\mathbb {Z}}\not \in X_V$
, and by Theorem 5.2, X is minimal.
Again, we remark that the implication (2)
$\Rightarrow $
(1) of the above corollary does not require that X be a subshift of symbolic rank n.
6. Finite symbolic rank and finite topological rank
In this section, we prove that minimal subshifts of finite symbolic rank have finite topological rank, and conversely, any minimal Cantor system of finite topological rank is either an odometer or conjugate to a subshift of finite symbolic rank. Together with previous results [Reference Donoso, Durand, Maass and Petite13, Reference Downarowicz and Maass14], our results show that the three notions of finite rank for minimal expansive Cantor systems all coincide with each other.
6.1. From finite symbolic rank to finite topological rank
We first consider minimal subshifts of finite symbolic rank.
The following concept of unique readability will be useful in our proofs to follow. Let
$n\geq 1$
. Fix a symbolic rank-n construction with associated rank-n generating sequence
$\{v_{i,j}\}_{i\geq 0, 1\leq j\leq n}$
. Let
$V=\lim _i v_{i,1}$
. Without loss of generality, assume every
$v_{i,j}$
is an expected subword of V, and that for each
$i\geq 1$
, the words
$v_{i,1},\ldots , v_{i,n}$
are distinct. For
$x\in X_V$
, a reading of x is a sequence
$\{E_i\}_{i\geq 0}$
satisfying, for each
$i\geq 0$
:
-
(i) each element of
$E_i$ is a pair
$(k,j)$ , where
$1\leq j\leq n$ and k is the starting position of an occurrence of
$v_{i,j}$ in x;
-
(ii) if
$(k_1,j_1), (k_2, j_2)\in E_i$ and
$k_1<k_2$ , then
$k_1+|v_{i,j_1}|\leq k_2$ ;
-
(iii)
$E_0=\{(k,j): x(k)=0 \text { and } j=1\}$ ; and
-
(iv) for each
$(k,j)\in E_{i}$ , there is exactly one
$(k',j')\in E_{i+1}$ such that
$k'\le k$ and
$k'+|v_{i+1,j'}|\ge k+|v_{i,j}|$ .
If every
$x\in X_V$
has a unique reading, we say that
$\{v_{i,j}\}_{i\geq 0,1\le j\le m}$
has unique readability, and we call an occurrence (starting at position) k of
$v_{i,j}$
in x expected if
$(k,j)\in E_i$
for the unique reading of x. Every rank-
$1$
generating sequence whose induced infinite rank-
$1$
word is not periodic has unique readability [Reference Gao and Hill25, Proposition 2.29].
Lemma 6.1. Let
$n\geq 1$
,
$\{v_{i,j}\}_{i\geq 0,1\le j\le n}$
be a rank-n generating sequence, and
${V=\lim _i v_{i,1}}$
. Then any
$x\in X_V$
has a reading.
Proof. We fix a rank-n construction of V with associated rank-n generating sequence
$\{v_{i,j}\}_{i\geq 0, 1\leq j\leq n}$
. Without loss of generality, we may assume that every
$v_{i,j}$
is an expected subword of V, and that for each
$i\geq 1$
, the words
$v_{i,1},\ldots , v_{i,n}$
are distinct. For each
$i\geq 0$
, define
$a_i=\max _{1\le j\le n}|v_{i,j}|$
and
$b_i=\inf _{1\leq j\leq n}|v_{i,j}|$
. Then
$b_{i+1}\geq 2b_i$
for all
$i\geq 0$
.
We consider several cases.
Case 1:
$x=1^{\mathbb {Z}}$
. In this case, a unique reading is given by
$E_i=\varnothing $
for all
$i\geq 0$
.
Case 2: there exists
$k_0\in \mathbb {Z}$
such that
$x(k_0)=0$
and
$x(k)=1$
for all
$k<k_0$
. First, fix any
$i\geq 0$
. Define
$u_i=x\!\upharpoonright \![k_0-a_i, k_0+a_i]$
. Since
$u_i$
is a subword of V, V is built from
$\{v_{i,1},\ldots , v_{i,n}\}$
, and
$a_i\geq |v_{i,j}|$
for all
$1\leq j\leq n$
, we have that for some
$1\leq j_0\leq n$
,
$k_0$
is the starting position of an occurrence of
$v_{i,j_0}$
in x. Now following the rank-n construction of V, by an induction on
$t=i, i-1,\ldots , 0$
, we define collections
$E^i_{t}$
for
$t\le i$
as follows. First, let
$E^i_{i}=\{(k_0,j_0)\}$
. Suppose now
$E^i_{t}$
has been defined, which is a collection of some pairs
$(k,j)$
, where k is the starting position of an occurrence of
$v_{t,j}$
in x. Assume that for
$(k_1, j_1), (k_2,j_2)\in E^i_t$
with
$k_1<k_2$
, we have
$k_1+|v_{t,j_1}|\leq k_2$
. Now for each
$(k,j)\in E^i_t$
, the building of
$v_{t,j}$
from
$\{v_{t-1,1},\ldots , v_{t-1,n}\}$
in the fixed rank-n construction gives rise to pairs
$(k',j')$
, where
$v_{t-1,j'}$
occurs at position
$k'$
and this occurrence corresponds to the occurrence of
$v_{t-1,j'}$
in the building of
$v_{t,j}$
as an expected subword. We put all such
$(k',j')$
in
$E^i_{t-1}$
. It is clear that for
$(k_1',j_1'), (k_2',j_2')\in E^i_{t-1}$
with
$k_1'<k_2'$
, we have
${k_1'+|v_{t-1,j_1'}|\leq k_2'}$
. It is also clear that for each
$(k',j')\in E^i_{t-1}$
, there is exactly one
$(k,j)\in E^i_{t}$
such that
$k\le k'$
and
$k+|v_{t,j}|\ge k'+|v_{t-1,j'}|$
. Finally, we note that
$E^i_0=\{(k,j): x(k)=0, k_0\le k\le k_0+|v_{i,j}|-1, \text { and } j=1\}$
. This finishes the definition of
$E^i_t$
for
$t\leq i$
. We have that for all
$k_0\leq k\leq k_0+b_i+1$
,
$(k,1)\in E^i_0$
if and only if
$x(k)=0$
.
For
$i\geq 0$
, define
$e_i\in \{0,1\}^{\mathbb {N}\times \mathbb {Z}\times \{1,\ldots ,n\}}$
by letting
$e_i(t, k,j)=1$
if and only if
$t\le i$
and
$(k,j)\in E^i_{t}$
. Since
$\{0,1\}^{\mathbb {N}\times \mathbb {Z}\times \{1,\ldots ,n\}}$
is compact, there exists an accumulation point e of
$\{e_i\}_{i\geq 0}$
. For each
$t\geq 0$
, define
$E_t=\{(k,j): e(t,k,j)=1\}$
. Since
$\{b_i\}_{i\geq 0}$
is strictly increasing, we conclude that for all
$k\geq k_0$
,
$(k,1)\in E_0$
if and only if
$x(k)=0$
. The other properties of a reading are also easily verified. Thus,
$\{E_t\}_{t\geq 0}$
is a reading of x.
Case 3: there exists
$k_0\in \mathbb {Z}$
such that
$x(k_0)=0$
and
$x(k)=1$
for all
$k>k_0$
. This case is similar to Case 2.
Case 4: for any
$k\in \mathbb {Z}$
, there are
$k_1<k<k_2$
such that
$x(k_1)=x(k_2)=0$
. Let
$k_0$
be an integer satisfying
$x(k_0)=0$
. For
$i\geq 0$
, let
$\ell _{i,1}$
be the
$(2a_i+1)$
th natural number such that
$x(k_0+\ell _{i,1})=0$
; let
$\ell _{i,2}$
be the
$(2a_i+1)$
th natural number such that
$x(k_0-\ell _{i,2})=0$
. Define
$u_i=x\!\upharpoonright \![k_0-\ell _{i,2}, k_0+\ell _{i,1}]$
. Then
$u_i$
is a subword of V. Since V is built from
$\{v_{i,1},\ldots , v_{i,n}\}$
, by the definition of
$a_i$
, there exist
$m_i<k_0$
and a subword
$w_i$
of V such that:
-
•
$w_i$ is of the form
$v_{i,j_1}1^{s_1}v_{i,j_2}1^{s_2}v_{i,j_3}$ , where
$1\leq j_1, j_2, j_3\leq n$ and
$s_1, s_2\geq 0$ ;
-
•
$m_i$ is the starting position of an occurrence of
$w_i$ in x; and
-
•
$m_i+|v_{i,j_1}1^{s_1}|\le k_0\le m_i+|v_{i,j_1}1^{s_1}v_{i,j_2}|-1$ .
Now we proceed as in the proof of Case 2 to define
$E^i_t$
for all
$t\leq i$
and finally obtain a reading
$\{E_t\}_{t\geq 0}$
of x by compactness.
Next we define a concept that guarantees unique readability. Let
$n\geq 1$
. We say a rank-n construction with associated rank-n generating sequence
$\{v_{i,j}\}_{i\geq 0, 1\leq j\leq n}$
is good if it is proper and for any
$i\geq 0$
and
$1\le j\le n$
,
$v_{i,j}$
is not of the form
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu20.png?pub-status=live)
where
$k\geq 1$
,
$\alpha $
is a non-empty suffix of some
$v_{i,j_{k}}$
, and
$\beta $
is a non-empty prefix of some
$v_{i,j_{k+1}}$
. If a rank-n construction is good, we say that the infinite word
$V=\lim _i v_{i,1}$
is good.
Lemma 6.2. Consider a good rank-n construction with associate rank-n generating sequence
$\{v_{i,j}\}_{i\geq 0, 1\leq j\leq n}$
. Then
$\{v_{i,j}\}_{i\geq 0, 1\leq j\leq n}$
has unique readability.
Proof. Let
$x\in X_V$
. Let
$\{E_i\}_{i\geq 0}$
be a reading of x, which exists by Lemma 6.1. By the definition of a reading, we have that for each
$i\geq 0$
,
$E_i$
gives a way in which x is built from
$\{v_{i,1},\ldots , v_{i,n}\}$
. Now suppose
$\{E_i'\}_{i\geq 0}$
is another reading of x, and suppose
$i\geq 0$
is the smallest such that
$E_i\neq E^{\prime }_i$
. Without loss of generality, let
$(k,j)\in E_i\setminus E^{\prime }_i$
.
Consider two cases.
Case 1: there is
$j'\neq j$
such that
$(k,j')\in E^{\prime }_i$
. In this case, without loss of generality, assume
$|v_{i,j}|>|v_{i,j'}|$
. Then
$v_{i,j}$
can be written in the form
$v_{i,j'}1^{s_1}v_{i,j_1}\cdots v_{i,j_{\ell }}1^{s_{\ell +1}}\beta $
for some
$\ell \geq 0$
and non-empty
$\beta $
, where
$\beta $
is a prefix of some
$v_{i,j_{\ell +1}}$
. This contradicts the assumption that our rank-n construction is good.
Case 2: there is no
$j'$
such that
$(k,j')\in E^{\prime }_i$
. By the definition of a reading, there is a unique
$(k',j')\in E^{\prime }_i$
, where
$k'<k$
such that
$k\leq k'+|v_{i,j'}|$
. If
$k'+|v_{i,j'}|\leq k+|v_{i,j}|$
, then
$v_{i,j}$
can be written in the form
$\alpha 1^{s_1}v_{i,j_1}\cdots v_{i,j_{\ell }}1^{s_{\ell +1}}\beta $
, which contradicts the assumption that our rank-n construction is good. If
$k'+|v_{i,j'}|>k+|v_{i,j}|$
, then
$v_{i,j'}$
can be written in the form
$\alpha 1^{s_1}v_{i,j_1}\cdots v_{i,j_{\ell }}1^{s_{\ell +1}}\beta $
, which again contradicts our assumption.
Note that the definition of goodness does not rule out the possibility that some
$v_{i,j}$
is a subword of
$v_{i,j'}$
for
$j'\neq j$
.
Lemma 6.3. Suppose V has a good rank-n construction with associated rank-n generating sequence
$\{v_{i,j}\}_{i\geq 0, 1\leq j\leq n}$
. Then for any
$i\geq 0$
,
$1\leq j\leq n$
, and
$k\in \mathbb {Z}$
, the set
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu21.png?pub-status=live)
is clopen in
$X_V$
.
Proof. Let
$E_{i,j,k}$
denote the set in question. Then
$x\in E_{i,j,k}$
if and only if for any
$0\leq t\leq |v_{i,j}|-1$
,
$x(k+t)=v_{i,j}(t)$
and for any
$1\leq j'\leq n$
and
$k'\leq k$
, if
$j'\neq j$
and
$k'+|v_{i,j'}|\geq k+|v_{i,j}|$
, then there is
$0\leq s\leq |v_{i,j'}|-1$
such that
$x(k'+s)\neq v_{i,j'}(s)$
. This implies that
$E_{i,j,k}$
is clopen.
Proposition 6.4. Let
$n\geq 1$
and X be an infinite subshift of symbolic rank
$\leq n$
. Suppose
$X=X_V$
and V has a proper rank-n construction. Then there exists a word W with a good rank-
$2n$
construction such that X is a factor of
$X_W$
. Moreover, if in addition X is minimal, then W can be chosen so that
$X_W$
is minimal.
Proof. Fix a proper rank-n construction of V with associated rank-n generating sequence
$\{v_{i,j}\}_{i\geq 0,1\le j\le n}$
. Without loss of generality, assume
$v_{i,1},\ldots , v_{i,n}$
are distinct for all
$i\geq 1$
. By Corollary 5.3, there is a
$k_0\in \mathbb {N}$
such that
$0^{k_0}$
is not a subword of V; we fix such a
$k_0$
. For all
$i\geq 0$
, define
$a_i=\max _{1\leq j\leq n}|v_{i,j}|$
and
$b_i=\inf _{1\leq j\leq n}|v_{i,j}|$
. Then
$b_{i+1}\geq nb_i$
for all
$i\geq 0$
, and hence, in particular,
$b_i\geq n^i$
for all
$i\geq 0$
.
We define a rank-
$2n$
generating sequence
$\{w_{p,q}\}_{p\geq 0, 1\leq q\leq 2n}$
. Let
$w_{0,q}=0$
for
${1\leq q\leq 2n}$
. To define
$w_{1,q}$
, let
$i_1\geq 0$
be such that
$b_{i_1}>4k_0+4$
. Then define
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu22.png?pub-status=live)
Note that for all
$1\leq j\leq n$
,
$|w_{1,j}|=|w_{1,j+n}|=|v_{i_1,j}|$
.
For
$p\geq 1$
, suppose
$i_p$
has been defined and
$w_{p,q}$
have been defined for all
$1\leq q\leq 2n$
. We define
$i_{p+1}$
and
$w_{p+1,q}$
as follows. First set
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu23.png?pub-status=live)
Then let
$i_{p+1}>i_p$
be large enough such that by telescoping using the buildings in the proper rank-n construction
$\{v_{i,j}\}_{i\geq 0, 1\leq j\leq n}$
, we can write, for all
$1\le j\le n$
,
$v_{i_{p+1},j}$
in the form
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqn1.png?pub-status=live)
with
$\ell>12m_p+4n$
. This is doable since
$\ell \geq n^{i_{p+1}-i_p}$
. Note that for
$j=1$
, we have
${j_1=1}$
. We also note the following property (*) of the word in equation (1): for any
$1\le t\le \ell +2-2m_p$
,
$\{j_t,\ldots ,j_{t+2m_p-1}\}=\{1,\ldots ,n\}$
. This is because
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqn2.png?pub-status=live)
consists of
$2m_p$
many consecutive expected occurrences of subwords of
$v_{i_{p+1},j}$
of the form
$v_{i_p, j'}$
; since
$v_{i_{p+1}, j}$
is built from
$\{v_{i_p+1,1},\ldots , v_{i_p+1,n}\}$
, by our definition of
$m_p$
, u must contain some expected occurrence of
$v_{i_p+1,j'}$
, where
$1\leq j'\leq n$
, as a subword. Hence, property (*) holds by the properness of the construction.
We now fix
$1\leq j\leq n$
and assume that
$v_{i_{p+1},j}$
is in the form of equation (1). For
${1\leq t\leq \ell +1}$
, define
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu24.png?pub-status=live)
and
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu25.png?pub-status=live)
Then define
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu26.png?pub-status=live)
and
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu27.png?pub-status=live)
This finishes the definition of
$\{w_{p,q}\}_{p\geq 0, 1\leq q\leq 2n}$
.
We verify that the construction defined is proper, that is, for all
$p\geq 1$
and
${1\leq q\leq 2n}$
, all words in
$\{w_{p,1},\ldots , w_{p,2n}\}$
are used in the building of
$w_{p+1,q}$
. We first assume
$1\leq q\leq n$
. Since
$\ell>12m_p+4n$
, there exists
$1\leq t_0\leq \ell +1$
such that for all
$t_0\leq t\leq t_0+2m_p-1$
,
$\phi (t)=j_t$
. By property (*),
$\{\phi (t_0),\ldots , \phi (t_0+2m_p-1)\} =\{j_{t_0},\ldots , j_{t+2m_p-1}\}=\{1,\ldots , n\}$
. Thus, all words in
$\{w_{p,1},\ldots , w_{p,n}\}$
are used in the building of
$w_{p+1,q}$
. However, for
$2\leq t\leq 2m_p+1$
,
$\phi (t)=j_t+n$
. By property (*) again,
$\{\phi (2),\ldots , \phi (2m_p+1)\}=\{j_2+n,\ldots , j_{2m_p+1}+n\}=\{n+1,\ldots , 2n\}$
. Hence, all words in
$\{w_{p,n+1},\ldots , w_{p,2n}\}$
are also used in the building of
$w_{p+1,q}$
. The case
$n+1\leq q\leq 2n$
is similar.
Next we claim that:
-
• for all
$p\geq 2$ and
$1\leq q\leq 2n$ ,
$w_{p,q}$ is not of the form
(3)where$$ \begin{align} \alpha 1^{r_1}w_{p,q_1}1^{r_2}w_{p,q_2}\cdots w_{p,q_{d-1}}1^{r_d}\beta, \end{align} $$
$d\geq 1$ ,
$\alpha $ is a non-empty suffix of some
$w_{p,q_{d}}$ , and
$\beta $ is a non-empty prefix of some
$w_{p,q_{d+1}}$ ; and
-
• for all
$p\geq 2$ and
$1\leq q, q'\leq 2n$ , if
$q\neq q'$ , then
$w_{p,q}$ is not a subword of
$w_{p,q'}$ .
We prove this claim by induction on
$p\geq 2$
.
First suppose
$p=2$
. We observe that
$w_{2,q}$
can be written as
$u_1yu_2$
, where
$0^{k_0}$
is not a subword of y, y begins and ends with 0, every word of
$\{v_{i_1,1},\ldots , v_{i_1,n}\}$
occurs at least three different times in y, and both
$u_1$
and
$u_2$
are of the form
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqn4.png?pub-status=live)
where
$\alpha ,\beta $
have lengths at least
$3k_0$
,
$0^{k_0}$
is not a subword of either
$\alpha $
or
$\beta $
, and
$h_t>4k_0$
for all
$1\leq t\leq 2m_p+q$
. The statement about y is based on the observation that, by equation (1), y can be taken to contain subwords of the form in equation (2) for three different values
$2m_p+2n+1< t_1<t_2<t_3< \ell -4m_p-2n$
, where
$t_3-t_2, t_2-t_1> 2m_p$
; by property (*), for each value
$t_1, t_2, t_3$
, the subword of the form in equation (2) contains a distinct occurrence of each word in
$\{v_{i_1,1},\ldots , v_{i_1,n}\}$
. Note that for
$q'\neq q$
,
$w_{2,q'}$
does not have a subword of the form in equation (4), and hence
$w_{2,q}$
is not a subword of
$w_{2,q'}$
. Now suppose
$w_{2,q}$
can be written in the form of equation (3), then by the above observation, there are
$1\leq q_1, q_2\leq 2n$
, a non-empty suffix
$y_1$
of
$w_{2,q_1}$
, and a non-empty prefix
$y_2$
of
$w_{2,q_2}$
, such that
$w_{2,q}=y_11^{s}y_2$
for some non-negative integer s. First suppose
$q_1=q_2=q$
. Then
$w_{2,q}$
must have a subword of the form
$z\triangleq 0^{2k_0}101^{s_1}v_{i_1,j_1}1^{s}v_{i_1,j_2}1^{s_2}010^{2k_0}$
and, in fact, y must be a subword of z. However, note that y has at least three different occurrences of each word in
$\{v_{i_1,1},\ldots , v_{i_1,n}\}$
, while z does not have this property, which is a contradiction. Next suppose
$q_1\ne q$
. Then
$u_1$
is not a subword of
$w_{2,q_1}$
, so
$y_1$
is a prefix of
$u_1$
. It follows that
$yu_2$
is a suffix of
$y_2$
,
$q_2=q$
, and
$y_2$
must be
$w_{2,q}$
itself, which contradicts the assumption that
$y_1$
is non-empty. The case
$q_2\ne q$
is similar. This completes the proof of the claim for
$p=2$
.
Suppose the claim holds for
$p\geq 2$
. We verify it for
$p+1$
. First we observe that for any
$1\leq q\leq 2n$
,
$w_{p+1,q}$
can be written as
$u_1yu_2$
, where
$u_1$
and
$u_2$
are of the form
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqn5.png?pub-status=live)
where
$1\leq q_1, q_{2m_p+q+2}\leq n$
,
$n+1\leq q_t\leq 2n$
for all
$2\leq t\leq 2m_p+q+1$
, and by inductive hypothesis, if
$w_{p,\kappa }$
is a subword of y, then
$1\leq \kappa \leq n$
. By the inductive hypothesis, if
$q\neq q'$
, then
$w_{p+1,q'}$
does not contain a subword of the form in equation (5), and hence
$w_{p+1,q}$
is not a subword of
$w_{p+1,q'}$
. Next assume
$w_{p+1,q}$
can be written in the form in equation (3) with
$p+1$
replacing p. Then by the above observation, there are
$1\leq q_1, q_2\leq 2n$
, a non-empty suffix
$y_1$
of
$w_{p+1,q_1}$
, and a non-empty prefix
$y_2$
of
$w_{p+1, q_2}$
such that
$w_{p+1,q}=y_11^sy_2$
for some non-negative integer s. First suppose
$q_1=q_2=q$
. Then
$w_{p+1,q}$
has a subword of the form
$z\triangleq w_{p, j_1}1^{s_1}w_{p,j_2}1^{s}w_{p, j_3}1^{s_2}w_{p, j_4}$
, where
$n+1\leq j_1, j_4\leq 2n$
and
$1\leq j_2, j_3\leq n$
. In fact, y must be a subword of z. However, y contains at least three different occurrences of words in
$\{w_{p, 1},\ldots , w_{p,n}\}$
, which is a contradiction. Next suppose
$q_1\ne q$
, then
$u_1$
is not a subword of
$w_{p+1,q_1}$
, so
$y_1$
is a prefix of
$u_1$
. It follows that
$yu_2$
is a suffix of
$y_2$
,
$q_2=q$
, and
$y_2$
must be
$w_{p+1,q}$
itself, which contradicts the assumption that
$y_1$
is non-empty. The case
$q_2\ne q$
is similar. This completes the proof of the claim.
In view of the claim, if we define
$\{w^{\prime }_{p,q}\}_{p\geq 0, 1\leq q\leq 2n}$
by letting
$w^{\prime }_{0,q} =0$
and
${w^{\prime }_{p,q}=w_{p+1,q}}$
for
$p\geq 1$
and
$1\leq q\leq 2n$
, then we obtain a good proper rank-
$2n$
construction. Let
$W=\lim _p w^{\prime }_{p,1}$
. Note that
$W=\lim _p w_{p, 1}$
.
We define a factor map
$\varphi : X_W\to X_V$
. For
$x\in X_W$
and
$k\in \mathbb {Z}$
, if there is
$1\leq j\leq n$
such that the position k is part of an expected occurrence of
$w^{\prime }_{1,j}$
or
$w^{\prime }_{1,j+n}$
which starts at position
$k'\le k$
, then let
$\varphi (x)(k)=v_{i_2,j}(k-k')$
; otherwise, let
$\varphi (x)(k)=1$
. By the unique readability, and since for all
$1\leq j\leq n$
,
$|w^{\prime }_{1,j}|=|w^{\prime }_{1,j+n}|=|w_{2,j}|=|w_{2,j+n}|=|v_{i_2,j}|$
,
$\varphi $
is well defined. By Lemma 6.3,
$\varphi $
is continuous. It is clear that
$\varphi $
is a factor map.
Finally, if
$X_V$
is minimal, then the construction associated with
$\{v_{i,j}\}_{i\geq 0, 1\leq j\leq n}$
must have bounded spacer parameter, because otherwise,
$1^{\mathbb {Z}}\in X_V$
and
$\{1^{\mathbb {Z}}\}$
is invariant. Now it follows from our construction that the defined proper rank-
$2n$
construction of W also has bounded spacer parameter, and by the implication (2)
$\Rightarrow $
(1) of Corollary 5.4 (which does not require the assumption on the symbolic rank of
$X_W$
),
$X_W$
is minimal.
The following is a corollary to the proof of Proposition 6.4.
Proposition 6.5. Let
$n\geq 1$
and X be an infinite subshift of symbolic rank
$\leq n$
. Suppose
$X=X_V$
and V has a proper rank-n construction
$\{v_{i,j}\}_{i\geq 0, 1\leq j\leq n}$
which has unique readability. Then for any
$i\geq 0$
,
$1\leq j\leq n$
, and
$k\in \mathbb {Z}$
, the set
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu28.png?pub-status=live)
is clopen in X.
Proof. Let W be the infinite word with a good rank-
$2n$
construction with associated rank-
$2n$
generating sequence
$\{w^{\prime }_{p,q}\}_{p\geq 0, 1\leq q\leq 2n}$
and let
$\varphi : X_W\to X_V$
be the factor map both given in the proof of Proposition 6.4. Given
$i\geq 0$
,
$1\leq j\leq n$
, and
$k\in \mathbb {Z}$
, let
$E_{i,j,k}$
denote the set in question. It suffices to show that
$E_{i,j,k}$
is clopen for all
$i=i_p$
for some
$p>1$
.
Suppose
$i=i_p$
for some
$p>1$
. Note that a reading of
$y\in X_W$
can determine a reading of
$\varphi (y)$
. Thus,
$\varphi ^{-1}(E_{i,j,k})$
consists exactly of those
$y\in X_W$
such that there is an expected occurrence of
$w^{\prime }_{p,j}$
or
$w^{\prime }_{p,j+n}$
in y at position k. By our construction,
$\varphi ^{-1}(E_{i,j,k})$
is easily seen to be clopen. Thus,
$E_{i,j,k}$
is clopen.
We are now ready to compute the topological rank of a minimal Cantor system if it has a good construction.
Proposition 6.6. Let
$n\geq 1$
. Let X be an infinite minimal subshift of symbolic rank
$\leq n$
. Suppose
$X=X_V$
and V has a good rank-n construction. Then X has finite topological rank.
Proof. Fix a good rank-n construction with associated rank-n generating sequence
$\{v_{i,j}\}_{i\geq 0,1\le j\le n}$
. Let
$\ell \in \mathbb {N}$
be such that
$1^{\ell }$
is not a subword of V. Note that for each
$i\geq 0$
, there are at least four distinct expected occurrences of
$v_{i,1}$
in
$v_{i+3,1}$
. We let
$k_i$
be the starting position of the second expected occurrence of
$v_{i,1}$
in
$v_{i+3,1}$
. Let
$x_0$
be the unique element of
$2^{\mathbb {Z}}$
such that for all
$i\geq 0$
, there exists an occurrence of
$v_{3i,1}$
which starts at the position
$-\sum _{0\le i'\le i-1} k_{3i'}$
. Then every finite subword of
$x_0$
is a subword of
$v_{3i,1}$
for some
$i\geq 0$
, and thus
$x_0\in X_V$
.
Now for every
$m\geq 2$
, let
$A_m$
be the set of all
$x\in X_V$
such that there is an expected occurrence of
$v_{3m,1}$
in x starting at the position
$-\sum _{0\le i\le m-1}k_{3i}$
, which is the second expected occurrence of
$v_{3m,1}$
in an expected occurrence of
$v_{3m+3,j}$
in x for some
${1\leq j\leq n}$
. By Lemma 6.3, each
$A_m$
is clopen in
$X_V$
. By definition,
$x_0\in A_m$
.
Now consider the canonical Kakutani–Rohlin partition
$\mathcal {P}$
with base
$A_m$
defined in the remark after Lemma 2.1. The number of towers in
$\mathcal {P}$
corresponds to the number of different
$h>0$
such that h is the smallest positive integer with
$\sigma ^h(x)\in A_m$
for some
$x\in A_m$
. Suppose
$x\in A_m$
and let
$1\leq j\leq n$
be the integer such that an expected occurrence of
$v_{3m+3,j}$
in x contains the position
$0$
. Suppose h is the smallest positive integer with
${\sigma ^h(x)\in A_m}$
. Then there is an expected occurrence of
$v_{3m+3,j'}$
in x for some
$1\leq j'\leq n$
such that the second expected occurrence of
$v_{3m,1}$
in this occurrence of
$v_{3m+3, j'}$
starts exactly at
$h-\sum _{0\le i\le m-1}k_{3i}$
. By the minimality of h, we get that the expected occurrence of
$v_{3m+3,j}$
and this expected occurrence of
$v_{3m+3,j'}$
is only separated by some
$1^s$
. Conversely, the expected occurrence of some
$v_{3m+3,j'}$
immediately to the right of the expected occurrence of
$v_{3m+3,j}$
determines the smallest h such that
$\sigma ^h(x)\in A_m$
. Therefore, for
$1\le j,j'\le n$
and
$0\le s\le \ell $
, if we let
$B_{j,s,j'}$
be the set of all
$x\in X_V$
such that there is an expected occurrence of
$v_{3m,1}$
in x starting at the position
$-\sum _{0\le i\le m-1}k_{3i}$
, which is the second expected occurrence of
$v_{3m,1}$
in an expected occurrence of
$v_{3m+3,j}$
in x, and this expected occurrence of
$v_{3m+3,j}$
is followed by
$1^s$
and an expected occurrence of
$v_{3m+3,j'}$
in x, we know that
$\{B_{j,s,j'}:1\le j,j'\le n;0\le s\le \ell \}$
is a clopen partition of
$A_m$
and this partition refines
$\mathcal {P}\upharpoonright A_m$
. In summary, we obtain a new Kakutani–Rohlin partition
$\mathcal {P}'$
whose base is still
$A_m$
, and if
$B_{j,s,j'}\ne \varnothing $
, then
$B_{j,s,j'}\in \mathcal {P}'$
. Here,
$\mathcal {P}'$
has at most
$n^2\ell $
towers.
Finally note that the diameter of
$A_m$
is at most
$2^{-|v_{3m-3,1}|}$
since for any
$x\in A_m$
,
$x\!\upharpoonright \! [-|v_{3m-3,1}|, |v_{3m-3,1}|]=x_0\!\upharpoonright \![-|v_{3m-3,1}|, |v_{3m-3,1}|]$
and is thus completely fixed. Similarly, every clopen set in
$\mathcal {P}'$
has a diameter at most
$2^{-|v_{3m-3,1}|}$
. By Theorem 3.3(2),
$X_V$
has topological rank at most
$n^2\ell $
.
Theorem 6.7. Let X be an infinite minimal subshift of finite symbolic rank. Then X has finite topological rank.
Proof. By Corollary 5.4,
$X=X_V$
, where V has a proper rank-n construction for some
${n\geq 1}$
. By Proposition 6.4, there is a word W which has a good rank-
$2n$
construction such that
$X_V$
is a factor of
$X_W$
and
$X_W$
is minimal. By Proposition 6.6,
$X_W$
has finite topological rank. Thus,
$X_V$
has finite topological rank by the main theorem [Reference Golestani and Hosseini31, Theorem 1.1].
In [Reference Golestani and Hosseini31], the authors showed that if a minimal Cantor system
$(Y,S)$
is a factor of a minimal Cantor system
$(X, T)$
of finite topological rank, then
${\mathrm {rank}_{\scriptsize \mathrm {top}}}(Y,S)\leq 3{\mathrm {rank}_{\scriptsize \mathrm {top}}}(X,T)$
. In [Reference Espinoza19, Corollary 4.8], this is improved to
${\mathrm {rank}_{\scriptsize \mathrm {top}}}(Y,S)\leq {\mathrm {rank}_{\scriptsize \mathrm {top}}}(X,T)$
. Combining these with our results, we can state the following quantitative result.
Corollary 6.8. Let
$X_V$
be an infinite minimal subshift of finite symbolic rank. Then
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu29.png?pub-status=live)
where M is a bound for the spacer parameter of any proper construction of V.
6.2. From finite topological rank to finite symbolic rank
It was proved in [Reference Downarowicz and Maass14] that every minimal Cantor system of finite topological rank is either an odometer or a subshift on a finite alphabet. We will show that in the case it is a subshift, it is conjugate to a subshift of finite symbolic rank.
We use the following notation from [Reference Golestani and Hosseini31] (with a slight modification) in this subsection. Let
$B=(V, E, \preceq )$
be an ordered Bratteli diagram. For each
$i\geq 1$
, let
$V_i^*$
denote the set of all words on the alphabet
$V_i$
, and define a map
$\eta _{i+1}: V_{i+1}\to V_i^*$
as follows. For
$v\in V_{i+1}$
, enumerate all edges
$e\in E_{i+1}$
with
$\mathsf {r}(e)=v$
in the
$\preceq $
-increasing order as
$e_1,\ldots , e_k$
, and define
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu30.png?pub-status=live)
We also define
$\eta _1: V_1\to E_1^*$
, where
$E_1^*$
is the set of all words on the alphabet
$E_1$
. For
$v\in V_1$
, enumerate all
$e\in E_1$
with
$\mathsf {r}(e)=v$
in the
$\preceq $
-increasing order as
$e_1\cdots e_k$
, and define
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu31.png?pub-status=live)
Theorem 6.9. Every minimal Cantor system
$(X,T)$
of finite topological rank is an odometer or is conjugate to a minimal subshift
$X_V$
of finite symbolic rank. Moreover, if
$(X,T)$
is not an odometer, then
${\mathrm {rank}_{\scriptsize \mathrm {symb}}}(X_V)\leq {\mathrm {rank}_{\scriptsize \mathrm {top}}}(X,T)$
.
Proof. We just need to show that for every simple ordered Bratteli diagram
${B=(W,E,\preceq )}$
, where
$|W_i|\le n$
for all
$i\geq 1$
, if the Bratteli–Vershik system
$(X_B,\unicode{x3bb} _B)$
generated by B is not an odometer, then it is conjugate to
$X_V$
for a word V which has a rank-n construction. By telescoping if necessary, we assume without loss of generality that the following properties hold for B:
-
(1) for each
$i\geq 0$ ,
$w\in W_i$ , and
$w'\in W_{i+1}$ , there is an edge
$e\in E_{i+1}$ with
$\mathsf {s}(e)=w$ and
$\mathsf {r}(e)=w'$ ;
-
(2) for each
$i\geq 1$ ,
$|W_i|\ge 2$ ;
-
(3) for each
$i\geq 1$ , there are vertices
$w^i_{\min }$ and
$w^i_{\max }$ in
$W_i$ such that for every
$w\in W_{i+1}$ ,
$\eta _{i+1}(w)$ starts with
$w^i_{\min }$ and ends with
$w^i_{\max }$ ;
-
(4) for each
$w\in W_1$ ,
$|\eta _1(w)|\gg n$ ;
-
(5) for any
$x,y\in X_B$ , if
$x\ne y$ , then there exists
$w\in W_1$ such that
$\mathrm { Ret}_{A_w}(x)\ne \mathrm {Ret}_{A_w}(y)$ , where
$A_w$ denotes the union of the Kakutani–Rohlin tower determined by w.
For proprty (3), we consider the unique and
. Fix an
$i\geq 1$
. Let
$w^i_{\min }\in W_i$
be the vertex in
$W_i$
which
passes through and
$w^i_{\max }\in W_i$
be the vertex in
$W_i$
which
passes through. Then by the uniqueness of
, there is an
$i_0>i$
such that for all
$i'\geq i_0$
and
$w\in W_{i'}$
, the minimal path between
$v_0$
and w passes through
$w^i_{\min }$
. Similarly, there is an
$i_1$
such that for all
$i'\geq i_1$
and
$w\in W_{i'}$
, the maximal path between
$v_0$
and w passes through
$w^i_{\max }$
. Now we get property (3) by telescoping.
For property (5), we use the main theorem of [Reference Downarowicz and Maass14], which guarantees that
$(X,T)$
is a subshift on a finite alphabet. In particular, there is a finite partition
$\mathcal {P}$
of X into clopen sets such that the smallest Boolean algebra containing elements of
$\mathcal {P}$
and closed under T and
$T^{-1}$
contains all clopen subsets of X. Now we also have that
$(X, T)$
is conjugate to
$(X_B,\unicode{x3bb} _B)$
. Thus, there is also a finite partition
$\mathcal {Q}$
of
$X_B$
into clopen sets such that the smallest Boolean algebra containing elements of
$\mathcal {Q}$
and closed under
$\unicode{x3bb} _B$
and
$\unicode{x3bb} _B^{-1}$
contains all clopen subsets of
$X_B$
. Hence, there is
$i\geq 1$
such that every element of
$\mathcal {Q}$
is the union of the basic open sets given by the paths from
$v_0$
to some elements of
$W_i$
. Let F be the set of all paths from
$v_0$
to an element of
$W_i$
. For each
$p\in F$
, let
$N_p$
denote the basic open set of
$X_B$
given by p. Then for all
$x, y\in X_B$
with
$x\neq y$
, there is
$p\in F$
such that
$\mathrm {Ret}_{N_p}(x)\neq \mathrm { Ret}_{N_p}(y)$
. Now for any
$w\in W_i$
, let
$A_w$
denote the union of the Kakutani–Rohlin tower determined by w, then
$A_w$
is the clopen set given by all paths from
$v_0$
to w. We claim that for all
$x, y\in X_B$
with
$x\neq y$
, there is
$w\in W_i$
such that
$\mathrm {Ret}_{A_w}(x)\neq \mathrm {Ret}_{A_w}(y)$
. For this, note that for any
$w\in W_i$
, if we enumerate all paths from
$v_0$
to w in the
$\preceq '$
-increasing order as
$p_1,\ldots , p_k$
, then for any
$x\in X_B$
,
$1\leq j\leq k$
, and
$m\in \mathbb {Z}$
,
$m\in \mathrm { Ret}_{N_{p_j}}(x)$
if and only if
$m-ak-j+1,\ldots , m\in \mathrm {Ret}_{A_w}(x)$
and
$m-ak-j\notin \mathrm {Ret}_{A_w}(x)$
for a natural number a. Thus, if
$x\neq y\in X_B$
and p is a path from
$v_0$
to w such that
$\mathrm { Ret}_{N_p}(x)\neq \mathrm {Ret}_{N_p}(y)$
, then
$\mathrm {Ret}_{A_w}(x)\neq \mathrm {Ret}_{A_w}(y)$
. Now property (5) follows by telescoping.
For each
$i\geq 1$
, enumerate the elements of
$W_i$
as
$w_{i,1},w_{i,2},\ldots ,w_{i,n_i}$
, where
${2\le n_i\le n}$
, so that
$w_{i,1}=w^i_{\min }$
. Define
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu32.png?pub-status=live)
for
$1\le j\le n_1$
. For
$i\ge 2$
, assume
$v_{i-1,j}$
have been defined for all
$1\le j\le n_{i-1}$
. Then we define
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu33.png?pub-status=live)
if
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu34.png?pub-status=live)
It is clear that this defines a rank-n construction. Let
$V=\lim _i v_{i,1}$
.
We note that V has a proper rank-m construction for some
$m\leq n$
. In fact, let
$m\geq 2$
be the smallest such that
$n_i=m$
for infinitely many
$i\geq 2$
. Let
$\{i_k\}_{k\geq 0}$
enumerate this infinite set of indices. Then by telescoping with respect to
$\{i_k\}_{k\geq 0}$
, we obtain a proper rank-m construction for V. We note in addition that the rank-m generating sequence associated to this construction is a subsequence of the rank-n generating sequence
$\{v_{i,j}\}_{i\geq 0, 1\leq j\leq n_i}$
, and therefore has bounded spacer parameter. Thus, by Corollary 5.4,
$X_V$
is minimal.
We claim that for any
$1\le j\le n_1$
,
$v_{1,j}$
is not of the form
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu35.png?pub-status=live)
where
$k> 0$
,
$\alpha $
is a non-empty suffix of some
$v_{1,j_k}$
, and
$\beta $
is a non-empty prefix of some
$v_{1,j_{k+1}}$
. This follows easily from the observation that
$v_{1,j}$
has a prefix of the form
$00(10)^j00$
and a suffix of the form
$00(01)^{j+n}00$
, and for
$1\leq j'\leq n_1$
, where
$j'\neq j$
,
$v_{1,j'}$
does not contain either of these words as a subword.
Let
$Y=(2^{W_1})^{\mathbb {Z}}$
and view it as a shift over the alphabet
$2^{W_1}$
. Define
$\theta : X_B\to Y$
by
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu36.png?pub-status=live)
Then
$\theta $
is clearly continuous. It is easy to check that
$\theta \circ \unicode{x3bb} _B=\sigma \circ \theta $
. By property (5),
$\theta $
is injective. Thus,
$\theta $
is a conjugacy map between
$(X_B, \unicode{x3bb} _B)$
and
$\theta (X_B)$
, which is a subshift of Y.
Finally, we verify that
$X_V$
is conjugate to
$\theta (X_B)$
. For this, we define
$\varphi : X_V\to (2^{W_1})^{\mathbb {Z}}$
by letting
$\varphi (z)(k)(w_{1,j})=1$
if and only if there is
$k'\leq k$
with
$k'+|v_{1,j}|-1\geq k$
such that
$v_{1,j}$
occurs in z starting at position
$k'$
. Here,
$\varphi $
is well defined because of the above claim. It is clear that
$\varphi $
is continuous and injective, and
$\varphi \circ \sigma =\sigma \circ \varphi $
. Thus,
$\varphi $
is a conjugacy map between
$X_V$
and
$\varphi (X_V)$
. To complete our proof, it suffices to show
$\theta (X_B)=\varphi (X_V)$
. Consider a
$y\in X_V$
such that
$y\!\upharpoonright \! [0,\infty )=V$
. Then by our definitions of
$\theta $
and
$\varphi $
, and particularly because
$|v_{i,j}|=|\eta (w_{1,j})|$
for all
$1\leq j\leq n_1$
, we have
. By the shift invariance and the compactness of
$\theta (X_B)$
and
$\varphi (X_V)$
, we get
$\theta (X_B)\cap \varphi (X_V)\ne \varnothing $
. By the minimality of
$\theta (X_V)$
and
$\varphi (X_B)$
, we have
$\theta (X_B)=\varphi (X_V)$
as required.
The consideration of the shift Y in the above proof is motivated by the work in [Reference Kaya34] (the construction before [Reference Kaya34, Theorem 3.4]).
6.3. Some examples
In this subsection, we give some examples to demonstrate that the results in the preceding subsections are optimal. We first show that a non-minimal rank-
$1$
subshift need not have finite topological rank.
Proposition 6.10. There exists a rank-
$1$
word V such that
$X_V$
is not minimal and
$X_V$
is not of finite topological rank.
Proof. For any
$n\geq 0$
, let
$r_n\geq 2n+5$
and
$s_{n,1},\ldots , s_{n, r_n-1}$
be non-negative integers satisfying the following:
-
(i)
$s_{n,1}=3n+1$ and
$s_{n, r_n-1}=3n+2$ ;
-
(ii) for all
$1<i<r_n-1$ ,
$s_{n,i}=3m$ for some
$0\leq m\leq n+1$ ;
-
(iii) for any
$1\le m\le n+1$ , there exist
$1<i<r_n-1$ such that
$s_{n,i}=s_{n,i+1}=3m$ .
Then as usual, define
$v_0=0$
and
$v_{n+1}=v_n1^{s_{n,1}}v_n1^{s_{n,2}}\cdots 1^{s_{n,r_n-1}}v_n$
inductively, and let
$V=\lim _n v_{n,1}$
.
We note that for any
$n\ge 1$
,
$0\leq m\leq n+1$
, and u a non-empty prefix of
$v_n$
,
$01^{3m}u$
is not a suffix of
$v_n$
.
Toward a contradiction, assume
$X_V$
has topological rank
$K\geq 1$
. Fix a positive integer
$N\geq 1$
. Then by Theorem 3.3, there is a Kakutani–Rohlin partition
$\mathcal {P}$
of
$X_V$
with the following properties:
-
(a)
$\mathcal {P}$ has K many towers, with bases
$B_1,\ldots , B_K$ ;
-
(b)
$1^{\mathbb {Z}}\in B(\mathcal {P})=\bigcup _{1\leq k\leq K} B_k$ and
${\mathrm { diam}}(B(\mathcal {P}))<2^{-N-2}$ ;
-
(c)
${\mathrm {diam}}(A)<2^{-N-2}$ for all
$A\in \mathcal {P}$ .
Since every
$A\in \mathcal {P}$
is clopen, there exists
$N'>N+4$
such that for every
$A\in \mathcal {P}$
, there exists
$U_A\subseteq \{0,1\}^{2N'+1}$
with
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu37.png?pub-status=live)
Let
$n\gg N'+3N$
.
Fix any
$1\leq m\leq n+1$
. Let
$x\in X_V$
be such that
$v_n1^{3m}v_n1^{3m}v_n$
occurs in x at position
$-|v_n|$
, and each of the three demonstrated occurrences of
$v_n$
is expected. Then from the definition of
$N'$
, and because
$|v_n|\geq 2^n\gg n\gg N'$
, we have that
$\sigma ^{|v_n|+3m}(x)$
and x belong to the same set in the partition
$\mathcal {P}$
. Thus, there is
$0< j\leq |v_n|+3m$
such that
$\sigma ^j(x)\in B(\mathcal {P})$
. Let
$t=3m-j$
. Then
$-|v_n|\leq t< 3m$
,
$y\triangleq \sigma ^{3m-t}(x)\in B_{k}$
for some
$1\leq k\leq K$
,
$v_n1^{3m}v_n1^{3m}v_n$
occurs in y at position
$t-|v_n|-3m$
, and every
$z\in X_V$
with an occurrence of
$v_n1^{3m}v_n1^{3m}v_n$
at position
$t-|v_n|-3m$
is in
$B_{k}$
. Let
$t_m$
be the least such t and
$k_m$
be the corresponding k. We note the following two properties of the element y. First, there is an occurrence of
$v_n1^{3m}v_n$
in y at position
$t_m$
. Second, because of the minimality of
$t_m$
, we have that for any
$0\leq j\leq t_m+|v_n|$
,
$\sigma ^j(y)\in \sigma ^j(B_{k_m})$
and
$\sigma ^j(B_{k_m})\cap B(\mathcal {P})=\varnothing $
when
$j\ne 0$
, and so
$\sigma ^j(B_{k_m})$
is an element of
$\mathcal {P}$
(it is one of the sets in the
$k_m$
th tower of
$\mathcal {P}$
).
We claim that for any
$1\leq m_1, m_2\leq \lfloor N/3\rfloor $
with
$m_1\neq m_2$
, we must have
$k_{m_1}\neq k_{m_2}$
. Toward a contradiction, assume
$k\triangleq k_{m_1}=k_{m_2}$
. Without loss of generality, assume
$t_{m_1}\leq t_{m_2}$
.
Consider first the case
$t_{m_1}<t_{m_2}$
. Then we have a subclaim that
$t_{m_2}\geq t_{m_1}+3m_1$
. To see this, let
$y_1\in B_k$
be an element with an occurrence of
$v_n1^{3m_1}v_n$
at position
$t_{m_1}$
as above, and similarly,
$y_2\in B_k$
be an element with an occurrence of
$v_n1^{3m_2}v_n$
at
$t_2$
. Since
${\mathrm { diam}}(B_k)<2^{-N-2}$
,
$y_1\!\upharpoonright \! [-N,N]=y_2\!\upharpoonright \![-N,N]$
. Also, since for all
$0\leq j\leq t_{m_2}+|v_n|$
,
$\sigma ^j(B_k)$
is an element of
$\mathcal {P}$
, which has diameter
$<2^{-N-2}$
, we have that
$y_1\!\upharpoonright \![-N+j, j+N]=y_2\!\upharpoonright \![-N+j, j+N]$
for all
$0\leq j\leq t_{m_2}+|v_n|$
. In particular,
$y_2(t_{m_2}+|v_n|-1)=0=y_1(t_{m_2}+|v_n|-1)$
. Since
$t_{m_2}+|v_n|-1\geq t_{m_1}+|v_n|$
and
$y_1$
has an occurrence of
$1^{3m_1}$
at
$t_{m_1}+|v_n|$
, we must have
$t_{m_2}+|v_n|-1\geq t_{m_1}+|v_n|+3m_1-1$
, or
$t_{m_2}\geq t_{m_1}+3m_1$
as in the subclaim. Note that our argument above gives that
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu38.png?pub-status=live)
Since
$t_{m_2}\geq t_{m_1}+3m_1$
, the left-hand side is a word of the form
$01^{3m_1}u$
, where u is a non-empty prefix of
$v_n$
. However, the right-hand side is a suffix of
$v_n$
. This contradicts our construction of
$v_n$
.
Thus,
$t_{m_1}=t_{m_2}$
. Denote
$t\triangleq t_{m_1}=t_{m_2}$
. Without loss of generality, assume
$m_1<m_2$
. By the above argument, we again have
$y_1\!\upharpoonright \! [-N+t+|v_n|, t+|v_n|+N]=y_2\!\upharpoonright \! [-N+t+|v_n|, t+|v_n|+N]$
. Since
$3m_1<3m_2\leq N$
, we have in particular
$y_1\!\upharpoonright \![t+|v_n|, t+|v_n|+3m_2-1]=y_2\!\upharpoonright \![t+|v_n|, t+|v_n|+3m_2-1]$
. However, the left-hand side is of the form
$1^{3m_1}u$
, where u is a non-empty prefix of
$v_n$
, while the right-hand side is
$1^{3m_2}$
, which is a contradiction.
This finishes our proof of the claim that whenever
$1\leq m_1\neq m_2\leq \lfloor N/3\rfloor $
, we have
$k_{m_1}\ne k_{m_2}$
. It follows from the claim that
$K\geq \lfloor N/3\rfloor $
. This contradicts the arbitrariness of N.
The next examples show that the topological rank is not bounded by a function of the symbolic rank alone, and thus the extra parameter as in Corollary 6.8 is necessary. The proposition is also a consequence of [Reference Arbulú and Durand2, Corollary 4.9].
Proposition 6.11. For any
$N>1$
, there is a minimal rank-
$1$
subshift whose topological rank is at least N.
Proof. Fix
$p\geq 2N$
and
$q\gg N$
. Define
$v_0=0$
and
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu39.png?pub-status=live)
where
$a_{n,1},\ldots , a_{n,p}$
are non-negative integers satisfying the following:
-
(i) for any
$1\leq i\leq p$ ,
$2\leq a_{n,i}\leq N+1$ ;
-
(ii) for any
$2\leq m\leq N+1$ , there is
$1\leq i\leq p$ such that
$a_{n,i}=a_{n,i+1}=m$ .
Let
$V=\lim _{n} v_n$
.
By an easy induction, we have that for all
$n\geq 1$
and
$1\leq m\leq N+1$
, if u is a non-empty prefix of
$v_n$
, then
$01^{m}u$
is not a suffix of
$v_n$
.
Consider a Kakutani–Rohlin partition
$\mathcal {P}$
of
$X_V$
such that:
-
(a)
$\mathcal {P}$ has K many towers, with bases
$B_1,\ldots ,B_K$ ;
-
(b)
${\mathrm {diam}}(B(\mathcal {P}))<2^{-N-4}$ ;
-
(c)
${\mathrm {diam}}(A)<2^{-N-4}$ for all
$A\in \mathcal {P}$ .
Since every
$A\in \mathcal {P}$
is clopen, there exists
$N'>N+6$
such that for every
$A\in \mathcal {P}$
, there exists
$U_A\subset \{0,1\}^{2N'+1}$
with
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu40.png?pub-status=live)
Let
$n\gg N'+3N$
. Similar to the proof of Proposition 6.10, we can define, for each
$2\leq m\leq N+1$
, numbers
$t_m$
where
$-|v_n|\leq t_m\leq m$
,
$k_m$
where
$1\leq k_m\leq K$
, and an element
$y\in B_{k_m}$
such that
$v_n1^mv_n$
occurs in y at position
$t_m$
and for all
$0\leq 1\leq t_m+|v_n|$
,
$\sigma ^q(B_{k_m})$
is an element of
$\mathcal {P}$
.
As in the proof of Proposition 6.10, we have that for all
$2\leq m_1,m_2\leq N+1$
, if
$m_1\neq m_2$
, then
$k_{m_1}\neq k_{m_2}$
. This implies that
$K\geq N$
.
6.4. From finite alphabet rank to finite symbolic rank
In this subsection, we explore some connections between subshifts of finite symbolic rank and
$\mathcal {S}$
-adic subshifts of finite alphabet rank considered by various authors, e.g., [Reference Berthé, Steiner, Thuswaldner and Yassawi6, Reference Donoso, Durand, Maass and Petite13].
We first recall the basic definition of
$\mathcal {S}$
-adic subshifts and related notions following [Reference Donoso, Durand, Maass and Petite13]. For a finite alphabet A, let
$A^*$
be the set of all finite words on A. If
$A, B$
are finite alphabets, a morphism
$\tau : A^*\to B^*$
is a map satisfying that
$\tau (\varnothing )=\varnothing $
and for all
$u, v\in A^*$
,
$\tau (uv)=\tau (u)\tau (v)$
. A directive sequence is a sequence of morphisms
${\boldsymbol {\tau }=(\tau _n: A_{n+1}^*\to A_n^*)_{n\geq 0}}$
. For
$0\leq n<N$
, denote by
$\tau _{[n,N)}$
the morphism
$\tau _n\circ \tau _{n+1}\circ \cdots \circ \tau _{N-1}$
. For any
$n\geq 0$
, define
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu41.png?pub-status=live)
and
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu42.png?pub-status=live)
Here,
$X^{(n)}_{\boldsymbol {\tau }}$
is a subshift on the alphabet
$A_n$
, and we denote the shift map by
$\sigma $
. Now let
$X_{\boldsymbol {\tau }}=X^{(0)}_{\boldsymbol {\tau }}$
. Then
$(X_{\boldsymbol {\tau }},\sigma )$
is the
$\mathcal {S}$
-adic subshift generated by the directive sequence
$\boldsymbol {\tau }$
. The alphabet rank of
$\boldsymbol {\tau }$
is defined as
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu43.png?pub-status=live)
and the alphabet rank of a subshift
$(X,\sigma )$
as
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu44.png?pub-status=live)
As a convention,
$\inf \varnothing =+\infty $
.
There is a similar notion of telescoping for directive sequence
$\boldsymbol {\tau }$
which does not change the
$\mathcal {S}$
-adic subshift generated by
$\boldsymbol {\tau }$
.
An
$\mathcal {S}$
-adic subshift
$X_{\boldsymbol {\tau }}$
is primitive if for any
$n\geq 0$
, there exists
$N>n$
such that
$\tau _{[n,N)}(a)$
contains all letters in
$A_n$
for all
$a\in A_N$
.
If
$\tau :A^*\to B^*$
is a morphism,
$x\in B^{\mathbb {Z}}$
, and
$Y\subseteq A^{\mathbb {Z}}$
is a subshift, then a
$\tau $
-representation of x in Y is a pair
$(k,y)\in \mathbb {Z}\times Y$
such that
$x=\sigma ^k(\tau (y))$
. Moreover,
$(k,y)$
is a centered
$\tau $
-representation if
$0\leq k<|\tau (y(0))|$
in addition. Now
$\tau $
is recognizable in Y if each
$x\in B^{\mathbb {Z}}$
has at most one centered
$\tau $
-representation in Y, and a directive sequence
$\boldsymbol {\tau }=(\tau _n:A_{n+1}^*\to A_n^*)_{n\geq 0}$
is recognizable if for each
$n\geq 0$
,
$\tau _n$
is recognizable in
$X_{\boldsymbol {\tau }}^{(n+1)}$
. An
$\mathcal {S}$
-adic subshift
$X_{\boldsymbol {\tau }}$
is recognizable if
$\boldsymbol {\tau }$
is recognizable.
Theorem 6.12. Let
$X_{\boldsymbol {\tau }}$
be a primitive, recognizable
$\mathcal {S}$
-adic subshift of finite alphabet rank K. Then
$(X_{\boldsymbol {\tau }},\sigma )$
is conjugate to a subshift of finite symbolic rank
$\leq K$
. Moreover, there exists a proper rank-K construction for a uniquely readable rank-K generating sequence
$\{v_{i,j}\}_{i\geq 0, 1\leq j\leq K}$
such that
$(X_{\boldsymbol {\tau }},\sigma )$
is conjugate to
$(X_V,\sigma )$
, where
$V=\lim _{i}v_{i,1}$
.
Proof. This is similar to the proof of Theorem 6.9. By telescoping if necessary, we assume without loss of generality that the following properties hold for
$\boldsymbol {\tau }$
:
-
(1) for each
$i\geq 0$ ,
$a\in A_i$ and
$b\in A_{i+1}$ ,
$\tau _i(b)$ contains the letter a;
-
(2) for each
$i\geq 1$ ,
$|A_i|=K$ ;
-
(3) for each
$a\in A_1$ ,
$|\tau _0(a)|\gg K$ .
Since each
$A_i$
is finite, a finite splitting argument similar to the proof of Proposition 5.1 shows that we can enumerate each
$A_i$
as
$a_{i,1},\ldots , a_{i,n_i}$
such that
$n_i=K$
for all
$i>1$
and for each
$i\geq 0$
,
$\tau _i(a_{i+1,1})$
starts with
$a_{i,1}$
. Now, as in the proof of Theorem 6.9, define
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu45.png?pub-status=live)
for
$1\leq j\leq K$
. For
$i\geq 1$
and
$1\leq j\leq K$
, if
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu46.png?pub-status=live)
then let
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu47.png?pub-status=live)
This gives a proper rank-K construction for
$V=\lim _iv_{i,1}$
.
Clearly, the recognizability of
$\boldsymbol {\tau }$
, together with our definition of
$v_{1,j}$
, imply the unique readability of
$\{v_{i,j}\}_{i\geq 0, 1\leq j\leq K}$
. Now
$(X_{\boldsymbol {\tau }},\sigma )$
and
$(X_V,\sigma )$
are conjugate by the substitution
$\tau _0(a_{1,j})\mapsto v_{1,j}$
.
With Theorem 6.12, our Theorem 6.9 becomes a consequence of the main theorem of [Reference Donoso, Durand, Maass and Petite13] which states that every minimal Cantor system of finite topologival rank is either an odometer or conjugate to a primitive, recognizable
$\mathcal {S}$
-adic subshift of finite alphabet rank.
7. Density and genericity of subshifts of finite symbolic rank
It is known that the set of rank-
$1$
measure-preserving transformations is a dense
$G_{\delta }$
subset of the Polish space of all measure-preserving transformations (see [Reference Ferenczi23]). Here in the topological setting, we show that the situation is different. In fact, we consider various different spaces of Cantor systems and subshifts, and show that the class of all rank-
$1$
subshifts is dense in all but one of them but generic in none. However, we note that subshifts of symbolic rank
$2$
are generic in the spaces for all transitive and totally transitive subshifts.
We start with the coding space for all minimal Cantor systems.
Proposition 7.1. The set of all minimal Cantor systems conjugate to a rank-
$1$
subshift is dense but not generic in the space of all minimal Cantor systems.
Proof. By Proposition 3.6 and Lemma 2.3, the set of all subshifts is meager, and not generic, in the space of all minimal Cantor systems. For the density, in view of Proposition 3.6, it suffices to show that infinite minimal rank-
$1$
subshifts can approximate any infinite odometer. To be precise, we need to show that for all
$k\geq 2$
, there is an infinite rank-
$1$
subshift
$X_V$
and a clopen subset A of
$X_V$
such that
$\sigma ^k(A)=A$
and
$\{A, \sigma (A),\ldots , \sigma ^{k-1}(A)\}$
form a partition of
$X_V$
.
Fix
$k\geq 2$
. We define the following Chacón-like rank-
$1$
generating sequence:
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu48.png?pub-status=live)
Let
$V=\lim _n v_n$
. Then
$X_V$
is infinite. Let A be the set of all
$x\in X_V$
such that
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu49.png?pub-status=live)
Then A is a clopen subset of
$X_V$
with the required property.
To investigate the density and the genericity of subshifts of finite symbolic rank, we consider some spaces of subshifts as defined in [Reference Pavlov and Schmieding40]. First, let
$\mathcal {S}_2$
be the space of all
$\sigma $
-invariant closed subsets of
$2^{\mathbb {Z}}$
. Here,
$\mathcal {S}_2$
is a
$G_{\delta }$
subspace of
$K(2^{\mathbb {Z}})$
, and hence is a Polish space. The Hausdorff metric on
$\mathcal {S}_2$
is equivalent to the following metric which is easier to work with in our setting. For
$X\in \mathcal {S}_2$
and integer
$n\geq 0$
, let
$L_n(X)$
be the set of all finite words of length n which occurs in some element of X. Let
$L(X)=\bigcup _n L_n(X)$
. For
$X, Y\in \mathcal {S}_2$
, let
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu50.png?pub-status=live)
However,
$\mathcal {S}_2$
is not a perfect space; in particular, the finite subshifts are isolated points in this space. Thus, following [Reference Pavlov and Schmieding40], we consider the following perfect subspace, which in particular includes all infinite rank-
$1$
subshifts. Let
$\mathcal {S}^{\prime }_2$
be the subspace of all elements of
$\mathcal {S}_2$
which are not isolated (the notation is inspired by the Cantor–Bendixson derivative; see [Reference Kechris35]). Here,
$\mathcal {S}^{\prime }_2$
is a perfect subspace of
$\mathcal {S}_2$
, and hence a Polish space.
Recall that a Cantor system
$(X, T)$
is (point) transitive if there exists
$x\in X$
such that the orbit of x is dense in X; it is totally (point) transitive if for all integer
$n\geq 1$
, there exists
$x\in X$
such that
$\{T^{nk}x: k\in \mathbb {Z}\}$
is dense in X.
Let
$\mathcal {T}^{\prime }_2$
be the subspace of all transitive subshifts in
$\mathcal {S}^{\prime }_2$
. Let
$\overline {\mathcal {T}^{\prime }_2}$
be the closure of
$\mathcal {T}^{\prime }_2$
in
$\mathcal {S}^{\prime }_2$
. Moreover, let
$\mathcal {TT}^{\prime }_2$
be the subspace of all totally transitive subshifts in
$\mathcal {S}^{\prime }_2$
. Let
$\overline {\mathcal {TT}^{\prime }_2}$
be the closure of
$\mathcal {TT}^{\prime }_2$
in
$\mathcal {S}^{\prime }_2$
. Then
$\overline {\mathcal {TT}^{\prime }_2}\subseteq \overline {\mathcal {T}^{\prime }_2}$
are both closed subspaces of
$\mathcal {S}^{\prime }_2$
, and hence are Polish spaces, and the metric
$d_L$
remains a compatible metric on these subspaces.
The following theorem shows that minimal rank-
$1$
subshifts can approximate infinite minimal subshifts of topological rank
$2$
in the sense of
$d_L$
.
Theorem 7.2. Let
$n\geq 1$
and let
$(X, \sigma )$
be an infinite minimal subshift of topological rank
$2$
. Then there exists an infinite minimal subshift
$(Y,\sigma )$
such that
$L_n(X)=L_n(Y)$
and
$(Y,\sigma )$
is conjugate to
$(X_V,\sigma )$
for some infinite rank-1 word V. Moreover, if
$(X,\sigma )$
is totally transitive, then we can find
$(Y,\sigma )$
which is also totally transitive.
Proof. By the main theorem of [Reference Donoso, Durand, Maass and Petite13],
$(X,\sigma )$
is conjugate to a primitive, recognizable
$\mathcal {S}$
-adic subshift of alphabet rank 2. By the proof of Theorem 6.12, there exists a proper rank-
$2$
construction for an infinite word W with the following properties:
-
(1) the associated rank-
$2$ generating sequence
$\{w_{i,j}\}_{i\geq 0,1\le j\le 2}$ has unique readability;
-
(2) for all
$i\geq 1$ and
$j=1,2$ , the spacer parameter in the building of
$w_{i+1,j}$ from
$\{w_{i,1},w_{i,2}\}$ is bounded by 0;
-
(3)
$(X_W, \sigma )$ is conjugate to
$(X,\sigma )$ .
Let f be a conjugacy map from
$(X_W,\sigma )$
to
$(X,\sigma )$
.
Fix
$n_1\ge 1$
such that for any
$x,y\in X_W$
and
$k\in \mathbb {Z}$
, whenever
$x\!\upharpoonright \!{[k-n_1,} {k+n_1]}=y\!\upharpoonright \!{[k-n_1,k+n_1]}$
, we have
$f(x)(k)=f(y)(k)$
. For any
$v\in L(X_W)$
, if
$|v|>2n_1$
, and for some
$x\in X_W$
and
$k\in \mathbb {Z}$
, we have
$x\!\upharpoonright \!{[k,k+|v|-1]}=v$
, then define
$\Phi (v)=f(x)\!\upharpoonright \! {[k+n_1,k+|v|-n_1-1]}$
. Clearly,
$\Phi (v)$
is well defined and does not depend on the choice of x.
For any finite or infinite word u and
$m\leq |u|$
, let
$L_m(u)$
denote the set of all subwords of u of length n.
Let
$i_0\ge 1$
be sufficiently large such that for
$j=1,2$
,
$|w_{i_0,j}|>2n+4n_1$
and
$L_{n+2n_1}(W)=L_{n+2n_1}(w_{i_0,j})$
. Since X is infinite, W is aperiodic, and it follows that there is
$j_0\in \{1,2\}$
such that for any
$j=1,2$
, both
$w_{i_0,j_0}w_{i_0,j}\in L(W)$
and
$w_{i_0,j}w_{i_0,j_0}\in L(W)$
. For the same reason, there exists
$i_1>i_0$
such that
$\Phi ({w_{i_1,1}})$
does not have a period t for any
$t\le |w_{i_0,1}|+|w_{i_0,2}|$
, that is, there are
$0\leq a< a+kt<|\Phi (w_{i_1,1})|$
such that
$\Phi (w_{i_1,1})(a)\neq \Phi (w_{i_1,1})(a+kt)$
.
Define a rank-1 generating sequence by letting
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu51.png?pub-status=live)
and for any
$i\ge 1$
,
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu52.png?pub-status=live)
As usual, let
$V=\lim _i v_i$
. Then V is a minimal aperiodic infinite rank-1 word.
Define a map g from
$X_V$
to
$2^{\mathbb {Z}}$
as follows. For
$x\in X_V$
, if k is a part of an expected occurrence of
$v_1$
in x, then set
$g(x)(k)=x(k)$
; if not, let
$k'$
be the starting position of the next expected occurrence of
$v_1$
in x, and set
$g(x)(k)=w_{i_0,j_0}(|w_{i_0,j_0}|+k-k')$
. Let
$Z=g(X_V)$
. Then
$(Z,\sigma )$
is a subshift and g is a factor map. By our definition,
$L_{n+2n_1} (Z)=L_{n+2n_1}(W)=L_{n+2n_1}(X_W)$
.
For
$x\in Z$
and
$k\in \mathbb {Z}$
, define
$h(x)(k)=\Phi ({x\!\upharpoonright \!{[k-n_1,k+n_1]}})$
. Let
$Y=h(Z)$
. Then
$(Y,\sigma )$
is a subshift and h is a factor map. By our definition,
$L_n(Y)=L_n(X)$
. It also follows that there exists
$y\in Y$
such that y does not have a period t for any
$t\le |w_{i_0,1}|+|w_{i_0,2}|$
.
By [Reference Gao and Ziegler28, Theorem 1.5], the maximal equicontinuous factor of
$X_V$
is a finite cycle of length p, where p is the maximum such that for sufficiently large i, p divides both
$|v_i|$
and
$|v_i|+|w_{i_0,j_0}|$
. It follows that p is a factor of
$|w_{i_0,j_0}|$
. However, since Y, a factor of
$X_V$
, contains an element which does not have a period t for any
$t\leq |w_{i_0,j_0}|$
, we conclude that Y is an infinite set. By the main theorem of [Reference Gao and Ziegler29], any non-trivial factor of
$X_V$
is conjugate to
$X_V$
. Thus, Y is conjugate to
$X_V$
. This finishes the proof of the main conclusion of the theorem.
Suppose
$(X,\sigma )$
is totally transitive. We define W,
$\{w_{i,j}\}_{i\geq 0,1\le j\le 2}$
,
$n_1$
,
$i_0$
, and
$i_1$
as before. We claim that
$|w_{i_0,1}|$
and
$|w_{i_0,2}|$
are relatively prime. To see this, let
$a=\gcd (|w_{i_0,1}|, |w_{i_0,2}|)$
and assume
$a>1$
. Then by property (2), the set of all
$x\in X_W$
such that there exists an expected occurrence of
$w_{i_0,1}$
or
$w_{i_0,2}$
starting at some multiple of a is a clopen,
$\sigma ^a$
-invariant, proper subset of X, which contradicts the assumption that
$(X,\sigma )$
is totally transitive.
Let
$p=|w_{i_0,j_0}|$
and
$q=|w_{i_0,3-j_0}|$
. Since
$p, q$
are relatively prime, we can find a positive integer m such that
$|w_{i_0,j_0}w_{i_1,1}|+(m+1)p$
and
$p-q$
are relatively prime. We inductively define a rank-1 generating sequence as follows. First let
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu53.png?pub-status=live)
For
$i\ge 1$
, if
$v_i$
has been defined such that
$|v_i|+p$
and
$|v_i|+q$
are relatively prime, then let
$v_{i+1}$
be defined to satisfy the following properties:
-
(i)
$v_{i+1}$ is built from
$v_i$ and the spacer parameters are only selected from
$\{p,q\}$ ;
-
(ii) for any
$0\le j<i$ , there exist
$k_1<k_2$ such that
$k_2-k_1-j$ is a multiple of i, and
$k_1,k_2$ are the starting positions of expected occurrences of
$v_i$ in
$v_{i+1}$ ;
-
(iii)
$|v_{i+1}|+p$ and
$|v_{i+1}|+q$ are relatively prime.
Let
$V=\lim _i v_i$
. Then V is a minimal aperiodic infinite rank-
$1$
word. By property (ii),
$(X_V,\sigma )$
is totally transitive. The rest of the argument is identical to the above proof.
Corollary 7.3. The set of all minimal subshifts conjugate to a rank-
$1$
subshift is dense in
$\overline {\mathcal {T}^{\prime }_2}$
and
$\overline {\mathcal {TT}^{\prime }_2}$
.
Proof. By [Reference Pavlov and Schmieding40, Theorems 1.3 and 1.4], a generic subshift in
$\overline {\mathcal {T}^{\prime }_2}$
or
$\overline {\mathcal {TT}^{\prime }_2}$
is minimal and has topological rank
$2$
. Thus, the conclusion follows from Theorem 7.2.
Theorem 7.4. The set of all minimal subshifts conjugate to a rank-
$1$
subshift is not generic in either
$\mathcal {S}^{\prime }_2$
,
$\overline {\mathcal {T}^{\prime }_2}$
, or
$\overline {\mathcal {TT}^{\prime }_2}$
. Moreover, it is not
$G_{\delta }$
in either
$\overline {\mathcal {T}^{\prime }_2}$
or
$\overline {\mathcal {TT}^{\prime }_2}$
.
Proof. By [Reference Pavlov and Schmieding40, Corollary 4.9], the set of all minimal subshifts is nowhere dense in
$\mathcal {S}^{\prime }_2$
.
By [Reference Pavlov and Schmieding40, Theorem 1.3], a generic subshift in
$\overline {\mathcal {T}^{\prime }_2}$
is a regular Toeplitz subshift which factors onto the universal odometer. In contrast, by [Reference Gao and Ziegler28, Theorem 1.5], the maximal equicontinuous factor of a rank-
$1$
subshift is finite. Hence, the set of all minimal subshifts conjugate to a rank-
$1$
subshift is not generic in
$\overline {\mathcal {T}^{\prime }_2}$
. Since it is dense in
$\overline {\mathcal {T}^{\prime }_2}$
by Corollary 7.3, it is not a
$G_{\delta }$
in
$\overline {\mathcal {T}^{\prime }_2}$
.
By [Reference Pavlov and Schmieding40, Theorem 1.4], a generic subshift in
$\overline {\mathcal {TT}^{\prime }_2}$
is topologically mixing. In contrast, by [Reference Gao and Ziegler28, Theorem 1.3], a minimal rank-
$1$
subshift is never topologically mixing. Hence, the set of all minimal subshifts conjugate to a rank-
$1$
subshift is not generic in
$\overline {\mathcal {TT}^{\prime }_2}$
. Since it is dense in
$\overline {\mathcal {TT}^{\prime }_2}$
by Corollary 7.3, it is not a
$G_{\delta }$
in
$\overline {\mathcal {TT}^{\prime }_2}$
.
Theorem 7.5. The set of all minimal subshifts conjugate to a subshift of symbolic rank
$\leq 2$
is generic in
$\overline {\mathcal {T}^{\prime }_2}$
and
$\overline {\mathcal {TT}^{\prime }_2}$
.
Proof. By [Reference Pavlov and Schmieding40, Theorems 1.3 and 1.4], a generic subshift in
$\overline {\mathcal {T}^{\prime }_2}$
or
$\overline {\mathcal {TT}^{\prime }_2}$
is minimal and has topological rank
$2$
. Thus, the conclusion follows from Theorem 6.9.
8. Factors of subshifts of finite symbolic rank
By results of [Reference Espinoza19, Reference Golestani and Hosseini31], and our Corollary 6.8 and Theorem 6.9, a Cantor system that is a factor of a minimal subshift of finite symbolic rank is conjugate to a minimal subshift of finite symbolic rank.
In this final section of the paper, we prove some further results about factors of minimal subshifts of finite symbolic rank, and in particular about odometer factors and non-Cantor factors of minimal subshifts of finite symbolic rank. In the following, we first show that for any
$N\geq 1$
, there exist minimal subshifts of finite symbolic rank which are not factors of minimal subshifts of symbolic rank
$\leq N$
.
Lemma 8.1. For any
$N\geq 1$
, there exist
$m>N$
and a good rank-m construction with associated rank-m generating sequence
$\{v_{i,j}\}_{i\geq 0,1\le j\le m}$
such that the following hold for all
$i\geq 1$
:
-
(i) for any
$1\le j_1,j_2\le m$ with
$j_1\neq j_2$ ,
$v_{i,j_1}$ is not a subword of
$v_{i,j_2}$ ;
-
(ii) for any
$1\le j\le m$ , there is a unique building of
$v_{i+1,j}$ from
$\{v_{i,1},\ldots , v_{i,m}\}$ whose spacer parameter is bounded by 0;
-
(iii) there is a positive integer
$\ell \geq 1$ such that, given any two finite sequences
$(j_1,j_2,\ldots ,j_{\ell })$ and
$(j^{\prime }_1,j^{\prime }_2,\ldots ,j^{\prime }_{\ell })$ of elements of
$\{1,2,\ldots ,m\}$ , there is at most one element w of
$$ \begin{align*}\{v_{i,j}v_{i,j'}: 1\le j,j'\le m\}\cup\{v_{i,j}: 1\le j\le m\}\end{align*} $$
$$ \begin{align*} v_{i,j_1}v_{i,j_2}\cdots v_{i,j_{\ell}}wv_{i,j^{\prime}_1}v_{i,j^{\prime}_2}\cdots v_{i,j^{\prime}_{\ell}} \end{align*} $$
$V\triangleq \lim _{n}v_{n,1}$ ;
-
(iv)
$X_V$ is minimal and
${\mathrm {rank}_{\scriptsize \mathrm {symb}}}(X_V)\geq N$ .
Proof. Let
$(X,T)$
be a minimal Cantor system whose topological rank is
$K<\infty $
, where
$K\geq 8N^2$
. By Theorem 6.9, there exist
$k\leq K$
and a proper rank-k construction of an infinite word W such that
$(X_W,\sigma )$
is conjugate to
$(X,T)$
. It also follows from the proof of Theorem 6.9 that the spacer parameter of W is bounded by
$1$
. Let
$m=2k$
. By the proof of Proposition 6.4, there exists an infinite word V with a good rank-m construction such that
$X_W$
is a factor of
$X_V$
. Moreover, the spacer parameter of V is also bounded by
$1$
and so
$X_V$
is minimal. By analyzing the proof of Proposition 6.4, we can see that this construction satisfies properties (i), (ii), and (iii). In fact, properties (i) and (ii) are explicit from the proof. For property (iii), we can take
$\ell $
to be larger than the lengths of all buildings of
$v_{i+1,j}$
from
$\{v_{i,1},\ldots , v_{i,m}\}$
for
$1\leq j\leq m$
. Then property (iii) follows from the argument for the goodness of the construction in the proof of Proposition 6.4.
It remains to verify that
${\mathrm {rank}_{\scriptsize \mathrm {symb}}}(X_V)\geq N$
. Suppose
${\mathrm { rank}_{\scriptsize \mathrm {symb}}}(X_V)=n$
. Then by Corollary 6.8, we have
${\mathrm {rank}_{\scriptsize \mathrm {top}}}(X_V,\sigma )\leq 8n^2$
. By [Reference Espinoza19],
$K={\mathrm {rank}_{\scriptsize \mathrm {top}}}(X,T)={\mathrm {rank}_{\scriptsize \mathrm {top}}}(X_W,\sigma )\leq {\mathrm {rank}_{\scriptsize \mathrm {top}}}(X_V,\sigma )\leq 8n^2$
. Since
$K\geq 8N^2$
, we have
$n\geq N$
.
Proposition 8.2. For any
$N\geq 1$
, there exists a minimal subshift
$X_V$
which is not a factor of any minimal subshift of symbolic rank
$\leq N$
. In particular,
$X_V$
is not conjugate to any minimal subshift of symbolic rank
$\leq N$
.
Proof. By Lemma 8.1, there is
$m>4N^2+1$
and we have an infinite word V which has a good rank-m construction with associated rank-m generating sequence
$\{v_{i,j}\}_{i\geq 0,1\le j\le m}$
satisfying properties (i), (ii), and (iii) in Lemma 8.1, so that
$X_V$
is minimal and
${\mathrm {rank}_{\scriptsize \mathrm {symb}}}(X_V)\geq 4N^2+1$
. Assume toward a contradiction that
$n\leq N$
and
$W'$
has a proper rank-n construction with bounded spacer parameter such that
$X_V$
is a factor of
$X_{W'}$
.
By Proposition 6.4, we have an infinite word W which has a good rank-
$2n$
construction with associated rank-
$2n$
generating sequence
$\{w_{p,q}\}_{p\geq 0,1\le q\le 2n}$
such that
$X_W$
is minimal and
$X_{W'}$
is a factor of
$X_W$
. Let f be a factor map from
$(X_W,\sigma )$
to
$(X_V,\sigma )$
.
Let
$k_1$
be a positive integer such that
$1^{k_1}$
is not a subword of W. Let
$k_2$
be a positive integer such that for any
$x,y\in X_W$
and
$k\in \mathbb {Z}$
, whenever
$x\!\upharpoonright \! [k-k_2, k+k_2] =y\!\upharpoonright \! [k-k_2,k+k_2]$
, we have
$f(x)(k)=f(y)(k)$
. Let
$r\ge 1$
so that
$\min _{1\le j\le m}|v_{r,j}|\gg k_1+2k_2$
. Let
$\ell \geq 1$
be given by property (iii) in Lemma 8.1, that is, for any two finite sequences
$(j_1,j_2,\ldots ,j_{\ell })$
and
$(j^{\prime }_1,j^{\prime }_2,\ldots ,j^{\prime }_{\ell })$
of elements of
$\{1,2,\ldots ,m\}$
, there is at most one element w of
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu56.png?pub-status=live)
such that
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu57.png?pub-status=live)
is a subword of V. We can also find
$s_0\ge 1$
so that
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu58.png?pub-status=live)
We claim that for any
$s\geq s_0$
,
$1\le q,q'\le 2n$
,
$a\geq 0$
, and
$x\in X_W$
, if
$w_{s,q}1^aw_{s,q'}$
occurs in x, where the demonstrated occurrences of
$w_{s,q}$
and
$w_{s,q'}$
are expected, then a is determined by q and
$q'$
only (and in particular a does not depend on x). To see this, let k be the starting position of the assumed occurrence of
$w_{s,q}1^aw_{s,q'}$
in x, and let
$k'$
be the starting position of the demonstrated occurrence of
$w_{s,q'}$
. Then
$f(x)\!\upharpoonright \! [k+k_2, k+|w_{s,q}|-k_2-1]$
and
$f(x)\!\upharpoonright \! [k'+k_2,k'+|w_{s,q'}|-k_2-1]$
are determined only by
$w_{s,q}$
and
$w_{s,q'}$
by our assumption, and since
$s\geq s_0$
, each of them contains a subword of the form
$v_{r,j_1}v_{r,j_2}\cdots v_{r,j_{\ell }}$
. Since
$a<k_1$
and
$\min _{1\leq j\leq m}|v_{r,j}|\gg k_1+2k_2$
, we get that
$f(x)\!\upharpoonright \![k+k_2,k'+|w_{s,q'}|-k_2-1]$
contains a subword of the form
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu59.png?pub-status=live)
where
$f(x)\!\upharpoonright \![k+k_2,k+|w_{s,q}|-k_2-1]$
contains the part
$v_{r,j_1}\cdots v_{r,j_{\ell }}$
,
$f(x)\!\upharpoonright \! [k'+k_2,k'+|w_{s,q'}-k_2-1]$
contains the part
$v_{r,j_1'}\cdots v_{r, j_{\ell }'}$
, and w is either of the form
$v_{r,j}$
for some
$1\leq j\leq m$
or of the form
$v_{r,j}v_{r,j'}$
for
$1\leq j,j'\leq m$
. By our assumption, there is a unique such w, which implies that there is a unique a by considering
$|w|$
.
By telescoping, we may assume that the claim holds for any
$s\geq 1$
. We may also assume that
$|w_{1,q}|\gg 2k_2+k_1+k_0$
for
$1\le q\le 2n$
, where
$k_0$
is such that
$1^{k_0}$
is not a subword of V. For any finite word u, let
$\tilde {u}\in \mathcal {F}$
be the unique subword of u such that
$u=1^a\tilde {u}1^b$
for some non-negative integers
$a, b$
. Now we define a set
$T_s$
of finite words in
$\mathcal {F}$
for all
$s\geq 0$
as follows. For any
$s\ge 1$
and
$1\le q,q'\le 2n$
, if there are
$x\in X_W$
,
$k\in \mathbb {Z}$
, and
$a\geq 0$
such that the word
$w_{s,q}1^aw_{s,q'}$
occurs in x, where the demonstrated occurrences of
$w_{s,q}$
and
$w_{s,q'}$
are expected, then define a word
$u_{s,q,q'}=\tilde {u}$
, where
$u=f(x)\!\upharpoonright \! [k+k_2,k+|w_{s,q}|+a+k_2-1]$
. Let
$T_s$
be the set of all
$u_{s,q,q'}$
thus obtained for
$s\geq 1$
and
$1\leq q,q'\leq 2n$
. Let
$T_0=\{0\}$
. Then the sequence
$\{T_s\}_{s\geq 0}$
satisfies the hypotheses of Proposition 5.1; in particular, every element of
$T_{s+1}$
is built from
$T_s$
. Also,
$|T_s|\leq 4n^2$
. By Proposition 5.1, we obtain a rank-
$4n^2$
construction of an infinite word
$V'$
. Since each
$u_{s,q,q'}$
is a subword of V, we have that
$X_{V'}\subseteq X_V$
. By the minimality of
$X_V$
, we have
$X_{V'}=X_V$
, and thus
$X_V$
has symbolic rank
$\leq 4n^2\leq 4N^2$
, which contradicts
${\mathrm {rank}_{\scriptsize \mathrm {symb}}}(X_V)\geq 4N^2+1$
.
In a sense, we separate the topological rank (or alphabet rank) complexity of a subshift into two parts: symbolic rank and spacer parameters. This proposition together with Proposition 6.11 shows that both of these two parts are non-trivial.
Next we show that an infinite subshift factor of a minimal subshift of finite symbolic rank is not just conjugate to a subshift of finite symbolic rank—it is itself a subshift of finite symbolic rank. This is a technical improvement of the result we mentioned at the beginning of this section. The proof of this result is similar to the one for the above proposition.
Theorem 8.3. Let X be minimal subshift of finite symbolic rank and Y be an infinite subshift that is a factor of X. Then Y has finite symbolic rank, that is, there is an infinite word V with a finite rank construction such that
$Y=X_V$
.
Proof. By Proposition 6.4, we may assume that
$X=X_W$
where W has a good rank-n construction for some
$n\geq 2$
, with associated rank-n generating sequence
$\{w_{p,q}\}_{p\geq 0, 1\leq q\leq n}$
. Let f be a factor map from
$(X_W,\sigma )$
to
$(Y,\sigma )$
.
Let
$k_1$
be a positive integer such that
$1^{k_1}$
is not a subword of W. Let
$k_2$
be a positive integer such that for any
$x,y\in X_W$
and
$k\in \mathbb {Z}$
, whenever
$x\!\upharpoonright \![k-k_2,k+k_2] =y\!\upharpoonright \![k-k_2,k+k_2]$
, we have
$f(x)(k)=f(y)(k)$
. Here, Y is an infinite minimal subshift, let
$k_3$
be a positive integer such that
$1^{k_3}$
is not a subword of x for any
$x\in Y$
. Without loss of generality, we may assume
$|w_{1,q}|\gg 2k_2+k_1+k_3$
for all
$1\leq q\leq n$
.
Similar to the above proof, for each
$p\geq 1$
, if the word
$w_{p,q}1^sw_{p,q'}$
occurs in some
$x\in X_W$
at position
$k\in \mathbb {Z}$
, where the demonstrated occurrences of
$w_{p,q}$
and
$w_{p,q'}$
are expected, we define a word
$u_{p,q,q',s}=\tilde {u}$
, where
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu60.png?pub-status=live)
Then it is clear that every
$y\in Y$
is built from
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu61.png?pub-status=live)
By Proposition 5.1, we obtain a rank-
$n^2k_1$
construction of an infinite word V such that
$X_V\subseteq Y$
. By the minimality of Y, we must have
$X_V=Y$
, and thus Y has finite symbolic rank.
A curious example is when V is an infinite rank-
$1$
word and
$\varphi : X_V\to Y$
is the conjugacy map defined by the substitution
$0\mapsto 1$
and
$1\mapsto 0$
. In general, Y is no longer a rank-
$1$
subshift but it has finite symbolic rank.
The above theorem has the following immediate corollary.
Corollary 8.4. Let
$n\geq 2$
and let X be a minimal subshift of topological rank
$n\geq 2$
. Then X has finite symbolic rank.
Proof. By Theorem 6.9, X is conjugate to a minimal subshift of finite symbolic rank. Thus, X has finite symbolic rank by Theorem 8.3.
Next we show that any infinite odometer is the maximal equicontinuous factor of a minimal subshift of symbolic rank
$2$
. This is in contrast with the result in [Reference Gao and Ziegler28] that any equicontinuous factor of a rank-
$1$
subshift is finite.
We use the following fact, which is folklore.
Lemma 8.5. Let
$(X,T)$
and
$(Y,S)$
be topological dynamical systems, and let f be a factor map from
$(X,T)$
to
$(Y,S)$
. Suppose
$(Y,S)$
is equicontinuous and suppose for all
${x_1, x_2\in X}$
, if
$f(x_1)=f(x_2)$
, then
$x_1,x_2$
are proximal. Then
$(Y,S)$
is the maximal equicontinuous factor of
$(X,T)$
.
Theorem 8.6. For any infinite odometer
$(Y,S)$
, there exists a minimal subshift
$X_V$
of symbolic rank
$2$
such that
$(Y,S)$
is the maximal equicontinuous factor of
$(X_V,\sigma )$
.
Proof. We inductively define two sequences
$\{p_i, q_i\}_{i\geq 0}$
of positive integers as follows. Let
$p_0=q_0=1$
. For
$i\geq 0$
, let
$p_{i+1}=2p_i+2q_i$
and
$q_{i+1}=2p_i+q_i$
. It is easy to see that for any
$i\geq 0$
,
$q_i$
is odd and
$p_i,q_i$
are relatively prime.
Let
$B=(W,E,\preceq )$
be a simple Bratteli diagram associated to
$(Y,S)$
such that
$|W_i|=1$
and
$a_{i+1}\triangleq |E_{i+1}|>1$
for all
$i\ge 0$
. By telescoping, we may assume
$a_i\gg p_i+q_i$
for any
$i\ge 1$
. Consider the following proper rank-
$2$
construction:
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu62.png?pub-status=live)
It is easy to see that the subsequence
$\{i_k\}_{k\geq 0}$
where
$i_0=0$
and
$i_k=k+1$
for
$k\geq 1$
gives a telescoped construction that is good and hence has unique readability. Also, for any
$n\geq 1$
,
$|v_{n,1}|=p_n\prod _{i=1}^na_i$
and
$|v_{n,2}|=q_n\prod _{i=1}^na_i$
. For notational simplicity, let
$A_n=\prod _{i=1}^na_i$
for all
$n\geq 1$
and let
$A_0=1$
. Let
$V=\lim _{n}v_{n,1}$
.
For each
$i\geq 1$
, enumerate the elements of
$E_i$
in the
$\preceq $
-increasing order as
$e_{i,1},\ldots , e_{i,a_i}$
. Define
$f:X_V\rightarrow X_B$
by letting
$f(x)(i)=e_{i+1,j}$
if there exists an expected occurrence of
$v_{i+1,1}$
in x starting at position
$k\in \mathbb {Z}$
such that for some
$\ell \in \mathbb {Z}$
, we have that
$1\leq j\leq a_{i+1}$
satisfies
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240908042703258-0669:S0143385724000452:S0143385724000452_eqnu63.png?pub-status=live)
Here f is well defined because
$|v_{i+1,1}|$
and
$|v_{i+1,2}|$
are both multiples of
$A_{i+1}$
, and thus for any two expected occurrences of
$v_{i+1,1}$
in x, their starting positions differ by a multiple of
$A_{i+1}$
. It is clear that f is a factor map from
$(X_V,\sigma )$
to
$(X_B,\unicode{x3bb} _B)$
.
By Lemma 8.5, to complete the proof, it suffices to show that for any
$x,y\in X_V$
, if
$f(x)=f(y)$
, then
$x,y$
are proximal. Toward a contradiction, assume
$x,y$
are not proximal but
$f(x)=f(y)$
. Thus, there exists
$n\geq 1$
such that no
$k\in \mathbb {Z}$
is the starting position of both an expected occurrence of
$v_{n,1}$
in x and one in y. Let
$n_0$
be the least such n.
However, from the assumption
$f(x)=f(y)$
, we can verify by induction that for all
$n\geq 0$
, if
$k_1$
is the starting position of an expected occurrence of
$v_{n+1,1}$
or
$v_{n+1,2}$
in x and
$k_2$
is the starting position of an expected occurrence of
$v_{n+1,1}$
or
$v_{n+1,2}$
in y, then
$k_1-k_2$
is a multiple of
$A_{n+1}$
.
We claim that there exist no
$k<h$
such that
$h-k=tA_{n_0+1}$
for some
$1\le t<p_{n_0+1}$
, h is the starting position of at least
$p_{n_0+1}$
many consecutive expected occurrences of
$v_{n_0+1,2}$
in x (or y), and k is the starting position of at least
$q_{n_0+1}$
many consecutive expected occurrences of
$v_{n_0+1,1}$
in y (or x, respectively).
If not, then from the property that
$p_{n_0+1}$
and
$q_{n_0+1}$
are relatively prime, we can get positive integers
$a< q_{n_0+1}$
and
$b< p_{n_0+1}$
such that
$t=ap_{n_0+1}-bq_{n_0+1}$
. Then
$k+a|v_{n_0+1,1}|=h+b|v_{n_0+1,2}|$
. This is the starting position of an expected occurrence of
$v_{n_0+1,1}$
in y (or x), while at the same time, it is also the starting position of an expected occurrence of
$v_{n_0+1,2}$
in x (or y, respectively). Thus, it is the starting position of an expected occurrence of
$v_{n_0,1}$
in both x and y, which contradicts our definition of
$n_0$
.
Now let P be the
$(n_0+2)$
th layer of the reading of x, that is,
$(k,j)\in P$
if and only if there is an expected occurrence of
$v_{n_0+2,j}$
in x; let Q be the
$(n_0+2)$
th layer of the reading of y. Suppose
$(k,j)\in P$
, where
$j=1$
or
$2$
. Consider the positions from
$k+a_{n_0+2}|v_{n_0+1,1}|$
to
$k+a_{n_0+2}|v_{n_0+1,1}|+(3-j)a_{n_0+2}|v_{n_0+1,2}|$
. If one of these positions is the starting position of an expected occurrence of
$v_{n_0+2,1}$
or
$v_{n_0+2,2}$
in y, then from
$a_{n_0+2}\gg p_{n_0+2}+q_{n_0+2}$
, we get a contradiction to the above claim. So these positions must be contained in the same expected occurrence of
$v_{n_0+2,1}$
or
$v_{n_0+2,2}$
in y, which gives us a unique
$(k',j')\in Q$
. It follows from the above claim and the assumption
$a_{n_0+2}>>p_{n_0+2}+q_{n_0+2}$
that
$j'=j$
and
$|k-k'|<\tfrac 14|v_{n_0+2,2}|$
. Let
$m=k-k'$
. Applying this to all
$(k,j)\in P$
, we obtain corresponding
$(k',j)\in Q$
and
$m=k-k'$
. Clearly, m is constant, which implies that
$y=\sigma ^m(x)$
and that
$f(x)=f(y)$
is periodic, which is a contradiction.
Finally, we consider non-Cantor factors of subshifts of finite symbolic rank. By a combination of existing research, we can see that any irrational rotation is the maximal equicontinuous factor of a minimal subshift of symbolic rank
$2$
. In fact, the symbolic rank-
$2$
subshifts are generated by the Sturmian sequences that are symbolic representations of irrational rotations (for details, see e.g., [Reference Arnoux, Fogg, Berthé, Ferenczi, Mauduit and Siegel3, §6.1.2]). In [Reference Gao, Jacoby, Johnson, Leng, Li, Silva and Wu27], it was shown that all Sturmian sequences have a proper rank-
$2$
construction. As noted in [Reference Dartnell, Durand and Maass12], it follows from the work of [Reference Hedlund and Morse32] that for any irrational number
$0<\alpha <1$
, there is a Sturmian sequence
$V_{\alpha }$
and a factor map
$\theta $
from
$(X_{V_{\alpha }},\sigma )$
to
$(\mathbb {T}, +\alpha )$
such that
$\theta $
is injective on a comeager subset of
$X_{V_{\alpha }}$
. By a well-known criterion (e.g., [Reference Williams41, Proposition 1.1]),
$(\mathbb {T},+\alpha )$
is the maximal equicontinuous factor of
$(X_{V_{\alpha }},\sigma )$
. Conversely, since any Sturmian sequence is
$V_{\alpha }$
for some irrational
$0<\alpha <1$
(see e.g., [Reference Arnoux, Fogg, Berthé, Ferenczi, Mauduit and Siegel3, Theorem 6.4.22]), the maximal equicontinuous factor of a subshift generated by a Sturmian sequence is an irrational rotation.
Acknowledgements
S.G. acknowledges the partial support of his research by the National Natural Science Foundation of China (NSFC) grants 12250710128 and 12271263. We thank Fabien Durand, Felipe García-Ramos, Samuel Petite, and Todor Tsankov for useful discussions on the topics of this paper. Particularly, we thank Samuel Petite for pointing out reference [Reference Espinoza19] to us and Felipe García-Ramos for bringing reference [Reference Pavlov and Schmieding40] to our attention. We also thank the anonymous referee for useful suggestions which improved the paper and for pointing out reference [Reference Dartnell, Durand and Maass12].