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

      0 references
      0 references
      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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references