No label defined (Q4668903)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2156413
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 2156413 |
Statements
15 April 2005
0 references
random walk on a circle
0 references
discrepancy
0 references
badly approximable vector
0 references
Erdös-Turan inequality
0 references
rate of convergence
0 references
0.844533383846283
0 references
0.8113380074501038
0 references
0.7710950374603271
0 references
0.7656922340393066
0 references
0.7655359506607056
0 references
Let \(\overline\alpha=(\alpha_1,\dots,\alpha_d)\) be a fixed \(d\)-tuple of real numbers (not all rational) which is badly approximable. This means that there is a constant \(\beta>0\) such that \(\| N\overline\alpha\|\geq \beta N^{-1/d}\) for all positive integers \(N\). Here \(\|\mathbf x\|\) is the Euclidean distance of \(\mathbf x\) from the nearest integer lattice point. Consider a random walk on the circle \(S^1\), where at each step one of the \(\alpha_i\) is chosen and the walk moves forwards or backwards by an angle \(2\pi\alpha_i\). Let \(Q^{\ast k}\) denote the convolution power of the generating measure \(Q\), and define the discrepancy \(D(Q^{\ast k})\) by \[ D(Q^{\ast k})=\sup| Q^{\ast k}(I)-U(I)|, \] where \(U\) is the uniform measure and \(I\) ranges over all connected intervals on \(S^1\). The main result states that \[ C_1k^{-d/2}\leq D(Q^{\ast k})\leq C_2k^{-d/2}, \] where \(C_1\) and \(C_2\) are explicitly given constants. For the entire collection see [Zbl 1051.11007].
0 references