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

Download:

Current browse context:

math.MG
< prev | next >
new | recent | 2108

Change to browse by:

math
math.PR

References & Citations

Bookmark

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

Mathematics > Metric Geometry

Title: New bounds on the minimal dispersion

Authors: Alexander E. Litvak, Galyna V. Livshyts
(Submitted on 23 Aug 2021 (v1), last revised 20 Jan 2022 (this version, v3))
Abstract: We provide a new construction for a set of boxes approximating axis-parallel boxes of fixed volume in $[0, 1]^d$. This improves upper bounds for the minimal dispersion of a point set in the unit cube and its inverse in both the periodic and non-periodic settings in certain regimes. Up to double logarithmic factor, our bounds are sharp. We also apply our construction to $k$-dispersion.
Comments: 17 pages; final version uploaded
Subjects: Metric Geometry (math.MG); Probability (math.PR)
Cite as: arXiv:2108.10374 [math.MG]
  (or arXiv:2108.10374v3 [math.MG] for this version)

Submission history

From: Galyna Livshyts [view email]
[v1] Mon, 23 Aug 2021 19:17:36 GMT (28kb,D)
[v2] Thu, 18 Nov 2021 19:34:31 GMT (29kb,D)
[v3] Thu, 20 Jan 2022 19:17:32 GMT (27kb,D)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.