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
    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
    0 references
    Halton sequence
    0 references
    Zeckendorf-van der Corput sequence
    0 references
    discrepancy
    0 references
    0 references