A LeVeque-type Lower Bound for Discrepancy

Authors

Francis E. Su, Harvey Mudd CollegeFollow

Document Type

Conference Proceeding

Department

Mathematics (HMC)

Publication Date

2000

Abstract

A sharp lower bound for discrepancy on R / Z is derived that resembles the upper bound due to LeVeque. An analogous bound is proved for discrepancy on R^k / Z^k. These are discussed in the more general context of the discrepancy of probablity measures. As applications, the bounds are applied to Kronecker sequences and to a random walk on the torus.

Comments

Reprinted from Monte Carlo and Quasi-Monte Carlo Methods 1998, H. Niederreiter and J. Spanier, eds., Springer-Verlag, 2000, pp. 448-458.

Rights Information

© 2000 Springer-Verlag

Terms of Use & License Information

Terms of Use for work posted in Scholarship@Claremont.

Recommended Citation

Francis Edward Su. A LeVeque-type lower bound for discrepancy. In Monte Carlo and quasi-Monte Carlo methods 1998 (Claremont, CA), pages 448–458. Springer, Berlin, 2000.