Abstract
We consider the volume of the largest axis-parallel box in the
$d$-dimensional torus that contains no point of a given point set
${\cal P}_n$ with $n$ elements. We prove that, for all natural numbers
$d,n$ and every point set ${\cal P}_n$, this volume is bounded from below by $min\{1,d/n\}$.This implies the same lower bound for the discrepancy on the torus.
| Originalsprache | Englisch |
|---|---|
| Seiten (von - bis) | 186-190 |
| Seitenumfang | 5 |
| Fachzeitschrift | Mathematics and Computers in Simulation |
| Volume | 143 |
| Ausgabenummer | 143 |
| DOIs | |
| Publikationsstatus | Veröffentlicht - Jän. 2018 |
Wissenschaftszweige
- 101002 Analysis
- 101032 Funktionalanalysis
JKU-Schwerpunkte
- Computation in Informatics and Mathematics
Dieses zitieren
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver