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
    0 references
    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

    Identifiers