Abstract
We are interested in two properties of real numbers: the first one is the property of having given digit frequencies in the binary expansion, such as the well known Besicovitch sets, and the second one is the property of having the longest run of heads in the n independent Bernoulli trials, that is the so called Erdös–Rényi sets. In 2013, Chen and Wen (J Math Anal Appl 401:29–37, 2013) considered the intersections of these two kinds of sets by determining the Hausdorff dimension of the sets
where \(S_{n}(x)\) denotes the summation of the first n digits and \(R_{n}(x)\) is the maximal length of consecutive one digits in the first n terms of the dyadic expansion of \(x\in [0,1)\). In the present paper, we complement this result by computing the Hausdorff dimension of the following sets
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Determining the Hausdorff dimension of sets of numbers is a fundamental and important problem in number theory and the multifractal analysis of various dynamical systems in view of Borel’s normal number theorem [1] in 1909. In 1934, Besicovitch [2] firstly complemented Borel’s result by computing the Hausdorff dimension of sets of numbers in [0, 1] for which the limit of the frequency of digit one in the dyadic expansion is bounded from above. After that, Eggleston [3] generalized Besicovitch’s work to the case of b-adic expansion, where \(b\ge 2\) is an integer. In the past several decades, many people extended the results got by Besicovitch and Eggleston in diverse directions. For more details, the readers are referred to [4, 7, 8] and references therein. In 2013, Chen and Wen [6] generalized Besicovitch’s work by considering the Hausdorff dimension of the intersections of the lower Besicovitch sets and the Erdös–Rényi sets. Based on their result, we turn to a more subtle kind of sets, which will complement the result got by Chen et al.
Now, we are going to introduce some notations and definitions that will be used later. For any real number \(x\in [0,1)\), let \(x\!=\!\sum \nolimits _{n=1}^{\infty }x_{n}/2^{n}\!=\!0\). \(x_{1}x_{2}\ldots \) be the unique non-terminating binary expansion of x, where \(x_{n}\in \{0,1\},~n\ge 1\), are called the digits of the binary expansion of x. We set \(S_{0}(x)=0\) and write \(S_{n}(x)=\sum \nolimits _{i=1}^{n}x_{i},~n\ge 1\), the sum of the first n digits of x or the n-th partial sum of x. For the following sets
which are called the lower Besicovitch sets, it can be concluded by Besicovitch’s result [2] that
where \(\dim _{H}\) denotes the Hausdorff dimension and \(H(\cdot )\) is the entropy function defined by
and we set \(0\log 0=0\) by convention. Furthermore, write
which are called Besicovitch sets. It is well known that Besicovitch’s research also give the conclusion that
Next we are ready to introduce the Erdös–Rényi sets. For any \(x\in [0,1)\), let \(R_{n}(x)\) be the dyadic run-length function of x, namely,
In a pioneering work, Erdös and Rényi [5] proved that for almost all \(x\in [0,1)\),
which is the well known Erdös–Rényi limit theorem. So it is meaningful to study the level sets
which are called Erdös–Rényi sets. It was proved by Ma et al. that the exceptional set of the Erdös–Rényi limit theorem has full Hausdorff dimension in [11]. In the past several years, there are abundant dimensional results concerning the run-length function. For more results, the readers are referred to [12,13,14]. However, few results are concerned about the relationship between the Besicovitch sets and the Erdös–Rényi sets.
By classifying the real numbers in the unit interval satisfying both the properties of Besicovitch sets and Erdös–Rényi sets, Chen et al. [6] firstly considered the fractional dimensions of intersections of the lower Besicovitch sets and the Erdös–Rényi sets in 2013. In fact, for any \(0\le \alpha \le 1,~0\le \beta \le +\,\infty \), they showed that the Hausdorff dimension of the sets
is \(\sup \nolimits _{\alpha \le t\le 1}\frac{H(t)}{\log 2}\), where \(H(\cdot )\) is defined as (1.1). In this paper, we turn to a more subtle kind of sets, which are the intersections of the Besicovitch sets and the Erdös–Rényi sets. For the \(\alpha ,\beta \) above, we define the sets
The main result of this paper can be stated as follows.
Theorem 1.1
For any \(0\le \alpha \le 1~\text {and}~~0\le \beta \le +\,\infty \), we have that
For acquaintance of the definitions and properties of Hausdorff dimension, one can refer to Falconer’s book [10].
2 Preliminaries
In this section, we gather some terminologies and present some lemmas which are essential to our proof.
Definition 2.1
Let \(M\ge 1\) be an integer. The finite sequence \((x_{1}x_{2}\ldots x_{M})\in \{0,1\}^{M}\) is called an M-word. When \(x_{i}=0\) or 1 for any \(1\le i\le M\), such M-word is denoted by \(0^{M}\) or \(1^{M}\) respectively for convenience. In particular, for an integer N satisfying \(0\le N<M\), the M-word
is called an (N, M)-word. We denote the family of all the (N, M)-words by \(W_{M}(N)\).
In order to estimate the number of the words in \(W_{M}(N)\), we need the following result which is a direct consequence of the Stirling’s formula [15].
Lemma 2.2
For any positive integers n and k with \(0\le k\le n\), we have the following equation
where \(H(\cdot )\) is the entropy function defined as (1.1), and the notation \(f(n)=O(g(n))\) means that \(\frac{f(n)}{g(n)}\) is bounded as \(n\rightarrow \infty \).
The following dimension result about homogeneous Moran sets is a classic tool to estimate the Hausdorff dimension of a fractal set from below.
Let \(\{d_{i}\}_{i\ge 1}\) be a sequence of positive integers and \(\{c_{i}\}_{i\ge 1}\) be a sequence of positive numbers satisfying \(d_{i}\ge 2\), \(0<c_{i}<1\), \(d_{1}c_{1}\le \delta \) and \(d_{i}c_{i}\le 1~(i\ge 2)\), where \(\delta \) is some positive number. Let
If \(\sigma =(\sigma _{1}\ldots \sigma _{k})\in D_{k}\), \(\tau =(\tau _{1}\ldots \tau _{m})\in D_{m}\), the concatenation of \(\sigma \) and \(\tau \) is denoted by \(\sigma *\tau =(\sigma _{1}\ldots \sigma _{k}\tau _{1}\ldots \tau _{m})\).
Definition 2.3
([9]) Suppose that \(J\subset {\mathbb {R}}\) is a closed subinterval with diameter \(\delta >0\). Let \({\mathcal {F}}=\{J_{\sigma }:\sigma \in D\}\) be a collection of closed subsets of J with the following properties:
-
(1)
\(J_{\emptyset }=J\);
-
(2)
For any \(i\ge 1\) and \(\sigma \in D_{i-1}\), \(J_{\sigma *1},J_{\sigma *2},\ldots ,J_{\sigma *d_{i}}\) are subintervals of \(J_{\sigma }\) and \(int(J_{\sigma *i})\bigcap int(J_{\sigma *j})=\emptyset ~(i\ne j)\), where \(int(\cdot )\) denotes the interior of a set;
-
(3)
For any \(i\ge 1\) and \(\sigma \in D_{i-1},~1\le l\le d_{i},~\frac{|J_{\sigma *l}|}{|J_{\sigma }|}=c_{i}\), where \(|\cdot |\) denotes the diameter of a set.
Then \({\mathbb {C}}_{\infty }:=\bigcap \limits _{i\ge 1}\bigcup \limits _{\sigma \in D_{i}}J_{\sigma }\) is called a homogeneous Moran set determined by \({\mathcal {F}}\). For each \(i\ge 1\), we call the union \(C_{i}:=\bigcup \limits _{\sigma \in D_{i}}J_{\sigma }\) the i-th generation of \({\mathbb {C}}_{\infty }\).
Lemma 2.4
([9]) For the homogeneous Moran sets defined above, we have
3 Proof of Theorem 1.1
This section is devoted to the proof of Theorem 1.1. As for the upper bound, it is easy to get that \(\dim _{H}E(\alpha ,\beta )\le \frac{H(\alpha )}{\log 2}\) since \(E(\alpha ,\beta )\subset B(\alpha )\) for any \(0\le \alpha \le 1,~0\le \beta \le +\,\infty \), where \(B(\alpha )\) is defined as (1.2). To obtain the lower bound of \(\dim _{H}E(\alpha ,\beta )\), we will construct a suitable homogeneous Moran subset named \({\mathbb {C}}_{\infty }\), then the conclusion can be drawn by using Lemma 2.4. For this, we need to consider the following cases.
3.1 \(0\le \alpha \le 1,~0<\beta <+\,\infty \)
In this subsection, we shall prove our result in the case of \(0\le \alpha \le 1,~0<\beta <+\infty \) in detail, while the argument for other cases can be done by some minor modifications. In what follows, we will construct the desired Moran subset \({\mathbb {C}}_{\infty }\) of \(E(\alpha ,\beta )\). For any \(x\in {\mathbb {R}}\), we use the notation \(\lfloor x\rfloor \) to represent the maximal integer that less than or equal to x.
Choose an integer \(n_{0}\) large enough such that \(2^{n_{0}}>\lfloor (n_{0}+1)\beta \rfloor \) . We define two sequences of integers \(\{N_{n}\}_{n\ge 1}\) and \(\{l_{n}\}_{n\ge 1}\) as follows:
Obviously, we know that \(0\le l_{n}<\lfloor \sqrt{n_{0}+n-2}\rfloor \) for any \(n\ge 1\).
A family of sets \(\{C_{n}\}_{n\ge 1}\) of words which are related to \({\mathbb {C}}_{\infty }\) are defined by
for any \(~n\ge 1\).
Now, we are ready to give a suitable homogeneous Moran set \({\mathbb {C}}_{\infty }\) as below:
By the construction of \({\mathbb {C}}_{\infty }\), the two sequences \(\{d_{i}\}_{i\ge 1}\) and \(\{c_{i}\}_{i\ge 1}\) corresponding to Definition 2.3 can be written as follows:
In order to get the lower bound of \(\dim _{H}E(\alpha ,\beta )\), the following two lemmas are essential.
Lemma 3.1
Let \(0\le \alpha \le 1,~0<\beta <+\,\infty \), then \(\dim _{H}{\mathbb {C}}_{\infty }\ge \frac{H(\alpha )}{\log 2}\).
Proof
For any integer j satisfying \(\sum \nolimits _{i=1}^{k+1}N_{i}\le j<\sum \nolimits _{i=1}^{k+2}N_{i}\) for some \(k\ge 0\), we assume that \(j=\sum \nolimits _{i=1}^{k+1}N_{i}+p\), for some p with \(0\le p<N_{k+2}\). Let us consider the following two cases.
Case 1 \(j+1<\sum \limits _{i=1}^{k+2}N_{i}\).
By the definitions of \(\{d_i\}_{i\ge 1}\) and \(\{c_i\}_{i\ge 1}\), an application of Lemma 2.2 implies that
where we denote
Thus by the Stolz-Cesàro Theorem we know that
so we have
Case 2 \(j+1=\sum \limits _{i=1}^{k+2}N_{i}\). Similar to Case 1, we have
Hence, by Lemma 2.4 we have
\(\square \)
Lemma 3.2
Let \(0\le \alpha \le 1,~0<\beta <+\,\infty \), then \({\mathbb {C}}_{\infty }\subset E(\alpha ,\beta )\).
Proof
Let \(n\in {\mathbb {N}}\) satisfying \(2^{n_{0}+k}\le n<2^{n_{0}+k+1}\) for some \(k\ge 1\).
Take \(x=0.x_{1}x_{2}\ldots \in {\mathbb {C}}_{\infty }\). In order to get that \(\lim \limits _{n\rightarrow \infty }\frac{S_{n}(x)}{n}=\alpha \), we have the following three cases.
Case 1 \(2^{n_{0}+k}+p\lfloor \sqrt{n_{0}+k}\rfloor \le n<2^{n_{0}+k}+(p+1)\lfloor \sqrt{n_{0}+k}\rfloor \) for some \(1\le p<N_{k+2}\).
Case 2 \(2^{n_{0}+k}+N_{k+2}\lfloor \sqrt{n_{0}+k}\rfloor \le n<2^{n_{0}+k}+N_{k+2}\lfloor \sqrt{n_{0}+k}\rfloor +l_{k+2}\).
Case 3 \(2^{n_{0}+k}+N_{k+2}\lfloor \sqrt{n_{0}+k}\rfloor +l_{k+2}\le n<2^{n_{0}+k+1}\).
Therefore, by the definition of \(\{N_{i}\}_{i\ge 1}\), we have \(\lim \nolimits _{n\rightarrow \infty }\frac{S_{n}(x)}{n}=\alpha \) in all the cases above.
Also, by the construction of \({\mathbb {C}}_{\infty }\) one can easily check that
which means \(\lim \nolimits _{n\rightarrow \infty }\frac{R_{n}(x)}{\log _{2}n}=\beta \). Hence we have \({\mathbb {C}}_{\infty }\subset E(\alpha ,\beta )\). \(\square \)
Using Lemmas 3.1 and 3.2, we can easily get that
which completes the proof of Theorem 1.1.
3.2 \(0\le \alpha \le 1,~\beta =0~\text {and}+\,\infty \)
Bearing in mind the construction of \({\mathbb {C}}_{\infty }\), the proof for the remaining cases are similar to the proof in the case \(0\le \alpha \le 1,~0<\beta <+\,\infty \). We only need to modify the number of 1s in the construction of \(\{C_{n}\}_{n\ge 1}\) when \(\beta \) is allowed to be 0 or \(+\,\infty \).
Case 1 \(0\le \alpha \le 1,~\beta =0\).
Similar to the definitions of \(\{N_{n}\}_{n\ge 1}\) and \(\{l_{n}\}_{n\ge 1}\) in the previous subsection, we define two sequences of integers \(\{N_{n}^{'}\}_{n\ge 1}\) as well as \(\{l_{n}^{'}\}_{n\ge 1}\) as follows:
Obviously, we have that \(0\le l_{n}^{'}<\lfloor \sqrt{n_{0}+n-2}\rfloor \) for any \(n\ge 1\).
Then we define
for any \(~n\ge 1\).
Case 2 \(0\le \alpha \le 1,~\beta =+\,\infty \).
In this case, take an integer \(n_{0}\) large enough, and two sequences of integers \(\{N_{n}^{''}\}_{n\ge 1}\) and \(\{l_{n}^{''}\}_{n\ge 1}\) are defined as below:
Also, \(0\le l_{n}^{''}<\lfloor \sqrt{n_{0}+n-2}\rfloor \) for any \(n\ge 1\).
Define
for any \(n\ge 1\).
In the two cases above, we construct the homogeneous Moran set
As we did in the Sect. 3.1, it is easy to check that Lemmas 3.1 and 3.2 still hold. So we can obtain that \(\dim _{H}E(\alpha ,\beta )\ge \frac{H(\alpha )}{\log 2}\) in all the above cases.
References
Borel, E.: Les probabilités dénomebrabels et leurs applications arithmétiques. Rend. Circ. Mat. Palermo 27, 247–271 (1909)
Besicovitch, A.: On the sum of digits of real numbers represented in the dyadic system. Math. Ann. 110, 321–330 (1934)
Eggleston, H.G.: The fractional dimension of a set defined by decimal properties. Q. J. Math. Oxf. Ser. 20, 31–36 (1949)
Barreira, L., Saussol, B., Schmeling, J.: Distribution of sequences of digits via multifractal analysis. J. Number Theory 97, 410–438 (2002)
Erdös, P., Rényi, A.: On a new law of the longest head run. J. Anal. Math. 22, 103–111 (1970)
Chen, H.B., Wen, Z.X.: The fractional dimensions of intersections of Besicovitch sets and the Erdös–Rényi sets. J. Math. Anal. Appl. 401, 29–37 (2013)
Fan, A.H., Feng, D.J., Wu, J.: Recurrence, dimension and entropy. J. London Math. Soc. (2) 64(1), 229–244 (2001)
Feng, D.J., Lau, K.S., Wu, J.: Ergodic limits on the conformal repellers. Adv. Math. 169(1), 58–91 (2002)
Feng, D.J., Wen, Z.Y., Wu, J.: Some dimensional results for homogeneous Moran sets. Sci. China Ser. A 40, 172–178 (1997)
Falconer, K.J.: Fractal Geometry: Mathematical Foundations and Applications, 2nd edn. Wiley, New York (2004)
Ma, J.H., Wen, S.Y., Wen, Z.Y.: Egoroff’s theorem and maximal run-length. Monatsh. Math. 151, 287–292 (2007)
Li, J.J., Wu, M.: On exceptional sets in Erdös–Rényi limit theorem. J. Math. Anal. Appl. 436(2), 355–365 (2016)
Li, J.J., Wu, M.: On exceptional sets in Erdös–Rényi limit theorem revisited. Monatsh. Math. 182(4), 865–875 (2017)
Sun, Y., Xu, J.: A remark on exceptional sets in Erdös–Rényi limit theorem. Monatsh. Math. 184(2), 291–296 (2017)
Odlyzko, A.M.: Asymptotic enumeration methods. Handbook of Combinatorics, vol. 1–2, pp. 1063–1229. Elsevier, Amsterdam (1995)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by A. Constantin.
This work is supported by NSFC 11571127.
Rights and permissions
About this article
Cite this article
Zhang, M., Peng, L. On the intersections of the Besicovitch sets and the Erdös–Rényi sets. Monatsh Math 189, 179–189 (2019). https://doi.org/10.1007/s00605-018-1206-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00605-018-1206-7