A lower bound for the dispersion on the torus
Computational Complexity
2019-08-15 v1 Numerical Analysis
Abstract
We consider the volume of the largest axis-parallel box in the -dimensional torus that contains no point of a given point set with elements. We prove that, for all natural numbers and every point set , this volume is bounded from below by . This implies the same lower bound for the discrepancy on the torus.
Cite
@article{arxiv.1510.04617,
title = {A lower bound for the dispersion on the torus},
author = {Mario Ullrich},
journal= {arXiv preprint arXiv:1510.04617},
year = {2019}
}
Comments
6 pages