A thorough analysis of the discrepancy of shifted Hammersley and van der Corput point sets

Annali di Matematica Pura ed Applicata

Volumn 186, Issue 2, 2007, Pages 229-250

  Kritzer, Peter ^a   Larcher, Gerhard ^b   Pillichshammer, Friedrich ^c  

^a UNIVERSITY OF SALZBURG   (Austria)

^b JOHANN RADON INSTITUTE FOR COMPUTATIONAL AND APPLIED MATHEMATICS   (Austria)

^c JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Discrepancy; Distance to the nearest integer; Hammersley net; Van der Corput sequence

Indexed keywords

EID: 33846697412     PISSN: 03733114     EISSN: 16181891     Source Type: Journal    
DOI: 10.1007/s10231-006-0002-5     Document Type: Article

References (15)

1. Béjian, R.: Minoration de la discrépance d'une suite quelconque sur T. Acta Arith. 41, 185-202 (1982)
2. Béjian, R., Faure, H.: Discrépance de la suite de van der Corput. C. R. Acad. Sci., Paris, Sér. A 285, 313-316 (1977)
3. De Clerck, L.: A method for exact calculation of the stardiscrepancy of plane sets applied to the sequences of Hammersley. Monatsh. Math. 101, 261-278 (1986)
4. Dick, J., Kritzer, P.: A best possible upper bound on the star discrepancy of (t,m,2). To Appear in: Monte Carlo Methods Appl. (2006)
5. Drmota, M., Larcher, G., Pillichshammer, F.: Precise distripution properties of the van der Corput sequence and related sequences. In: Manuscripta Math. 118, 11-41 (2005)
6. Drmota, M., Tichy, R.F.: Sequences, Discrepancies and Applications. Lecture Notes in Mathematics, vol. 1651. Springer, Berlin Heidelberg New York (1997)
7. Faure, H.: On the star-discrepancy of generalized Hammersley sequences in two dimensions. Monatsh. Math. 101, 291-300 (1986)
8. 2 discrepancies of some plane sets. Monatsh. Math. 73, 316-328 (1969)
9. Kritzer, P.: On some remarkable properties of the two-dimensional Hammersley net in base 2. J. Théor. Nombres Bordeaux (in press)
10. p -discrepancy. To Appear in: Math Scovaca (2006)
11. Kuipers, L., Niederreiter, H.: Uniform Distribution of Sequences. Wiley, New York (1974)
12. Larcher, G., Pillichshammer, F.: Sums of distances to the nearest integer and the discrepancy of digital nets. Acta Arith. 106, 379-408 (2003)
13. Niederreiter, H.: Random Number Generation and Quasi-Monte Carlo Methods. No. 63 in CBMS-NSF Series in Applied Mathematics. SIAM, Philadelphia (1992)
14. Pillichshammer, F.: On the discrepancy of (0,1)-sequences. J. Number Theory 104, 301-314 (2004)
15. Schmidt, W.M.: Irregularities of distribution. VII. Acta Arith. 21, 45-50 (1972)