English

On exceptional sets in Erd\H{o}s-R\'{e}nyi limit theorem revisited

Probability 2016-01-26 v4 Classical Analysis and ODEs

Abstract

For x[0,1],x\in [0,1], the run-length function rn(x)r_n(x) is defined as the length of the longest run of 11's amongst the first nn dyadic digits in the dyadic expansion of x.x. Erd\H{o}s and R\'enyi proved that limnrn(x)log2n=1\lim\limits_{n\to\infty}\frac{r_n(x)}{\log_2n}=1 for Lebesgue almost all x[0,1]x\in[0,1]. Let HH denote the set of monotonically increasing functions φ:N(0,+)\varphi:\mathbb{N}\to (0,+\infty) with limnφ(n)=+\lim\limits_{n\to\infty}\varphi(n)=+\infty. For any φH\varphi\in H, we prove that the set Emaxφ={x[0,1]:lim infnrn(x)φ(n)=0,lim supnrn(x)φ(n)=+} E_{\max}^\varphi=\left\{x\in [0,1]:\liminf\limits_{n\to\infty}\frac{r_n(x)}{\varphi(n)}=0, \limsup\limits_{n\to\infty}\frac{r_n(x)}{\varphi(n)}=+\infty\right\} either has Hausdorff dimension one and is residual in [0,1][0,1] or empty. The result solves a conjecture posed in \cite{LW5} affirmatively.

Keywords

Cite

@article{arxiv.1511.08903,
  title  = {On exceptional sets in Erd\H{o}s-R\'{e}nyi limit theorem revisited},
  author = {Jinjun Li and Min Wu},
  journal= {arXiv preprint arXiv:1511.08903},
  year   = {2016}
}

Comments

9 pages