\(L_p\)-discrepancy of the symmetrized van der Corput sequence (Q2346309)

From MaRDI portal
scientific article
Language Label Description Also known as
English
\(L_p\)-discrepancy of the symmetrized van der Corput sequence
scientific article

    Statements

    \(L_p\)-discrepancy of the symmetrized van der Corput sequence (English)
    0 references
    1 June 2015
    0 references
    Let \(L_{p,N}(\mathcal{S})\) denote the \(L_p\)-discrepancy of the first \(N\) elements of an infinite sequence \(\mathcal{S}\). A well known result in uniform distribution theory states that for every \(p \in [1,\infty]\) there exists a positive constant \(c_p\) such that for every sequence \(\mathcal{S}\) in \([0,1)\) and for infinitely many \(N \in \mathbb{N}\) \[ L_{\infty,N}(\mathcal{S}) \geq c_{\infty} \frac{\log N}{N}, \text{ \, \, and, for \(p \in [1,\infty)\), \, \, } L_{p,N}(\mathcal{S}) \geq c_{p} \frac{\sqrt{\log N}}{N}. \] Moreover, it is well known that the \(L_p\)-discrepancy for \(p \in [1,\infty]\) of the van der Corput sequence is of exact order of magnitude \(\mathcal{O}( (\log N)/N )\). Using Davenport's reflection principle, which is also known as symmetrization trick, it was shown that an according symmetrization of the classical van der Corput sequence has optimal order of \(L_2\)-discrepancy. In this paper the authors show that this result holds for all \(p \in [1,\infty)\). To be more precise, it is shown that if \(\mathcal{V}^{\mathrm{sym}}\) denotes the symmetrized van der Corput sequence, then \[ L_{p,N}(\mathcal{V}^{\mathrm{sym}}) \leq C_p \frac{\sqrt{\log N}}{N}, \] for every \(p \in [1,\infty)\) and a constant \(C_p\) that only depends on \(p\).
    0 references
    0 references
    \(L_p\)-discrepancy
    0 references
    van der Corput sequence
    0 references
    Davenport's reflection principle
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references