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