Improved upper bounds for the star discrepancy of digital nets in dimension 3 (Q4484418)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1927498
Language Label Description Also known as
default for all languages
No label defined
    English
    Improved upper bounds for the star discrepancy of digital nets in dimension 3
    scientific article; zbMATH DE number 1927498

      Statements

      Improved upper bounds for the star discrepancy of digital nets in dimension 3 (English)
      0 references
      12 June 2003
      0 references
      star discrepancy
      0 references
      digital nets in base 2
      0 references
      The star discrepancy \(D_N^*\) of any digital \((0,s,3)\)-net in base 2 is shown to satisfy \[ ND_N^*\leq s^2/6+O(s),\quad N=2^s. \] By giving a sharp estimate for digital \((0,2)\)-sequences in base 2 the bound \[ ND_N^*\leq s^2/12+O(s) \] for a special digital \((0,s,3)\)-net in base 2 is obtained. This improves bounds given by \textit{H. Niederreiter} [Monatsh. Math. 104, 273--337 (1987; Zbl 0626.10045)].
      0 references

      Identifiers