Abstract
The L 2 -discrepancy measures the irregularity of the distribution of a finite point set. In this note, we prove lower bounds for the L 2 -discrepancy of arbitrary N -point sets. Our main focus is on the two-dimensional case. Asymptotic upper and lower estimates of the L 2 -discrepancy in dimension 2 are well known, and are of the sharp order log N . Nevertheless, the gap in the constants between the best-known lower and upper bounds is unsatisfactorily large for a two-dimensional problem. Our lower bound improves upon this situation considerably. The main method is an adaption of Roth’s method, using the Fourier coefficients of the discrepancy function with respect to the Haar basis. We obtain the same improvement in the quotient of lower and upper bounds in the general d -dimensional case. Our lower bounds are also valid for the weighted discrepancy.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
