A characterization theorem for the \(L^{2}\)-discrepancy of integer points in dilated polygons (Q301582)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A characterization theorem for the \(L^{2}\)-discrepancy of integer points in dilated polygons
scientific article

    Statements

    A characterization theorem for the \(L^{2}\)-discrepancy of integer points in dilated polygons (English)
    0 references
    0 references
    0 references
    30 June 2016
    0 references
    Let \(C\) be a convex \(d\)-dimensional body. If \(\rho\) is large, then \(\rho\) contains roughly \(\rho^d |C|\) integer points. The authors are interested in the \(L^2\)-average error when a copy of \(\rho C\) is randomly thrown into \(\mathbb{R}^d\); more precisely, they consider \[ D_C(\rho) = \left( \int_{\mathbb{T}^d} \int_{\mathrm{SO}(d)} \left| \# \left\{ \left(\rho \sigma(C) + t \right) \cap \mathbb{Z}^d \right\} - \rho^d |C| \right|^2 ~d\sigma dt \right)^{1/2}, \] where \(\mathbb{T}^d\) is the unit torus and \(\mathrm{SO}(d)\) is the special orthogonal group. It is known that \(D_C(\rho) \leq c \rho^{(d-1)/2}\) [\textit{D. G. Kendall}, Q. J. Math., Oxf. Ser. 19, 1--26 (1948; Zbl 0031.11201)], and \(C\) is called \(L^2\)-regular if the reverse inequality also holds. In the present paper, the authors characterize the \(L^2\)-regular convex polygons. More precisely, they prove that a polygon is not \(L^2\)-regular if and only if it can be inscribed in a circle and it is symmetric about the center. The proof makes heavy use of Fourier-analytic machinery. The authors point out that their argument is restricted to the planar case, and that the corresponding multi-dimensional problem remains open.
    0 references
    0 references
    discrepancy
    0 references
    integer points in polygons
    0 references
    Fourier analysis
    0 references
    0 references
    0 references