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

Download:

Current browse context:

math.MG

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Metric Geometry

Title: Minimal dispersion of large volume boxes in the cube

Abstract: In this note we present a construction which improves the best known bound on the minimal dispersion of large volume boxes in the unit cube. Let $d>1$. The dispersion of $T \subset [0,1]^d$ is the supremal volume over all axis parallel boxes in $[0,1]^d$ not intersecting $T$. The minimal $n$-dispersion in $[0,1]^d$ is the infimal dispersion over all $T$ such that $|T| = n$. The inverse of the minimal dispersion denoted as $N(r,d)$. The large volume regime is the set of all volumes $r \in (\frac{1}{4},1]$. In this setting, the best known upper bound on the quantity $N(r,d)$ is of the order $ {(r - \frac{1}{4})}^{-1}.$ Let $ r \in (\frac{1}{4},\frac{1}{2}]$,the construction presented in this paper yields a dimension independent upper bound given by $$N(r,d) \leq \left \lfloor \frac{\pi}{\sqrt{r - \frac{1}{4}}} \right \rfloor - 3 .$$ We also show that some intermediate estimates are sharp under the condition that $d \geq C_{r}$, where $C_r$ is a constant depending on $r$ alone.
Subjects: Metric Geometry (math.MG)
Cite as: arXiv:2107.10453 [math.MG]
  (or arXiv:2107.10453v1 [math.MG] for this version)

Submission history

From: Kurt MacKay [view email]
[v1] Thu, 22 Jul 2021 04:55:22 GMT (14kb)
[v2] Tue, 11 Jan 2022 23:31:44 GMT (50kb,D)

Link back to: arXiv, form interface, contact.