Random walks on the circle and Diophantine approximation
From MaRDI portal
Publication:6134888
Abstract: Random walks on the circle group whose elementary steps are lattice variables with span or taken mod exhibit delicate behavior. In the rational case we have a random walk on the finite cyclic subgroup , and the central limit theorem and the law of the iterated logarithm follow from classical results on finite state space Markov chains. In this paper we extend these results to random walks with irrational span , and explicitly describe the transition of these Markov chains from finite to general state space as along the sequence of best rational approximations. We also consider the rate of weak convergence to the stationary distribution in the Kolmogorov metric, and in the rational case observe a surprising transition from polynomial to exponential decay after steps; this seems to be a new phenomenon in the theory of random walks on compact groups. In contrast, the rate of weak convergence to the stationary distribution in the total variation metric is purely exponential.
Recommendations
- Random continued fractions: A Markov chain approach
- Calculation of the variance in a problem in the theory of continued fractions
- Almost sure functional central limit theorem for the linear random walk on the torus
- Convergence of random walks on the circle generated by an irrational rotation
- scientific article; zbMATH DE number 3972985
- Ergodic theorems for dynamic random walks
- Asymptotics of a dynamic random walk in a random scenery. I: Law of large numbers
- An almost sure central limit theorem with generalized moments for irrational rotations
- On Some Limit Theorems for Continued Fractions
Cites work
- scientific article; zbMATH DE number 3812655 (Why is no real title available?)
- scientific article; zbMATH DE number 44579 (Why is no real title available?)
- scientific article; zbMATH DE number 3560401 (Why is no real title available?)
- scientific article; zbMATH DE number 2156413 (Why is no real title available?)
- scientific article; zbMATH DE number 3440485 (Why is no real title available?)
- scientific article; zbMATH DE number 3236503 (Why is no real title available?)
- scientific article; zbMATH DE number 3320019 (Why is no real title available?)
- A functional law of the iterated logarithm for empirical distribution functions of weakly dependent random variables
- Berry-Esseen bounds and Diophantine approximation
- Central limit theorem and Diophantine approximations
- Convergence of random walks on the circle generated by an irrational rotation
- Equidistribution of random walks on compact groups
- Equidistribution of random walks on compact groups. II: The Wasserstein metric
- GCD sums from Poisson integrals and systems of dilated functions
- Khinchine's theorem and Edgeworth approximations for weighted sums
- Metric Number Theory and the Large Sieve
- Moment inequalities and the strong laws of large numbers
- On a law of the iterated logarithm for sums mod 1 with application to Benford's law
- On a uniform law of the iterated logarithm for sums mod 1 and Benford's law
- On the Equidistribution of Sums of Independent Random Variables
- On the convergence of ∑𝑐_{𝑘}𝑓(𝑛_{𝑘}𝑥)
- On the discrepancy of random subsequences of $\{n\alpha\}$ II
- On the discrepancy of random subsequences of \(\{n\alpha\}\)
- On the law of the iterated logarithm for random exponential sums
- Random walks arising in random number generation
- Refinements of Gál's theorem and applications
- Shuffling Cards and Stopping Times
Cited in
(4)
This page was built for publication: Random walks on the circle and Diophantine approximation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6134888)
