On the discrepancy of (0,1)-sequences

被引：12

作者：

Pillichshammer, F ^{[1
]}

机构：

[1] Univ Linz, Inst Anal, A-4040 Linz, Austria

来源：

JOURNAL OF NUMBER THEORY | 2004年 / 104卷 / 02期

基金：

奥地利科学基金会;

关键词：

L-p-discrepancy; star discrepancy; van der Corput sequence; (0,1)-sequence;

D O I：

10.1016/j.jnt.2003.08.002

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We give bounds for the L-p-discrepancy, p is an element of 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. (C) 2003 Elsevier Inc. All rights reserved.

引用

页码：301 / 314

页数：14

共 14 条

[1] BEJIAN R, 1977, CR ACAD SCI A MATH, V285, P313
[2] DECREASE OF THE DISCREPANCY OF ANY SERIES ON T
BEJIAN, R
[J]. ACTA ARITHMETICA, 1982, 41 (02) : 185 - 202
[3] DISCREPANCY AND DIAPHONY IN ONE DIMENSION
CHAIX, H
FAURE, H
[J]. ACTA ARITHMETICA, 1993, 63 (02) : 103 - 141
[4] Drmota M., 1997, LECT NOTES MATH, V1651
[5] QUADRATIC DISCREPANCY OF THE VANDERCORPUT-SEQUENCE AND ITS SYMMETRY
FAURE, H
[J]. ACTA ARITHMETICA, 1990, 55 (04) : 333 - 350
[6] FAURE H, 1981, B SOC MATH FR, V109, P143
[7] ON A SEQUENCE OF POINTS OF INTEREST FOR NUMERICAL QUADRATURE
HABER, S
[J]. JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1966, B 70 (02): : 127 - +
[8] KUIPERS L, 1974, UNIFORM DISTRIBUTION
[9] Sums of distances to the nearest integer and the discrepancy of digital nets
Larcher, G
Pillichshammer, F
[J]. ACTA ARITHMETICA, 2003, 106 (04) : 379 - 408
[10] QUASI-MONTE CARLO METHODS AND PSEUDO-RANDOM NUMBERS
NIEDERREITER, H
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1978, 84 (06) : 957 - 1041

← 1 2 →