Localized Quantitative Criteria for Equidistribution
Stefan Steinerberger

TL;DR
This paper establishes a local criterion for equidistribution of sequences on the torus and general manifolds, linking heat kernel sums at small scales to uniform distribution, and recovers recent results on Poissonian pair correlation.
Contribution
It introduces a localized quantitative criterion for equidistribution based on heat kernel sums, extending to arbitrary compact manifolds and unifying previous results.
Findings
Sequence equidistribution is characterized by heat kernel sum limits at small scales.
The criterion applies to sequences on manifolds using the heat kernel instead of exponential functions.
The approach recovers recent results on Poissonian pair correlation and uniform distribution.
Abstract
Let be a sequence on the torus (normalized to length 1). We show that if there exists a sequence of positive real numbers converging to 0 such that then is uniformly distributed. This is especially interesting when is close to since the size of the sum is then mostly determined by local gaps at scale . A similar argument can then be used to show equidistribution of sequences with Poissonian pair correlation, which recovers a recent result of Aistleitner, Lachmann \& Pausinger and Grepstad \& Larcher. The general form of the result is proven on arbitrary compact manifolds where the role of the exponential function isβ¦
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.
localized quantitative criteria for equidistribution
Stefan Steinerberger
Department of Mathematics, University of Washington, Seattle, WA 98195, USA
Abstract.
Let be a sequence on the torus (normalized to length 1). We show that if there exists a sequence of positive real numbers converging to 0 such that
[TABLE]
then is uniformly distributed. This is especially interesting when is close to since the size of the sum is then mostly determined by local gaps at scale . A similar argument can then be used to show equidistribution of sequences with Poissonian pair correlation, which recovers a recent result of Aistleitner, Lachmann & Pausinger and Grepstad & Larcher. The general form of the result is proven on arbitrary compact manifolds where the role of the exponential function is played by the heat kernel : for all and all
[TABLE]
and equality is attained as if and only if equidistributes.
Key words and phrases:
Uniform distribution, pair correlation, Jacobi theta function, crystallization.
2010 Mathematics Subject Classification:
11K06 and 42A16 (primary), 42A82 and 94A11 (secondary)
1. Introduction
1.1. Introduction.
Let be a sequence on . A naturally associated object of interest is the behavior of gaps on a local scale. If the sequence is comprised of independently and uniformly distributed random variables, then
[TABLE]
Whenever a deterministic sequence has the same property, we say it has Poissonian pair correlation; this notion of pseudorandomness has been intensively investigated, see e.g. [5, 8, 9, 10]. Recently, Aistleitner, Lachmann & Pausinger [1] and Grepstad & Larcher [4] independently established that sequences with Poissonian pair correlation are uniformly distributed on .
Theorem** (Aistleitner-Lachmann-Pausinger [1], Grepstad-Larcher [4]).**
Let be a sequence on and assume that for all
[TABLE]
then the sequence is uniformly distributed.
An intuitive explanation is that any type of clustering produces many pairs which are close to each other β the two available proofs are very different; the proof in [4] also implies a quantitative estimate on discrepancy. The purpose of this paper is to embed this result into an entire family of criteria that imply uniform distribution β this family of criteria strenghten the result cited above and are applicable on general compact manifolds.
1.2. Qualitative Results on the Torus.
We start by formulating our result in the special case of the one-dimensional torus (normalized to have length 1): let
[TABLE]
We observe that , ,
[TABLE]
It looks roughly like a Gaussian centered at 0 with standard deviation (the profile indeed converges to that of a Gaussian as ). Note that the property implies that we never have to distinguish between points on the unit interval and points on the torus of length 1. Our main result, when applied to the one-dimensional torus , can be stated as follows.
Corollary 1**.**
Let be a sequence on . If there exists a sequence of positive and bounded real numbers such that
[TABLE]
then is uniformly distributed on .
If the sequence additionally converges to 0, then we can simplify the criterion by replacing the Jacobi function with a suitable scaled Gaussian: indeed, if , then
[TABLE]
immediately implies
[TABLE]
It is not difficult to see (and will be established as part of our argument) that for any and any
[TABLE]
This shows that the criterion becomes more restrictive if the sequence of scales is made smaller. Conversely, if that sequence is taken to be the constant sequence, for all , the criterion becomes sharp and characterizes uniform distribution.
Corollary 2**.**
A sequence is uniformly distributed on or if and only if
[TABLE]
There is nothing special about and the result holds if is replaced by for any fixed . Our proof gives a little bit more information and shows that we could replace by any function satisfying
[TABLE]
This result is related in spirit to the classical Bochner-Herglotz theorem and variants exist on other topological groups (see e.g. [6]). We emphasize that our Corollary, using the Jacobi function, is a consequence of a result on general compact manifolds that does not assume any type of group structure.
1.3. Application to pair correlation.
The result cited above states that if for all
[TABLE]
then the sequence is uniformly distributed. A natural question is whether it is truly necessary to require the limit relation to hold for all . We can use our criterion from above to show that it suffices to know it for all (slightly sharper results could be obtained but this is not the focus of this paper). This should still be far from optimal and sharper criteria could be of interest.
Corollary 3** (Pair correlation).**
Let be a sequence on and assume that for all
[TABLE]
then the sequence is uniformly distributed.
The criterion cannot be directly applied to use pair correlation: for that we would be required to work on the scale and it is not too difficult to see that this is where the criterion has to stop working because the diagonal terms are already too large
[TABLE]
However, it is fairly easy to see that it is possible to make a slight adaption to the argument and we will describe this adaption at the end of the paper. Many variants are conceivable, we prove the following natural generalization.
Corollary 4** (Weak Pair correlation).**
Let be a sequence on , let and assume that for all
[TABLE]
then the sequence is uniformly distributed.
We emphasize that this result is more widely applicable since the requirement of weak pair correlation is less stringent. Consider, for example, a sequence obtained by taking to be i.i.d. uniformly chosen random variables on and . This sequence does not have Poissonian pair correlation but satisfies the notion of weak pair correlation for all a.s. The argument naturally generalizes to other geometric spaces and can be roughly summarized as saying that whenever
[TABLE]
behaves as it would for Poissonian random variables, then the sequence is uniformly distributed since criteria of this type can be used to determine the validity of the limit relation in our criterion.
1.4. A quantitative result.
Our method is flexible enough to allow for the derivation of quantitative results. We only discuss the simplest case, the method applies to fairly general discrepancy systems on compact manifolds. Let now . Discrepancy is defined as the maximum deviation of uniform and empirical distribution on the set of all intervals
[TABLE]
It is easy to see that tends to [math] as if and only if the sequence is uniformly distributed. We recall that for all
[TABLE]
Corollary 5** (Discrepancy bound).**
There exists a universal constant such that for any
[TABLE]
We believe the result to be somewhat amusing but do not know whether it can be useful in a more general context. We note that the function operates on spatial scale . Similar results can be obtained on general manifolds using the same argument. We point out a connection to crystallization problems: given points on a manifold interacting via a nonlocal energy, minimizing configuration often arrange themselves into periodic structures (we refer to [3] for an introduction and to [2, 7] for results involving the Jacobi function).
1.5. The general result.
Let be a smooth compact manifold. We use to denote the heat kernel, i.e. the semigroup that allows to solve the heat equation
[TABLE]
and will apply it mostly to Dirac functions located on the manifold. Note that classical short-time asymptotics show
[TABLE]
where is the geodesic distance: we are therefore, for sufficiently small, essentially dealing with Gaussians centered at . We will prove the general inequality
[TABLE]
and show that asymptotic sharpness characterizes uniform distribution of .
Theorem**.**
Let be a smooth compact manifold and let be a sequence on . If there exists a bounded sequence of times such that
[TABLE]
then the sequence is uniformly distributed on . Moreover, if is constant, then this limit relation holds if and only if is uniformly distributed.
It is immediately clear that on special manifolds such as or (where explicit formulas for the heat kernel are available), the result could be simplified and put into a similar form as the corollaries above on or . It is also not difficult to see that the condition in the Theorem can never be satisfied if decays faster than since
[TABLE]
which is for . We quickly sketch what happens if we apply the result on the torus: the heat kernel has the explicit form
[TABLE]
The comparison between the Jacobi function for small comes from the asymptotic estimate
[TABLE]
It is easy to see the incurred error is small (indeed, many orders smaller than would be required).
2. Proof of the Main Theorem
2.1. Warming up.
Before going into details, we give a very simple argument for the monotonicity formula in the simplest case and prove that for any and any
[TABLE]
The proof is straightforward: first, we rewrite the expression as
[TABLE]
The Plancherel identity yields
[TABLE]
We note that
[TABLE]
Finally, an expansion into Fourier series
[TABLE]
with and allows us to write
[TABLE]
which is monotonically decreasing in . On general manifolds, we will repeat the argument with the Fourier basis of being replaced by eigenfunctions of . The semigroup properties of the heat kernel serve as a substitute for the behavior of convolution under Fourier transform.
2.2. Structure of the Argument.
We quickly outline the overall structure of the argument and will then divide the proof accordingly. The proof has five steps.
- (1)
We will start by showing that
[TABLE]
Since we are dealing with a bounded sequence of times , monotonicity implies that it suffices to prove the main result only for . 2. (2)
If the sequence is not uniformly distributed, there exists a ball and such that for infinitely many there are out of the first elements contained in the ball . We then consider, for a sufficiently small but fixed time , the function
[TABLE]
and prove that the average value of the function in a small neighborhood of is bigger than for some fixed and infinitely many . 3. (3)
The Cauchy-Schwarz inequality then implies
[TABLE] 4. (4)
We use the spectral theorem, the eigenfunctions of the Laplace-Beltrami operator and inequalities related to the compactness to conclude that there exists a constant , depending only on such that for all and all
[TABLE]
Combining these last two steps implies the existence of infinitely many such that
[TABLE]
and, finally, we can use this to show that
[TABLE] 5. (5)
We conclude by arguing that
[TABLE]
from which the result then follows when using that
[TABLE]
because these eigenfunctions are orthogonal to .
2.3. Proof of the Theorem.
Proof.
Let be given and let us consider the normalized Laplacian eigenfunctions
[TABLE]
as a basis of . Observe that and is a constant function.
Step 1. We can rewrite the expression as
[TABLE]
This particular algebraic structure behaves well under the heat flow: for any , we can write
[TABLE]
and thus
[TABLE]
This quantity is obviously monotonically decreasing in . Note that
[TABLE]
which immediately implies, using a density argument, that for all
[TABLE]
Step 2. Let us now assume that the sequence is not uniformly distributed but that nonetheless
[TABLE]
The monotonicity of the expression under the heat flow implies that also
[TABLE]
where is the uniform upper bound on the sequence of times . Not being uniformly distributed means there exists a geodesic ball and such that
[TABLE]
We shall assume that
[TABLE]
because the other case implies the same estimate for another ball (possibly with a different value of ). We may assume without loss of generality (by possibly making smaller) that . Let denote the neighborhood of and let be chosen so small that
[TABLE]
and let be chosen so small that
[TABLE]
These two facts imply that for infinitely many
[TABLE]
This means that the average value satisfies
[TABLE]
Step 3. The Cauchy-Schwarz inequality implies, for general functions that
[TABLE]
and therefore there exists a constant (depending only on and ) such that for infinitely many
[TABLE]
Step 4. We will now prove that for any , any and any set of points
[TABLE]
where denotes the existence of an implicit constant depending only on and . for some implicit constant that is both independent of and the actual set of points. It is easy to see that
[TABLE]
which follows from the regularity of the Greenβs function. By the same token
[TABLE]
We can now use the spectral theorem to write
[TABLE]
However, at the same time, the eigenvalues of the Laplace-Beltrami operator are monotonically increasing and unbounded
[TABLE]
Weylβs law would give the asymptotic growth but that is not necessary. Recall that we have that for infinitely many
[TABLE]
We can now argue that for
[TABLE]
Step 4 implies that this final gradient term is uniformly bounded for all and all . This means, that there exists and depending only on such that, for infinitely many ,
[TABLE]
Step 5. Using representation in Fourier series, we easily get that for all
[TABLE]
We conclude by arguing that, for infinitely many ,
[TABLE]
β
2.4. Proof of the Corollaries 3 and 4
As for showing Corollaries 3 and 4, we cannot use the Gaussian because the definition of Poissonian Pair Correlation only gives pointwise control for a fixed . However, the same underlying idea can be used after replacing the Gaussian by a function such that
- (1)
is compactly supported around the origin and 2. (2)
for all
Once having such a function, we may introduce, for any ,
[TABLE]
Then
[TABLE]
Moreover, we have
[TABLE]
At the same time, we can analyze the expression in a different way. Clearly,
[TABLE]
Using the Poissonian Pair Correlation property, we have, for any fixed constant and ,
[TABLE]
Combining all these inequalities, we see that for any and
[TABLE]
Therefore, we have, for any fixed that
[TABLE]
It is easy to see that, for fixed,
[TABLE]
and we note that this quantity does not vanish since it equals . Since can be chosen arbitrarily small, equidistribution follows from Weylβs criterion. The same argument applies to the fractional case, it is merely a different choice of . This argument has other implications that have been developed elsewhere [13].
3. Proof of the Corollary 5
Lemma**.**
Let and consider given by.
[TABLE]
If and
[TABLE]
Proof.
A simple topological argument allows to compare the heat kernel on the torus with the heat kernel on the real line: on the torus we have the possibility of looping around which we do not have on the real line. Therefore, for all and all
[TABLE]
The result then follows from the Chernoff bound
[TABLE]
β
Proof of Corollary 5.
Let be given and assume that
[TABLE]
Then there exists an interval such that
[TABLE]
We distinguish two cases:
[TABLE]
We start with the first case, the second case is essentially identical. We set
[TABLE]
This choice guarantees, using the Lemma above, that
[TABLE]
We will now consider the slightly larger interval given as the neighborhood of . We see that, for infinitely many ,
[TABLE]
We use the Cauchy-Schwarz inequality in the form
[TABLE]
to conclude that
[TABLE]
An explicit computation shows that
[TABLE]
and we can conclude the result. The other case of not enough points follows analogously except that is obtained from shrinking . β
Acknowledgment. The author is grateful to Christoph Aistleitner for several discussions and to Jens Marklof for pointing out an error in the original proof of Corollary 3 and 4.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] C. Aistleitner, T. Lachmann, and F. Pausinger, Pair correlations and equidistribution, ar Xiv:1612.05495.
- 2[2] L. BΓ©termin, Local optimality of cubic lattices for interaction energies, ar Xiv:1611.07798
- 3[3] X. Blanc and M. Lewin. The Crystallization Conjecture: A Review. EMS Surveys in Mathematical Sciences, 2:255β306, 2015.
- 4[4] S. Grepstad and G. Larcher, On Pair Correlation and Discrepancy, ar Xiv:1612.08008.
- 5[5] D. R. Heath-Brown, Pair correlation for fractional parts of Ξ± β n 2 πΌ superscript π 2 \alpha n^{2} , Math. Proc. Cambridge Philos. Soc. 148 (2010), 385β407.
- 6[6] L. Kuipers and H. Niederreiter, Uniform distribution of sequences. Pure and Applied Mathematics. Wiley-Interscience, New York-London-Sydney, 1974.
- 7[7] H. L. Montgomery. Minimal Theta Functions. Glasgow Mathematical Journal, 30, 1988.
- 8[8] Z. Rudnick and P. Sarnak, The pair correlation function of fractional parts of polynomials, Comm. Math. Phys. 194 (1998), 61β70.
