pith. sign in

arxiv: 1710.06754 · v2 · pith:GNBSYBJKnew · submitted 2017-09-28 · 🧮 math.CA · cs.NA· math.NA

An upper bound on the minimal dispersion

classification 🧮 math.CA cs.NAmath.NA
keywords varepsilondispersionnaturalnumberaboveaxis-parallelboundbounded
0
0 comments X
read the original 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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.