论文信息 - On the discrepancy of (0,1)-sequences

On the discrepancy of (0,1)-sequences

We give bounds for the Lp-discrepancy, p∈N, of the van der Corput sequence in base 2. Further, we give a best possible upper bound for the star discrepancy of (0,1)-sequences and show that this bound is attained for the van der Corput sequence. Finally, we give a (0,1)-sequence with essentially smaller star discrepancy than for the van der Corput sequence.

Friedrich Pillichshammer

[1] Harald Niederreiter,et al. Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.

[2] H. Faure,et al. Discrépance et diaphonie en dimension un , 1993 .

[3] H. Niederreiter. Quasi-Monte Carlo methods and pseudo-random numbers , 1978 .

[4] Henri Faure. Discrépances de suites associées à un système de numération (en dimension un) , 1981 .

[5] Friedrich Pillichshammer,et al. Sums of distances to the nearest integer and the discrepancy of digital nets , 2003 .

[6] Robert Béjian,et al. Discrépance de la suite de van der Corput , 1978 .

[7] Robert F. Tichy,et al. Sequences, Discrepancies and Applications , 1997 .

[8] H. Niederreiter. Point sets and sequences with small discrepancy , 1987 .

[9] Robert Béjian. Minoration de la discrépance d'une suite quelconque sur T , 1982 .

[10] Seymour Haber. On a sequence of points of interest for numerical quadrature , 1966 .

[11] F. Pillichshammer. On the -Discrepancy of the Hammersley Point Set , 2002 .

[12] Lauwerens Kuipers,et al. Uniform distribution of sequences , 1974 .