Abstract
We study the speed of convergence in the numerical integration with Weyl sums over Kronecker sequences in the torus,
Similar content being viewed by others
Avoid common mistakes on your manuscript.
A classical result of Leopold Kronecker states that if the entries of the vector \(\alpha \) in \(\mathbb {R}^{d}\) together with the number 1 are linearly independent over the rationals, then the sequence \(\left\{ n\alpha \right\} _{n=1}^{+\infty }\) is dense in the d dimensional torus \(\mathbb {T} ^{d}=\mathbb {R}^{d}/\mathbb {Z}^{d}\). Indeed Hermann Weyl has proved that more is true, the sequence \(\left\{ n\alpha \right\} _{n=1}^{+\infty }\) is equidistributed, for every Riemann integrable function \(f\left( x\right) \) on the torus one has
A quantitative version of this result is the Koksma Hlawka inequality, which in one variable and for an arbitrary sequence of points states that
\(\mathcal {V}\left( f\right) \) is the total variation of the function \(f\left( x\right) \) on \(0\le x\le 1\) and \(\mathcal {D}\left( \left\{ \alpha _{n}\right\} _{n=1}^{N}\right) \) is the discrepancy of the sequence of points \(\left\{ \alpha _{n}\right\} _{n=1}^{N}\) in \(\left\{ 0\le x\le 1\right\} \),
In the Koksma Hlawka inequality in several variables the discrepancy with respect to intervals is replaced by the discrepancy with respect to parallelepipeds with sides parallel to the axes, and the total variation is replaced by the Hardy Krause variation. See [15, Section 5 in Chapter 2] and [6, Definition 1.13 and Theorem 1.14]. In one dimension it is known that there exist absolute constants c and C such that for any infinite sequence \(\left\{ \alpha _{n}\right\} _{n=1}^{+\infty }\) one has \(\mathcal {D}\left( \left\{ \alpha _{n}\right\} _{n=1}^{N}\right) \ge cN^{-1} \log \left( 1+N\right) \) for infinitely many values of N, but there are sequences for which \(\mathcal {D}\left( \left\{ \alpha _{n}\right\} _{n=1}^{N}\right) \le CN^{-1}\log \left( 1+N\right) \) for every N. Examples are the van der Corput sequence and the Kronecker sequences \(\left\{ n\alpha \right\} _{n=1}^{+\infty }\) with the continued fraction expansions of the parameters \(\alpha \) with bounded partial quotients. In dimension \(d>1\) the discrepancy of infinite sequences is larger than \(cN^{-1}\log \left( 1+N\right) \). It is a classical result in the metric theory of Diophantine approximation that for almost every \(\alpha \) in the d dimensional torus \(\mathbb {T}^{d}\) the Kronecker sequence \(\left\{ n\alpha \right\} _{n=1}^{N}\) has a discrepancy between \(cN^{-1}\log ^{d}\left( 1+N\right) \log \left( \log \left( 2+N\right) \right) \) and \(CN^{-1} \log ^{d}\left( 1+N\right) \log ^{1+\varepsilon }\left( \log \left( 2+N\right) \right) \), for every \(\varepsilon >0\). The case \(d=1\) has been proved with the use of continued fractions by Khintchin, while the case \(d>1\) has been proved with Fourier analysis by Beck. See [2] and [6, Theorem 1.72 and Theorem 1.91]. Hence, if the function \(f\left( x\right) \) has bounded Hardy Krause variation, then for almost every \(\alpha \) one has
The purpose of this paper is to remove some of these logarithms. In [17] Owen and Pan raised the issue to improve the error estimates obtained with Koksma Hlawka and discrepancy by fixing a single function, but at the end they proved that with functions in suitable reproducing kernel Hilbert spaces some powers of logarithms are indeed necessary for infinitely many N. On the other hand it is known that, under suitable Diophantine properties of the parameters \(\alpha \) and smoothness properties of the functions \(f\left( x\right) \), the speed of convergence of the numerical integration with Weyl sums on the left may be smaller than the discrepancy of the sequence \(\left\{ n\alpha \right\} _{n=1}^{+\infty }\) on the right. In particular, functions with speed of convergence c/N are said to have bounded remainders. See e.g. [5, 8,9,10, 13, 16, 18, 19] and Remark 13 below. The purpose of this paper is to show that under the assumption that the Fourier expansion of the function \(f\left( x\right) \) is absolutely convergent, then for almost every Kronecker sequence \(\left\{ n\alpha \right\} _{n=1}^{+\infty }\) in the torus \(\mathbb {T}^{d}\) one can obtain similar estimates, with \(N^{-1}\log ^{d}\left( 1+N\right) \log ^{1+\varepsilon }\left( \log \left( 2+N\right) \right) \) replaced by \(N^{-1}\log \left( 1+N\right) \log ^{1+\varepsilon }\left( \log \left( 2+N\right) \right) \), with the same exponents of the logarithms in any dimension d. Moreover, under the assumption that the Fourier transform of the function is in \(L\log L\left( \mathbb {Z}^{d}\right) \), a bit more than absolutely convergent, then for almost every \(\alpha \) one can get rid of the logarithmic factor and obtain a speed of convergence c/N. On the other hand, an easy application of the triangle inequality shows that the speed of convergence c/N is best possible and it cannot be improved by any infinite sequence \(\left\{ \alpha _{n}\right\} _{n=1}^{+\infty }\) and any non constant integrable function \(f\left( x\right) \). In order to compare our results with others already in the literature, it should be pointed out that our results and the Koksma Hlawka inequality apply to different classes of functions. The class of functions with absolutely convergent Fourier expansion, or with Fourier transform in \(L\log L\left( \mathbb {Z}^{d}\right) \), is different from the class of functions with bounded variation. There are function with absolutely convergent Fourier expansion and unbounded variation, and there are functions with bounded variation and non absolutely convergent Fourier expansion. It should also be pointed out that our results are different from results that involve the smoothness of the functions, for example the ones in [5, 9, 10]. Functions with suitable smoothness have absolutely convergent Fourier expansions, but not viceversa. Functions with absolutely convergent Fourier expansions may have a fractal nature and no smoothness. See Remark 14 below. The proofs of our results are based on fairly elementary tools of Fourier analysis and measure theory. The discrepancy of the sequences \(\left\{ n\alpha \right\} _{n=1}^{+\infty }\) does not enter explicitly into these proofs, and instead a major role is played by the measure properties of the functions \(\alpha \rightarrow \left\| m\cdot \alpha \right\| ^{-1}\), where \(\alpha \in \mathbb {T}^d\), \(m\in \mathbb {Z}^{d}-\left\{ 0\right\} \), and \(\left\| m\cdot \alpha \right\| \) denotes the distance of \(m\cdot \alpha \) to the nearest integer.
Since all functions considered in what follows are periodic, it is not a loss of generality to assume that in the definition of the Kronecker sequence \(\left\{ n\alpha \right\} _{n=1}^{+\infty }\) all entries of the vector \(\alpha \) are reduced modulo 1, that is the parameter \(\alpha \) is in the torus. In what follows the Fourier transform and Fourier expansion of an integrable function f(x) on the torus are defined by
Let \(\Phi \left( t\right) \) be a positive function defined in \(\left\{ 1\le t<+\infty \right\} \), with \(\Phi \left( t\right) \) and \(t/\Phi \left( t\right) \) increasing, and with
Also let \(f\left( x\right) \) be an integrable function on the torus \(\mathbb {T}^{d}\) with absolutely convergent Fourier expansion,
Then for almost all \(\alpha \) in the torus with a possible exception of a set \(\Omega \) of Lebesgue measure zero there exist constants \(c\left( f,\alpha \right) \) such that for every positive integer N and every x in \(\mathbb {T}^{d}\) one has
For example, \(\Phi \left( t\right) =\log \left( 1+t\right) \log ^{1+\varepsilon }\left( \log \left( 2+t\right) \right) \) with \(\varepsilon >0\) is an admissible function for Theorem 1. Theorem 2 is similar. Roughly speaking it says that one can remove the factor \(\Phi \left( N\right) \) from the speed of convergence by introducing an extra logarithmic decay in the Fourier transform.
Let \(f\left( x\right) \) be an integrable function on the torus \(\mathbb {T}^{d}\) , and let \(0<p\le 1\) and \(\delta =d-1+p\) . If \(p=1\) assume that the Fourier transform \(\left\{ \widehat{f}\left( m\right) \right\} _{m\in \mathbb {Z}^{d}}\) is in \(L\log L\left( \mathbb {Z}^{d}\right) \) ,
If \(0<p<1\) assume that \(\left\{ \left| m\right| ^{\left( 1-p\right) /p}\widehat{f}\left( m\right) \right\} _{m\in \mathbb {Z}^{d}}\) is in \(L^{p}\left( \mathbb {Z}^{d}\right) \) ,
Then for almost all \(\alpha \) in the torus with a possible exception of a set \(\Omega \) of \(\delta \) dimensional Hausdorff measure zero there exist constants \(c\left( f,\alpha \right) \) such that for every positive integer N and every x in \(\mathbb {T}^{d}\) one has
The above theorems seem not too far from being sharp, as far as the requirement that the Fourier expansions of the functions are absolutely convergent.
Let \(f\left( x\right) \) be a square integrable function on the one dimensional torus \(\mathbb {T}\) , with the sequences \(\left\{ \left| \widehat{f}\left( m\right) \right| \right\} _{m=1}^{+\infty }\) and \(\left\{ \left| \widehat{f}\left( -m\right) \right| \right\} _{m=1}^{+\infty }\) decreasing. Assume that there exists a set of positive Lebesgue measure A in the torus with the property that for all \(\alpha \) in A there exist finite constants \(c\left( f,\alpha \right) \) such that for every positive integer N one has
Then \(f\left( x\right) \) has absolutely convergent Fourier expansion,
Observe that, since the norm in \(L^{2}\left( \mathbb {T}\right) \) is dominated by the norm in \(L^{\infty }\left( \mathbb {T}\right) \), when the above theorem is applied to a continuous function one can replace the square norm with the supremum norm. In the above theorems one might speculate that the exceptional sets \(\Omega \) are related to the Diophantine properties of the entries of the vectors \(\alpha \), but in fact every \(\alpha \) can be exceptional, even with an arbitrary low speed of convergence.
Assume that \(X\left( \mathbb {T}^{d}\right) \) is a Banach function space on the torus with a norm invariant under translations. Assume that \(X\left( \mathbb {T}^{d}\right) \) is continuously embedded into a Banach function space \(Y\left( \mathbb {T} ^{d}\right) \) continuously embedded into the space of integrable functions \(L^{1}\left( \mathbb {T}^{d}\right) \) ,
Assume that \(X\left( \mathbb {T}^{d}\right) \) contains all the exponentials \(\left\{ \exp \left( 2\pi im\cdot x\right) \right\} _{m\in \mathbb {Z}^{d}}\) and that for some \(K>0\) and for all m in \(\mathbb {Z}^{d}\) one has
Finally assume that \(\left\{ \Psi \left( N\right) \right\} _{N=1}^{+\infty }\) is an increasing sequence of positive numbers diverging to \(+\infty \) . Then for every countable set \(\Omega \) of points in the torus there exists a set \(\mathcal {F} \ \) of functions dense in \(X\left( \mathbb {T}^{d}\right) \) such that for every \(\alpha \) in \(\Omega \) and every \(f\left( x\right) \) in \(\mathcal {F}\) ,
The above theorem is an easy corollary of the principle of condensation of singularities, and likely it is just a slight variation of known results. Indeed, it is known that no general statements can be made about the rate of convergence in ergodic theorems. In particular, since the functions with Fourier transforms in \(L\log L\left( \mathbb {Z}^{d}\right) \) are a Banach space contained in the space of continuous functions, it follows that for every \(\varepsilon >0\) and every \(\alpha \), with rational or irrational entries, there exist functions with Fourier transforms in \(L\log L\left( \mathbb {Z}^{d}\right) \) with
Finally, Theorem 2 is best possible in the sense that for every infinite sequence of points \(\left\{ \alpha _{n}\right\} _{n=1}^{+\infty }\) and every non constant integrable function \(f\left( x\right) \) the speed of convergence c/N cannot be improved.
Assume that \(X\left( \mathbb {T}^{d}\right) \) is a Banach function space on the torus, which contains the constants and it is contained in \(L^{1}\left( \mathbb {T}^{d}\right) \) . Assume that the norm in \(X\left( \mathbb {T}^{d}\right) \) is invariant under translations. If \(\left\{ \alpha _{n}\right\} _{n=1}^{+\infty }\) is an infinite sequence of points in the torus and if \(f\left( x\right) \) is in \(X\left( \mathbb {T}^{d}\right) \) , then for the majority of positive values of N , at least one every two consecutive, one has
The theorem is an easy application of the triangle inequality, and likely it is just a slight variation of known results, but we do not have precise references. It should be emphasized that in this theorem the sequence \(\left\{ \alpha _{n}\right\} _{n=1}^{+\infty }\) has to be infinite. For fixed N better estimates may hold.
The starting point of the proofs the theorems is an elementary lemma.
For every sequence \(\left\{ \alpha _{n}\right\} _{n=1}^{+\infty }\) of points and every integrable function \(f\left( x\right) \) one has the Fourier expansion
In particular, for a Kronecker sequence \(\left\{ n\alpha \right\} _{n=1}^{+\infty }\) ,
The first assertion follows from the Fourier expansion of \(f\left( x+\alpha _{n}\right) \). Observe that one does not claim pointwise or norm convergence, but only that the function on the left has the Fourier expansion on the right. The second assertion is a sum of a geometric series.\(\square \)
FormalPara Lemma 7Denote by \(\left\| m\cdot \alpha \right\| \) the distance of \(m\cdot \alpha \) to the nearest integer, and recall that one can assume that \(\alpha \) varies in the torus. Let \(\Phi \left( t\right) \) be a positive function defined in \(\left\{ 1\le t<+\infty \right\} \) , with \(\Phi \left( t\right) \) and \(t/\Phi \left( t\right) \) increasing.
(1) For every \(m\in \mathbb {Z}^{d}-\left\{ 0\right\} \) and every positive integer N ,
(2) For every \(0<p<+\infty \) and every \(m\in \mathbb {Z}^{d}-\left\{ 0\right\} \) ,
(1) Since \(2\left\| t\right\| \le \left| \sin \left( \pi t\right) \right| \le \pi \left\| t\right\| \), one has
If \(\left\| m\cdot \alpha \right\| <1/\left( 2N\right) \) then \(\left\| Nm\cdot \alpha \right\| =N\left\| m\cdot \alpha \right\| \) and, since \(t/\Phi \left( t\right) \) is increasing,
If \(\left\| m\cdot \alpha \right\| \ge 1/\left( 2N\right) \) then, since \(\Phi \left( t\right) \) and \(t/\Phi \left( t\right) \) are increasing,
Hence in all cases the desired estimate holds true.
(2) For every real number s and every non zero integer h the map \(t\rightarrow ht+s\) is a measure preserving transformation of the one dimensional torus. In particular, for every function \(g\left( t\right) \) locally integrable and periodic with period 1,
This implies that for every \(m=\left( h,k\right) \), with \(h\in \mathbb {Z}-\left\{ 0\right\} \) and \(k\in \mathbb {Z}^{d-1}\),
Since the distance to the nearest integer \(\left\| t\right\| \) is a periodic function, it follows that
\(\square \)
FormalPara Proof of Theorem 1We shall prove a slightly more general result. By Lemma 6,
By the Hausdorff Young inequality and Lemma 7 (1), if \(1\le p\le 2\le q\le +\infty \) and \(1/p+1/q=1\) then
Hence, by Lemma 7 (2),
Theorem 1 follows from the case \(p=1\) and \(q=+\infty \). Set
Then, if \(f\left( x\right) \) has an absolutely convergent Fourier expansion, \(c\left( f,\alpha \right) \) is finite almost everywhere,
\(\square \)
Observe that the estimate in Lemma 7 (2) and the implicit constants in Theorem 1 are independent of the dimension d. The main characters in the proof of Theorem 1 are the functions \(\alpha \rightarrow \left\| m\cdot \alpha \right\| ^{-1}/\Phi \left( \left\| m\cdot \alpha \right\| ^{-1}\right) \). These functions are integrable on the torus. The main characters in Theorem 2 are the functions \(\alpha \rightarrow \left\| m\cdot \alpha \right\| ^{-1}\), which are not integrable, but almost... Recall that if \(d\mu \left( \alpha \right) \) is a positive Borel measure on the torus and if \(0<p<+\infty \), the function space \(Weak-L^{p}\left( \mathbb {T}^{d} ,d\mu \left( \alpha \right) \right) \) is defined by the quasi norm
When \(1<p<+\infty \) this quasi norm is equivalent to a norm, but the case of interest in what follows is \(0<p\le 1\). The following lemma describes the numerical sequences that sum functions in these spaces.
Let \(d\mu \left( \alpha \right) \) be positive Borel measure on the torus \(\mathbb {T}^{d}\).
(1) If \(\left\{ g_{m}\left( \alpha \right) \right\} _{m\in \mathbb {Z}^{d}}\) is a sequence of functions in Weak-\(L^{1}( \mathbb {T}^{d},d\mu ( \alpha )) \) with uniformly bounded quasi norms, \(\left\| g_{m}\left( \alpha \right) \right\| _{\text {Weak-}L^{1}\left( \mathbb {T} ^{d},d\mu \left( \alpha \right) \right) }\le c\) for every m, and if \(\left\{ s\left( m\right) \right\} _{m\in \mathbb {Z}^{d}}\) is a numerical sequence in \(L\log L\left( \mathbb {Z}^{d}\right) \), then the series \( {\displaystyle \sum _{m\in \mathbb {Z}^{d}}} s\left( m\right) g_{m}\left( \alpha \right) \) converges absolutely \(d\mu \left( \alpha \right) \) almost everywhere to a function in Weak-\(L^{1}\left( \mathbb {T}^{d},d\mu \left( \alpha \right) \right) \), with
(2) If \(0<p<1\), if \(\left\{ g_{m}\left( \alpha \right) \right\} _{m\in \mathbb {Z}^{d}}\) is a sequence in Weak-\(L^{p}\left( \mathbb {T}^{d},d\mu \left( \alpha \right) \right) \) with uniformly bounded quasi norms, \(\left\| g_{m}\left( \alpha \right) \right\| _{\text {Weak-}L^{p}\left( \mathbb {T}^{d},d\mu \left( \alpha \right) \right) }\le c\) for every m, and if \(\left\{ s\left( m\right) \right\} _{m\in \mathbb {Z}^{d}}\) is a sequence in \(L^{p}\left( \mathbb {Z}^{d}\right) \), then \( {\displaystyle \sum _{m\in \mathbb {Z}^{d}}} s\left( m\right) g_{m}\left( \alpha \right) \) converges absolutely \(d\mu \left( \alpha \right) \) almost everywhere to a function in Weak-\(L^{p}\left( \mathbb {T}^{d},d\mu \left( \alpha \right) \right) \), with
These are well known properties of the quasi Banach spaces Weak-\(L^{p}\big ( \mathbb {T}^{d},d\mu \big ( \alpha \big ) \big ) \). For (1) see [21, Lemma 2.3]. For (2) see [20, Lemma 1.8]. See also [11] for a sort of converse.\(\square \)
FormalPara Lemma 9Let \(d\mu \left( \alpha \right) \) be a Borel probability measure on the torus \(\mathbb {T}^{d}\) with the property that there exist constants \(c>0\) and \(d-1<\delta \le d\) such that for every ball \(B\left( y,r\right) \) with center y and radius r one has \(\mu \left( B\left( y,r\right) \right) \le cr^{\delta }\). Also let \(p=1+\delta -d\). Then for every m in \(\mathbb {Z}^{d}-\left\{ 0\right\} \) the function \(\alpha \rightarrow \left| m\right| ^{\left( p-1\right) /p}\left\| m\cdot \alpha \right\| ^{-1}\) is in the space Weak-\(L^{p}\left( \mathbb {T}^{d},d\mu \left( \alpha \right) \right) \), with quasi norm bounded independently of m.
FormalPara ProofSince \(\mu \left( \mathbb {T}^{d}\right) =1\), for every \(0<t\le 2\) one has the estimate
Assume \(t>2\). The upper level set \(\left\{ \alpha \in \mathbb {T}^{d} :\ \left\| m\cdot \alpha \right\| ^{-1}>t\right\} \) can be decomposed into strips,
These stripes have thickness \(2\left( \left| m\right| t\right) ^{-1} \), and each strip can be covered with at most \(c\left( \left| m\right| t\right) ^{d-1}\) balls with radius \(c\left( \left| m\right| t\right) ^{-1}\). Under the assumption that \(\mu \left( B\left( y,r\right) \right) \le cr^{\delta }\), it follows that
Also observe that if \(t>2\) the stripes \(\left\{ \alpha \in \mathbb {T} ^{d}:\ \left| m\cdot \alpha -k\right| <t^{-1}\right\} \) are contained into the larger stripes
These larger stripes have disjoint interiors and thickness \(\left| m\right| ^{-1}\). Since the unit cube has diameter \(\sqrt{d}\), there are at most \(\left[ \sqrt{d}\left| m\right| \right] +2\) non empty stripes. Summing over these non empty stripes, one obtains
Finally, if \(1+\delta -d=p\) then \(d-\delta =1-p\) and
\(\square \)
Observe that the proof of the above lemma gives an estimate that depends on the dimension d, \(\left\| \left\| m\cdot \alpha \right\| ^{-1}\right\| _{\text {Weak-}L^{p} \left( \mathbb {T}^{d},d\mu \left( \alpha \right) \right) } \le c d^{1/2p}\left| m\right| ^{\left( 1-p\right) /p}\). On the other hand, if \(d\mu \left( \alpha \right) =d\alpha \) is the Lebesgue measure on the torus \(\mathbb {T}^{d}\), then, as in Lemma 7, for every \(0<p\le 1\) one obtains an estimate independent of the dimension,
By Lemma 6,
Since \(\left| \sin \left( \pi m\cdot \alpha \right) \right| \ge 2\left\| m\cdot \alpha \right\| ^{-1}\), it follows that
In order to prove the theorem it suffices to show that the above series converges absolutely for almost every \(\alpha \), with a possible exception of a set of \(\delta \) dimensional Hausdorff measure zero. Assume that A is a Borel set with positive \(\delta \) dimensional Hausdorff measure. By Frostman’s lemma there exists a probability measure \(d\mu \left( \alpha \right) \) with \(\mu \left( A\right) >0\) and with the property that there exists a constant \(c>0\) such that for every ball \(B\left( y,r\right) \) with center y and radius r one has \(\mu \left( B\left( y,r\right) \right) \le cr^{\delta }\). If \(0<1+\delta -d=p\le 1\), then by Lemma 9 the functions \(\left\{ \left| m\right| ^{\left( p-1\right) /p}\left\| m\cdot \alpha \right\| ^{-1}\right\} _{m\in \mathbb {Z}^{d}-\left\{ 0\right\} }\) are in the space Weak-\(L^{p}\left( \mathbb {T}^{d},d\mu \left( \alpha \right) \right) \) with quasi norms bounded independently of m. By Lemma 8, under the assumption that the sequence \(\left\{ \left| m\right| ^{\left( 1-p\right) /p}\left| \widehat{f}\left( m\right) \right| \right\} _{m\in \mathbb {Z}^{d}}\) is in \(L\log L\left( \mathbb {Z}^{d}\right) \) when \(p=1\), or in \(L^{p}\left( \mathbb {Z}^{d}\right) \) when \(0<p<1\), the sum of these functions is in Weak-\(L^{p}\left( \mathbb {T}^{d},d\mu \left( \alpha \right) \right) \) and it is finite \(d\mu \left( \alpha \right) \) almost everywhere. Hence the set A of positive \(\delta \) dimensional Hausdorff measure cannot be contained in the exceptional set \(\Omega \) where the theorem fails.\(\square \)
The proof of Theorem 3 is based on a couple lemmas, both already known.
If \(f\left( x\right) \) is in \(L^{2}\left( \mathbb {T}^{d}\right) \) and if \(\alpha \) is a point in the torus, the following are equivalent:
This is proved in [18] and [16] when the function \(f\left( x\right) \) is a characteristic function of an interval in the one dimensional torus, however the same proof works for square integrable functions on the d dimensional torus. To be convinced and for completeness let us repeat the proof. By subtracting \(\widehat{f}\left( 0\right) \) to \(f\left( x\right) \) one can assume that \(f\left( x\right) \) has mean zero. Denote by \(F_{N}\left( x\right) \), with \(N=0,1,2,3,...\), the functions
Also denote by K the closure in \(L^{2}\left( \mathbb {T}^{d}\right) \) of the convex hull of the sequence \(\left\{ F_{N}\left( x\right) \right\} _{N=0}^{+\infty }\). Under the assumption (1) that the sequence \(\left\{ F_{N}\left( x\right) \right\} _{N=0}^{+\infty }\) is bounded in \(L^{2}\left( \mathbb {T}^{d}\right) \), the set K is convex and weakly compact. Define the operator
Observe that \(VF_{N}\left( x\right) =F_{N+1}\left( x\right) \). This operator is continuous in \(L^{2}\left( \mathbb {T}^{d}\right) \) and it maps K into K. Then, by the theorem of Schauder Tychonoff, it has a fixed point, \(Vg\left( x\right) =g\left( x\right) \), that is \(f\left( x\right) =g\left( x\right) -g\left( x+\alpha \right) \). The Fourier transform of this last equation gives
This implies that \(4\left\| m\cdot \alpha \right\| \left| \widehat{g}\left( m\right) \right| \le \left| \widehat{f}\left( m\right) \right| \le 2\pi \left\| m\cdot \alpha \right\| \left| \widehat{g}\left( m\right) \right| \), and
Hence (1) implies (2). In order to prove the converse, given \(\alpha \) and \(f\left( x\right) \), as before define \(g\left( x\right) \) by \(\widehat{g}\left( m\right) =\widehat{f}\left( m\right) /\left( 1-\exp \left( 2\pi im\cdot \alpha \right) \right) \). If (2) holds true, then \(g\left( x\right) \) is in \(L^{2}\left( \mathbb {T}^{d}\right) \) and \(f\left( x\right) =g\left( x\right) -g\left( x+\alpha \right) \). Finally,
It follows that \(\left\| F_{N}\left( x\right) \right\| _{L^{2}\left( \mathbb {T}^{d}\right) }\le 2\left\| g\left( x\right) \right\| _{L^{2}\left( \mathbb {T}^{d}\right) }\), the sequence \(\left\{ F_{N}\left( x\right) \right\} _{N=0}^{+\infty }\) is bounded in \(L^{2}\left( \mathbb {T}^{d}\right) \). Hence (2) implies (1).\(\square \)
In the following lemma, which is a sort of converse of Lemma 8, the space dimension is \(d=1\).
Let \(\left\{ s\left( m\right) \right\} _{m=1}^{+\infty }\) be decreasing sequence of non negative numbers, and let \(0<\delta <+\infty \) . If the series \( {\displaystyle \sum \nolimits _{m=1}^{+\infty }} \left( s\left( m\right) /\left\| m\alpha \right\| \right) ^{\delta } \) converges on a set of \(\alpha \) of positive measure in the one dimensional torus \(\mathbb {T}\) , then the sequence \(\left\{ s\left( m\right) \right\} _{m=1}^{+\infty }\) is summable, \( {\displaystyle \sum \nolimits _{m=1}^{+\infty }} s\left( m\right) <+\infty \) .
FormalPara ProofThis result is due to Zygmund and it is stated without proof in [11], with the remark that it follows easily from the theorem of Khintchin on Diophantine approximation. Indeed the result is stated under the assumption that \(\left\{ ms\left( m\right) \right\} _{m=1}^{+\infty }\) is decreasing, the original assumption in the theorem of Khintchin, but an improved version of this theorem gives the same result under the weaker assumption that \(\left\{ s\left( m\right) \right\} _{m=1}^{+\infty }\) is decreasing. Here are the details. Let \(\Phi \left( m\right) \) be a positive function on the positive integers. Define
Then the Lebesgue measure of \(\Omega \left( \Phi \right) \) is 0 if \( {\displaystyle \sum \nolimits _{m=1}^{+\infty }} \Phi \left( m\right) <+\infty \), and it is 1 if \(\Phi \left( m\right) \) is decreasing and \( {\displaystyle \sum \nolimits _{m=1}^{+\infty }} \Phi \left( m\right) =+\infty \). If \(\Phi \left( m\right) =s\left( m\right) \), and if \(\alpha \in \Omega \left( \Phi \right) \), then \(s\left( m\right) /\left\| m\alpha \right\| \ge 1\) infinitely often, and the series \( {\displaystyle \sum \nolimits _{m=1}^{+\infty }} \left( s\left( m\right) /\left\| m\alpha \right\| \right) ^{\delta }\) diverges. Hence, if the series converges on a set with positive measure, then \( {\displaystyle \sum \nolimits _{m=1}^{+\infty }} s\left( m\right) <+\infty \). \(\square \)
FormalPara Proof of Theorem 3Assume that \(f\left( x\right) \) is in \(L^{2}\left( \mathbb {T}\right) \) and that for a given \(\alpha \) and every N one has
Then, by Lemma 10, for the same \(\alpha \) one has
If the above inequality holds true for all \(\alpha \) in a set A of positive measure, and if \(\left\{ \left| \widehat{f}\left( m\right) \right| \right\} _{m=1}^{+\infty }\) and \(\left\{ \left| \widehat{f}\left( -m\right) \right| \right\} _{m=1}^{+\infty }\) are non increasing, then, by Lemma 11, \( {\displaystyle \sum \nolimits _{m\in \mathbb {Z}}} \left| \widehat{f}\left( m\right) \right| <+\infty \). \(\square \)
FormalPara Proof of Theorem 4For every \(\alpha \) in \(\Omega \) and every positive integer N denote by \(S_{\alpha ,N}\) the linear operator
By the assumptions of the theorem, if \(f\left( x\right) \) is in \(X\left( \mathbb {T}^{d}\right) \), then also \(S_{\alpha ,N}f\left( x\right) \) is in \(X\left( \mathbb {T}^{d}\right) \), hence in \(Y\left( \mathbb {T}^{d}\right) \). Hence this operator maps \(X\left( \mathbb {T}^{d}\right) \) into \(Y\left( \mathbb {T}^{d}\right) \). The exponentials \(\exp \left( 2\pi im\cdot x\right) \) with \(m\ne 0\) are eigenfunctions,
It follows that the operator norm of \(S_{\alpha ,N}\) from \(X\left( \mathbb {T}^{d}\right) \) into \(Y\left( \mathbb {T}^{d}\right) \) is at least as large as
The last inequality follows from the fact that for every \(\alpha \), with rational or irrational entries, one can choose m in \(\mathbb {Z}^{d}-\left\{ 0\right\} \) with \(m\cdot \alpha \) arbitrary close to an integer, so that \(\left| \sin \left( \pi Nm\cdot \alpha \right) /\left( N\sin \left( \pi m\cdot \alpha \right) \right) \right| \) gets arbitrarily close to 1. Hence if \(\left\{ \Psi \left( N\right) \right\} _{N=1}^{+\infty }\) diverges to \(+\infty \) the family of operators \(\left\{ \Psi \left( N\right) S_{\alpha ,N}\right\} _{n=1} ^{+\infty }\) is not uniformly bounded from \(X\left( \mathbb {T}^{d}\right) \) into \(Y\left( \mathbb {T}^{d}\right) \), and the principle of condensation of singularities, the Banach Steinhaus theorem, guarantees the existence of a set of functions \(\mathcal {F}\left( \alpha \right) \) of second category in \(X\left( \mathbb {T}^{d}\right) \) with the property that for every \(f\left( x\right) \) in \(\mathcal {F}\left( \alpha \right) \) the sequence \(\left\{ \Psi \left( N\right) S_{\alpha ,N}f\left( x\right) \right\} _{N=1} ^{+\infty }\) is unbounded in \(Y\left( \mathbb {T}^{d}\right) \). Finally, if \(\Omega \) is a countable set of \(\alpha \), then \(\mathcal {F}= {\displaystyle \bigcap _{\alpha \in \Omega }} \mathcal {F}\left( \alpha \right) \) is dense in \(X\left( \mathbb {T} ^{d}\right) \). Hence for every \(\alpha \) in \(\Omega \) and every \(f\left( x\right) \) in \(\mathcal {F}\) one has
\(\square \)
Theorem 5 easily follows from the following elementary observation.
Let \(\left\{ v_{n}\right\} _{n=1}^{+\infty } \) be a sequence of vectors in a normed vector space X , with \(\left\| v_{n}\right\| _{X}\ge \varepsilon >0\) for every n . Then for the majority of positive values of N , at least one every two consecutive, one has
Assume that for a given N one has
Then, by the triangle inequality, for the next \(N+1\) one has
\(\square \)
FormalPara Proof of Theorem 5Write
Observe that, under the assumption that the norm in \(X\left( \mathbb {T} ^{d}\right) \) is invariant under translation,
Then apply Lemma 12 with \(v_{n}\left( x\right) =f\left( x+\alpha _{n}\right) - {\displaystyle \int _{\mathbb {T}^{d}}} f(y)\). \(\square \)
FormalPara Remark 13The motivation for this work comes from an attempt to extend the Koksma Hlawka inequality and improve, if possible, the speed of convergence of Weyl sums. In the literature there are several results on irrational rotations on the torus and functions with bounded remainders. We quote only a few.
In [14] Krengel and in [12] Kakutani and Petersen proved that no general statements can be made about the rate of convergence in ergodic theorems. In particular, if T is an ergodic measure preserving transformation of the interval \(\left\{ 0\le x\le 1\right\} \) and if \(\left\{ \varepsilon _{n}\right\} _{n=1}^{+\infty }\) is a positive sequence converging to 0, then there exists a continuous function \(f\left( x\right) \) such that for almost every x one has
Moreover, for every \(1\le p\le +\infty \),
Theorem 4 gives an easy proof of these results, in the particular case of a translation \(T\left( x\right) =x+\alpha \).
In [1] Bayart and Buczolich and Heurteaux proved that the expected speed of convergence of Weyl sums of continuous, or more generally square integrable functions, is slightly less than \(N^{-1/2}\). More precisely, they proved that if \(f\left( x\right) \) is square integrable and if \(\nu <1/2\) then for almost every \(\left( \alpha ,x\right) \in \mathbb {T}^{d}\times \mathbb {T}^{d}\) one has
They also proved that if \(\nu =1/2\) then there exist continuous functions \(f\left( x\right) \) such that for almost every \(\left( \alpha ,x\right) \in \mathbb {T}^{d}\times \mathbb {T}^{d}\) one has
Confirming a conjecture of Erdös and Szüs, in [13] Kesten, and with a different proof in [18] Petersen, proved that if \(f\left( x\right) \) is the characteristic function of an interval \(\left\{ a\le x\le b\right\} \), with \(0<b-a<1\), then there exists \(c\left( f,\alpha \right) \) such that for every N
if and only if \(b-a=n\alpha -k\) for some integers n and k. This result for one dimensional intervals have been generalizes to Riemann measurable sets in several dimensions in [8] by Grepstad and Lev. Hence for a characteristic function a bounded remainder \(c\left( f,\alpha \right) \) is the exception not the rule.
In [9] and [10] Hellekalek and Larcher proved that if \(f\left( x\right) \) is a continuously differentiable function on \(\left\{ 0\le x\le 1\right\} \) with \(df\left( x\right) /dx\) Lipschitz continuous and with \(f\left( 0\right) \ne f\left( 1\right) \), hence \(f\left( x\right) \) has a jump discontinuity as a function on the torus \(\mathbb {T}\), then for every \(\alpha \) and every x one has
They also proved that if \(f\left( 0\right) =f\left( 1\right) \), hence \(f\left( x\right) \) is continuous as a function on the torus \(\mathbb {T}\) and the derivative may have at most a jump discontinuity, then for almost every \(\alpha \) with respect to Lebesgue measure one has
Observe that a discontinuous function cannot have a Fourier expansion absolutely convergent. On the other hand, the assumption that \(f\left( 0\right) =f\left( 1\right) \) and \(df\left( x\right) /dx\) Lipschitz continuous in \(\left\{ 0\le x\le 1\right\} \) implies that \(\left| \widehat{f}\left( m\right) \right| \le cm^{-2}\). More generally, if \(f\left( x\right) \) is continuous in the torus and \(df\left( x\right) /dx\) is Hölder continuous with exponent \(\varepsilon >0\), then \(\left| \widehat{f}\left( m\right) \right| \le cm^{-1-\varepsilon }\). Hence Theorem 2 applies with \(2/\left( 2+\varepsilon \right) <p\le 1\).
In [5] Dick and Pillichshammer proved that if \(\left\{ \alpha _{n}\right\} _{n=0}^{+\infty }\) is a van der Corput sequence on the interval \(\left\{ 0\le x\le 1\right\} \), and if the Fourier coefficients of the function \(f\left( x\right) \) have decay \(\left| \widehat{f}\left( m\right) \right| \le c\left| m\right| ^{-1-\varepsilon }\) for some \(\varepsilon >0\), then
Observe that if \(\left| \widehat{f}\left( m\right) \right| \le c\left| m\right| ^{-1-\varepsilon }\), then \(f\left( x\right) \) is in the Sobolev space \(\mathbb {W}^{v}\left( \mathbb {T}\right) \) of functions with square integrable fractional order derivatives up to the order \(\nu <1/2+\epsilon \). Hence the assumption \(\left| \widehat{f}\left( m\right) \right| \le c\left| m\right| ^{-1-\varepsilon }\) is a sort of smoothness assumption on the function \(f\left( x\right) \). However, it should be remarked that the assumptions in the above quoted papers are quite different from the ones in this paper. The assumption that \(\left| \widehat{f}\left( m\right) \right| \le c\left| m\right| ^{-1-\varepsilon }\) is not only on the size of the Fourier transform, but also on the location on the masses. On the contrary, the assumption that the Fourier transform is summable, or it is in \(L\log L\left( \mathbb {Z}\right) \), is invariant under rearrangement of the Fourier transform. Finally, the assumption that the Fourier transform is summable guarantees that the function is bounded, and with unbounded functions the conclusions of Theorem 1 and Theorem 2 fail.
Set
In [16] Liardet, and again in [19] Schoissengeier, proved that if \(c\left( f,\alpha ,x\right) \) is finite at a particular point \(x_{0}\), \(c\left( f,\alpha ,x_{0}\right) <+\infty \), then \(c\left( f,\alpha ,x\right) \) is finite at every other point x, and \(c\left( f,\alpha ,x\right) \le 2c\left( f,\alpha ,x_{0}\right) \). Indeed the proof holds true also in several variables. In [19] there is also a study of properties of the set of \(B\left( f\right) =\left\{ \alpha \in \mathbb {T},\ c\left( f,\alpha ,x\right) <+\infty \right\} \). In particular, it is proved that if the complement of \(B\left( f\right) \) in the torus has a cardinality smaller than the continuum, then \(f\left( x\right) \) is a trigonometric polynomial. The results stated in one variable, easily extend to several variables. Hence, if \(f\left( x\right) \) is not a trigonometric polynomial, in Theorem 2 the exceptional set \(\Omega \) has measure zero but the cardinality of continuum.
In [17] Owen and Pan proved that there exist reproducing kernel Hilbert spaces of functions on \(\mathbb {T}^{d}\) with bounded Hardy Krause variation with the property that for every sequence \(\left\{ \alpha _{n}\right\} _{n=1} ^{+\infty }\) in \(\mathbb {T}^{d}\) exist functions in these spaces with
Hence in the Koksma Hlawka inequality some powers of logarithms are indeed necessary.
FormalPara Remark 14As already mentioned, Theorems 1, 2, and the classical Koksma Hlawka inequality apply to quite different classes of functions. The Fourier coefficients of functions with bounded variation on the one dimensional torus have decay \(\left| \widehat{f}\left( m\right) \right| \le c\left| m\right| ^{-1}\), but functions with bounded variation may be discontinuous, and discontinuous functions cannot have absolutely convergent Fourier expansions. On the other hand, by a theorem of Zygmund, a function with bounded variation and Hölder continuous of any positive exponent has an absolutely convergent Fourier expansion. By a theorem of Bernstein, a function Hölder continuous with exponent \(\delta >1/2\) has an absolutely convergent Fourier expansion, and a look at the proof shows that the Fourier transform is in \(L\log L\left( \mathbb {Z}\right) \), and also that \(\left\{ \left| m\right| ^{\left( 1-p\right) /p}\widehat{f}\left( m\right) \right\} _{m\in \mathbb {Z}} \) is in \(L^{p}\left( \mathbb {Z}\right) \) if \(p>4/\left( 3+2\delta \right) \). See [22, Chapter VI.3]. On the other hand, there are functions with Fourier transforms in \(L\log L\left( \mathbb {Z} \right) \) which do not have bounded variation or without the smoothness required by the theorem of Bernstein. An example is the Weierstrass function \(f\left( x\right) = {\displaystyle \sum \nolimits _{n=0}^{+\infty }} a^{n}\cos \left( 2\pi b^{n}x\right) \), with \(0<a<1<b\) and \(ab>1\). Observe that if \(\left| m\right| =b^{n}\) then \(\widehat{f}\left( m\right) =2^{-1}\left| m\right| ^{\log \left( a\right) /\log \left( b\right) }\), and that \(-1<\log \left( a\right) /\log \left( b\right) <0\). Also observe that this function is Hölder continuous with exponent \(-\log \left( a\right) /\log \left( b\right) \) and it is roughly self affine, \(f\left( x\right) =\cos \left( 2\pi x\right) +af\left( bx\right) \), and this suggests that its graph has fractal dimension \(2+\log \left( a\right) /\log \left( b\right) \).
FormalPara Remark 15The assumption \(\left\| \exp \left( 2\pi im\cdot x\right) \right\| _{Y\left( \mathbb {T}^{d}\right) }\ge K\left\| \exp \left( 2\pi im\cdot x\right) \right\| _{X\left( \mathbb {T} ^{d}\right) }\) in Theorem 5 is necessary. Indeed it is possible to find Banach function spaces \(X\left( \mathbb {T}^{d}\right) \) contained into the space of continuous functions \(Y\left( \mathbb {T}^{d}\right) =C\left( \mathbb {T}^{d}\right) \) such that the assumption on the norms of the exponentials is not satisfied, and such that under suitable Diophantine assumptions on the vector \(\alpha \) for any function \(f\left( x\right) \) in \(X\left( \mathbb {T}^{d}\right) \)and every \(N\ge 1\) one has
Examples are the spaces \(X\left( \mathbb {T}^{d}\right) =C^{d,\delta }\left( \mathbb {T}^{d}\right) \) with derivatives up to the order d Hölder continuous of exponent \(\delta >0\). We hope to return to this matter in another paper.
FormalPara Remark 16The decay of the Fourier transform can be related to the smoothness of the function. In particular, functions in Sobolev spaces \(\mathbb {W}^{v}\left( \mathbb {T}^{d}\right) \) with square integrable fractional order derivatives up to the order \(\nu >d/2\) have absolutely convergent Fourier expansions. Quadrature rules for functions with different degree of smoothness have been extensively studied. See e.g. [4] for quadrature rules on compact manifolds, the torus is included. In particular, it is known that for every \(\nu >d/2\) and every \(N>0\) there are distributions of points \(\left\{ \alpha _{n}\right\} _{n=1}^{N}\) in \(\mathbb {T}^{d}\) and weights \(\left\{ c_{n}\right\} _{n=1}^{N}\) with the property that for every function in the Sobolev space \(\mathbb {W}^{v}\left( \mathbb {T}^{d}\right) \),
This order of approximation in the Sobolev norm is optimal. The Kronecker sequences \(\left\{ n\alpha \right\} _{n=1}^{+\infty }\) in Theorem 1 are quite explicit distributions of points on the torus, but do not give such optimal order of approximation. Observe that these estimates are not in contradiction with Theorem 5, since these distribution of points \(\left\{ \alpha _{n}\right\} _{n=1}^{N}\) are finite, while Theorem 5 applies only to infinite sequence.
FormalPara Remark 17The paper of Beck [3] has developed a new chapter of uniform distribution, the strong uniformity, with the discrete samplings \(\left\{ n\alpha \right\} _{n=1}^{+\infty }\) replaced by continuous rotations \(\left\{ t\alpha \right\} _{0<t<+\infty }\), and in [7] Grepstad and Larchert studied bounded remainder sets for these continuous rotations. Indeed, the above theorems have an analog with Weyl sums replaced by integrals and the discrete parameter N replaced by a continuous parameter T,
References
Bayart, F., Buczolich, Z., Heurteaux, Y.: Fast and slow points of Birkhoff sums. Ergodic Theory Dyn. Syst. 40(12), 3236–3256 (2020)
Beck, J.: Probabilistic Diophantine approximation I. Kronecker sequences. Ann. Math. 140, 449–502 (1994)
Beck, J.: From Khinchin’s conjecture on strong uniformity to superuniform motions. Mathematika 61, 591–707 (2015)
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. (5) 13(4), 889–923 (2014)
Dick, J., Pillichshammer, F.: Periodic functions with bounded remainder. Arch. Math. 87(6), 554–563 (2006)
Drmota, M., Tichy, R.F.: Sequences, Discrepancies and Applications, Lecture Notes in Mathematics 1651. Springer (1997)
Grepstad, S., Larcher, G.: Sets of bounded remainder for a continuous irrational rotation on \([0,1]^{2}\). Acta Arith. 176, 365–395 (2016)
Grepstad, S., Lev, N.: Sets of bounded discrepancy for multi-dimensional irrational rotation. Geom. Funct. Anal. 25, 87–133 (2015)
Hellekalek, P., Larcher, G.: On functions with bounded remainder. Ann. Inst. Fourier, Grenoble 39, 17–26 (1989)
Hellekalek, P., Larcher, G.: On Weyl sums and skew products over irrational rotations. Theoret. Comput. Sci. 65, 189–196 (1989)
Kac, M., Salem, R.: On a series of cosecants. Proc. Kon. Ned. Akad. Wet. Ser. A 60, 265–267 (1957)
Kakutani, S., Petersen, K.: The speed of convergence in the ergodic theorem. Monatsh. Math. 91, 11–18 (1981)
Kesten, H.: On a conjecture of Erdös and Szüsz related to uniform distribution mod 1. Acta Arithmetica 12, 193–212 (1966/1967)
Krengel, U.: On the speed of convergence in the ergodic theorem. Monatsh. Math. 86, 3–6 (1978/79)
Kuipers, L., Niederreiter, H.: Uniform Distribution of Sequences. Wiley, Wiley Interscience (1974)
Liardet, P.: Regularities of distribution. Compos. Math. 61, 267–293 (1987)
Owen, A.B., Pan, Z.: Where are the logs?. arxiv:2110.06420
Petersen, K.: On a series of cosecants related to a problem in ergodic theory. Compos. Math. 26, 313–317 (1973)
Schoissengeier, J.: Regularity of distribution of \(\left( n\alpha \right) \)-sequences. Acta Arith. 133, 127–157 (2008)
Stein, E.M., Taibleson, M.H., Weiss, G.: Weak type estimates for maximal operators on certain H(p) classes. In: Proceedings of the Seminar on Harmonic Analysis (Pisa 1980), Rendiconti del Circolo Matematico di Palermo, Supplemento 1, 81–87 (1981)
Stein, E.M., Weiss, N.J.: On the convergence of Poisson integrals. Trans. Am. Math. Soc. 140, 35–54 (1969)
Zygmund, A.: Trigonometric Series. Cambridge University Press (1968)
Acknowledgements
Many thanks to Giancarlo Travaglini for suggesting the subject of this investigation, and to Luca Brandolini and Giacomo Gigante for several fruitful discussions.
Funding
Open access funding provided by Università degli Studi di Milano - Bicocca within the CRUI-CARE Agreement.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Karlheinz Gröchenig.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Colzani, L. Speed of convergence of Weyl sums over Kronecker sequences. Monatsh Math 200, 209–228 (2023). https://doi.org/10.1007/s00605-022-01785-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00605-022-01785-z