The discrepancy of generalized van der Corput-Halton sequences (Q898072)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The discrepancy of generalized van der Corput-Halton sequences |
scientific article |
Statements
The discrepancy of generalized van der Corput-Halton sequences (English)
0 references
8 December 2015
0 references
This paper provides a quantitative analysis of the discrepancy of a certain kind of generalized van der Corput-Halton sequences. In particular, given \(s\) pairwise coprime integers \(q_1,\ldots ,q_s\geq 2\), the author considers the \((s+1)\)-dimensional sequence \((\phi(n))_{n=0}^\infty\) defined by \[ \phi(n):=(\phi_{q_1}(n),\ldots, \phi_{q_s}(n), \phi_Z(n)), \] where \(\phi_{q_j}(n)\) denotes the \(q_j\)-ary van der Corput sequence for \(j=1,\ldots, s\) and \(\phi_Z(n)\) the Zeckendorf-van der Corput sequence. For this class of \((s+1)\)-dimensional sequences, the author shows the following upper bound for the star-discrepancy: \[ D^*_N(\phi(n))\ll N^{-1+\varepsilon}\quad\text{ for every }\varepsilon >0. \] The techniques used to achieve this result are based on special properties of the Zeckendorf-van der Corput sequence \(\phi_Z(n)\) and in particular, on the fact that its distribution can be directly related to the distribution of the sequence \(n\varphi\) mod \(1\) where \(\varphi\) is the golden ratio.
0 references
Halton sequence
0 references
Zeckendorf-van der Corput sequence
0 references
discrepancy
0 references
0 references