An upper bound on the minimal dispersion (Q1704610)

From MaRDI portal
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
    0 references
    0 references
    0 references
    0 references
    dispersion complexity
    0 references
    0 references
    0 references