Generic point equivalence and Pisot numbers
Shigeki Akiyama, Hajime Kaneko, Dong Han Kim

TL;DR
This paper investigates conditions under which the dynamics of a beta transformation and a related piecewise linear transformation share the same generic points, focusing on Pisot numbers and their properties.
Contribution
It establishes sufficient conditions for the equivalence of generic points between beta transformations and certain piecewise linear maps involving Pisot numbers.
Findings
Identifies conditions for point equivalence in beta and linear maps
Extends understanding of dynamics involving Pisot numbers
Provides criteria for generic point sharing
Abstract
Let be an integer or generally a Pisot number. Put on and let be a piecewise linear transformation whose slopes have the form with positive integers . We give sufficient conditions that and have the same generic points.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Generic point equivalence and Pisot numbers
Shigeki Akiyama, Hajime Kaneko and Dong Han Kim
Abstract.
Let be an integer or generally a Pisot number. Put on and let be a piecewise linear transformation whose slopes have the form with positive integers . We give sufficient conditions that and have the same generic points.
Key words and phrases:
normal number, beta expansion, generic point, Pisot number
2010 Mathematics Subject Classification:
11K16, 37E05
1. Introduction
Let be an integer and a map given by , where denotes the fractional part of . A real number is called to be normal in base- if in the base- expansion of any pattern of length appears with relative frequency tending to . Wall [26] showed that is normal in base- if and only if is a -generic point, i.e., its orbital points distribute uniformly. We recall that nonzero integers and are multiplicatively dependent if there exists satisfying . Maxfield [15] proved that if two positive integers are multiplicatively dependent, then base- normality is equivalent to base- normality. Schweiger [22] and Vandehey [24] showed that if two number theoretic transformations and satisfy for some positive integers , then every -normality is equivalent to -normality. Kraaikamp and Nakada [13] gave counter examples that the other direction does not hold. They used the jump transformation to show the equivalence of normality: normality equivalence, in short.
In this article, we relax a sufficient condition for normality equivalence and obtain infinite families of examples (see Examples 4.1 and 4.3). Moreover, we shall generalize the concept of normality equivalence to include systems whose invariant measures may be different. Let and be two ergodic measure preserving systems with a common underlying space . We assume that is a compact metric space, is the sigma-algebra of Borel sets in , and that are probability measures. A point is called -generic if for any continuous function on . We say that and are generic point equivalent if the set of -generic points coincide with the set of -generic points. The main purpose of this paper is to give sufficient conditions for generic point equivalence for , using the Pyatetskii-Shapiro criterion.
Let be a Pisot number: a real algebraic integer greater than one whose Galois conjugates (except itself) have modulus less than one. Note that any integer greater than 1 is a Pisot number. Put on . Let be a piecewise linear transformation. In Section 3, we give a sufficient condition for generic point equivalence of and in the case where the slopes of have the form with positive integers . More precisely, we show that if admits an absolutely continuous invariant measure and the invariant density is bounded above and away from 0 and all intercepts are in , then and are generic point equivalent. In Section 2, we give Proposition 2.2, which is applicable to prove generic point equivalence. Using this proposition, we shall prove our main result.
The Pisot slope condition is essential: our proof depends on the structure of the point set generated by Pisot numbers. The proof becomes simpler than those in literature and applicable to a wide class of piecewise linear maps. In fact, we require no condition on the position of discontinuities. In particular, we provide a one parameter family of maps (the cardinality of the maps is uncountable) by continuously shifting the discontinuity so that all the maps in the family are generic point equivalent (see Example 4.4). This appears to be the first result on generic point equivalence among generically non-Markov piecewise linear maps.
2. Criteria for generic point equivalence
We now review the Pyatetskii-Shapiro criterion. Let be an ergodic measure preserving system. Denote the characteristic function of by and the set of continuous functions on by . Let be a semi-algebra generating in the sense that the minimal sigma algebra including is . Then the Pyatetskii-Shapiro criterion reads
Theorem 2.1** ([20], Theorem 6).**
Let be an ergodic measure preserving system. Let and be a semi-algebra generating . We assume that any function is a limit point of the set of the (finite) linear combinations of the characteristic functions of with respect to the sup norm. Suppose that there exists a positive constant satisfying
[TABLE]
for any . Then, is a -generic point.
We now introduce a criterion for generic point equivalence deduced from Theorem 2.1.
Proposition 2.2**.**
Let and be two ergodic measure preserving systems. Let be a semi-algebra generating .
Let be a -generic point. Suppose that there exist a positive integer , a positive real number , and a sequence of nonnegative integers satisfying the following:
- (1)
For any nonnegative integer , we have
[TABLE]
where Card denotes the cardinality. 2. (2)
For any , we have
[TABLE] 3. (3)
Let . Then there exists , where are subintervals of , such that
[TABLE]
and that, for any ,
[TABLE]
Then is an -generic point.
Proof.
Let and be an integer greater than 1. Put
[TABLE]
Then, we see
[TABLE]
Since is -generic, we get
[TABLE]
which implies by Theorem 2.1 that is -generic. ∎
Remark 2.3**.**
Proposition 2.2 can be generalized for two ergodic measure preserving systems and .
3. Pisot slope condition
Let be the set of positive integers. Given , let be a map on . Then is ergodic with respect to a unique absolutely continuous invariant measure whose density is bounded and away from 0, (see [17]). Let be a finite partition of into subintervals111Subinterval can be closed, open or semi-open, even a singleton.. Let be a transformation given by
[TABLE]
where , and for .
For any and , let be defined by . Then we have, for any ,
[TABLE]
Put
[TABLE]
where gives the absolute value of the slope of at . Hereafter, unless it is stated explicitly, we assume that is a Pisot number.
A subset of is uniformly discrete if there exists a positive constant such that for any two distinct points , we have .
Lemma 3.1**.**
Let be a finite subset of and put
[TABLE]
Then is uniformly discrete.
This follows from a standard discussion (e.g. Garcia [2]), but we show it for completeness.
Proof.
Without loss of generality, we may assume that . We claim that [math] is not an accumulation point of . In fact, let be the Galois conjugates of for with . Take a positive integer such that . Suppose that . Considering the image of the Galois conjugate map which sends to , we obtain
[TABLE]
because the product must be an integer. Since is a Pisot number, we obtain
[TABLE]
where is a positive constant because is a finite set. This shows the claim. Note that by . By the same proof replacing by , we obtain the assertion. ∎
If and are generic point equivalent, then the set of non-generic points of and that of are identical. Thus we may expect that eventually periodic orbits of and those of coincide. Next theorem confirms this expectation that and share the same set of eventually periodic orbits.
Theorem 3.2**.**
The orbit for is eventually periodic if and only if .
Proof.
Because , every eventually periodic point of belongs to . Assume that . Take a positive integer such that and are in . Then for all we have by (3.1). Since is a Pisot number, for each there is a constant such that for all . Since the image of the Minkowski embedding of forms a lattice in , the orbit is eventually periodic. ∎
Now we are in position to state our main theorem.
Theorem 3.3**.**
Let , be the maps defined above. Suppose that preserves a probability measure , which is ergodic and absolutely continuous with respect to the Lebesgue measure . Moreover, assume that there exists a positive constant satisfying
[TABLE]
for any Borel set . Then and are generic point equivalent.
The condition (3.3) implies that and are equivalent. Kowalski [12] showed under ergodicity of that the converse holds as well in this setting.
Proof.
If necessary, changing the constant , we may assume that
[TABLE]
for any Borel set (Parry [17], Ito-Takahashi [6]). Let
[TABLE]
Putting , we get by Lemma 3.1 that is uniformly discrete.
First we assume that is a -generic point. For each , let be defined by (3.2). Then we see that
[TABLE]
for some and . We now verify that and satisfy the assumptions of Proposition 2.2, where is the set of subintervals of . The first and the second assumptions are clear by for any . For any interval , put
[TABLE]
Then we have
[TABLE]
We now assume for that . Noting that
[TABLE]
we obtain
[TABLE]
Hence, is -generic by Proposition 2.2.
We prove the other direction. Let be an -generic point. For each , we define by
[TABLE]
For any , we see that if and only if
[TABLE]
Moreover, we see for any that
[TABLE]
for some . In what follows, we show that and satisfy the assumptions of Proposition 2.2. The first and the second assumptions are clear by (3.4) and for any . For any interval , put
[TABLE]
Then we get
[TABLE]
Suppose for that . Let be defined by (3.5). In the same way as the former part of the proof of Theorem 3.3, we get
[TABLE]
for some . Therefore, we deduce that
[TABLE]
Remark 3.4**.**
It is natural to assume that all slopes in modulus are certain powers of a fixed number, since we can not expect generic point equivalence for multiplicatively independent slopes. Indeed, if and are multiplicatively independent positive integers, then Schmidt [21] showed that there are uncountably many -normal numbers which are not -normal. Moreover, Pollington [19] calculated the Hausdorff dimension of such numbers. Consider a partition of the set into and so that all multiplicatively dependent integers fall into the same class. Then the set of real numbers normal in any base from and in no base from has Hausdorff dimension 1. Explicit construction of numbers which are -normal but not -normal is exploited when divides , e.g., [25], [10], [8]. However, we do not yet know a concrete example of a -normal number which is not -normal.
Remark 3.5**.**
Theorem 3.3 does not extend to an infinite partition, due to an example by Jäger [7] for the case of . Let on and be the coding of by , i.e., the decimal expansion of . Let be the first occurrence of a fixed digit that , then we define a jump transform . If there is no occurrence of , put . Then every -generic point is -generic, but the converse does not hold.
Remark 3.6**.**
We show that the condition (3.3) is not preserved after taking flips. Let be a real number and is a finite partition of . Suppose that is a map on which has slope of on and has an invariant measure which is equivalent to the Lebesgue measure. If is a locally flipped map of on , that is, on one interval , has the opposite slope and , then one might expect that also has an invariant measure equivalent to the Lebesgue measure. Unfortunately this is not true. Here is a counter example. Let and put
[TABLE]
The map is a locally flipped map of the beta transformation having density away from zero. Since the dynamics of on is dissipative, the density of on is zero. The explicit densities of flipped beta expansions are given in Gora [4].
4. Examples
We apply Theorem 3.3 to certain families of piecewise linear maps on .
Example 4.1**.**
Let be an integer greater than 1. For , let be a map defined by
[TABLE]
Then is an ergodic measure preserving system, where is the Lebesgue measure. Let be integers greater than 1 and . Assume that and are multiplicatively dependent. Then and are generic point equivalent. As a special case, the tent map
[TABLE]
and the binary expansion map are generic point equivalent. This simple case already seems new. Indeed, this serves an alternative proof of Corollary 19 in [1] which solves several conjectures posed in [23], as the set of -normal numbers lies exactly in the 3rd Borel-hierarchy by [9].
The following examples were shown by Kraaikamp and Nakada in [13].
Example 4.2**.**
Consider the maps and defined by and
[TABLE]
Let . Define and by and
[TABLE]
Let be fixed. Then Theorem 3.3 implies that is -generic if and only if is -generic. The graphs of , and graphs of , are shown in Figure 1 and 2 respectively.
Examples 4.1 and 4.2 are generalized as follows.
Example 4.3**.**
Let be a Perron number: an algebraic integer greater than one whose conjugates have modulus less than . Handelman [5] showed that has no other positive conjugates if and only if there exist an and a nonnegative integer vector satisfying
[TABLE]
If there exists such a vector, then there are infinitely many different expressions of of this form. Assume further that is a Pisot number having no other positive conjugate. For such a vector we can partition into sub-intervals; intervals of length , arranged in arbitrary order, and construct a piecewise linear transformation of slopes for whose all discontinuities are mapped to . The invariant measure of is the Lebesgue measure. All the maps produced from a fixed Pisot number in this manner are normality equivalent, because all of them are generic point equivalent to by Theorem 3.3.
Example 4.4**.**
Take a real number and . Define a map by
[TABLE]
See Figure 3 for the graphs of for some . As the map has only one non trivial discontinuity at , it is ergodic with respect to a unique absolutely continuous invariant measure (c.f. [14]). Its invariant density is made explicit as
[TABLE]
where the sums are taken over positive integers . Here and . The constant is computed as
[TABLE]
with
[TABLE]
Though can be negative, we claim for any pair that
- (*)
There exists a positive that if and only if .
Its proof is given in the appendix. Moreover, we shall show that depends only on .
Hence, we see that if is a Pisot number not less than 2, then the map satisfies the assumptions in Theorem 3.3. Therefore, if , then all maps in the one parameter family with cardinality of continuum
[TABLE]
are generic point equivalent by Theorem 3.3.
Acknowledgments
The authors would like to thank Michihiro Hirayama for giving fruitful advice. This research was partially supported by JSPS grants (17K05159, 17H02849, BBD30028, 15K17505, 19K03439) and NRF of Korea (NRF-2018R1A2B6001624).
Appendix A Positivity of invariant density
To study the invariant densities of a piecewise linear map, a general method is established by Kopf [11] and Gora [3]. It works well for a given map. To deal with the parametrized family of maps in Example 4.4, we follow an analogy of Parry [17, 18] to calculate the invariant density and deduce the claim (*). For simplicity, we write . When , the map is dissipative in and in . For an integer , the map is the -adic transformation and preserve the Lebesgue measure. Therefore we have to show that is positive for and . Putting
[TABLE]
for , we see that with . Define the digit for . Then
[TABLE]
Put
[TABLE]
[TABLE]
and
[TABLE]
Then we observe the key equality:
[TABLE]
with . Therefore
[TABLE]
To be an invariant density, we have to show that this is nothing but . It is sufficient to confirm:
[TABLE]
We can check that the integration over of both sides vanishes. Moreover, both sides take only two values, i.e., they are constant in and in . This shows the existence of a constant . Computation of is therefore done at any point in . Evaluating at , we have and . Then we apply
[TABLE]
to obtain
[TABLE]
and
[TABLE]
We have and . Note that if and only if , and implies . Moreover, if and only if , and implies . Therefore we obtain
[TABLE]
and
[TABLE]
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] D. Airey, S. Jackson, D. Kwietniak and B. Mance, Borel complexity of sets of normal numbers via generic points in subshifts with specification, Ar Xiv:1811.04450 v 1.
- 2[2] A. M. Garsia. Arithmetic properties of Bernoulli convolutions. Trans. Amer. Math. Soc. , 102 (1962), 409–432.
- 3[3] P. Góra, Invariant densities for piecewise linear maps of the unit interval. Ergodic Theory Dynam. Systems , 29 (2009), no. 5, 1549–1583.
- 4[4] P. Góra, Invariant densities for generalized β 𝛽 \beta -maps. Ergodic Theory Dynam. Systems , 27 (2007), no. 5, 1583–1598.
- 5[5] D. Handelman, Spectral radii of primitive integral companion matrices and log concave polynomials. Symbolic dynamics and its applications (New Haven, CT, 1991), 231–237, Contemp. Math., 135, Amer. Math. Soc., Providence, RI, 1992.
- 6[6] S. Ito and Y. Takahashi, Markov subshifts and realization of β 𝛽 \beta -expansions, J. Math. Soc. Japan , 26-1 (1974), 33–55.
- 7[7] H. Jäger, On decimal expansions, in “Zahlentheorie (Tagung), Math. Forschungsinst. Oberwolfach, 1970,” pp. 67–75, Bereich Math. Forschungsinst., Oberwolfach, Heft 5, Bibliographisches Inst., Mannheim, 1971.
- 8[8] S. Jung and B. Volkmann, Remarks on a paper of Wagner. J. Number Theory 56 (1996), no. 2, 329–335.
