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)
     

Discrepancy for randomized Riemann sums

Author(s): Luca Brandolini; William Chen; Giacomo Gigante; Giancarlo Travaglini
Journal: Proc. Amer. Math. Soc. 137 (2009), 3187-3196.
MSC (2000): Primary 11K38; Secondary 41A55
Posted: May 19, 2009
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: Given a finite sequence $ U_{N}=\{u_{1},\ldots,u_{N}\}$ of points contained in the $ d$-dimensional unit torus, we consider the $ L^{2}$ discrepancy between the integral of a given function and the Riemann sums with respect to translations of $ U_{N}$. We show that with positive probability, the $ L^{2}$ discrepancy of other sequences close to $ U_{N}$ in a certain sense preserves the order of decay of the discrepancy of $ U_{N}$. We also study the role of the regularity of the given function.


References:

1.
J. Beck, Irregularities of distribution. I, Acta Math. 159 (1987), 1-49. MR 906524 (89c:11117)

2.
J. Beck and W.W.L. Chen, Irregularities of Distribution, Cambridge Tracts in Mathematics, vol. 89, Cambridge University Press, 1987. MR 903025 (88m:11061)

3.
J. Beck and W.W.L. Chen, Note on irregularities of distribution. II, Proc. London Math. Soc. (3) 61 (1990), 251-272. MR 1063047 (91g:11083)

4.
L. Brandolini, L. Colzani, and G. Travaglini, Average decay of Fourier transforms and integer points in polyhedra, Ark. Mat. 35 (1997), 253-275. MR 1478780 (99e:42021)

5.
L. Brandolini, M. Rigoli, and G. Travaglini, Average decay of Fourier transforms and geometry of convex sets, Rev. Mat. Iberoamericana 14 (1998), 519-560. MR 1681584 (2000a:42017)

6.
W.W.L. Chen and G. Travaglini, Deterministic and probabilistic discrepancies, Ark. Mat. (to appear).

7.
C.S. Herz, Fourier transforms related to convex sets, Ann. of Math. (2) 75 (1962), 81-92. MR 0142978 (26:545)

8.
F.J. Hickernell and H. Woźniakowski, The price of pessimism for multidimensional quadrature, J. Complexity 17 (2001), 625-659. MR 1881662 (2002m:60013)

9.
D.P. Mitchell, Consequences of stratified samplings in graphics, SIGGRAPH 96: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, Association for Computing Machinery, 1996, pp. 277-280.

10.
H.L. Montgomery, Ten Lectures on the Interface between Analytic Number Theory and Harmonic Analysis, CBMS Regional Conference Series in Mathematics, vol. 84, Amer. Math. Soc., Providence, RI, 1994. MR 1297543 (96i:11002)

11.
S.M. Nikol'skiı, Approximation of Functions of Several Variables and Imbedding Theorems, Springer-Verlag, New York-Heidelberg, 1975. MR 0374877 (51:11073)

12.
L. Parnovski and A.V. Sobolev, On the Bethe-Sommerfeld conjecture for the polyharmonic operator, Duke Math. J. 107 (2001), 209-238. MR 1823047 (2002d:35050)


Similar Articles:

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

Retrieve articles in all Journals with MSC (2000): 11K38, 41A55


Additional Information:

Luca Brandolini
Affiliation: Dipartimento di Ingegneria dell'Informazione e Metodi Matematici, Università di Bergamo, Viale Marconi 5, 24044 Dalmine, Bergamo, Italy
Email: luca.brandolini@unibg.it

William Chen
Affiliation: Department of Mathematics, Macquarie University, Sydney, NSW 2109, Australia
Email: wchen@maths.mq.edu.au

Giacomo Gigante
Affiliation: Dipartimento di Ingegneria dell'Informazione e Metodi Matematici, Università di Bergamo, Viale Marconi 5, 24044 Dalmine, Bergamo, Italy
Email: giacomo.gigante@unibg.it

Giancarlo Travaglini
Affiliation: Dipartimento di Statistica, Edificio U7, Università di Milano-Bicocca, Via Bicocca degli Arcimboldi 8, 20126 Milano, Italy
Email: giancarlo.travaglini@unimib.it

DOI: 10.1090/S0002-9939-09-09975-4
PII: S 0002-9939(09)09975-4
Keywords: Irregularities of distribution, decay of Fourier coefficients
Received by editor(s): June 24, 2008
Posted: May 19, 2009
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 Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google