An upper bound on the minimal dispersion (Q1704610)

From MaRDI portal
Revision as of 07:04, 15 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)





scientific article
Language Label Description Also known as
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