Walsh series analysis of the star discrepancy of digital nets and sequences (Q4453516)

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 2051224
Language Label Description Also known as
default for all languages
No label defined
    English
    Walsh series analysis of the star discrepancy of digital nets and sequences
    scientific article; zbMATH DE number 2051224

      Statements

      7 March 2004
      0 references
      star discrepancy
      0 references
      discrepancy function
      0 references
      digital net
      0 references
      digital sequence
      0 references
      Walsh series analysis
      0 references
      0 references
      0 references
      Walsh series analysis of the star discrepancy of digital nets and sequences (English)
      0 references
      The authors give a new technique to estimate the star discrepancy \(D^*_N\) of digital nets and sequences based on the analysis of the Walsh series of the discrepancy function. Their results improve some earlier bounds by \textit{H. Niederreiter} [Monatsh. Math. 104, 273--337 (1987; Zbl 0626.10045)]. For example, they prove that the star discrepancy \(D^*_N\) of any digital \((0,m,2)\)-net in base \(2\) \((N=2^m)\) satisfies \[ ND^*_N\leq m/3+ 19/9 \] and \[ \lim_{N\to\infty}\max(ND^*_N/\log N)= 1/(3\log 2)= 0,4808\dots, \] where the max is taken over all digital \((0,m,2)\)-nets in base 2. The value \(1/(3\log2)\) will be attained by the sequence of Hammersley nets (Niederreiter's results are \(ND^*_N\leq(m+ 3)/2\) and \(\limsup_{N\to\infty}\,\max(ND^*_N/\log N)\leq 1/(2\log 2)= 0,7213\dots)\). Furthermore, some open problems are listed. For the entire collection see [Zbl 1029.00038].
      0 references

      Identifiers