Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826(e) ISSN 0002-9939(p)

     

Cyclic shifts of the van der Corput set

Author(s): Dmitriy Bilyk
Journal: Proc. Amer. Math. Soc. 137 (2009), 2591-2600.
MSC (2000): Primary 11K38; Secondary 42B05
Posted: March 3, 2009
MathSciNet review: 2497470
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: In 1980, K. Roth showed that the expected value of the $ L^2$ discrepancy of the cyclic shifts of the $ N$-point van der Corput set is bounded by a constant multiple of $ \sqrt{\log N}$, thus guaranteeing the existence of a shift with asymptotically minimal $ L^2$ discrepancy. In the present paper, we construct a specific example of such a shift.


References:

1.
D. Bilyk, M. Lacey, I. Parissis, A. Vagharshakyan, Exponential squared integrability of the discrepancy function in two dimensions, to appear in Mathematika.

2.
W.W.L. Chen, On irregularities of distribution, Mathematika 27 (1980), no. 2, 153-170 (1981). MR 610701 (82i:10044)

3.
W.W.L. Chen, On irregularities of distribution. II, Quart. J. Math. Oxford Ser. (2) 34 (1983), 257-279. MR 711520 (85c:11065)

4.
W.W.L Chen, M.M. Skriganov, Explicit constructions in the classical mean squares problem in irregularities of point distribution, J. Reine Angew. Math. 545 (2002), 67-95. MR 1896098 (2003g:11083)

5.
W.W.L Chen, M.M. Skriganov, Davenport's theorem in the theory of irregularities of point distribution, J. Math. Sci. (N. Y.) 115 (2003), no. 1, 2076-2084. MR 1805869 (2003d:11115)

6.
J.G. van der Corput, Verteilungsfunktionen I, Nederl. Akad. Wetensch. Amsterdam Proc. 38 (1935), 813-821.

7.
H. Davenport, On irregularities of distribution, Mathematika 3 (1956), 131-135. MR 0082531 (18:566a)

8.
J.H. Halton, S.C. Zaremba, The extreme and $ L\sp{2}$ discrepancies of some plane sets, Monatsh. Math. 73 (1969), 316-328. MR 0252329 (40:5550)

9.
J. Matoušek, Geometric Discrepancy. An Illustrated Guide, Algorithms and Combinatorics, vol. 18, Springer-Verlag, Berlin, 1999. MR 1697825 (2001a:11135)

10.
P.D. Proınov, Symmetrization of the van der Corput generalized sequences, Proc. Japan Acad. Ser. A Math. Sci. 64 (1988), no. 5, 159-162. MR 965955 (89i:11091)

11.
K.F. Roth, On irregularities of distribution, Mathematika 1 (1954), 73-79. MR 0066435 (16:575c)

12.
K.F. Roth, On irregularities of distribution. III, Acta Arith. 35 (1979), 373-384. MR 553291 (81a:10065)

13.
K.F. Roth, On irregularities of distribution. IV, Acta Arith. 37 (1980), 67-75. MR 598865 (82f:10063)

14.
W.M. Schmidt, Irregularities of distribution. VII, Acta Arith. 21 (1972), 45-50. MR 0319933 (47:8474)

15.
M.M. Skriganov, Harmonic analysis on totally disconnected groups and irregularities of point distributions, J. Reine Angew. Math. 600 (2006), 25-49. MR 2283797 (2007k:11122)

Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 11K38, 42B05

Retrieve articles in all Journals with MSC (2000): 11K38, 42B05


Additional Information:

Dmitriy Bilyk
Affiliation: Department of Mathematics, University of South Carolina, Columbia, South Carolina 29208
Address at time of publication: School of Mathematics, Institute for Advanced Study, Princeton, New Jersey 08540
Email: bilyk@math.ias.edu

DOI: 10.1090/S0002-9939-09-09854-2
PII: S 0002-9939(09)09854-2
Keywords: Discrepancy theory, Fourier analysis
Received by editor(s): October 22, 2008
Posted: March 3, 2009
Additional Notes: The author is grateful to the Fields Institute and the Institute for Advanced Study for hospitality and to the National Science Foundation for support (grants DMS-0801036 and DMS-0635607).
Communicated by: Michael T. Lacey
Copyright of article: Copyright 2009, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia