Physical Sciences and Mathematics Commons^™

A Leveque-Type Lower Bound For Discrepancy, Francis E. Su

All HMC Faculty Publications and Research

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.