In Geometric Discrepancy we usually test a distribution of N points against a suitable family of sets. If this family consists of dilated, translated and rotated copies of a given d-dimensional convex body D subset of [0, 1)(d), then a result proved by W. Schmidt, J. Beck and H. Montgomery shows that the corresponding L-2 discrepancy cannot be smaller than c(d)N((d-1)/2d). Moreover, this estimate is sharp, thanks to results of D. Kendall, J. Beck and W. Chen. Both lower and upper bounds are consequences of estimates of the decay of parallel to(chi) over cap (D) (rho.)parallel to(L2(Sigma d-1)) for large rho, where (chi) over cap (D) is the Fourier transform (expressed in polar coordinates) of the characteristic function of the convex body D, while Sigma(d-1) is the unit sphere in R-d. In this chapter we provide the Fourier analytic background and we carefully investigate the relation between the L-2 discrepancy and the estimates of parallel to(chi) over cap (D) (rho.)parallel to(L2(Sigma d-1)).

Brandolini, L., Gigante, G., Travaglini, G. (2014). Irregularities of distribution and average decay of fourier transforms. In W. Chen, A. Srivastav, G. Travaglini (a cura di), A Panorama of Discrepancy Theory (pp. 159-220). Springer Verlag [10.1007/978-3-319-04696-9_3].

Irregularities of distribution and average decay of fourier transforms

TRAVAGLINI, GIANCARLO
2014

Abstract

In Geometric Discrepancy we usually test a distribution of N points against a suitable family of sets. If this family consists of dilated, translated and rotated copies of a given d-dimensional convex body D subset of [0, 1)(d), then a result proved by W. Schmidt, J. Beck and H. Montgomery shows that the corresponding L-2 discrepancy cannot be smaller than c(d)N((d-1)/2d). Moreover, this estimate is sharp, thanks to results of D. Kendall, J. Beck and W. Chen. Both lower and upper bounds are consequences of estimates of the decay of parallel to(chi) over cap (D) (rho.)parallel to(L2(Sigma d-1)) for large rho, where (chi) over cap (D) is the Fourier transform (expressed in polar coordinates) of the characteristic function of the convex body D, while Sigma(d-1) is the unit sphere in R-d. In this chapter we provide the Fourier analytic background and we carefully investigate the relation between the L-2 discrepancy and the estimates of parallel to(chi) over cap (D) (rho.)parallel to(L2(Sigma d-1)).
Capitolo o saggio
Geometric Discrepancy; Decay of Fourier transforms
English
A Panorama of Discrepancy Theory
Chen, W; Srivastav, A; Travaglini, G
2014
978-3-319-04695-2
2107
Springer Verlag
159
220
Brandolini, L., Gigante, G., Travaglini, G. (2014). Irregularities of distribution and average decay of fourier transforms. In W. Chen, A. Srivastav, G. Travaglini (a cura di), A Panorama of Discrepancy Theory (pp. 159-220). Springer Verlag [10.1007/978-3-319-04696-9_3].
none
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/56163
Citazioni
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 10
Social impact