A thorough analysis of the discrepancy of shifted Hammersley and van der Corput point sets (Q997570): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Created claim: MaRDI profile type (P1460): MaRDI publication profile (Q5976449), #quickstatements; #temporary_batch_1710423558064 |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 16:44, 14 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A thorough analysis of the discrepancy of shifted Hammersley and van der Corput point sets |
scientific article |
Statements
A thorough analysis of the discrepancy of shifted Hammersley and van der Corput point sets (English)
0 references
7 August 2007
0 references
If \(\omega=\{{\mathbf x}_n=(x_n,y_n)\), \(0\leq n\leq 2^m-1\}\) is a Hammersley net (\(x_n=n/2^m\), \(y_n=\sum_{i=0}^{m-1} a_i/2^{i+1}\), \(n=\sum_{i=0}^{m-1}a_i2^i\)), then a \(\sigma\)-shifted Hammersley net with \(\sigma=(\sigma_1,\dots,\sigma_m)^{m-1}\in{\mathbb Z}_2^m\) is the net \(\omega_\sigma=\{{\mathbf x}_n=(x_n,y_n)\), \(0\leq n\leq 2^m-1\}\) with \(y_n=\sum_{i=1}^m (a_i\oplus \sigma_{i+1})/2^i\), where \(\oplus\) is addition modulo 2. The shifted Hammersley nets are introduced because the digital shifts can improve the distribution properties of the classical Hammersley nets. The authors focus their investigation on the leading term in the estimations of the star discrepancy \(D^*\). For instance, while the leading term of the upper estimate of \(2^mD^*_{2^m}(\omega)\) is \(m/3\), there is a shifted Hammersley net \(\omega_\sigma\) with \(2^mD^*_{2^m}(\omega_\sigma)\leq m/6+O(1)\). A detailed investigation of the star discrepancy of shifted Hammersley nets contained in the paper shows that for the star discrepancy of any \(\sigma\)-shifted Hammersley net \(\omega_\sigma\) we have \(2^mD^*_{2^m}(\omega)\geq m/6-4/9\) and that the value of \(2^mD^*_{2^m}(\omega)\) is influenced by the number of ones in \(\sigma\) and by the number of changes from ones to zeros in \(\sigma\). The estimates of the star discrepancy of shifted Hammerley nets depend on certain sums of distances to the nearest integer, which are also studied in the paper. Finally, some interesting results concerning the star discrepancy of shifted van der Corput sequences are proved in the last section of the paper.
0 references
low discrepancy sequence
0 references
Hammersley point set
0 references
van der Corput point set
0 references
distance to the nearest integer
0 references
Hammersley sequence (net)
0 references
star discrepancy
0 references