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

From MaRDI portal
scientific article
Language Label Description Also known as
English
On low discrepancy sequences and low discrepancy ergodic transformations of the multidimensional unit cube
scientific article

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