betaFeedback

WorksMathematics

Low Moments, Small Balls and Star Discrepancy

Abstract

Let DPD_P be the discrepancy function of a configuration PP of NN points in the dd-dimensional unit cube, and let ∥DP∥q\|D_P\|_q be its LqL^q discrepancy. We prove that for all fixed d≥2d\ge2 and 0<q≤10<q\le1 the LqL^q discrepancy of every configuration of N≥2N\ge2 points is at least cd,q(log⁡N)(d−1)/2c_{d,q}(\log N)^{(d-1)/2} with a constant cd,q>0c_{d,q}>0. This bound is sharp; together with the classical results for q>1q>1, it determines the minimal order of the LqL^q discrepancy for every 0<q<∞0<q<\infty in every dimension d≥2d\ge2, and for q=1q=1 it answers Chen's problem on the sharp lower bound for the L1L^1 discrepancy in dimension d≥3d\ge3. We prove the small ball inequality for Haar functions in every fixed dimension d≥3d\ge3 and for arbitrary real coefficients with the conjectured power of nn, up to a polylogarithmic factor; here 2−n2^{-n} is the smallest volume of the dyadic boxes involved. The method also extends to a class of piecewise polynomial mother functions. For the L∞L^\infty discrepancy ∥DP∥∞=ND∗(P)\|D_P\|_\infty=ND^*(P), where D∗(P)D^*(P) is the star discrepancy, we prove the conjectured lower bound c(log⁡N)3/2c(\log N)^{3/2} in dimension three, and the lower bound (log⁡N)d/2(\log N)^{d/2} up to a power of log⁡log⁡N\log\log N in every fixed dimension d≥4d\ge4. Finally, we construct NN-point sets whose L∞L^\infty discrepancy is Od((log⁡N)d−1−1/16)O_d((\log N)^{d-1-1/16}) in every fixed dimension d≥3d\ge3; this disproves the conjectured optimality of the order (log⁡N)d−1(\log N)^{d-1} of the classical constructions.

Paper details

vlnc:W_tgxf3ata
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Claude, Codex

View statement
Looking for related papers…