New star discrepancy bounds for \((t,m,s)\)-nets and \((t,s)\)-sequences (Q372815)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New star discrepancy bounds for \((t,m,s)\)-nets and \((t,s)\)-sequences
scientific article

    Statements

    New star discrepancy bounds for \((t,m,s)\)-nets and \((t,s)\)-sequences (English)
    0 references
    0 references
    0 references
    21 October 2013
    0 references
    The authors establish a new bound for the star discrepancy of \((t, m, s)-\)sets in base \(b.\) As a consequence of this more general result an upper bound for the star discrepancy \(D^{\ast}_{N}\) of \((t,s)-\)sequences is proved: \[ D^{\ast}_{N}\leq c_{s}(\log N)^{s}+O((\log N)^{s-1}) \] with \[ c_{s}=\begin{cases} \frac{b^{t}}{s!}\frac{b^{2}}{2(b^{2}-1)}\left(\frac{b-1}{2\log b}\right)^{s}\quad\text{if}\; b\; \text{is even},\\ \frac{b^{t}}{s!}\frac{1}{2}\left(\frac{b-1}{2\log b}\right)^{s}\quad\text{if}\; b\; \text{is odd.}\end{cases} \]
    0 references
    0 references
    \((t,s)\)-sequence
    0 references
    uniform distribution modulo one
    0 references
    discrepancy bounds
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references