On some remarkable properties of the two-dimensional Hammersley point set in base 2 (Q2433586)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On some remarkable properties of the two-dimensional Hammersley point set in base 2 |
scientific article |
Statements
On some remarkable properties of the two-dimensional Hammersley point set in base 2 (English)
0 references
2 November 2006
0 references
Let \(H=\{\mathbf{x}_0, \ldots , \mathbf{x}_{2^m-1}\}\) be the \((0,m,2)\)-Hammersley net over \(\mathbb{Z}_2\), where \(\mathbb{Z}_2\) is the finite field with two elements. Let \(Y=\{\mathbf{y}_0, \ldots , \mathbf{y}_{2^m-1}\}\) be the net that is obtained by shifting a fixed digital \((0,m,2)\)-net over \(\mathbb{Z}_2\) in the second coordinate by an arbitrary vector \(\vec{\sigma}\) in \(\mathbb{Z}_2^m\). The author proves that \[ D_N^*(Y)\leq D_N^*(H)=\left(\frac m3 + \frac {13}9 - (-1)^m\cdot \frac{4}{9\cdot 2^m}\right)2^{-m}, \] where \(N=2^m\) and \(D_N^*\) is the star discrepancy. This result improves an upper bound for the star discrepancy of digital \((0,m,2)\)-nets over \(\mathbb{Z}_2\) by \textit{G. Larcher} and \textit{F. Pillichshammer} [Acta Arith. 106, No. 4, 379--408 (2003; Zbl 1054.11039)]. This result also implies that any digital \(m\)-bit shift applied to \(H\) cannot have negative effects on the star discrepancy. In fact, it is shown that any digital shift different from \(\vec{0}\) of the Hammersley net results in a real improvement of the star discrepancy. Furthermore, the author shows that nets with very low star discrepancy can be obtained by transforming the Hammersley point set in a suitable way.
0 references
Hammersley point set
0 references
star discrepancy
0 references
digital \((0
0 references
m
0 references
2)\)-nets
0 references
digital shifts
0 references
0 references
0 references