WorksMathematics
Low Moments, Small Balls and Star Discrepancy
Abstract
Let be the discrepancy function of a configuration of points in the -dimensional unit cube, and let be its discrepancy. We prove that for all fixed and the discrepancy of every configuration of points is at least with a constant . This bound is sharp; together with the classical results for , it determines the minimal order of the discrepancy for every in every dimension , and for it answers Chen's problem on the sharp lower bound for the discrepancy in dimension . We prove the small ball inequality for Haar functions in every fixed dimension and for arbitrary real coefficients with the conjectured power of , up to a polylogarithmic factor; here is the smallest volume of the dyadic boxes involved. The method also extends to a class of piecewise polynomial mother functions. For the discrepancy , where is the star discrepancy, we prove the conjectured lower bound in dimension three, and the lower bound up to a power of in every fixed dimension . Finally, we construct -point sets whose discrepancy is in every fixed dimension ; this disproves the conjectured optimality of the order of the classical constructions.