An upper bound on the minimal dispersion (Q1704610)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    An upper bound on the minimal dispersion
    scientific article

      Statements

      An upper bound on the minimal dispersion (English)
      0 references
      0 references
      0 references
      12 March 2018
      0 references
      For a finite set of points \(\mathcal{P}\subset[0,1]^d\) of the \(d\)-dimensional unit hypercube, the dispersion \(\mathrm{disp}(\mathcal{P})\) is the supremum of volumes of the axis-parallel hyper-boxes contained in \([0,1]^d\) that do not contain any points of \(\mathcal{P}\). The main result of this paper is that, for each \(d\geq 2\) and \(\varepsilon\in(0,\frac{1}{2})\), there is some point set \(\mathcal{P}\subseteq[0,1]^d\) with \(\mathrm{disp}(\mathcal{P})\leq\varepsilon\) and \[ |\mathcal{P}| \leq 2^7 \log_2(d) \frac{\bigl(1+\log_2(\varepsilon^{-1})\bigr)^2}{\varepsilon^2}\,. \] This improves a previous bound in [\textit{J. Sosnovec}, Eur. J. Comb. 69, 255--259 (2018; Zbl 1376.05028)].
      0 references
      0 references
      dispersion complexity
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references