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

From MaRDI portal





scientific article; zbMATH DE number 5823067
Language Label Description Also known as
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