A variant of Atanassov's method for \((t, s)\)-sequences and \((t, \mathbf{e}, s)\)-sequences (Q2509950)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A variant of Atanassov's method for \((t, s)\)-sequences and \((t, \mathbf{e}, s)\)-sequences
scientific article

    Statements

    A variant of Atanassov's method for \((t, s)\)-sequences and \((t, \mathbf{e}, s)\)-sequences (English)
    0 references
    0 references
    0 references
    31 July 2014
    0 references
    This article deals with upper star discrepancy bounds for \((t,s)\)-sequences and a generalization of these, namely so-called \((t, \mathbf{e}, s)\)-sequences. The authors use an exact counting argument and a worst-case analysis of signed digits in a method originally proposed by \textit{E. I. Atanassov} [Math. Balk., New Ser. 18, No. 1--2, 15--32 (2004; Zbl 1088.11058)] for showing their bounds. Using this method, the authors improve on several existing discrepancy bounds that have been shown during the past years. The upper bound for the star discrepancy of the first \(N\) points of \((t,s)\)-sequences yields values that are better than previous results in the case of moderate to large dimensions for realistic values of \(N\). The second main result in the paper provides new estimates for the star discrepancy of \((t, \mathbf{e}, s)\)-sequences which improve on the asymptotic behavior of earlier upper bounds.
    0 references
    0 references
    star discrepancy
    0 references
    discrepancy bounds
    0 references
    \((t, s)\)-sequences
    0 references
    \((t, \mathbf{e}, s)\)-sequences
    0 references
    Atanassov's method
    0 references

    Identifiers