Recurrence speed of multiples of an irrational number
Authors:
- Geon Ho ChoeGCGeon Ho Choe
- Byoung Ki SeoBSByoung Ki Seo
- 1 September 2001
- journal article
- Published by Project Euclid in Proceedings of the Japan Academy, Series A, Mathematical Sciences
- Vol. 77 (7) , 134-137
Abstract
Let $0 < \theta < 1$ be irrational and $T_{\theta} x = x + \theta \bmod 1$ on $[0,1)$. Consider the partition $\mathcal{Q}_n = \{[(i - 1) / 2^n, i/2^n) : 1 \leq i \leq 2^n\}$ and let $Q_n(x)$ denote the interval in $\mathcal{Q}_n$ containing $x$. Define two versions of the first return time: $J_n(x) = \min\{ j \geq 1 : \| x - {T_{\theta}}^j x \| = \| j \cdot \theta \| < 1/2^n \}$ where $\| t \| = \min_{n \in \mathbf{Z}} |t - n|$, and $K_n(x) = \min\{ j \geq 1 : {T_\theta}^j x \in Q_n(x) \}$. We show that $\log J_n / n \to 1$ and $\log K_n(x) / n \to 1$ a.e. as $n \to \infty$ for a.e. $\theta$.
Keywords
This publication has 7 references indexed in Scilit:
- A universal law of logarithm of the recurrence timeNonlinearity, 2003
- The Hausdorff dimension of recurrent sets in symbolic spacesNonlinearity, 2000
- The Ergodic Theory of Discrete Sample Paths1996
- Entropy and data compression schemesIEEE Transactions on Information Theory, 1993
- Continued Fractions1992
- Continued FractionsPhysics Today, 1964
- On the notion of recurrence in discrete stochastic processesBulletin of the American Mathematical Society, 1947