Irregularities of distribution and geometry of planar convex sets
Luca Brandolini, Giancarlo Travaglini

TL;DR
This paper extends Roth's theorem to planar convex sets, establishing sharp bounds on distribution irregularities depending on boundary smoothness, with implications for geometric and Fourier analysis.
Contribution
It provides new sharp bounds for distribution irregularities of point sets in relation to convex set boundaries, considering different smoothness conditions.
Findings
For smooth boundaries, the bound is proportional to N^{1/2}.
For less smooth, non-polygonal boundaries, the bound is proportional to N^{2/5}.
Intermediate results interpolate between these bounds.
Abstract
We consider a planar convex body and we prove several analogs of Roth's theorem on irregularities of distribution. When is regardless of curvature, we prove that for every set of points in we have the sharp bound \[ \int_{0}^{1}\int_{\mathbb{T}^{2}}\left\vert \mathrm{card}\left( \mathcal{P}_{N}\mathcal{\cap}\left( \lambda C+t\right) \right) -\lambda ^{2}N\left\vert C\right\vert \right\vert ^{2}~dtd\lambda\geqslant cN^{1/2}\;. \] When is only piecewise and is not a polygon we prove the sharp bound% \[ \int_{0}^{1}\int_{\mathbb{T}^{2}}\left\vert \mathrm{card}\left( \mathcal{P}_{N}\mathcal{\cap}\left( \lambda C+t\right) \right) -\lambda ^{2}N\left\vert C\right\vert \right\vert ^{2}~dtd\lambda\geqslant cN^{2/5}. \] We also give a whole range of intermediate sharp results between…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
