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
0.8968268036842346
0 references
0.8937431573867798
0 references
0.8890959024429321
0 references
0.8844856023788452
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