Abstract
Let C be a convex d-dimensional body. If \(\rho \) is a large positive number, then the dilated body \(\rho C\) contains \(\rho ^{d}\left| C\right| +\mathcal {O}\left( \rho ^{d-1}\right) \) integer points, where \(\left| C\right| \) denotes the volume of C. The above error estimate \(\mathcal {O}\left( \rho ^{d-1}\right) \) can be improved in several cases. We are interested in the \(L^{2}\)-discrepancy \(D_{C}(\rho )\) of a copy of \(\rho C\) thrown at random in \(\mathbb {R}^{d}\). More precisely, we consider
where \(\mathbb {T}^{d}=\) \(\mathbb {R}^{d}/\mathbb {Z}^{d}\) is the d-dimensional flat torus and \(SO\left( d\right) \) is the special orthogonal group of real orthogonal matrices of determinant 1. An argument of Kendall shows that \(D_{C}(\rho )\le c\ \rho ^{(d-1)/2}\). If C also satisfies the reverse inequality \(\ D_{C}(\rho )\ge c_{1} \ \rho ^{(d-1)/2}\), we say that C is \(L^{2}\) -regular. Parnovski and Sobolev proved that, if \(d>1\), a d-dimensional unit ball is \(L^{2} \)-regular if and only if \(d\not \equiv 1\ ({\text {mod}}4)\). In this paper we characterize the \(L^{2}\)-regular convex polygons. More precisely, we prove that a convex polygon is not \(L^{2}\)-regular if and only if it can be inscribed in a circle and it is symmetric about the centre.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
We identify the d-dimensional flat torus \(\mathbb {T}^{d}=\mathbb {R} ^{d}/\mathbb {Z}^{d}\) with the unit cube \(\left[ -\frac{1}{2},\frac{1}{2}\right) ^{d}\) and we recall that a sequence \(\{t_{j}\}_{j=1}^{+\infty }\subset \mathbb {T}^{d}\) is uniformly distributed if one of the following three equivalent conditions is satisfied: (i) for every d-dimensional box \(I\subset \left[ -\frac{1}{2},\frac{1}{2}\right) ^{d}\) with volume |I|,
(ii) for every continuous function f on \(\mathbb {T}^{d}\),
and (iii) for every \(0\ne k\in \mathbb {Z}^{d}\),
where “\(\cdot \)” denotes the d-dimensional inner product.
The concept of uniform distribution and the defining properties given above go back to a fundamental paper written one hundred years ago by Weyl [35]; see [25] for the basic reference on uniformly distributed sequences. Observe that the above definition does not show the quality of a uniformly distributed sequence. In the late thirties J. van der Corput coined the term discrepancy: let \(\mathfrak {D}_{N}:=\{t_{j}\}_{j=1}^{N}\) be a sequence of N points in \(\mathbb {T}^{d}\), henceforth called a distribution (of N points), and let
be the (non normalized) discrepancy associated with \(\mathfrak {D}_{N}\) with respect to the d-dimensional boxes I in \(\mathbb {T}^{d}\). There are different approaches to define a discrepancy that measures the quality of a distribution of points; see e.g. [3, 11, 18, 19, 25, 26] for an introduction of discrepancy theory. See e.g. [10, 14–16] for the connections of discrepancy to energy and numerical integration.
Throughout this paper we shall denote by \(c,c_{1},\ldots \) positive constants that may change from step to step.
Roth [31] proved the following lower estimate: for every distribution \(\mathfrak {D}_{N}\) of N points in \(\mathbb {T}^{2}\), we have
where \(I_{x,y}:=[0,x]\times [0,y]\) and \(0\le x,y<1\). This yields \(D(\mathfrak {D}_{N})\ge c\ \log ^{1/2}N\). Davenport [17] proved that the estimate (1) is sharp.
Schmidt [32] investigated the discrepancy with respect to discs. His results were improved and extended, independently, by Beck [1] and Montgomery [27]: for every convex body \(C\subset \left[ -\frac{1}{2},\frac{1}{2}\right) ^{d}\) of diameter less than one and for every distribution \(\mathfrak {D}_{N}\) of N points in \(\mathbb {T}^{d}\), one has
This relation implies that for every distribution \(\mathfrak {D}_{N}\) there exists a translated, rotated, and dilated copy \(\overline{C}\) of a given convex body \(C\subset \left[ -\frac{1}{2},\frac{1}{2}\right) ^{d}\) having diameter less than one, such that
Beck and Chen [2] proved that (2) is sharp. Indeed, they showed that for every positive integer N there exists a distribution \(\widetilde{\mathfrak {D}}_{N}\subset \mathbb {T}^{d}\) satisfying
This distribution \(\widetilde{\mathfrak {D}}_{N}\) can be obtained either by applying a probabilistic argument or by reduction to a lattice point problem; see [5, 12, 13, 33] for a comparison of probabilistic and deterministic results.
In the following, we shall consider bounds for the integral in (3) for distributions of N points that are restrictions of a shrunk integer lattice to the unit cube \(\left[ -\frac{1}{2},\frac{1}{2}\right) ^{d}\). Due to an argument in [9, p. 3533] that also extends to higher dimensions, we may assume that N is a dth power \(N=M^{d}\) for a positive integer M. More precisely, we consider distributions
Given a convex body \(C\subset \left[ -\frac{1}{2},\frac{1}{2}\right) ^{d}\) of diameter less than one, we then have
Estimation of the RHS in (4) is a classical lattice point problem. Results concerning lattice points are extensively used in different areas of pure and applied mathematics; see, for example, [20, 21, 24].
For the definition of a suitable discrepancy function, we change the discrete dilation \(N^{1/d}\) in (4) to an arbitrary dilation \(\rho \ge 1\) and replace the convex body C in (4) with a translated, rotated and then dilated copy \(\rho \sigma \left( C\right) +t\), where \(\sigma \in SO\left( d\right) \) and \(t\in \mathbb {T}^{d}\). Thus the discrepancy
is defined as the difference between the number of integer lattice points in the set \(\rho \sigma \left( C\right) +t\) and its volume \(\rho ^{d}\left| C\right| \) (here, \(\chi _{A}\) denotes the characteristic function for the set A). It is easy to see (e.g., [5]) that the periodic function \(t\mapsto D_{C}^{\rho }(\sigma ,t)\) has the Fourier series expansion
Kendall [22] seems to have been the first to realize that multiple Fourier series expansions can be helpful in certain lattice point problems. Using our notation, he proved that for every convex body \(C\subset \mathbb {R}^{d}\) and \(\rho \ge 1\)
This also follows from more recent results in [30] and [8] as demonstrated next. Given a convex body \(C\subset \mathbb {R}^{d}\), we define the (spherical) average decay of \(\widehat{\chi _{C}}\) as
where \(\Sigma _{d-1}:=\left\{ t\in \mathbb {R}^{d}:\left| t\right| =1\right\} \) and \(\tau \) is the rotation invariant normalized measure on \(\Sigma _{d-1}\). Extending an earlier result of Podkorytov [30], Brandolini, Hofmann, and Iosevich [8] proved that
By applying the Parseval identity to the Fourier series (5) of the discrepancy function, we obtain Kendall’s result (6); i.e.,
We are interested in the reversed inequality
which, as we shall see, may or may not hold. To understand this, let us assume that (7) can be reversed
This relation (10) is true for a simplex (see [6, Theorem 2.3]) but it is not true for every convex body (see Appendix).
Moreover, relations (9) and (10) are connected in the following way (see [6, Proof of Theorem 3.7]).
Proposition 1
Let C be a convex body in \(\mathbb {R}^{d}\). If (10) holds, then also (9).
Proof
Indeed,
where \(k^{\prime }\) is any non-zero element in \(\mathbb {Z}^{d}\). \(\square \)
2 \(L^{2}\)-Regularity of Convex Bodies
We say that a convex body \(C\subset \mathbb {R}^{d}\) is \(L^{2}\) -regular if there exists a positive constant \(c_{1}\) such that
(by (6) we already know that \(\Vert D_{C}^{\rho }\Vert _{L^{2}\left( SO(d)\times \mathbb {T}^{d}\right) }\le c_{2}\) \(\rho ^{(d-1)/2}\) for some \(c_{2}>0\)). If (12) fails we say that C is \(L^{2}\) -irregular.
Let \(d>1\). Parnovski and Sobolev [29] proved that the d-dimensional ball \(B_{d}:=\left\{ t\in \mathbb {R}^{d}:\left| t\right| \le 1\right\} \) is \(L^{2}\)-regular if and only if \(d\not \equiv 1\ ({\text {mod}}4)\).
More generally, it was proved [4] that if \(C\subset \mathbb {R}^{d}\) is a convex body with smooth boundary, having everywhere positive Gaussian curvature, then C is \(L^{2}\)-irregular if and only if it is symmetric about a point and \(d\equiv 1\,\left( {\text {mod}}4\right) \).
Parnovski and Sidorova [28] studied the above problem for the non-convex case of a d-dimensional annulus. They provided a complete answer in terms of the width of the annulus.
In the case of a polyhedron P, inequality (6) was extended to \(L^{p}\) norms in [6]: for any \(p>1\) and \(\rho \ge 1\) we have
and, specifically for simplices S, one has
In particular, this implies that the d-dimensional simplices are \(L^{2}\)-regular.
For the planar case it was proved in [7, Theorem 6.2] that every convex body with piecewise \(C^{\infty }\) boundary that is not a polygon is \(L^{2}\)-regular.
Related results can be found in [6, 13, 23].
Until now no example of a \(L^{2}\)-irregular polyhedron has been found.
We are interested in identifying the \(L^{2}\)-regular convex polyhedrons. In this paper we give a complete answer for the planar case.
Let us first compare the \(L^{2}\)-regularity for a disc \(B\subset \mathbb {R} ^{2}\) and a square \(Q\subset \mathbb {R}^{2}\). Note that both their characteristic functions \(\chi _{B}\) and \(\chi _{Q}\) do not satisfy (10), see the Appendix. So Proposition 1 cannot be applied and B and Q may be \(L^{2}\)-irregular.
It is well-known that the disc is \(L^{2}\)-regular (see [29] or [7, Theorem 6.2]), so that (9) does not imply (10). We shall prove in this paper that Q is \(L^{2}\)-irregular.
The \(L^{2}\)-irregularity of the square Q is shared by each member of the family of polygons described in the following definition.
Definition 2
Let \(\mathfrak {P}\) be the family of all convex polygons in \(\mathbb {R}^{2}\) that can be inscribed in a circle and are symmetric about the centre.
3 Statements of the Results
We now state our main result.
Theorem 3
A convex polygon P is \(L^{2}\)-regular if and only if \(P\notin \mathfrak {P}\).
The “only if” part is a consequence of the following more precise result.
Proposition 4
If \(P\in \mathfrak {P}\), then for every \(\varepsilon >0\) there is a divergent increasing sequence \(\left\{ \rho _{u}\right\} _{u=1}^{\infty }\) such that
Theorem 3 above and [7, Theorem 6.2] yield the following more general result.
Corollary 5
Let C be a convex body in \(\mathbb {R}^{2}\) having piecewise smooth boundary. Then C is not \(L^{2}\)-regular if and only if it belongs to \(\mathfrak {P}\).
The following result shows that Theorem 3 is essentially sharp.
Proposition 6
For every \(P\in \mathfrak {P}\), for \(\varepsilon >0\) arbitrary small, and for any \(\rho \) large enough,
where \(c_{\varepsilon }\) is independent of \(\rho \).
The “ if” part of Theorem 3 is a consequence of the following three lemmas.
Lemma 7
Let P in \(\mathbb {R}^{2}\) be a polygon having a side not parallel to any other side. Then P is \(L^{2}\)-regular.
Lemma 8
Let P in \(\mathbb {R}^{2}\) be a convex polygon with a pair of parallel sides having different lengths. Then P is \(L^{2}\)-regular.
Lemma 9
Let P in \(\mathbb {R}^{2}\) be a convex polygon that cannot be inscribed in a circle. Then P is \(L^{2}\)-regular.
4 Notation and Preliminary Arguments
In the remainder of the paper, a polygon P is given by its vertex set \(\{P_{h}\}_{h=1}^{s}\), where it is assumed that the numbering indicates counterclockwise ordering of the vertices; we write \(P\sim \{P_{h}\}_{h=1} ^{s}\). For convenience we use periodic labeling; i.e., \(P_{h+s},\) \(P_{h+2s},\) \(\ldots \) refer to the same point \(P_{h}\) for \(1\le h\le s\). For every h let
be the direction of the oriented side \(P_{h}P_{h+1}\) and \(\ell _{h}:=\left| P_{h+1}-P_{h}\right| \) its length.
For every h let \(\nu _{h}\) be the outward unit normal vector corresponding to the side \(P_{h}P_{h+1}\). Let
be the length of the vector \(P_{h}+P_{h+1}\). Observe that if \(\left| P_{h}\right| =\left| P_{h+1}\right| \) (in particular if the polygon P is inscribed in a circle centred at the origin) then,
We shall always assume \(\ell _{h}\ge 1\) and \(\mathcal {L}_{h}\ge 1\).
Let \(\nu (s)\) be the outward unit normal vector at a point \(s\in \partial P\) that is not a vertex of P. By applying Green’s formula we see that, for any \(\rho \ge 1\), we have
For any \(1\le h\le s\), let \(\theta _{h}\in [0,2\pi )\) be the angle defined by
Hence
and, if \(\Theta :=\left( \cos \theta ,\sin \theta \right) \), then
Thus, (13) can be written as
and the equality in (8) yields
For \(P\in \mathfrak {P}\), relation (16) can be further simplified. Let \(P\in \mathfrak {P}\) have \(s=2n\) sides (i.e. \(P\sim \{P_{h}\}_{h=1}^{2n}\)) and be inscribed in a circle centred at the origin. Then \(P_{h} P_{h+1}=-P_{n+h}P_{n+h+1}\) for any \(1\le h\le n\) and \(P_{h+1}+P_{h} =\mathcal {L}_{h}\nu _{h}\). Therefore, for every \(1\le h\le n\),
Then relation (13) becomes
and the equality in (8) yields
The last relation holds for every \(P\in \mathfrak {P}\) with 2n sides.
5 Proofs
Proof of Lemma 7
The proof of Lemma 7 is essentially the proof of [6, Theorem 3.7], which is stated for a simplex but the argument also works for every polyhedron having a face not parallel to any other face. \(\square \)
Proof of Lemma 8
By Lemma 7, we can assume that \(P\sim \{P_{h}\}_{h=1}^{2n}\) is a convex polygon with an even number of sides, and that for every \(h=1,\ldots ,n\) the sides \(P_{h}P_{h+1}\) and \(P_{h+n} P_{h+n+1}\) are parallel. Assume the existence of an index \(1\le j\le n\) such that the length \(\ell _{j}\) of the jth side \(P_{j}P_{j+1}\) is longer than the length \(\ell _{j+n}\) of the opposite side \(P_{j+n}P_{j+n+1}\). Then there exist \(0<\varepsilon <1\) and \(0<\alpha <1\) such that
Let \(H>1\) be a large constant satisfying
We further assume (recall \(\rho \ge 1\))
Observe that (19) and (20) yield
Hence
We use the previous estimates to evaluate the last integral in (16 ) in a neighborhood of \(\theta _{j}\) and therefore obtain an estimate from below of \(\Vert D_{P}^{\rho }\Vert _{L^{2}\left( SO(2)\times \mathbb {T} ^{2}\right) }\). By the arguments in [6, Theorem 2.3] or [33, Lemma 10.6], the contribution of all the sides \(P_{h}P_{h+1}\) (with \(h\ne j\) and \(h\ne j+n\)) to the term \(\Vert D_{P}^{\rho }\Vert _{L^{2}\left( SO(2)\times \mathbb {T}^{2}\right) }\) is \(\mathcal {O}\left( 1\right) \). Then (11), (17) and (21) yield
\(\square \)
Proof of Lemma 9
We can assume that \(P\sim \{P_{h}\}_{h=1}^{2n}\) is a convex polygon such that for every \(h=1,\ldots ,n\) the sides \(P_{h}P_{h+1}\) and \(P_{h+n}P_{h+n+1}\) are parallel and of the same length (that is, \(\ell _{h}=\ell _{h+n}\), \(\ \tau _{h}=-\tau _{h+n}\), \(\nu _{h}=-\nu _{h+n}\)). Then we may assume that P is symmetric about the origin. As P cannot be inscribed in a circle, there exists an index \(1\le j\le n\) such that the two opposite equal and parallel sides \(P_{j}P_{j+1}\) and \(P_{j+n}P_{j+n+1}\) are not the sides of a rectangle. Then \(P_{j}+P_{j+1}\) is not orthogonal to \(P_{j+1} -P_{j}\). Let \(\phi _{j}\in [\theta _{j}-\pi ,\theta _{j}]\) be defined by
Since \(\tau _{j}=(\cos \theta _{j},\sin \theta _{j})\) and \(\nu (j)=(\cos (\theta _{j}-\frac{\pi }{2}),\sin (\theta _{j}-\frac{\pi }{2}))\), see (14) and (15), we have \(\phi _{j}-\theta _{j}\ne -\frac{\pi }{2}\). We put \(\varphi _{j}:=\phi _{j}-\theta _{j}\). Then
Again we need to find a lower bound for the last integral in (16). As in the previous proof it is enough to consider
We write
We shall integrate \(\theta \) in a neighborhood of 0 (actually \(0\le \theta \le 1\) suffices). As for \(\varphi _{j}\) we first assume \(\varphi _{j} \in (-\frac{\pi }{2},0]\). Then \(\cos \varphi _{j}>0\) and \(\sin \varphi _{j}\le 0\). Let \(0<\gamma <1\) satisfy \(\cos \varphi _{j}>\gamma \). In order to prove that \(\left| \sin (\pi \rho \mathcal {L}_{j}\sin (\theta -\varphi _{j})\right| \ge c\) we consider two cases.
Case 1: \(|\sin (\pi \rho \mathcal {L}_{j}\sin \varphi _{j} )|>\gamma /2\).
We need to bound \(\sin (\theta -\varphi _{j})-\left| \sin \varphi _{j}\right| \). Since \(\sin \varphi _{j}\le 0\) one has
Therefore
Let \(\rho \ge 1\) and assume
We recall that \(\mathcal {L}_{j}\ge 1\). Again we have to estimate \(\sin (\theta -\varphi _{j})-\left| \sin \varphi _{j}\right| \). By (22) we have
Therefore
Hence the assumption of Case 1 and (23) yield
Case 2: \(|\sin (\pi \rho \mathcal {L}_{j}\sin \varphi _{j} )|\le \gamma /2\).
Let \(\rho \) be large so that \(0\le \theta \le \frac{3}{2\pi \rho \mathcal {L}_{j}}\) implies \(\sin \theta \ge (1-\delta )\theta \), with \(\delta <1/20\). Then for
we have
and
For \(\rho \) large enough we have \(\frac{9}{8(\pi \rho \mathcal {L}_{j})^{2}} <\frac{\gamma \delta }{\pi \rho \mathcal {L}_{j}}\). Then (24) and (25) yield
and
We choose \(\gamma \) small enough so that
Then (26) and the assumption of Case 2 yield
Cases 1 and 2 prove that for a suitable choice of \(0<\gamma <1\), such that \(\cos \varphi _{j}>\gamma \), there exist \(0<\alpha <\beta \) such that for \(\frac{\alpha }{\pi \rho \mathcal {L}_{j}}\le \theta \le \frac{\beta }{\pi \rho \mathcal {L}_{j}}\) and \(\rho \) large enough we have
If \(\varphi _{j}\in [-\pi ,-\frac{\pi }{2})\) we have \(\cos \varphi _{j}<0\) and \(\sin \varphi _{j}\le 0\). Then for \(0\le \theta <1\) we have
Hence, for a positive constant K,
If we choose a suitable constant \(\gamma >0\) such that \(|\cos \varphi _{j}|>\gamma \), we can prove as for the case \(\varphi _{j}\in (-\frac{\pi }{2},0]\) that (27) still holds for \(\frac{\alpha }{\pi \rho \mathcal {L}_{j} }\le \theta \le \frac{\beta }{\pi \rho \mathcal {L}_{j}}\), with \(0<\alpha <\beta \) and \(\rho \) large enough. Then (27) yields
This ends the proof. \(\square \)
The proof of Theorem 3 will be complete after the proof of Proposition 4. We need a simultaneous approximation lemma, see [29, Lemma 3.4].
Lemma 10
Let \(r_{1},r_{2},\ldots ,r_{n}\in \mathbb {R}\). For every positive integer j there exists \(j\le q\le j^{n+1}\) such that \(\left\| r_{s}q\right\| <j^{-1}\) for any \(1\le s\le n\), where \(\left\| x\right\| \) denotes the distance between the real x and the nearest integer.
Proof of Proposition 4
Let \(P\sim \{P_{j}\}_{j=1}^{2n}\) be a polygon in \(\mathfrak {P}\). For every positive integer u let
Observe that and therefore . By Lemma 10 there exists a sequence \(\left\{ \rho _{u}\right\} _{u=1}^{+\infty }\) of positive integers such that, for every \(k\in A_{u}\) and every \(j=1,\ldots ,n\),
Observe that (28) implies
for every \(\varepsilon >0\). For any \(1\le j\le n\) and \(k\in A_{u}^{j}\) we split the integral in (18) into several parts.
For \(0\le \theta \le \left( 8\rho _{u}|k|\right) ^{-1}\) we have \(0\le 1-\cos \theta \le \left( 128\rho _{u}^{2}|k|^{2}\right) ^{-1}\). Then (28) yield
By (30) we obtain
Let
For \(\left( 8\rho _{u}|k|\right) ^{-1}\le \theta \le \left( 8\ell ^{1/4} \rho _{u}^{1/2}\left| k\right| ^{1/2}\right) ^{-1}\) we have
As in (30) we obtain
and then
Let \(1/4<\lambda <1/2\) and let
We have
Finally we have
By the above estimates, (18), (28) and (29) we have
\(\square \)
We now turn to the proof of Proposition 6, which depends on the following lemma proved by Parnovski and Sobolev, see [29, Lemma 3.3].
Lemma 11
For any \(\varepsilon >0\) there exist \(\rho _{0}\ge 1\) and \(0<\alpha <1/2\) such that for every \(\rho \ge \rho _{0}\) there exists \(k\in \mathbb {Z}^{d}\) such that \(|k|\le \rho ^{\varepsilon }\) and \(\Vert \rho |k|\Vert \ge \alpha \).
Proof of Proposition 6
Let \(P\sim \{P_{j}\}_{j=1}^{2n}\) be a polygon in \(\mathfrak {P}\). Let \(\varepsilon >0\) and let \(j\in \left\{ 1,2,\ldots ,n\right\} \). By Lemma 11 there exist \(\rho _{0}\ge 1\) and \(0<a<1/2\) such that for any \(\rho \ge \rho _{0}\) there is \(\widetilde{k} \in \mathbb {Z}^{2}\) such that \(|\widetilde{k}|\le \rho ^{\varepsilon /3}\) and \(|\sin (\pi \rho |\widetilde{k}|\mathcal {L}_{j})|>a\). Then we consider the interval
We have
Then for large \(\rho \) we have
As before the sides non parallel to \(P_{j}P_{j+1}\) give a bounded contribution to the integration of \(\left| D_{P_{n}}^{\rho }\right| ^{2}\) over the interval in (31). Finally (32) yields
\(\square \)
The proofs of Lemmas 7, 8, and 9 actually show that \(\left\| \widehat{\chi _{P}}\left( \rho \cdot \right) \right\| _{L^{2}\left( \Sigma _{1}\right) }\ge c \rho ^{-3/2}\) whenever \(P\notin \mathfrak {P}\). Hence, Theorem 3 and Proposition 1 readily yield the following result.
Corollary 12
Let P be a polygon in \(\mathbb {R}^{2}\). Then P satisfies
if and only if \(P\notin \mathfrak {P}\).
The arguments in this paper (apart from Lemma 7) seem to work only in the planar setting. For the multi-dimensional case we have only partial results. We hope to be able to address this problem in the future.
References
Beck, J.: Irregularities of point distribution I. Acta Math. 159, 1–49 (1987)
Beck, J., Chen, W.W.L.: Note on irregularities of distribution II. Proc. Lond. Math. Soc. 61, 251–272 (1990)
Beck, J., Chen, W.W.L.: Irregularities of Distribution. Cambridge University Press, Cambridge (2008)
Brandolini, L., Colzani, L., Gigante, G., Travaglini, G.: \(\mathit{L}^{p}\) Estimates for the Number of Integer Points in Translated Domains. Mathematical Proceedings of the Cambridge Philosophical Society, to appear
Brandolini, L., Gigante, G., Travaglini, G.: Irregularities of distribution and average decay of Fourier transforms. In: Panorama of Discrepancy Theory. Springer, New York (2014)
Brandolini, L., Colzani, L., Travaglini, G.: Average decay of Fourier transforms and integer points in polyhedra. Ark. Mat. 35, 253–275 (1997)
Brandolini, L., Rigoli, M., Travaglini, G.: Average decay of Fourier transforms and geometry of convex sets. Rev. Mat. Iberoam. 14, 519–560 (1998)
Brandolini, L., Hofmann, S., Iosevich, A.: Sharp rate of average decay of the Fourier transform of a bounded set. Geom. Funct. Anal. 13, 671–680 (2003)
Brandolini, L., Iosevich, A., Travaglini, G.: Planar convex bodies, Fourier transform, lattice points, and irregularities of distribution. Trans. Am. Math. Soc. 355, 3513–3535 (2003)
Brandolini, L., Choirat, C., Colzani, L., Gigante, G., Seri, R., Travaglini, G.: Quadrature rules and distribution of points on manifolds. Ann. Sc. Norm. Super. Pisa Cl. Sci. XIII, 889–923 (2014)
Chen, W.W.L., Srivastav, A., Travaglini, G.: A Panorama of Discrepancy Theory. Lecture Notes in Mathematics, vol. 2107. Springer, Berlin (2014)
Chen, W.W.L.: On irregularities of distribution III. J. Aust. Math. Soc. 60, 228–244 (1996)
Chen, W.W.L., Travaglini, G.: Deterministic and probabilistic discrepancies. Ark. Mat. 47, 273–293 (2009)
Cui, J., Freeden, W.: Equidistribution on the sphere. SIAM J. Sci. Comput. 18, 595–609 (1997)
Damelin, S.B., Grabner, P.J.: Energy functionals, numerical integration and asymptotic equidistribution on the sphere. J. Complex. 19, 231–246 (2003). Corrigendum 20, 883–884 (2004)
Damelin, S.B., Hickernell, F.J., Ragozin, D.L., Zeng, X.: On energy, discrepancy and group invariant measures on measurable subsets of Euclidean space. J. Fourier Anal. Appl. 16, 813–839 (2010)
Davenport, H.: Note on irregularities of distribution. Mathematika 3, 131–135 (1956)
Dick, J., Pillichshammer, F.: Digital Nets and Sequences. Discrepancy Theory and Quasi-Monte Carlo Integration. Cambridge University Press, Cambridge (2010)
Drmota, M., Tichy, R.F.: Sequences, Discrepancy and Applications. Lecture Notes in Mathematics, vol. 1651. Springer, Berlin (1997)
Gruber, P., Lekkerkerker, C.: Geometry of Numbers, vol. 37. North-Holland Mathematical Library, North-Holland (1987)
Huxley, M.: Area, Lattice Points and Exponential Sums. Oxford Science Publications, Oxford (1996)
Kendall, D.: On the number of lattice points in a random oval. Q. J. Math. Oxf. Ser. 19, 1–26 (1948)
Konyagin, S., Skriganov, M., Sobolev, A.: On a lattice point problem arising in the spectral analysis of periodic operators. Mathematika 50, 87–98 (2003)
Kratzel, E.: Lattice Points. Luwer Academic Publisher, Dordrecht (1988)
Kuipers, L., Niederreiter, H.: Uniform Distribution of Sequences. Dover Publications, New York (2006)
Matousek, J.: Geometric Discrepancy. An Illustred Guide. Springer, New York (2010)
Montgomery, H.: The Lectures on the Interface between Analytic Number Theory and Harmonic Analysis. CBMS Regional Conference Series in Mathematical, vol. 84. American Mathematical Society (1994)
Parnovski, L., Sidorova, N.: Critical dimensions for counting lattice points in Euclidean annuli. Math. Model. Nat. Phenom. 5, 293–316 (2010)
Parnovski, L., Sobolev, A.: On the Bethe-Sommerfeld conjecture for the polyharmonic operator. Duke Math. J. 107, 209–238 (2001)
Podkorytov, A.: The asymptotic of a Fourier transform on a convex curve. Vestn. Leningr. Univ. Math. 24, 57–65 (1991)
Roth, K.: On irregularities of distribution. Mathematika 1, 73–79 (1954)
Schmidt, W.: Irregularities of distribution IV. Invent. Math. 7, 55–82 (1968)
Travaglini, G.: Number Theory, Fourier Analysis and Geometric Discrepancy. Cambridge University Press, Cambridge (2014)
Watson, G.N.: A Treatise on the Theory of Bessel Functions. Cambridge University Press, Cambridge (1922)
Weyl, H.: Über die Gleichverteilung von Zahlen mod. Eins. Math. Ann. 77, 313–352 (1916)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Hans G. Feichtinger.
Appendix: On the Average Decay of \(\widehat{\chi }_{C}\) When C is a Disc or a Square
Appendix: On the Average Decay of \(\widehat{\chi }_{C}\) When C is a Disc or a Square
We consider a disc \(B\subset \mathbb {R}^{2}\) and a square \(Q\subset \mathbb {R}^{2}\). We observe that both their characteristic functions \(\chi _{B}\) and \(\chi _{Q}\) do not satisfy (10).
Indeed, \(\widehat{\chi _{B}}\left( \xi \right) =\left| \xi \right| ^{-1}J_{1}\left( 2\pi \left| \xi \right| \right) \), where \(J_{1}\) is the Bessel function of the first kind of order 1 (see e.g. [34]). Then the zeros of \(J_{1}\) form a divergent increasing sequence \(\left\{ \rho _{u}\right\} _{u=1}^{\infty }\) such that
As for a square Q it was observed in [6] that
for all positive integers n, where c is a positive constant. Indeed, let \(\ Q=\left[ -\frac{1}{2},\frac{1}{2}\right] ^{2}\) and let \(\Theta :=\left( \cos \theta ,\sin \theta \right) \). Then an explicit computation of \(\widehat{\chi _{Q}}\) yields
Rights and permissions
About this article
Cite this article
Travaglini, G., Tupputi, M.R. A Characterization Theorem for the \(L^{2}\)-Discrepancy of Integer Points in Dilated Polygons . J Fourier Anal Appl 22, 675–693 (2016). https://doi.org/10.1007/s00041-015-9425-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00041-015-9425-y