English

Range-Renewal Structure in Continued Fractions

Number Theory 2016-03-16 v1 Probability

Abstract

Let ω=[a1,a2,]\omega=[a_1, a_2, \cdots] be the infinite expansion of continued fraction for an irrational number ω(0,1)\omega \in (0,1); let Rn(ω)R_n (\omega) (resp. Rn,k(ω)R_{n, \, k} (\omega), Rn,k+(ω)R_{n, \, k+} (\omega)) be the number of distinct partial quotients each of which appears at least once (resp. exactly kk times, at least kk times) in the sequence a1,,ana_1, \cdots, a_n. In this paper it is proved that for Lebesgue almost all ω(0,1)\omega \in (0,1) and all k1k \geq 1, limnRn(ω)n=πlog2,limnRn,k(ω)Rn(ω)=C2kk(2k1)4k,limnRn,k(ω)Rn,k+(ω)=12k. \displaystyle \lim_{n \to \infty} \frac{R_n (\omega)}{\sqrt{n}}=\sqrt{\frac{\pi}{\log 2}}, \quad \lim_{n \to \infty} \frac{R_{n, \, k} (\omega)}{R_n (\omega)}=\frac{C_{2 k}^k}{(2k-1) \cdot 4^k}, \quad \lim_{n \to \infty} \frac{R_{n, \, k} (\omega)}{R_{n, \, k+} (\omega)}=\frac{1}{2k}. The Hausdorff dimensions of certain level sets about RnR_n are discussed.

Keywords

Cite

@article{arxiv.1305.2088,
  title  = {Range-Renewal Structure in Continued Fractions},
  author = {Jun Wu and Jian-Sheng Xie},
  journal= {arXiv preprint arXiv:1305.2088},
  year   = {2016}
}
R2 v1 2026-06-22T00:14:01.322Z