Two bifurcation sets arising from the beta transformation with a hole at $0$
Simon Baker, Derong Kong

TL;DR
This paper studies two bifurcation sets related to the beta transformation with a hole at zero, showing they coincide for multinacci numbers and providing a complete characterization, confirming a conjecture for these special beta values.
Contribution
It characterizes the dimension bifurcation set and proves its equivalence with the set-valued bifurcation set for multinacci numbers, confirming a conjecture by Kalle et al.
Findings
The two bifurcation sets coincide for multinacci numbers.
A complete characterization of the bifurcation sets is provided.
Confirmed the conjecture relating Hausdorff dimensions for multinacci beta values.
Abstract
Given the -transformation on the circle with a hole was investigated by Kalle et al.~(2019). They described the set-valued bifurcation set \[ \mathcal E_\beta:=\{t\in[0, 1): K_\beta(t')\ne K_\beta(t)~\forall t'>t\}, \] where is the survivor set. In this paper we investigate the dimension bifurcation set \[ \mathcal B_\beta:=\{t\in[0, 1): \dim_H K_\beta(t')\ne \dim_H K_\beta(t)~\forall t'>t\}, \] where denotes the Hausdorff dimension. We show that if is a multinacci number then the two bifurcation sets and coincide. Moreover we give a complete characterization of these two sets. As a corollary of our main result we prove that for a multinacci number we have…
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.
Taxonomy
TopicsMathematical Dynamics and Fractals
Two bifurcation sets arising from the beta transformation with a hole at [math]
Simon Baker
Mathematics institute, University of Warwick, Coventry, CV4 7AL, UK
and
Derong Kong
College of Mathematics and Statistics, Chongqing University, 401331, Chongqing, P.R.China
(Date: 9th March 2024)
Abstract.
Given the -transformation on the circle with a hole was investigated by Kalle et al. (2019). They described the set-valued bifurcation set
[TABLE]
where is the survivor set. In this paper we investigate the dimension bifurcation set
[TABLE]
where denotes the Hausdorff dimension. We show that if is a multinacci number then the two bifurcation sets and coincide. Moreover we give a complete characterization of these two sets. As a corollary of our main result we prove that for a multinacci number we have for any . This confirms a conjecture of Kalle et al. for a multinacci number.
Key words and phrases:
Bifurcation sets; beta transformation; local dimension; survivor set.
2010 Mathematics Subject Classification:
Primary: 37B10, Secondary: 28A78, 11A63
1. Introduction
Given , the -transformation on the circle is defined by
[TABLE]
Following the pioneering work of Rényi [9] and Parry [7] there has been a great interest in the study of . In general, the system does not admit a Markov partition, this makes describing the dynamics of more challenging.
When , Urbański [11, 12] considered the open dynamical system under the doubling map with a hole at zero. More precisely, for let
[TABLE]
He showed that the dimension function is a Devil’s staircase on , in particular satisfies the following properties: (i) is decreasing and continuous on ; (ii) is locally constant almost everywhere on ; and (iii) is not constant on . Here and throughout the paper denotes the Hausdorff dimension. Moreover, he investigated the bifurcation sets
[TABLE]
Clearly, . In [11] Urbański showed that , and its topological closure is a Cantor set, i.e., a non-empty compact set that has neither isolated nor interior points. Furthermore, the following local dimension property was shown to hold: for all Recently, Carminati and Tiozzo in [1] showed that the local Hölder exponent of the dimension function at any equals .
Inspired by the work of Urbański [11, 12], Kalle et al. in [4] considered the analogous problem for the -transformation with a hole . More precisely, for they investigated the survivor set
[TABLE]
and showed that the dimension function is also a Devil’s staircase on . Furthermore, they characterized the set-valued bifurcation set
[TABLE]
and proved that is a Lebesgue null set of full Hausdorff dimension for any . Interestingly, they showed that contains infinitely many isolated points for Lebesgue almost every . This is in contrast to the case where and has no isolated points.
Since for each the dimension function is a Devil’s staircase, it is natural to consider the dimension bifurcation set
[TABLE]
This set records those for which the dimension function has a ‘change’ within any right neighborhood. Since is continuous, cannot have isolated points. On the other hand, the set-valued bifurcation set contains (infinitely many) isolated points for Lebesgue almost every . So in general we cannot expect the coincidence of the two bifurcation sets and . That being said, in this paper we show that if is a multinacci number, i.e., the unique root in of the equation
[TABLE]
for some , then the two bifurcation sets indeed coincide.
When is a multinacci number, the following result for the set-valued bifurcation set was established in [4, Theorems C and D]. We record it here for later use.
Theorem 1.1** ([4]).**
Let be a multinacci number. Then the topological closure is a Cantor set. Furthermore, .
In order to give a complete description of the dimension bifurcation set we introduce a class of basic intervals.
Definition 1.2**.**
Let . A word is called -Lyndon if
[TABLE]
Accordingly, an interval is called a -Lyndon interval if there exists a -Lyndon word such that
[TABLE]
In the above definition corresponds to the usual lexicographic ordering and is the quasi-greedy -expansion of These are both defined formally in the next section.
We will show that the -Lyndon intervals are pairwise disjoint for all , and when is multinacci they cover the interval up to a Lebesgue null set. The latter statement can be seen as a consequence of our main result for the coincidence of the two bifurcation sets, which we state below.
Theorem 1**.**
Let be a multinacci number. Then
[TABLE]
where the union is taken over all pairwise disjoint -Lyndon intervals.
By Theorem 1 it follows that the topological closure of each -Lyndon interval is indeed a maximal interval where the dimension function is constant. As a corollary of Theorem 1 we confirm a conjecture of [4] for a multinacci number.
Corollary 2**.**
If is a multinacci number, then
[TABLE]
The rest of the paper is organized as follows. In the next section we recall some properties from symbolic dynamics and the dimension formula for the survivor set . The proof of Theorem 1 and Corollary 2 will be given in Section 3. In the final section we make some remarks and point out that the method of proof for Theorem 1 can be applied to some other special values of .
2. Preliminaries and -Lyndon intervals
Given , for each there exists a sequence such that
[TABLE]
The sequence is called a -expansion of . Sidorov [10] showed that for Lebesgue almost every has a continuum of -expansions. This is rather different from the case when where every number in has a unique dyadic expansion except for countably many points that have precisely two expansions. Given , among all of its -expansions let be the greedy -expansion of , i.e., the lexicographically largest -expansion of . Such a sequence always exists and is generated by the orbit of under the map Similarly, for let be the quasi-greedy -expansion of (cf. [2]), which is the lexicographically largest -expansion of not ending with . Here for a word we denote by the periodic sequence with periodic block . Throughout the paper we will use the lexicographic order between sequences and words in the usual way. For example, for two sequences we write if , or there exists such that and . Furthermore, for two words we say if .
For let
[TABLE]
be the quasi-greedy -expansion of , i.e., . Let be the left-shift on defined by . Then for any . The following lexicographic characterizations of and the greedy expansion are essentially due to Parry [7] (see also [3]).
Lemma 2.1**.**
- (i)
The map is a strictly increasing bijection from onto the set of sequences not ending with and satisfying 2. (ii)
Let . Then the map is a strictly increasing bijection from onto the set of all sequences satisfying 3. (iii)
For any the sequence satisfies .
For let be a -Lyndon interval generated by a -Lyndon word . Then by Definition 1.2 and Lemma 2.1 (ii) it follows that
[TABLE]
Lemma 2.2**.**
For any the -Lyndon intervals are pairwise disjoint.
Proof.
Let and be two -Lyndon intervals generated by the -Lyndon words and , respectively. Suppose on the contrary that . Without loss of generality we assume . Then by Definition 1.2 and Lemma 2.1(ii) it follows that
[TABLE]
This implies , and Write with and . So, either there exists such that
[TABLE]
or
[TABLE]
Using we conclude in both cases that
[TABLE]
This is not possible by the definition of a -Lyndon word. ∎
To describe the Hausdorff dimension of the survivor set
[TABLE]
we recall from [5, Chapter 4] the definition of topological entropy for a symbolic set. For a set its topological entropy is defined to be
[TABLE]
where is the set of all length prefixes of sequences from .
The following characterization of the set-valued bifurcation set was implicitly given in [11] (see also [4, Proposition 2.3]). Furthermore, the Hausdorff dimension of was implicitly given by Raith in [8], and was recently explicitly presented in [4, Equation (2.6)].
Proposition 2.3**.**
- (i)
Let . Then
[TABLE] 2. (ii)
Let and . Then the Hausdorff dimension of is given by
[TABLE]
where Furthermore, the dimension function is a Devil’s staircase, i.e., is a non-constant, decreasing and continuous function which is locally constant almost everywhere in .
3. Proof of Theorem 1
In this section we will prove Theorem 1. First we show that the dimension bifurcation set coincides with the set-valued bifurcation set , we then derive a complete characterization of these sets via the -Lyndon intervals. The proof heavily relies upon the transitivity of the symbolic survivor set (see Lemma 3.2 below).
Proposition 3.1**.**
Let be a multinacci number. Then
[TABLE]
where the union is taken over all -Lyndon intervals.
Observe by Lemma 2.2 that the -Lyndon intervals are pairwise disjoint. In fact the closed -Lyndon intervals are also pairwise disjoint. So by Proposition 3.1 it follows that each closed -Lyndon interval is a maximal interval where the dimension function is constant.
The proof of Proposition 3.1 will be split into several lemmas. We fix a multinacci number with for some . In view of Proposition 2.3 it is necessary to investigate the symbolic survivor set
[TABLE]
Lemma 3.2**.**
Let with , and let be a -Lyndon interval. Then the set-valued map is constant on , and the set is a transitive subshift of finite type.
Proof.
Suppose is a -Lyndon interval generated by . Take . Then by Lemma 2.1(ii) it follows that
[TABLE]
Observe that for some . Then
[TABLE]
Here we use the simple argument that
[TABLE]
So, the set-valued map is constant on . Furthermore, is a subshift of finite type with forbidden blocks satisfying or where . It remains to prove the transitivity of .
Since , by Lemma 2.1 (ii) it follows that , which gives
[TABLE]
Arbitrarily fix an admissible word and an admissible sequence in . We will construct a word such that . Observe that for all . Thus, there exists a large integer such that
[TABLE]
Denote by . Note that for all . Let be the smallest index such that . If such an index does not exist, then we put . In either case there exists a word such that . Since , there exists such that begins with . We claim that or equivalently,
[TABLE]
First we prove the second inequality in (3.4). By the definition of it follows that holds for all . Furthermore, since , the second inequality in (3.4) also holds for . For the remaining we observe that and . So for all . This proves the second inequality in (3.4).
For the first inequality in (3.4) we observe that and Then by (3.2) it follows that for all . If , then we are done. Otherwise, we take . Since is an admissible word in , we have
[TABLE]
where . The first inequality in (3.4) now holds by (3.3), which tells us that
[TABLE]
This completes the proof of our claim.
Since and are chosen arbitrarily, it follows that is transitive. ∎
To prove the coincidence of and we still need the following inequalities.
Lemma 3.3**.**
Let be a periodic sequence with period . If
[TABLE]
then
[TABLE]
Proof.
Note that is the period of , and
[TABLE]
Then and . Taking the reflection on both sides of (3.5) it follows that
[TABLE]
Here for a word its reflection is defined by . By Lemma 2.1(i) it follows that is the quasi-greedy expansion of for some , i.e., . Since is the period of the sequence , we have . So, by Lemma 2.1 (iii) it follows that
[TABLE]
for all Then the lemma follows by taking the reflection in the above equation. ∎
Now we prove the coincidence of the two bifurcation sets.
Lemma 3.4**.**
Let with . Then .
Proof.
By the definition of the two bifurcation sets it is easy to see that . So in the following we prove .
Let with . Then by Theorem 1.1 we have . This gives . By Lemmas 2.1 (ii) and Proposition 2.3 (i) it follows that for all . Let be the smallest index such that . If such an integer does not exist, then we set . In the following we will prove by considering the following two cases: (I) ; and (II) .
Case (I). . We claim that is a -Lyndon word. If , then . It is easy to check that is a -Lyndon word. In the following we assume . Since , we have . Note that is the greedy -expansion of . Then by Lemma 2.1 (ii) it follows that for all . Note that . Then by Lemma 3.3 and the definition of it follows that
[TABLE]
So by Definition 1.2 we establish the claim.
Hence, is the right endpoint of a -Lyndon interval generated by . By Lemma 3.2 it follows that is a transitive subshift of finite type. Observe that for any we have and . Recall by [5, Corollary 4.4.9] that for any transitive subshift of finite type, any proper subshift has strictly smaller topological entropy. Therefore,
[TABLE]
By Proposition 2.3 (ii) this yields for any . So .
Case (II). . Then for all . So is not periodic. Observe that begins with digit [math], and for all . So there exists a subsequence of positive integers such that for any we have , and the word does not contain consecutive ones. Then by noting it follows that
[TABLE]
Since for all , by Definition 1.2 it follows that is a -Lyndon word for any . Let . Then is the right endpoint of a -Lyndon interval generated by . Furthermore, strictly decreases to as .
So, for any we can find such that . By the same arguments as in the proof of Case (I) for we conclude that
[TABLE]
So . This completes the proof. ∎
Finally, we describe the bifurcation sets via the -Lyndon intervals.
Lemma 3.5**.**
Let with . Then
[TABLE]
Proof.
Take with greedy -expansion . Then . Since , by Proposition 2.3 (i) there exists a smallest positive integer such that , which implies
[TABLE]
We claim that is a -Lyndon word. Clearly, if then is a -Lyndon word. In the following we assume . In view of Definition 1.2 it suffices to prove
[TABLE]
and
[TABLE]
First we prove (3.7). By the definition of in (3.6) it follows that
[TABLE]
which implies for all . Suppose for some . Then by (3.6) and (3.9) it follows that
[TABLE]
leading to a contradiction with the minimality of . This proves (3.7).
To prove (3.8) we observe that and is the greedy -expansion of . Then cannot contain consecutive ones. Since , we have for all . So to prove (3.8) it remains to prove that for any . Suppose the equality holds for some . Then using it follows . This implies . By Lemma 2.1 (ii) we have , leading to a contradiction. So the claim follows.
By the claim there exists a -Lyndon interval generated by . Furthermore, by (3.6) it follows that
[TABLE]
Therefore, which gives by Lemma 2.1 (ii). This completes the proof. ∎
Proof of Proposition 3.1.
By Lemmas 3.4 and 3.5 it suffices to prove
[TABLE]
Note by Lemma 3.4 and Theorem 1.1 that . In fact we have . Note that . So . By Proposition 2.3 (i) this implies . Hence, .
In the following it remains to prove . If , then by (3.1) it follows that , which gives for all . So, . This completes the proof. ∎
As a consequence of Proposition 3.1 and Theorem 1.1 it follows that for a multinacci number the -Lyndon intervals cover up to a Lebesgue null set.
Corollary 3.6**.**
Let be a multinacci number.
- (i)
The union of all -Lyndon intervals covers up to a Lebesgue null set. Furthermore, for any and any the interval contains infinitely many -Lyndon intervals. 2. (ii)
* if and only if .*
Proof.
Note by Theorem 1.1 that is a Lebesgue null set with no isolated points. Then (i) follows from Proposition 3.1 which tells us that . For (ii) it can be deduced from Proposition 3.1 and Theorem 1.1 that and . ∎
Now we turn to investigate the local dimension of the bifurcation set .
Lemma 3.7**.**
Let with . Then
[TABLE]
Proof.
Take . By Proposition 3.1 we have , and then by Corollary 3.6 (ii) it gives . Note by Proposition 3.1 and Proposition 2.3 (i) that for any . Then So it remains to prove
[TABLE]
We prove this now by considering the following two cases: (I) is the right endpoint of a -Lyndon interval; (II) .
Case (I). Suppose is the right endpoint of a -Lyndon interval. Let be the greedy -expansion of . Note that . Then by Corollary 3.6 (i) there exists a sequence such that each is a right endpoint of a -Lyndon interval and as . Fix . There exists a large integer satisfying for all . Furthermore, by Lemma 2.1 (ii) it follows that for each there exists an integer such that the greedy -expansion of satisfies
[TABLE]
Observe by Proposition 3.1 and Proposition 2.3 (i) that
[TABLE]
So by using , (3.11) and Lemma 2.1 (ii) it follows that for any ,
[TABLE]
Note by Lemma 3.2 that is a transitive subshift of finite type. Then by (3.12) it follows that
[TABLE]
Letting and by the continuity of we obtain that
[TABLE]
Since was given arbitrary, letting we conclude that
[TABLE]
Case (II). . Then by Corollary 3.6 (i) there exists a sequence such that each is the right endpoint of a -Lyndon interval, and as . So, for any there exists a sufficiently large integer such that . By (3.13) with replaced by it follows that for any there exists such that and then
[TABLE]
Letting , and then , we conclude by the continuity of that
[TABLE]
Since was arbitrary, we obtain . This, together with (3.13), proves (3.10). ∎
Proof of Theorem 1.
Let with . By Lemma 2.2, Proposition 3.1 and Lemma 3.7 it suffices to prove
[TABLE]
Take . Then by Proposition 3.1 we have or for some -Lyndon interval. If , then by Corollary 3.6 (ii). If , then there exists such that . This completes the proof. ∎
Proof of Corollary 2.
Note by Proposition 3.1 that . So if , then clearly the result holds by Corollary 3.6 (ii). Now let . Observe by Proposition 2.3 (i) that . So it suffices to prove
[TABLE]
If , then (3.15) follows by Lemma 3.7. If , then we still have (3.15) by using Lemma 3.7 that
[TABLE]
where the last equality holds by (3.1). ∎
4. Final remarks
The main results obtained in this paper can be easily modified to study the following analogous bifurcation sets:
[TABLE]
If is a multinacci number, one can show that
[TABLE]
where the union is taken over all pairwise disjoint closed -Lyndon intervals.
Observe that the main result Theorem 1 holds under the assumption that is a multinacci number, i.e., for some . The method used in this paper can be adapted to show that Theorem 1 still holds for with . It is worth mentioning that in [4] Kalle et al. considered a general Farey word base , i.e., with a non-degenerate Farey word. They showed that for a general Farey word base the set-valued bifurcation set has no isolated points and Theorem 1.1 holds. We finish by posing the following conjecture.
Conjecture 4.1**.**
Let . Then if and only if has no isolated points.
Acknowledgements
The authors were supported by an LMS Scheme 4 grant. The first author was supported by EPSRC grant EP/M001903/1. The second author was supported by NSFC No. 11401516, and by the Fundamental Research Funds for the Central Universities No. 2019CDXYST0015. He wishes to thank the Mathematical Institute of Leiden University.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] C. Carminati and G. Tiozzo. The local Hölder exponent for the dimension of invariant subsets of the circle. Ergodic Theory Dynam. Systems , 37(6):1825–1840, 2017.
- 2[2] Z. Daróczy and I. Kátai. Univoque sequences. Publ. Math. Debrecen , 42(3-4):397–407, 1993.
- 3[3] M. de Vries and V. Komornik. Unique expansions of real numbers. Adv. Math. , 221(2):390–427, 2009.
- 4[4] C. Kalle, D. Kong, N. Langeveld, and W. Li. The β 𝛽 \beta -transformation with a hole at 0. ar Xiv:1803.07338. To appear in Ergodic Theory Dynam. Systems .
- 5[5] D. Lind and B. Marcus. An introduction to symbolic dynamics and coding . Cambridge University Press, Cambridge, 1995.
- 6[6] R. D. Mauldin and S. C. Williams. Hausdorff dimension in graph directed constructions. Trans. Amer. Math. Soc. , 309(2):811–829, 1988.
- 7[7] W. Parry. On the β 𝛽 \beta -expansions of real numbers. Acta Math. Acad. Sci. Hungar. , 11:401–416, 1960.
- 8[8] P. Raith. Hausdorff dimension for piecewise monotonic maps. Studia Math. , 94(1):17–33, 1989.
