中文

Erdős-Rényi极限定理中例外集的再探讨

概率论 2016-01-26 v4 经典分析与常微分方程

摘要

x[0,1]x\in [0,1],游程长度函数rn(x)r_n(x)定义为xx的二进展开中前nn个二进数字里连续11的最长游程的长度。Erdős与Rényi证明了对Lebesgue几乎处处的x[0,1]x\in[0,1]limnrn(x)log2n=1\lim\limits_{n\to\infty}\frac{r_n(x)}{\log_2n}=1。令HH表示单调递增函数φ:N(0,+)\varphi:\mathbb{N}\to (0,+\infty)limnφ(n)=+\lim\limits_{n\to\infty}\varphi(n)=+\infty的集合。对任意φH\varphi\in H,我们证明集合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\} 要么具有Hausdorff维数一且在[0,1][0,1]中剩余,要么为空。该结果肯定地解决了一个在\cite{LW5}中提出的猜想。

关键词

引用

@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}
}

备注

9 pages