Orbit equivalence of Cantor minimal systems Thanks: The first author acknowledges the partial support of his research by the National Natural Science Foundation of China (NSFC) grants 12271263 and 12250710128.Thanks: The second author acknowledges the partial support of his research by the National Natural Science Foundation of China (NSFC) grant 124B2001.
Abstract.
In this paper we study the descriptive complexity of the topological orbit equvalence relation for some Borel classes of Cantor minimal systems. Specifically, we study the Borel class of all Cantor minimal systems with only finitely many ergodic measures, and show that the orbit equivalence for this class is Borel bireducible with the equivalence relation . We prove the same for the subclass of regular -Toeplitz subshifts or that of the uniquely ergodic minimal subshifts. We also study the orbit equivalence for the Borel class of minimal subshifts of finite topological rank. Denote by the orbit equivalence for minimal subshifts of topological rank . We prove that for any , is virtually countable, i.e., Borel reducible to a countable Borel equivalence relation. Moreover, is virtually amenable. On the other hand, is not smooth when , is not virtually hyperfinite when , and is not virtually treeable when . For any , our contructions yield uniquely ergodic minimal subshifts of topological rank exactly .
1. Introduction
In this paper we study the complexity of the topological orbit equivalence relation on some Borel classes of Cantor minimal systems from the point of view of descriptive set theory.
In descriptive set theory, equivalence relations on standard Borel spaces are compared to each other via the notion of Borel reducibility, thus giving a sense of relative complexity of these equivalence relations. More specifically, if are equivalence relations on standard Borel spaces , respectively, then we say that is Borel reducible to , denoted , if there is a Borel map such that for any ,
We say that is Borel bireducible with , denoted , if both and . Intuitively, if , then we regard the complexity of to be no more than that of , and if , then and are thought of having the same complexity. Given an equivalence relation , the objective of the descriptive set theory is to find a well-understood equivalence relation and establish that ; this would completely determine the complexity of . Short of doing this, the next best thing is to find some upper and lower bounds for the complexity of , namely to find some well-understood equivalence relations and and establish ; this would also give much information about the complexity of . For an account of the descriptive set theory of equivalence relations, as well as the definitions of many well-understood equivalence relations, known as benchmark equivalence relations, the reader is referred to [6].
The equivalence relations we study in this paper are the orbit equivalence for various classes of Cantor minimal systems. A Cantor system is a pair , where is a Cantor set and is an autohomeomorphism on . For an autohomeomorphism and , the orbit of under , denoted , is the set . is minimal if for any , is dense in . If is minimal, the Cantor system is called a Cantor minimal system. Given two Cantor minimal systems and , we say that and are orbit equivalent if there is a homeomorphism such that for all ,
Fundamental work on the orbit equivalence of all Cantor minimal systems has been done by Giordano, Putnam and Skau [10]. In particular, they relate the orbit equivalence to the invariant probability measures of the Cantor minimal systems in the following celebrated theorem.
Theorem 1.1 (Giordano–Putnam–Skau [10, Theorem 2.2]).
Let and be Cantor minimal systems. Then the following are equivalent:
- (1)
and are orbit equivalent.
- (2)
The dimension groups and are isomorphic as dimension groups with order units.
- (3)
There is a homeomorphism carrying the -invariant probability measures on onto the -invariant probability measures on .
The class of all Cantor minimal systems is a standard Borel space (see Section 2 for details). Melleray [19] has completely determined the complexity of the orbit equivalence on these classes with the following result.
Theorem 1.2 (Melleray [19, Theorem 5.9]).
The following equivalence relations are Borel bireducible with each other:
- (i)
The orbit equivalence of all Cantor minimal systems.
- (ii)
The orbit equivalence of all Toeplitz subshifts.
- (iii)
The orbit equivalence of all -Toeplitz subshifts.
- (iv)
The universal orbit equivalence relation induced by an action of , where is the group of all permutations of .
In this paper we consider the class of all Cantor minimal systems with finite topological rank. This is a Borel subclass of all Cantor minimal systems, hence is a standard Borel space itself. We will show that for any postive integer , a Cantor minimal system of topological rank has at most many ergodic invariant probability measures. In view of this, we will also consider the Borel class of all Cantor minimal systems with only finitely many ergodic invariant probability measures. We completely determine the complexity of the orbit equivalence on this class with the following result.
Theorem 1.3.
The following equivalence relations are Borel bireducible with each other:
- (i)
The orbit equivalence of all Cantor minimal systems with finitely many ergodic invariant probability measures.
- (ii)
The orbit equivalence of all uniquely ergodic Cantor minimal systems.
- (iii)
The orbit equivalence of all uniquely ergodic minimal subshifts.
- (iv)
The orbit equivalence of all regular Toeplitz subshifts.
- (v)
The orbit equivalence of all regular -Toeplitz subshifts.
- (vi)
The equivalence relation on defined as follows: for any ,
The Borel reducibility from (ii) to (vi) is essentially proved in [10, Corollary 1].
Regarding Cantor minimal systems with finite topological rank, Downarowicz and Maass [3] have shown that they are topologically conjugate to either odometers (in case of topological rank 1) or minimal subshifts. For the odometers, it is easy to see that the orbit equivalence coincides with the topological conjugacy, and both are Borel bireducible with the equality relation on . Such equivalence relations are called smooth. For minimal subshifts of finite topological rank, we prove the following result.
Theorem 1.4.
For any integer , the orbit equivalence of minimal subshifts of rank is virtually countable, i.e., Borel reducible to a countable equivalence relation.
We also obtain the following result using a recent theorem of Poulin [22, Corollary 1.3].
Theorem 1.5.
For any integer , the orbit equivalence of minimal subshifts of topological rank is not smooth. Moreover, when , it is not virtually hyperfinite, and when , it is not virtually treeable.
These results give some upper and lower bounds for the orbit equivalence relations in question. In Figure 1 we summarize the classes of Cantor minimal systems that are considered in this paper. In Figure 2 we summarize some of the complexity results.
In our proofs we come across some constructions of minimal subshifts of topological rank exactly for any integer . This seems to be new and we state it explicitly.
Theorem 1.6.
For each integer there exist uniquely ergodic minimal subshifts of topological rank exactly .
The rest of the paper is organized as follows. In Section 2 we present some preliminary definitions and theorems. In Section 3 we prove Theorem 1.3. In Section 4 we prove Theorems 1.4 and 1.5.
Acknowledgments. We would like to thank Julien Melleray and Bo Peng for useful discussions on the topic of this paper. This research was done when the second author visited McGill University. The second author would like to thank McGill University and Professor Marcin Sabok for their hospitality and support.
2. Preliminaries
2.1. Descriptive set theory of equivalence relations
In this subsection we recall some basic notions and results in the descriptive set theory of equivalence relations. For other undefined notions and more details, the reader can consult [17] and [6].
A topological space is Polish if is separable and completely metrizable. A subset of a topological space is the intersection of countably many open sets. In a Polish space , a subspace is Polish if and only if is a subset of . A subset of is comeager or generic if contains a dense subset of ; a subset of is meager if its complement is comeager.
If is a Polish space and is the -algebra generated by the open sets of , then sets in are called Borel sets. More abstractly, a Borel space is a pair where is a set and is a -algebra of subsets of ; sets in are again called Borel sets. A standard Borel space is a Borel space where there exists a Polish topology on such that is the -algebra generated by . We will use the following fact (see [17, Corollary 13.4]): If is a standard Borel space and , then is again a standard Borel space, where
For notational simplicity, we write for a standard Borel space if there is no danger of confusion.
If are Polish spaces and is a map, then we say that is continuous if for any open subset of , is an open subset of . If are Polish spaces or standard Borel spaces and is a map, then we say that is Borel (or Borel measurable) if for any Borel subset of , is a Borel subset of . If is a Polish space or a standard Borel space, a subset of is analytic if there is a standard Borel space and a Borel map such that ; is coanalytic if is analytic.
An equivalence relation on is said to be Borel (or analytic) if is a Borel (or analytic, respectively) subset of . As we already recalled in the Introduction, if are equivalence relations on Polish or standard Borel spaces , respectively, then is Borel reducible to , denoted , if there is a Borel map such that for any , we have
We say that is Borel bireducible with , denoted , if both and . We say that is strictly Borel reducible to , denoted , if but .
A topological group is Polish if its topology is Polish. If is a Polish group and is a Polish space, then an action of on is continuous if is a continuous map from the Polish space to the Polish space . If is a Polish space and is a Polish space or a standard Borel space, then an action is Borel if is a Borel map from to . For notational simplicity, we use or to denote the action , and use to denote .
If is a continuous or Borel action of a Polish group on a Polish or standard Borel space , then for any , the orbit of is the set . The orbit equivalence relation induced by the action is defined as
In general, the equivalence relation is analytic and not necessarily Borel.
It is a theorem of Becker and Kechris (see, e.g. [6, Theorem 3.3.4]) that for any Polish group there exists a Borel action , where is a standard Borel space, such that for any Borel action , where is a standard Borel space, we have . The orbit equivalence relation is called a universal -orbit equivalence relation, and is denoted , or simply . If is a closed subgroup of the Polish group , then is also Polish and .
A Polish group that is the most relevant to this paper is , the group of all permutations of . Equipped with the subspace topology of , is a Polish group. The universal -orbit equivalence relation is one of the most well-studied benchmark equivalence relation in the descriptive set theory of equivalence relations. It is known to be analytic and not Borel, and Borel bireducible with many natural equivalence relations such as the isomorphism relation for all countable graphs, groups, fields, etc. (these are results due to Friedman and Stanley [5]; also see [6, Chapter 13]). In particular, the isomorphism of any Borel class of countable structures is Borel reducible to . Thus, one direction of Melleray’s Theorem 1.2 (the Borel reduction to (v)) follows immediately from Theorem 1.1 (2).
The equivalence relation defined in Theorem 1.3 (viii) can easily seen to be an -orbit equivalence relation. However, it is Borel, hence is strictly Borel reducible to .
If the Polish group is a discrete countable group, then is always a Borel equivalence relation. Moreover, all of the orbits of is countable. Such equivalence relations are called countable; namely, a Borel equivalence relation is countable if every -equivalence class is countable. Among all countable Borel equivalence relations, is the universal one, i.e. for any countable Borel equivalence relation, where is the free group with two generators equipped with the discrete topology. This is a theorem of Jackson, Kechris and Louveau [15] (also see [6, Theorem 7.3.8]). It follows from results of Hjorth, Kechris and Louveau [14] that . Thus for any countable Borel equivalence relation.
Borel reducibility among countable Borel equivalence relations is very complicated. In this paper we only mention the following basic concepts. First, the simplest, as well as the least complex, Borel equivalence relation with uncountably many equivalence classes is the equality relation on , which we denote by . An equivalence relation is smooth if it is Borel reducible to . Thus smooth equivalence relations are the least complex in the Borel reducibility hierarchy among Borel equivalence relations with uncountably many equivalence classes. Among nonsmooth Borel equivalence relations, the least complex one is the equivalence relation on defined as
This is a celebrated theorem of Harrington, Kechris and Louveau [11]. is clearly a countable Borel equivalence relation. We call a countable Borel equivalence relation hyperfinite if it is Borel reducible to .
We have the following reducibility relations among the equivalence relations considered in this section:
Next we review the notion of amenability. A countable group is amenable if there is a left-invariant finitely additive probability measure on . One can also define a notion of amenability for countable Borel equivalence relations as follows. Suppose that is a Borel measure on a standard Borel space and is a countable Borel equivalence relation on . We say that is -amenable if there is a -measurable assignment such that:
- •
each is a finitely additive probability measure on satisfying that , where is the -equivalence class of ;
- •
if then .
Here the -meaurability of the assignment means that for any Borel subset of , the map
is -measurable. Now, a countable Borel equivalence relation on is amenable if it is -amenable with respect to every Borel measure on . If is an amenable countable group and is a Borel action, then is an amenable, countable Borel equivalence relation. It is known that is not amenable (see, e.g., [6, Proposition 7.4.4 and Theorem 7.4.8]). Thus, if is a nonsmooth, amenable countable Borel equivalence relation, then .
Finally, a countable Borel equivalence relation on a standard Borel space is treeable if there is a Borel assignment such that
- •
each is an acyclic graph (tree) with as the vertex set;
- •
if then .
Here the Borelness of the assignment means that the edge relation is Borel. Hyperfinite equivalence relations are treeable, and is not treeable ([15, Corollary 3.28]). A recent result of Naryshkin and Vaccaro [20] states that if an orbit equivalence relation is induced by a Borel action of a countable amenable group, then is hyperfinite if and only if is treeable.
For a Bore equivalence relation which is not necessarily countable, and for a property , we say that is virtually if is Borel reducible to a countable Borel equivalence relation with property . This is a new terminology which was previously called essentially in the literature. Following [18, Section 4.1], we now say that is essentially if is Borel bireducible with a countable Borel equivalence relation with property . It is known that essentially countable and virtually countable are different concepts ([13]). However, by the Harrington–Kechris–Louveau dichotomy theorem (see, e.g., [6, Theorem 6.3.1]), a Borel equivalence relation is virtually hyperfinite if and only if it is essentially hyperfinite.
2.2. Standard Borel spaces of Cantor minimal systems
In this subsection we establish some notation and basic results about the space of all Cantor minimal systems. Our treatment follows [8] unless otherwise indicated.
A Cantor set is a -dimensional compact Polish space without isolated points. It is well-known that all Cantor sets are homeomorphic to . Let be the group of all autohomeomorphisms of where the group operation is composition. Equipped with the supnorm metric, becomes a Polish group. Let be the set of all minimal homeomorphisms in . Then is a subset of , and hence is a Polish space itself. We view as the space of all Cantor minimal systems. The orbit equivalence of Cantor minimal systems is thus an analytic equivalence relation on . It follows from Melleray’s Theorem 1.2 that this equivalence relation is not Borel.
The set of all odometers is a dense subset of (see, e.g., [8, Proposition 3.6] or [19, Lemma 4.1]). More generally, for each positive integer , the set of all Cantor minimal systems of topological rank at most is also a subset of (see, e.g., [8, Corollary 3.4]). Thus, for any positive integer , the set of all Cantor minimal systems of topological rank is a Borel subset of , and hence is a standard Borel space. It follows that the set of all Cantor minimal systems of finite topological rank is a standard Borel space as well.
By a theorem of Downarowicz and Maass [3], there are only two kinds of Cantor minimal systems of finite topological rank; when it has topological rank , it is an odometer, and when it has topological rank , it is topologically conjugate to a minimal subshift. We recall the definition of subshifts. Let be a finite set (which we call the alphabet). The space is a Cantor set. Consider the shift action : for any and ,
for any . Then is a Cantor system. Given a Cantor system , a subset of is -invariant if . A subshift is a closed -invariant subset of . If is a subshift, then is a Cantor system.
Since the set of all odometers is a comeager subset of , the set of all minimal subshifts is thus a meager subset of . Following Pavlov and Schmieding [21], one can consider a suitable Polish space of subshifts which include all minimal subshifts (we do not give the details here since we do not use them in this paper). In this Polish space, the set of all minimal subshifts is a comeager Borel subset (see [21, Theorem 1.3]), hence it is possible to both consider it as a standard Borel space and speak of genericity among minimal subshifts. According to [21, Theorem 1.3], the set of all regular Toeplitz subshifts of topological rank is a comeager set of minimal subshifts. Each of the concepts in this statement corresponds to a Borel set. Moreover, it is shown in [21, Theorem 1.3] that a generic minimal subshift is orbit equivalent to the universal odometer. This is in contrast with our results (Theorems 1.4 and 1.5) that for any , the orbit equivalence of minimal subshifts of topological rank is not smooth.
Given a dynamical systems , a Borel measure on is -invariant if for all Borel subsets of . is ergodic if for every -invariant Borel set , either or . The ergodicity of is equivalent to the following: if for two measures and some , then .
Given a Cantor space , we denote by the set of Borel probability measures on . Note that a Borel probability measure on is uniquely determined by its values on clopen sets, and that any finitely additive probability measure on extends to an element of . Let denotes the space of all real-valued continuous functions on . Let be the dual space of equipped with the weak* topology. We can regard as a subspace of , where the inherited topology on is a natural compact topology induced by the maps , where ranges over all clopen subsets of . Define a metric on as
for any . This is a compatible metric for the weak* topology, which makes a compact Polish space.
Given a Cantor system , the set of all -invariant Borel probability measures on is nonempty, and we denote it by . Note that is compact subset of . Let be the set of all ergodic measures on . Suppose that is a Cantor minimal system with finitely many ergodic measures. Then is also a compact subset of . Let be an enumeration of all of its ergodic measures. Then for every -invariant measure , there are positive numbers such that and
Given a compact Polish space , we denote by the space of all compact subsets of equipped with the Vietoris topology. Then is again a compact Polish space (see, e.g., [17, Theorem 4.26]).
In the next section we will consider the orbit equivalence of Cantor minimal systems with finitely many ergodic measures. In the following we show that it is a Borel class and that the map that assigns the set of ergodic measures to each such system is a Borel map.
Proposition 2.1.
For any positive integer , the class of Cantor systems with exactly ergodic measures is a Borel subset of , and the function from this class to that sends a Cantor system to the set of its ergodic measures is Borel.
Proof.
Fix a positive integer . Without loss of generality we may assume . By [19, Lemma 4.2], the map from to that sends to is a Borel map. By the Kuratowski–Ryll-Nardzewski Selection Theorem (see, e.g., [17, Theorem 12.13]), there is a sequence of Borel functions
for such that for any , is dense in .
We claim that if and only if
there exist and such that for every positive rational and every , there are nonnegative rationals such that and
For the direction of the necessity we only need to take as the ergodic measures of . Thus it suffices to show the direction of the sufficiency. Toward a contradiction, assume the displayed condition holds but there are pairwise distinct . By our hypothesis, each , , can be expressed as a linear combination of and the coefficients are nonnegative reals that sum to 1. By ergodicity, for each , there is such that . This implies that for some , , we have , a contradiction. This finishes the proof of the claim. By the claim, the class of Cantor systems with at most ergodic measures is an analytic subset of .
On the other hand, we claim that if and only if
for any , there exists such that for every positive rational , there are nonnegative rationals such that , and
The proof of this claim is similiar as the above. By this claim we know that the class of Cantor systems with at most ergodic measures is a coanalytic subset of .
Combining the two claims and applying Suslin’s Theorem (see, e.g., [17, Theorem 14.11]), we get that the class of Cantor systems with at most ergodic measures is a Borel subset of . Let denote the subset of consisting of all Cantor systems with exactly ergodic measures. Then is also Borel.
Let be the map that sends a Cantor system in to the set of its ergodic measures . Then is Borel if and only if its graph is Borel. Now note that for and , if and only if , , and if we enumerate the elements of as , then for every positive rational and , there are positive rationals such that and
This characterization is Borel, since for instance is Borel by [17, Exercise 4.29 (ii)]. ∎
Corollary 2.2.
For any positive integer , the class of Cantor minimal systems with exactly ergodic measures is a Borel subset of , and the function from this class to that sends a Cantor minimal system to the set of its ergodic measures is Borel.
3. Cantor minimal systems with finitely many ergodic measures
In this section we prove Theorem 1.3. The classes of Cantor minimal systems considered in Theorem 1.3 are in decreasing order in the sense of inclusion from (i) to (v). Thus it suffices to prove that the orbit equivalence for the dlass in (i) is Borel reducible to and that is Borel reducible to the orbit equivalence for the class in (v).
We will recall the notions and results about Cantor minimal systems as needed.
3.1. The upper bound
We first recall some definitions and theorems from [10].
A countable abelian group together with a subset is called an ordered group if , and . Here is called the positive cone. We shall write if . If is an ordered group and is a subgroup of , then we set . An element is an order unit for if for every , for some . We say that the ordered group is unperforated if whenever and for some , we have .
An unperforated ordered group is a dimension group if given , , , with for all , there exists a with for all . Let and be two dimension groups with distinguished order units. We say that they are isomorphic, and write , if there exists a group isomorphism such that and .
If is an ordered group, an order ideal is a subgroup of such that and whenever and , we have . A dimension group is simple if does not contain any nontrivial order ideal. If is a simple dimension group it is easily seen that any is an order unit. Let be a simple dimension group and let . We say that is infinitesimal if for all positive integers , we have . Informally, we also write this condition as for all . The collection of infinitesimal elements of form a subgroup, the infinitesimal subgroup of , which we denote by .
The quotient group has a natural induced ordering. Let denote the quotient map from onto . Then we can set iff . It is easily seen that is a simple dimension group with no infinitesimal elements except 0. If has distinguished order unit then inherits the distinguished order unit .
Let be a Cantor minimal system. Denote by the set of the continuous maps from to . So is a countable abelian group under addition. Let denote the coboundary subgroup . Define as the quotient group and let
where denotes the quotient map. Let denote the element of that the constant function maps to. Then with the positive cone is a simple, torsion-free dimension group with distinguished order unit .
We will use the following result, which was explicitly stated as a part of [10, Theorem 1.13] but can be traced back to [12, Theorem 5.5] and [4, Corollary 4.2].
Theorem 3.1.
Let be a Cantor minimal system. Then
Suppose that is a Cantor minimal system with finitely many ergodic measures. Let be a nonrepetitive enumeration of its ergodic measures. Define as
It is clear that is a subgroup of and
is a dimension group with distinguished order unit, where .
We first note the following direct corollary of Theorem 1.1.
Lemma 3.2.
Let be a Cantor minimal system with finitely many ergodic measures . Then the following dimension groups are isomorphic:
Proof.
If is a subgroup of and , we define
Then is still a subgroup of . The following is a characterization of orbit equivalence for Cantor minimal systems with finitely many ergodic measures.
Lemma 3.3.
Let and be two Cantor minimal systems with finitely many ergodic measures. Then and are orbit equivalent if and only if and have the same number of ergodic measures, say , and there exists such that .
Proof.
Suppose and are orbit equivalent. By Theorem 1.1 (3), there is a homeomorphism carrying the -invariant measures on onto the -invariant measures on . In particular, carries the ergodic measures for onto the ergodic measures for . Let be the number of ergodic measures for . Then induces a so that .
The above lemma demonstrates that the orbit equivalence for Cantor minimal systems is a Borel equivalence relation. In the following, we determine its complexity in the Borel reducibility hierarchy.
Theorem 3.4.
The orbit equivalence for Cantor minimal systems with finitely many ergodic measures is Borel reducible to .
Proof.
Fix a positive integer and let be the class of Cantor minimal systems with exactly many ergodic measures. By Corollary 2.2, is a Borel subset of , and hence a standard Borel space. It suffices to show that the orbit equivalence on is Borel reducible to .
Enumerate all continuous functions from to as . For , enumerate its ergodic measures as , which can be accomplished in a Borel way by the Kuratowski–Ryll-Nardzewski Selection Theorem. Define by letting
Then is a Borel function.
Define an equivalence relation on by
if and only if there is such that
This theorem gives the upper bound for the complexity of the orbit equivalence for Cantor minimal systems with finitely many ergodic measures.
3.2. The lower bound
We consider a special kind of Cantor minimal systems, namely Toeplitz subshifts.
We first recall some basic definitions and results about Toeplitz subshifts following [23].
Let be a finite set. A subshift is Toeplitz if is the closure of for some , where satisfies that for any there is such that for all . Such an is called a Toeplitz sequence; and we say that is generated by . In the context of subshifts we usually denote the shift map as . When we want to emphasize the alphabet, we also call an -Toeplitz sequence and an -Toeplitz subshift.
Let be an -Toeplitz sequence. For , let
Fix a new symbol . Define the -skeleton of as an element where
Then the -skeleton of is periodic with period . We call an essential period of if the -skeleton of is not periodic with any smaller period. Let denote the set of all essential periods of . For , let if is a factor of . Then is a directed set (see [23, Proposition 2.1]). For each , define
Then it is easily seen that implies . It follows that the limit of for exists (as a limit of a net), and we denote it as . is called regular if . We also call the Toeplitz subshift generated by regular if is regular. It is a theorem of Jacobs and Keane (see [23, Theorem 2.6]) that a regular Toeplitz subshift is uniquely ergodic.
It is routine to see that the class of all regular -Toeplitz subshifts is a Borel subset of . It is, of course, also a Borel subset of , the class of all uniquely ergodic Cantor minimal systems.
To construct Toeplitz subshifts we will use their -adic representations, which are studied by Arbulú, Durand and Espinoza [1]. In the following we recall the basic notions of this theory with an adaptation that suits our purpose here. Our presentation is therefore also partially based on [9].
Elements of the alphabet are called letters. Let denote the set of all finite -sequences (or words). For each word , let denote the length of . The unique word of length is the empty word, which we denote by . Any word can be written as a concatenation of letters
where . If and , we say that is built from if we can write as a concatenation of words
where . The sequence is called a building of from . Note that the “built from” relation is transitive, in the sense that if is built from and each word in is built from , then is built from . If is built from and the words in all have the same length, then there is a unique building of from , and the occurrences of the terms of the building in are called expected occurrences.
A generating sequence is a doubly indexed sequence
for some satisfying that
- •
for any and , ;
- •
for any and , if then ;
- •
for any and , is built from the set of words
A generating sequence as above is said to have constant length if for all and , . A generating sequence as above is proper if for all there exist such that for any , there is some building of from of which is the first term and is the last term. A generating sequence as above is primitive if for any there is such that for all , there is a building of from in which every element of occurs as a term.
Given a generating sequence , we define
Then is a subshift of . We will use the following result from [1, Proposition 2.5] (also see [9, Proposition 3.1]).
Proposition 3.5.
Let be a generating sequence. Suppose has constant length and is proper and primitive. Then is a Toeplitz subshift.
We will also use the concept of recognizability for , where is a generating sequence. We follow [8] in a review of this notion. For every and , there is a way to express as an bi-infinite concatenation of words in , which is called a building of from . In such a building, an occurrence of any in as a constituent of the building is called an expected occurrence of the building. We say that is recognizable if for every and , there is a unique building of from . The notion of recognizability has a useful equivalent formulation. For each and , define the cylinder set to be the set of all such that occurs in at position as an expected occurrence of some building of from . Denote the shift map on by . Then is recognizable if and only if for every , the set
is a clopen partition of . This equivalent formulation is easy to work with when we consider invariant measures on . Specifically, if has constant length and is recognizable, and is a -invariant probability measure on , then for every , we have
by the equivalent formulation.
We are now ready for the following main theorem of this subsection.
Theorem 3.6.
The equivalence relation is Borel reducible to the orbit equivalence for regular -Toeplitz subshifts.
The rest of this subsection is devoted to a proof of Theorem 3.6.
By [16, Lemma 4.5], there is an uncountable Borel subset of such that every finite subset of is -linearly independent. We fix such a set . Let denote the restriction of on . Then is Borel bireducible with . It suffices to show that is Borel reducible to the orbit equivalence for regular -Toeplitz subshifts.
Fix a bijection . Let and be the unique functions such that for any ,
Given , define by letting
The point of this adjustment is so that all -linear combinations of are exactly all -linear combinations of .
For notational simplicity, we will inductively define a generating sequence
which has constant length and is proper and primitive, along with a doubly indexed sequence of real numbers
with as the parameter. Granting the construction, is a Toeplitz subshift by Proposition 3.5. The composed map
will witness that is Borel reducible to the orbit equivalence for regular Toeplitz subshifts. It will be routine to check that this map is Borel.
For , take to be an arbitrary element of , , to be the word , and to be the word .
For , suppose the following inductive hypotheses hold: for all , we have defined words and real numbers for with the following properties:
- (1)
The sequence satisfies the conditions of constant length and being proper, primitive and recognizable;
- (2)
For every and , is a multiple of ;
- (3)
For every , the cardinality of the set
is at least ;
- (4)
For every and , and .
- (5)
For and , , let be the number of expected occurrences of in . Then for , is the unique solution of the system of equations
- (6)
For and , , we have
We need to define words and real numbers for .
Before doing this, we note that inductive hypothesis (5) implies that for any and , we have
| (*) |
Since , it follows from inductive hypothesis (1) and equality (* ‣ 3.2) that
| (**) |
We claim that there exists such that if
| (***) |
for every and , then inductive hypothesis (6) will continue to hold when . In fact, suppose and . For and , let
Then inequality (*** ‣ 3.2) gives . Denote
By inductive hypothesis (5) and in particular equality (* ‣ 3.2), we have
Thus, if we take
then the claim holds. Fix such an .
Take any such that
Let . Consider the following matrix
and the vector
It is routine to check that is invertible and therefore the equation has a unique solution. When converges to , the solution converges to
Therefore we may find an such that the solution is in .
Fixing an as above, we note that there is such that, if is any matrix such that for any , and for any , then the equation also has a unique solution in with the last coordinate exactly . Fix such an .
We conclude that when the following conditions are satisfied, the system of equations in the inductive hypothesis (5), where , has a unique solution in :
- •
for any , and ,
- •
for any ,
- •
.
For any and , let be a rational number satisfying the above conditions plus the following conditions:
- •
there are positive integers , such that
- •
for any ,
- •
and
The second condition can be met because of equality (** ‣ 3.2). The last condition can be met because
, and equality (** ‣ 3.2). These numbers give rise to an matrix such that for any , and for any . Let be the unique solution of the equation .
Finally, define to satisfy the following conditions:
- •
for all , and it is a sufficiently large multiple of so that for any , is a sufficiently large even number;
- •
for each and , occurs exactly many times in the building of from ;
- •
for each , the first three terms and the last three terms of the building of are both , and the other occurrences of in all occur in pairs;
- •
letting , there is a subset such that and for any , for all , the -th terms of the buildings of from are the same.
The third condition can be met because are all even by the first condition. The last condition can be met because, letting
then .
This finishes the definition of and for .
It is easily seen that the resulting sequence has constant length and is proper by the third condition above. It is primitive since for each and . The third condition above, together with inductive hypothesis (1), imply that the sequence is recognizable. Thus inductive hypothesis (1) is maintained. It is also clear that inductive hypotheses (2), (4) and (5) are also explicitly maintained, and inductive hypothesis (6) follows from the claim above. For (3), note that by inductive hypothesis (3), the cardinality of the set
is at least
Now the inductive construction gives a generating sequence
By Proposition 3.5 and inductive hypotheses (1) and (3), is a regular Toeplitz subshift. Let be the unique ergodic measure on . Then by inductive hypotheses (5) and (6), we have for every and . In fact, by inductive hypothesis (5), for any , we have
By inductive hypothesis (6), for any , , we have
Thus
As and go to infinity, goes to . Thus .
By Lemma 3.3, the orbit equivalence for regular Toeplitz subshifts is determined by as a countable set of real numbers. Now it follows from indutive hypothesis (2) that . By inductive hypothesis (4), for every . It follows that all -linear combinations of are elements of . This further implies that all -linear combinations of are elements of . By indutive hypothesis (5), for every and , is a -linear combination of . So is exactly the -module generated by . So the orbit equivalence is determined by this -module as a countable set of real numbers. By our assumption for the set , the -modules generated by and are the same if and only if , so our construction is a Borel reduction from to the orbit equivalence for regular Toeplitz subshifts.
This completes the proof of Theorem 3.6.
4. Minimal Subshifts of Finite Topological Rank
In this section we consider the orbit equivalence for minimal subshifts of finite topological rank. By the theorem of Downarowicz and Maass [3], these are exactly Cantor minimal systems of finite topological rank . We first note that this is a subclass of Cantor minimal systems with finitely many ergodic measures.
Recall from [8] that a Cantor minimal system has finite topological rank if it is topologically conjugate to a Bratteli–Vershik system in which the numbers of vertices at all levels are bounded. Such ordered Bratteli diagrams are also said to be of finite rank. The least bound in the above definition is the topological rank of . To study invariant measures of Cantor minimal systems, it is convenient to use their representation by a nested system of Kakutani–Rohlin partitions given by Herman, Putnam and Skau [12, Theorem 4.2] (also see [8, Theorem 2.2]). There is a natural and straightforward correspondence between an ordered Bratteli diagram and the nested system of Kakutani–Rohlin partitions (see [8, Section 2.5]).
More specifically, recall that for a minimal Cantor system , a Kakutani–Rohlin partition is a partition
of with clopen sets, where are positive integers and are clopen subsets of such that
The set is called the base of . For , the subpartition is the -th tower of , which has base and height . If is an invariant measure for , then for every , every set in the -tower has the same -measure as the base of . Moreover, if is a probability measure, then
Lemma 4.1.
For any , a Cantor minimal system of topological rank has at most ergodic measures. In particular, for any , a minimal subshift of topological rank has at most ergodic measures.
Proof.
Let be a Cantor minimal system of topological rank . Then there is a nested system of Kakutani–Rohlin partitions satisfying [12, Theorem 4.2] (also see [8, Theorem 2.2]) and so that for every , has at most towers.
Recall that is the set of all -invariant Borel probability measures of . We define a map as follows. For each and , let be the restriction of on . Let be the image of . Then is a simplex. Because has at most towers, is at most -dimensional and therefore has at most extreme points.
Now consider the inverse system
where for each , and for each and ,
Then for , is the inverse limit of .
We verify that has at most ergodic measures. Toward a contradiction, assume there are at least ergodic measures for . Then there is a large enough such that , , are pairwise distinct and linearly independent. Let be the simplex generated by . Then is an injection on . Since is at least -dimensional, so is , a contradiction. ∎
4.1. Upper bounds
In this subsection we give some upper bounds for the orbit equivalence for minimal subshifts of finite topological rank. For , denote the orbit equivalence for minimal subshifts of topological rank by . We will show that for , is Borel reducible to a countable Borel equivalence relation, and furthermore, for , is Borel reducible to the orbit equivalence relation induced by an action of a countable amenable group. In view of the recent result of Naryshkin and Vaccaro [20], it follows that is hyperfinite if and only if it is treeable.
For and , let be the class of all minimal subshifts of topological rank and with exactly ergodic measures. By [8, Theorem 3.3] and Corollary 2.2, is a Borel subset of . By Theorem 1.1 (3), is invariant under . We let denote the restriction of on . For , let be the subset of consisting of all minimal subshifts where the maximal cardinality of a -linearly independent set of has size . It is easily seen that is a Borel subset of . By Theorem 1.1 (2), is invariant under . Let denote the restriction of on .
Lemma 4.2.
for .
Proof.
By a theorem of Donoso, Durand, Maass and Petite [2, Theorem 4.1 (1)], for any minimal subshift , there exists a primitive and recognizable generating sequence so that is topologically conjugate to . In particular, if then so is and we have . Let be the ergodic measures of . Let be a set of . Suppose that the set
is -linearly independent. Note that there is such that each , , is a -linear combination of elements in the set
where for any , denotes the characteristic function of . It follows that for each ,
is a -linear combination of elements in the set
This implies that . ∎
Now for any , let be the equivalence relation on
defined as follows: for and ,
| and are -equivalent |
if and only if there is and such that for every ,
where for , .
It is easily seen that is a countable Borel equivalence relation induced by a continuous action of on . We show that is Borel reducible to .
For any , let be a maximal -linearly independent set of . Such a set can be obtained in a Borel way. Then for every , there exists such that
| () |
Define by letting if and only if there is such that identity ( † ‣ 4.1) holds. Thus we have defined a map by
It is routine to see that is a Borel map. We verify that witnesses that is Borel reducible to .
First suppose are orbit equivalent. By Lemma 3.3 there is such that . Thus and can represent each other as -linear combinations. This means that there is such that
Moreover, since
we have that . This means that . Conversely, if , then there is such that . By Lemma 3.3, and are orbit equivalent.
Thus we have proved the following theorem.
Theorem 4.3.
For any , is virtually countable.
Our proof gives the following immediate corollary.
Corollary 4.4.
For any and , is virtually hyperfinite.
Proof.
In this case is given by an action of the group on . Note that is the multiplicative group of , hence is abelian. The action induces an action of on . Let be the equivalence relation induced by the action of . Then is a subequivalence relation with the property that every -class contains finitely many -classes. Since is abelian, by a theorem of Gao and Jackson [7, Corollary 8.2], is hyperfinite. It follows from a theorem of Jackson, Kechris and Louveau [15, Proposition 1.3 (vii)] that is hyperfinite. ∎
By the same technique, and with a bit more care, we can handle the case and get a nontrivial upper bound.
Theorem 4.5.
For any and , is Borel reducible to an orbit equivalence relation induced by a Borel action of a countable amenable group. In particular, is Borel reducible to an orbit equivalence relation induced by a Borel action of a countable amenable group. Consequently, is virtually amenable.
Proof.
The key point is to note that if , then we may always choose to be an element of a maximally -linearly independent subset of . Thus if and , then we may assume and form a maximally -linearly independent subset of .
Define an equivalence relation on as follows. For and ,
| and are -equivalent |
if and only if there are and with such that
and for any ,
Note that is the orbit equivalence relation induced by a continuous action of the group
where is the additive group and the semi-direct product is defined by
for and . Since is solvable of rank , it is amenable.
By a similar argument as in the proof of Theorem 4.3, we have that is Borel reducible to .
4.2. Lower bounds
In this final subsection we give some lower bounds for , , in the Borel reducibility hierarchy. Along the way we also construct minimal subshifts of topological rank exactly , which seems to be new. The minimal subshifts we construct will again be Toeplitz subshifts.
For , let be the equivalence relation on such that
if and only if there is such that
Let . We will show that for any , is Borel reducible to the orbit equivalence for -Toeplitz subshifts of topological rank .
Fix the parameter . Take such that for every . We will define a generating sequence so that the following hold:
- •
is a regular -Toeplitz subshift;
- •
letting be the unique -invariant measure on , we have for ;
- •
and
Granting this, we would obtain a map witnessing that is Borel reducible to the orbit equivalence for -Toeplitz subshifts. In fact, if
then by the last condition of the construction, they are -equivalent if and only if
which holds if and only if and are orbit equivalent by Lemma 3.3.
Next we define by induction on . For , let for every . Let for and
Let . Let be a large enough even number and take for each to be an even number such that
Let
Then
We can construct such that for every ,
- •
is bulit from ;
- •
;
- •
for each , the number of (expected) occurrences of in is , where
- •
the first and last three terms of the building of from are both , and the other occurrences of occur in pairs.
For every , let
In general, suppose we have defined , , and for such that the following hold:
- (1)
For each and , is built from ;
- (2)
The sequence satisfies the conditions of constant length and being proper, primitive and recognizable;
- (3)
For every , there is a subset of with such that for any , take the same value for all ;
- (4)
Letting be the number of expected occurrences of in for and , then for all and , we have
and
- (5)
For each and , we have
and are positive multiples of , and
- (6)
For every and ,
Before defining we note that inductive hypotheses (4) and (5) imply that for any and ,
From this it follows that for any and ,
Similar to the claim in the proof of Theorem 3.6, we get an such that the following holds.
Suppose each , , is built from , with . Suppose for any and , the number of expected occurrences of in is . If for all , we have
then for all and ,
Now define , , , and for to satisfy the following conditions:
- (a)
For each , is built from and has length ;
- (b)
is a sufficiently large multiple of ;
- (c)
For each , is a sufficiently large positive multiple of with
- (d)
is a sufficiently large positive multiple of so that
- (e)
For each ,
- (f)
For each , letting
then is the number of expected occurrence of in the building of from ;
- (g)
For each , the first and last three terms of the building of from are , and the other expected occurrences of in occur in pairs;
- (h)
There is a subset such that and for any , the -th terms of the buildings of from are the same for all .
Conditions (a)–(f) are straightforward to meet. Condition (g) can be met because for any , is an even number by conditions (c) and (d). Condition (h) can be met following a similar argument as in the proof of Theorem 3.6. Also similarly, the inductive hypotheses are maintained by these definitions.
This finishes the definition of the generating sequence .
Now inductive hypotheses (1)–(3) guarantees that is a regular Toeplitz subshift. Let be the unique -invariant measure of . Then similar as before we have for all and . In particular, we get for . By condition (b), we have . By condition (e), we have for each . Therefore,
By the definition of , we have
Therefore, we finally get
as desired.
We now compute the exact topological rank of . First, by a result of Donoso, Durand, Maass and Petite [2, Proposition 4.5] (also see [9, Proposition 3.6 (ii)]), there is an ordered Bratteli diagram of rank whose Bratteli–Vershik system in topologically conjugate to . This means that has topological rank at most . If we choose the parameter so that and are -linearly independent, then . By Lemma 4.2, has topological rank exactly .
We have thus proved the following theorem.
Theorem 4.6.
For any , is Borel reducible to the orbit equivalence for regular -Toeplitz subshifts of topological rank . In particular, .
Lemma 4.7.
The equivalence relation is not smooth. When , is not hyperfinite. When , is not treeable.
Proof.
Note that the orbit equivalence relation induced by the right action of on such that is a subrelation of . When , this action induces non-smooth orbit equivalence relation. By a recent result of Poulin [22, Corollary 1.3], when , this action induces a non-hyperfinite equivalence relation, and when , it induces a non-treeable equivalence relation. Since a subrelation of a smooth, hyperfinite or treeable countable Borel equivalence relation is still respectively smooth, hyperfinite or treeable, the conclusions of the lemma hold. ∎
We have the following immediate corollary.
Corollary 4.8.
For , is not smooth. For , is not virtually hyperfinite. For , is not virtually treeable.
4.3. Further remarks
In Lemma 4.1 we showed that any minimal subshift of topological rank has at most ergodic measures. In our proof of Theorem 4.6, we constructed uniquely ergodic minimal subshifts of topological rank for any . Thus it is possible for a minimal subshift of topological rank to have strictly less than ergodic measures.
Our proof of Theorem 4.6 also yields the following.
Corollary 4.9.
For any , there exists a regular -Toeplitz subshift of topological rank exactly . In particular, for any , there exists a uniquely ergodic minimal subshift of topological rank exactly .
References
- [1] F. Arbulú, F. Durand and B. Espinoza, The Jacobs–Keane theorem from the -adic viewpoint, Discrete Contin. Dyn. Syst. 44 (2024), no. 10, 3077–3108.
- [2] S. Donoso, F. Durand, A. Maass and S. Petite, Interplay between finite topological rank minimal Cantor systems, -adic subshifts and their complexity, Trans. Amer. Math. Soc. 374 (2021), no. 5, 3453–3489.
- [3] T. Downarowicz and A. Maass, Finite rank Bratteli–Vershik diagrams are expansive, Ergod. Th. & Dynam. Sys. 28 (2008), no. 3, 739–747.
- [4] E. G. Effros, Dimensions and -algebras, Conf. Board Math. Sci. 46, Amer. Math. Soc., Providence, R.I., 1981.
- [5] H. Friedman and L. Stanley, A Borel reducibility theory for classes of countable structures, J. Symbolic Logic 54 (1989), no. 3, 894–914.
- [6] S. Gao, Invariant Descriptive Set Theory, Chapman and Hall/CRC, 2009.
- [7] S. Gao and S. Jackson, Countable abelian group actions and hyperfinite equivalence relations, Invent. Math. 201 (2015), no. 1, 309–383.
- [8] S. Gao and R. Li, Subshifts of finite symbolic rank, Ergodic Theory Dynam. Systems 45 (2025), no. 3, 807–848.
- [9] S. Gao, R. Li, B. Peng and Y. Sun, Toeplitz subshifts of finite rank, preprint, 2025. Available at arXiv:2504.05582.
- [10] T. Giordano, I. F. Putnam and C. F. Skau, Topological orbit equivalence and -crossed products, J. Reine Angew. Math. 469 (1995), 51–111.
- [11] L. Harrington, A. S. Kechris and A. Louveau, A Glimm–Effros dichotomy for Borel equivalence relations, J. Amer. Math. Soc. 3 (1990), no. 4, 903–928.
- [12] R. H. Herman, I. F. Putnam and C. F. Skau, Ordered Bratteli diagrams, dimension groups and topological dynamics, Intern. J. Math. 3 (1992), no. 6, 827–864.
- [13] G. Hjorth, Bi-Borel reducibility of essentially countable Borel equivalence relations, J. Symbolic Logic, 70 (2005), no. 3, 979–992.
- [14] G. Hjorth, A. S. Kechris and A. Louveau, Borel equivalence relations induced by actions of the symmetric group, Ann. Pure Appl. Logic 92 (1998), 63–112.
- [15] S. Jackson, A. S. Kechris and A. Louveau, Countable Borel equivalence relations, J. Math. Logic 2 (2002), no. 1, 1–80.
- [16] B. Kaya, The complexity of topological conjugacy of pointed Cantor minimal systems, Arch. Math. Logic 56 (2017), no. 3, 215–235.
- [17] A. S. Kechris, Classical Descriptive Set Theory, Springer-Verlag, New York, 1995.
- [18] A. S. Kechris, The Theory of Countable Borel Equivalence Relations. Cambridge Tracts of Mathematics, vol. 234. Cambridge University Press, Cambridge, 2024.
- [19] J. Melleray, Dynamical simplices and Borel complexity of orbit equivalence, Israel J. Math. 236 (2020), no. 1, 317–344.
- [20] P. Naryshkin and A. Vaccaro, Hyper-u-amenability and hyperfiniteness of treeable equivalence relations, preprint, 2025. Available at arXiv:2507.07891.
- [21] R. Pavlov and S. Schmieding, On the structure of generic subshifts, Nonlinearity 36 (2023), no. 9, 4904–4953.
- [22] A. Poulin, Borel complexity of the isomorphism relation of Archimedean orders in finitely generated groups, Proc. Amer. Math. Soc. 153 (2025), no. 8, 3595–3605.
- [23] S. Williams, Toeplitz minimal flows which are not uniquely ergodic, Z. Wahrsch. Verw. Gebiete 67 (1984), no. 1, 95–107.