Abstract
Let \({\textbf{A}}=\{A_i\}_{i=1}^{\infty }\) be a sequence of sets with each \(A_i\) being a non-empty collection of 0-1 sequences of length i. For \(x\in [0,1)\), the maximal run-length function \(\ell _n(x,{\textbf{A}})\) (with respect to \({\textbf{A}}\)) is defined to be the largest k such that in the first n digits of the dyadic expansion of x there is a consecutive subsequence in \(A_k\). Suppose that \(\lim _{n\rightarrow \infty }(\log _2|A_n|)/n=\tau \) for some \(\tau \in [0,1]\) and one additional assumption holds, we prove a generalization of the Erdős–Rényi limit theorem which states that
for Lebesgue almost all \(x\in [0,1)\). For the exceptional sets, we prove under a certain stronger assumption on \({\textbf{A}}\) that the set
has Hausdorff dimension at least \(1-\tau \).
Similar content being viewed by others
Data availability
The manuscript has no associated data.
References
Chen, H.B., Yu, M.: A generalization of the Erdös–Rényi limit theorem and the corresponding multifractal analysis. J. Number Theory 192, 307–327 (2018)
Erdős, P., Rényi, A.: On a new law of large numbers. J. Anal. Math. 23, 103–111 (1970)
Falconer, K.J.: Fractal Geometry. Mathematical Foundations and Applications, 3rd edn. John Wiley & Sons Ltd, Chichester (2014)
Feng, D.J., Wen, Z.Y., Wu, J.: Some dimensional results for homogeneous Moran sets. Sci. China Ser. A 40(5), 475–482 (1997)
Gao, X., Hu, H., Li, Z.H.: A result on the maximal length of consecutive \(0\) digits in \(\beta \)-expansions. Turkish J. Math. 42(2), 656–665 (2018)
Li, J.J., Wu, M.: On exceptional sets in Erdős–Rényi limit theorem. J. Math. Anal. Appl. 436(1), 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)
Liu, J., Lü, M.Y.: Hausdorff dimension of some sets arising by the run-length function of \(\beta \)-expansions. J. Math. Anal. Appl. 455(1), 832–841 (2017)
Liu, J., Lü, M.Y., Zhang, Z.L.: On the exceptional sets in Erdös–Rényi limit theorem of \(\beta \)-expansion. Int. J. Number Theory 14(7), 1919–1934 (2018)
Lü, F., Wu, J.: Maximal run-length function for real numbers in beta-dynamical system. Nonlinearity 33(6), 2640–2659 (2020)
Ma, J.H., Wen, S.Y., Wen, Z.Y.: Egoroff’s theorem and maximal run length. Monatsh. Math. 151(4), 287–292 (2007)
Sun, Y., Xu, J.: A remark on exceptional sets in Erdős–Rényi limit theorem. Monatsh. Math. 184(2), 291–296 (2017)
Tong, X., Yu, Y.L., Zhao, Y.F.: On the maximal length of consecutive zero digits of \(\beta \)-expansions. Int. J. Number Theory 12(3), 625–633 (2016)
Zheng, L.X.: Diophantine approximation and run-length function on \(\beta \)-expansions. J. Number Theory 202, 60–90 (2019)
Zou, R.B.: Hausdorff dimension of the maximal run-length in dyadic expansion. Czechoslovak Math. J. 61(136(4)), 881–888 (2011)
Acknowledgements
The author would like to thank the referee for helpful comments and suggestions. This project is supported by the Natural Science Foundation of China (Grant No. 12301110).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by H. Bruin.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Wu, YF. Maximal run-length function with constraints: a generalization of the Erdős–Rényi limit theorem and the exceptional sets. Monatsh Math 203, 509–521 (2024). https://doi.org/10.1007/s00605-023-01919-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00605-023-01919-x
Keywords
- Dyadic expansion
- Maximal run-length function
- Erdős–Rényi limit theorem
- Lebesgue measure
- Hausdorff dimension