\(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
\(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