The discrepancy of generalized van der Corput-Halton sequences

From MaRDI portal





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.











This page was built for publication: The discrepancy of generalized van der Corput-Halton sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q898072)