On low discrepancy sequences and low discrepancy ergodic transformations of the multidimensional unit cube (Q607826)

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 5823067
Language Label Description Also known as
default for all languages
No label defined
    English
    On low discrepancy sequences and low discrepancy ergodic transformations of the multidimensional unit cube
    scientific article; zbMATH DE number 5823067

      Statements

      On low discrepancy sequences and low discrepancy ergodic transformations of the multidimensional unit cube (English)
      0 references
      0 references
      6 December 2010
      0 references
      The author of this paper studies certain ergodic transformations defined by the means of lattices, which are discrete subgroups \(\Gamma\subseteq\mathbb{R}^s\) with a compact fundamental set \(\mathbb{R}^s /\Gamma\). A lattice is called admissible if \[ \inf_{(\gamma_1,\dots,\gamma_s)\in\Gamma\setminus\{0\}}|\gamma_1\gamma_2\cdots\gamma_s|>0. \] Using admissible lattices, two special ergodic transformations with links to classical uniformly distributed sequences are defined. These are called \(T_{1,\Gamma}\) (a transformation related to Kronecker sequences) and \(T_{2,\Gamma}\) (a transformation related to van der Corput sequences). The author then shows that the sequences \((T_{1,\Gamma}^n(x))_{n\geq 0}\) and \((T_{2,\Gamma}^n(x))_{n\geq 0}\) are sequences of low discrepancy for any admissible lattice \(\Gamma\) and all \(x\in[0,1)^s\). The paper includes results on the \(L_{\infty}\) as well as \(L_p\) discrepancies of these sequences. Furthermore, the author proves results on a lattice point problem for compact polyhedra. These are again based on the ergodic transformations \(T_{1,\Gamma}\) and \(T_{2,\Gamma}\).
      0 references
      0 references
      discrepancy
      0 references
      ergodic transformation
      0 references
      Kronecker sequence
      0 references
      van der Corput sequence
      0 references
      lattice
      0 references
      polyhedron
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers