We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Classical Analysis and ODEs

Title: An upper bound on the minimal dispersion

Abstract: For $\varepsilon\in(0,1/2)$ and a natural number $d\ge 2$, let $N$ be a natural number with \[ N \,\ge\, 2^9\,\log_2(d)\, \left(\frac{\log_2(1/\varepsilon)}{\varepsilon}\right)^2. \] We prove that there is a set of $N$ points in the unit cube $[0,1]^d$, which intersects all axis-parallel boxes with volume $\varepsilon$. That is, the dispersion of this point set is bounded from above by $\varepsilon$.
Subjects: Classical Analysis and ODEs (math.CA); Numerical Analysis (math.NA)
DOI: 10.1016/j.jco.2017.11.003
Cite as: arXiv:1710.06754 [math.CA]
  (or arXiv:1710.06754v2 [math.CA] for this version)

Submission history

From: Mario Ullrich [view email]
[v1] Thu, 28 Sep 2017 19:45:11 GMT (9kb)
[v2] Sat, 28 Oct 2017 16:27:21 GMT (9kb)

Link back to: arXiv, form interface, contact.