On some remarkable properties of the two-dimensional Hammersley point set in base 2
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.
- Star discrepancy estimates for digital \((t,m,2)\)-nets and digital \((t,2)\)-sequences over \(\mathbb Z_2\)
- Sums of distances to the nearest integer and the discrepancy of digital nets
- A thorough analysis of the discrepancy of shifted Hammersley and van der Corput point sets
- Discrepancy estimates based on Haar functions
- Improved upper bounds for the star discrepancy of digital nets in dimension 3
- Star extreme discrepancy of generalized two-dimensional Hammersley point sets
- scientific article; zbMATH DE number 2051224
- Construction Algorithms for Digital Nets with Low Weighted Star Discrepancy
- scientific article; zbMATH DE number 5049855
- Haar function based estimates of the star-discrepancy of plane digital nets
- A method for exact calculation of the stardiscrepancy of plane sets applied to the sequences of Hammersley
- scientific article; zbMATH DE number 53679 (Why is no real title available?)
- scientific article; zbMATH DE number 3440485 (Why is no real title available?)
- Matrix theory. Basic results and techniques
- On the star-discrepancy of generalized Hammersley sequences in two dimensions
- Sequences, discrepancies and applications
- Star discrepancy estimates for digital \((t,m,2)\)-nets and digital \((t,2)\)-sequences over \(\mathbb Z_2\)
- Sums of distances to the nearest integer and the discrepancy of digital nets
- The extreme and L^2 discrepancies of some plane sets
- Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces
- Improved upper bounds on the star discrepancy of (t,m,s)-nets and (t,s)-sequences
- A note on the extreme discrepancy of the Hammersley net in base 2
- Star extreme discrepancy of generalized two-dimensional Hammersley point sets
- \(L_2\) discrepancy of two-dimensional digitally shifted Hammersley point sets in base \(b\)
- A best possible upper bound on the star discrepancy of (t, m, 2)-nets
- Point sets with low L p-discrepancy
- Finding exact formulas for the L₂ discrepancy of digital (0,n,2)-nets via Haar functions
- \(L_p\) discrepancy of generalized two-dimensional Hammersley point sets
- From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules
- A thorough analysis of the discrepancy of shifted Hammersley and van der Corput point sets
This page was built for publication: On some remarkable properties of the two-dimensional Hammersley point set in base 2
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2433586)
