Papers
Topics
Authors
Recent
Search
2000 character limit reached

A lower bound for the dispersion on the torus

Published 15 Oct 2015 in cs.CC and math.NA | (1510.04617v1)

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 $\mathcal{P}_n$ with $n$ elements. We prove that, for all natural numbers $d, n$ and every point set $\mathcal{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.

Authors (1)
Citations (25)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.