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.9251046180725098
0 references
0.8937431573867798
0 references
0.8833751678466797
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