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