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 this page instead for the normal view: On low discrepancy sequences and low discrepancy ergodic transformations of the multidimensional unit cube |
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
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
0.8739361
0 references
0.86987585
0 references
0.8619041
0 references
0.85485727
0 references
0.8497155
0 references
0.8476894
0 references
0.84738904
0 references