A characterization theorem for the L2L^{2}-discrepancy of integer points in dilated polygons

preprint2015arXivOpen access

Abstract

Let CC be a convex dd-dimensional body. If ρρ is a large positive number, then the dilated body ρCρC contains ρd∣C∣+O(ρd−1)ρ^{d}\left\vert C\right\vert +\mathcal{O}\left( ρ^{d-1}\right) integer points, where ∣C∣\left\vert C\right\vert denotes the volume of CC. The above error estimate O(ρd−1)\mathcal{O}\left( ρ^{d-1}\right) can be improved in several cases. We are interested in the L2L^{2}-discrepancy DC(ρ)D_{C}(ρ) of a copy of ρCρC thrown at random in Rd\mathbb{R}^{d}. More precisely, we consider DC(ρ):={∫Td∫SO(d)∣card((ρσ(C)+t)∩Zd)−ρd∣C∣∣2dσdt}1/2 , D_{C}(ρ):=\left\{ \int_{\mathbb{T}^{d}}\int_{SO(d)}\left\vert \textrm{card}\left( \left( ρσ(C)+t\right) \cap\mathbb{Z}^d\right) - ρ^{d}\left\vert C\right\vert \right\vert ^{2}dσdt\right\} ^{1/2}\ , where Td=\mathbb{T}^{d}= Rd/Zd\mathbb{R}^{d}/\mathbb{Z}^{d} is the dd-dimensional flat torus and SO(d)SO\left( d\right) is the special orthogonal group of real orthogonal matrices of determinant 11. An argument of D. Kendall shows that DC(ρ)≤c ρ(d−1)/2D_{C}(ρ)\leq c\ ρ^{(d-1)/2}. If CC also satisfies the reverse inequality  DC(ρ)≥c1 ρ(d−1)/2\ D_{C}(ρ)\geq c_{1} \ ρ^{(d-1)/2}, we say that CC is L2L^{2}\emph{-regular}. L. Parnovski and A. Sobolev proved that, if d>1d>1, a dd-dimensional unit ball is L2L^{2}% -regular if and only if d≢1 (mod⁡4)d\not \equiv 1\ (\operatorname{mod}4). In this paper we characterize the L2L^{2}-regular convex polygons. More precisely we prove that a convex polygon is not L2L^{2}-regular if and only if it can be inscribed in a circle and it is symmetric about the centre.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.