On the discrepancy of random subsequences of \n\

DOI10.4064/AA180417-12-12MaRDI QIDQ5207276zbMATH OpenOpenAlexFDO

Authors Bence Borda, István Berkes

Publication date 19 December 2019

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1910.11766

zbMATH Keywords

continued fractionscritical phenomenaDiophantine approximationdiscrepancyrandom walk

Mathematics Subject Classification ID

Continued fractions and generalizations (11J70) Irregularities of distribution, discrepancy (11K38) Estimates on exponential sums (11L07) Sums of independent random variables; random walks (60G50)

Abstract: For irrational $alpha$, $nalpha$ is uniformly distributed mod 1 in the Weyl sense, and the asymptotic behavior of its discrepancy is completely known. In contrast, very few precise results exist for the discrepancy of subsequences $n_{k}alpha$, with the exception of metric results for exponentially growing $(n_k)$. It is therefore natural to consider random $(n_k)$, and in this paper we give nearly optimal bounds for the discrepancy of $n_{k}alpha$ in the case when the gaps $n_{k+1}-n_k$ are independent, identically distributed, integer-valued random variables. As we will see, the discrepancy behavior is determined by a delicate interplay between the distribution of the gaps $n_{k+1}-n_k$ and the rational approximation properties of $alpha$. We also point out an interesting critical phenomenon, a sudden change of the order of magnitude of the discrepancy of $n_{k}alpha$ as the Diophantine type of $alpha$ passes through a certain critical value.

Recommendations

• On the discrepancy of random subsequences of $\{n\alpha\}$ II
• Discrepancy of randomly sampled sequences of reals
• scientific article; zbMATH DE number 3869456
• A metrical result on the discrepancy of (nα)
• Probabilistic diophantine approximation. I: Kronecker sequences

Cites work

• A functional law of the iterated logarithm for empirical distribution functions of weakly dependent random variables
• Berry-Esseen bounds and Diophantine approximation
• Convergence of random walks on the circle generated by an irrational rotation
• Discrepancy of randomly sampled sequences of reals
• scientific article; zbMATH DE number 3115225 (Why is no real title available?)
• scientific article; zbMATH DE number 3125787 (Why is no real title available?)
• scientific article; zbMATH DE number 6497983 (Why is no real title available?)
• scientific article; zbMATH DE number 53676 (Why is no real title available?)
• scientific article; zbMATH DE number 3560401 (Why is no real title available?)
• scientific article; zbMATH DE number 741240 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• Metric Number Theory and the Large Sieve
• Metric results on the discrepancy of sequences \((a_{n}{\alpha})_{n\geqslant 1}\) modulo one for integer sequences \((a_{n})_{n\geqslant 1}\) of polynomial growth
• Moment inequalities and the strong laws of large numbers
• On a uniform law of the iterated logarithm for sums mod 1 and Benford's law
• On the Asymptotic Uniform Distribution of then-Fold Convolution mod 1 of a Lattice Distribution
• On the convergence of ∑𝑐_{𝑘}𝑓(𝑛_{𝑘}𝑥)
• On the law of the iterated logarithm for random exponential sums
• Rational approximations to algebraic numbers

Cited in

(6)

• Equidistribution of random walks on compact groups. II: The Wasserstein metric
• scientific article; zbMATH DE number 1159069 (Why is no real title available?)
• Discrepancy of randomly sampled sequences of reals
• On the discrepancy of random subsequences of $\{n\alpha\}$ II
• Random walks on the circle and Diophantine approximation
• Wasserstein convergence rates for empirical measures of random subsequence of \(\{ n \alpha \}\)

This page was built for publication: On the discrepancy of random subsequences of \(\{n\alpha\}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5207276)