English

BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension

Functional Analysis 2015-07-10 v2 Combinatorics Numerical Analysis

Abstract

In the current paper we obtain discrepancy estimates in exponential Orlicz and BMO spaces in arbitrary dimension d3d \ge 3. In particular, we use dyadic harmonic analysis to prove that for the so-called digital nets of order 22 the BMOd{}^d and exp(L2/(d1))\exp \big( L^{2/(d-1)} \big) norms of the discrepancy function are bounded above by (logN)d12(\log N)^{\frac{d-1}{2}}. The latter bound has been recently conjectured in several papers and is consistent with the best known low-discrepancy constructions. Such estimates play an important role as an intermediate step between the well-understood LpL_p bounds and the notorious open problem of finding the precise LL_\infty asymptotics of the discrepancy function in higher dimensions, which is still elusive.

Keywords

Cite

@article{arxiv.1411.5794,
  title  = {BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension},
  author = {Dmitriy Bilyk and Lev Markhasin},
  journal= {arXiv preprint arXiv:1411.5794},
  year   = {2015}
}
R2 v1 2026-06-22T07:06:59.175Z