On exceptional sets in Erdős-Rényi limit theorem revisited
type: Item
instance of: scholarly article
title: On exceptional sets in Erdős-Rényi limit theorem revisited
zbMATH Open document ID: 1371.28022
author: Yong-Cai Geng
author: Sumit K. Garg
published in: Monatshefte für Mathematik
publication date: 2017-04-11T00:00:00Z
full work available at URL: https://arxiv.org/abs/1511.08903
review text: Let \(x\in [0,1]\) , and \(r_n(x)\) be the length of the longest run of 1's amongst the first \(n\) digits in the dyadic expansion of \(x\). Such \(r_n\) is called the run-length function. Erdős and Rényi proved that the rate of growth of \(r_n(x)\) is \(\log_2 n\) for almost all \(x\in [0,1]\). The set of exceptional points is negligible from the measure-theoretical point of view, but \textit{J.-H. Ma} et al. [Monatsh. Math. 151, No. 4, 287--292 (2007; Zbl 1170.28001)] showed that it has Hausdorff dimension one. In this paper the authors study the asymptotic behavior of the run-length function with respect to more general speeds than \(\log_2 n\). Let \(\varphi :\mathbb{N}\to (0,+\infty )\) be an increasing function such that \(\lim_{n\to\infty} \varphi {n}=+\infty\), and \[ E_{\max}^\varphi =\{ x\in [0,1] : \liminf_{n\to\infty } \frac{r_n(x)}{\varphi (n)} =0, \, \limsup_{n\to\infty} \frac{r _n(x)}{\varphi (n)} =+\infty \} . \] The main result of the paper says that the set \(E_{\max}^\varphi \) either has Hausdorff dimension one and is residual in \([0,1]\), or is empty. It solves the conjecture posed by the authors in [J. Math. Anal. Appl. 436, 355--365 (2016; Zbl 1408.11077)].
reviewed by: Andrzej Nowak
Mathematics Subject Classification ID: 28A80
Mathematics Subject Classification ID: 54E52
Mathematics Subject Classification ID: 60F99
zbMATH DE Number: 6704122
zbMATH Keywords: run-length function
zbMATH Keywords: Erdős-Rényi limit theorem
zbMATH Keywords: Hausdorff dimension
zbMATH Keywords: residual set
MaRDI profile type: Publication
OpenAlex ID: W2266895921
arXiv ID: 1511.08903
cites work: Topological and fractal properties of real numbers which are not normal
cites work: On fractal properties of non-normal numbers with respect to Rényi \(f\)-expansions generated by piecewise linear functions
cites work: Sets of ``non-typical'' points have full topological entropy and full Hausdorff dimension
cites work: Irregular sets are residual
cites work: Irregular sets for ratios of Birkhoff averages are residual
cites work: Irregular sets of two-sided Birkhoff averages and hyperbolic sets
cites work: Generic property of irregular sets in systems satisfying the specification property
cites work: The fractional dimensions of intersections of the Besicovitch sets and the Erdős-Rényi sets
cites work: On a new law of large numbers
cites work: Q3995301
cites work: RECURRENCE, DIMENSION AND ENTROPY
cites work: The Hausdorff dimension of recurrent sets in symbolic spaces
cites work: Iterated Cesàro averages, frequencies of digits, and Baire category
cites work: Zero-one law of Hausdorff dimensions of the recurrent sets
cites work: Hausdorff dimensions of the divergence points of self-similar measures with the open set condition
cites work: The sets of divergence points of self-similar measures are residual
cites work: A note on the distribution of the digits in Cantor expansions
cites work: A note on the rate of returns in random walks
cites work: On exceptional sets in Erdős-Rényi limit theorem
cites work: Egoroff's theorem and maximal run length
cites work: Extremely non-normal numbers
cites work: NORMAL AND NON-NORMAL POINTS OF SELF-SIMILAR SETS AND DIVERGENCE POINTS OF SELF-SIMILAR MEASURES
cites work: Dimension of sets of sequences defined in terms of recurrence of their prefixes
cites work: Topological pressure and the variational principle for noncompact sets
cites work: Q4940567
cites work: Q5709396
cites work: Hausdorff dimension of the maximal run-length in dyadic expansion
DOI: 10.1007/S00605-016-0977-Y
Recommended article: On exceptional sets in Erdős-Rényi limit theorem
Recommended article: A note on exceptional sets in Erdős-Rényi limit theorem
Recommended article: A remark on exceptional sets in Erdös-Rényi limit theorem
Recommended article: On the exceptional sets in Erdös–Rényi limit theorem of β-expansion
Recommended article: On the intersections of the Besicovitch sets and exceptional sets in the Erdős-Rényi limit theorem
Recommended article: On the intersections of exceptional sets in Borel’s normal number theorem and Erdös–Rényi limit theorem
Recommended article: Q3217347
Recommended article: Q3697981
Recommended article: Q4020349
description: scientific article