Geodesic
Hausdorff dimension of the maximal run-length in dyadic expansion
Czechoslovak Mathematical Journal, Tome 61 (2011) no. 4, pp. 881-888
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

For any $x\in [0,1)$, let $x=[\epsilon _1,\epsilon _2,\cdots ,]$ be its dyadic expansion. Call $r_n(x):=\max \{j\geq 1\colon \epsilon _{i+1}=\cdots =\epsilon _{i+j}=1$, $0\leq i\leq n-j\}$ the $n$-th maximal run-length function of $x$. P. Erdös and A. Rényi showed that $\lim _{n\to \infty }{r_n(x)}/{\log _2 n}=1$ almost surely. This paper is concentrated on the points violating the above law. The size of sets of points, whose run-length function assumes on other possible asymptotic behaviors than $\log _2 n$, is quantified by their Hausdorff dimension.
For any $x\in [0,1)$, let $x=[\epsilon _1,\epsilon _2,\cdots ,]$ be its dyadic expansion. Call $r_n(x):=\max \{j\geq 1\colon \epsilon _{i+1}=\cdots =\epsilon _{i+j}=1$, $0\leq i\leq n-j\}$ the $n$-th maximal run-length function of $x$. P. Erdös and A. Rényi showed that $\lim _{n\to \infty }{r_n(x)}/{\log _2 n}=1$ almost surely. This paper is concentrated on the points violating the above law. The size of sets of points, whose run-length function assumes on other possible asymptotic behaviors than $\log _2 n$, is quantified by their Hausdorff dimension.
DOI : 10.1007/s10587-011-0055-5
Classification : 11K55, 28A78, 28A80
Keywords: run-length function; Hausdorff dimension; dyadic expansion 
@article{10_1007_s10587_011_0055_5,
     author = {Zou, Ruibiao},
     title = {Hausdorff dimension of the maximal run-length in dyadic expansion},
     journal = {Czechoslovak Mathematical Journal},
     pages = {881--888},
     year = {2011},
     volume = {61},
     number = {4},
     doi = {10.1007/s10587-011-0055-5},
     mrnumber = {2886243},
     zbl = {1249.11085},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10587-011-0055-5/}
}
TY  - JOUR
AU  - Zou, Ruibiao
TI  - Hausdorff dimension of the maximal run-length in dyadic expansion
JO  - Czechoslovak Mathematical Journal
PY  - 2011
SP  - 881
EP  - 888
VL  - 61
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10587-011-0055-5/
DO  - 10.1007/s10587-011-0055-5
LA  - en
ID  - 10_1007_s10587_011_0055_5
ER  - 
%0 Journal Article
%A Zou, Ruibiao
%T Hausdorff dimension of the maximal run-length in dyadic expansion
%J Czechoslovak Mathematical Journal
%D 2011
%P 881-888
%V 61
%N 4
%U http://geodesic.mathdoc.fr/articles/10.1007/s10587-011-0055-5/
%R 10.1007/s10587-011-0055-5
%G en
%F 10_1007_s10587_011_0055_5
Zou, Ruibiao. Hausdorff dimension of the maximal run-length in dyadic expansion. Czechoslovak Mathematical Journal, Tome 61 (2011) no. 4, pp. 881-888. doi: 10.1007/s10587-011-0055-5

[1] Arratia, R., Gordon, L., Waterman, M. S.: The Erdös-Rényi law in distribution, for coin tossing and sequence matching. Ann. Stat. 18 (1990), 539-570. | DOI | MR | Zbl

[2] Benjamini, I., Häggström, O., Peres, Y., Steif, J. E.: Which properties of a random sequence are dynamically sensitive? Ann. Probab. 31 (2003), 1-34. | DOI | MR

[3] Billingsley, P.: Ergodic Theory and Information. Wiley Series in Probability and Mathematical Statistics. New York: John Wiley and Sons (1965). | MR | Zbl

[4] Khoshnevisan, D., Levin, D. A., Méndez-Hernández, P. J.: On dynamical Gaussian random walks. Ann. Probab. 33 (2005), 1452-1478. | DOI | MR

[5] Khoshnevisan, D., Levin, D. A., Méndez-Hernández, P. J.: Exceptional times and invariance for dynamical random walks. Probab. Theory Relat. Fields. 134 (2006), 383-416. | DOI | MR

[6] Khoshnevisan, D., Levin, D. A.: On dynamical bit sequences. arXiv:0706.1520v2.

[7] Ma, J.-H., Wen, S.-Y., Wen, Z.-Y.: Egoroff's theorem and maximal run length. Monatsh. Math. 151 (2007), 287-292. | DOI | MR | Zbl

[8] Révész, P.: Random Walk in Random and Non-Random Enviroments. Singapore. World Scientific (1990). | MR

Cité par Sources :