Abstract
In this short note, we reformulate the task of calculating the pair correlation statistics of a Kronecker sequence as a lattice point counting problem. This can be done analogously to the lattice based approach which was used to (re-)prove the famous three gap property for Kronecker sequences. We show that recently developed lattice point counting techniques can then be applied to derive that a certain class of Kronecker sequences have \(\beta \)-pair correlations for all \(0< \beta < 1\).
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The concept of Poissonian pair correlations was first introduced in Rudnick and Sarnak (1998). For a sequence \((x_n)_{n \ge 1}\) in the unit interval it means roughly speaking that the number of small distances between points of \((x_n)_{n \ge 1}\) has the expected order of magnitude. Many recent publications, including e.g. Becher et al. (2019); Hinrichs et al. (2019); Larcher and Stockinger (2020); Technau and Walker (2020), have addressed the question whether a given sequence (or class of sequences) has Poissonian pair correlations. It seems to be a hard task to find explicit examples of such sequences and only few of them are known, see El-Baz et al. (2015); Lutsko et al. (2021). Therefore, the notion of \(\beta \)-pair correlations for \(0 < \beta \le 1\), where \(\beta = 1\) corresponds to Poissonian pair correlations and which is a weaker property than Poissonian pair correlations for \(0< \beta < 1\), recently got attention, see e.g. Larcher and Stockinger (2020); Weiß and Skill (2019). Most importantly \(\beta \)-pair correlations were considered in the context of Kronecker sequences \(\left\{ n \alpha \right\} _{n \ge 1}\), where \(\left\{ \cdot \right\} \) denotes the fractional part of \(x \in \mathbb {R}\), and their subsequences.
To be more precise, let the norm of a point \(x \in {\mathbb {R}}\) be defined by
where \(\lfloor x \rfloor \) denotes the floor bracket. We say that a sequence \((x_n)_{n \ge 1}\) in [0, 1) has Poissonian pair correlations if
for all \(s \ge 0\). Poissonian pair correlations are a generic property of uniformly distributed sequences, i.e. an i.i.d. random sequence (sampled from the uniform distribution in [0, 1)) almost surely is Poissonian. The opposite is true as well according to Aistleitner et al. (2018) and Grepstad and Larcher (2017). In Nair and Policott (2007), this notion was generalized to \(\beta \)-pair correlations for \(0 < \beta \le 1\) if
holds for all \(s \ge 0\). In the literature, \(\beta \)-pair correlations are also known as number variance, see Marklof (2007).
In this note, we want to contribute to the discussion of the \(\beta \)-pair correlation property for Kronecker sequences. Our approach uses the lattice based viewpoint of Kronecker sequences which was to our knowledge first introduced in Marklof and Strömbergsson (2017) and used therein to derive the three gap property of Kronecker sequences, known as Three Gap Theorem. Some of the content of this note might be clear to experts. Nonetheless, our aim is to present the approach to a broader audience. As a direct gain we furthermore obtain from it an easy and short proof that Kronecker sequences \(\left\{ n \alpha \right\} _{n \ge 1}\) posses \(\beta \)-pair correlations for \(0< \beta < 1\) if \(\alpha \in \mathbb {R} \setminus \mathbb {Q}\) satisfies some Diophantine condition. Moreover, we hope that the tools presented here will prove to be useful for the analysis of \(\beta \)-pair correlations also in other contexts, like in higher dimensions, see e.g. Hinrichs et al. (2019), or in an adelic setting, compare Das and Haynes (2021). Finally, we want to mention that counting the number of lattice points inside a convex set is a classical problem from convex geometry, see e.g. Gritzmann and Wills (1993). Therefore, also other results from this area (different from the one which we use here), might be useful for calculating the \(\beta \)-pair correlation statistic.
In the following, we use the shorthand notation \(f \ll _{\gamma } g\) for two functions f, g, if there exists a constant \(c(\gamma )\) only depending on the parameter \(\gamma \) such that \(f(x) \le c(\gamma ) g(x)\) holds for all admissible values x. If \(\lim _{n \rightarrow \infty } \frac{f(x)}{g(x)} = 0\) holds we write \(f=o(g)\).
2 Statement of results
We now translate the task to calculate the \(\beta \)-pair correlation statistic \(F_N^\beta (s)\) into a lattice point counting problem by amending the ideas in Marklof and Strömbergsson (2017) to our needs. For that purpose, fix \(k \in \mathbb {N}\) and consider the number of points \(x_l = \left\{ l\alpha \right\} \) that have distance at most \(2s/N^\beta \) from \(x_k\). It can be written as
where
i.e. we are counting elements of a certain Bohr sets, compare e.g. to Chow (2018). To see the equality of the two sets in (1) note that \((l,n)A_1 = (l,l\alpha +n)\). The expression \(\#_{k,N,s,\beta }\) can be further decomposed into
If we think of the Kronecker sequence as a sequence on \(\mathbb {R} / \mathbb {Z}\) with ends glued (and equipped with clockwise orientation), the first set may be interpreted as the points succeeding \(x_k\) on the unit circle and the second set corresponds to points preceding \(x_k\). For fixed \(s \ge 0\), the \(\beta \)-pair correlations statistics can thus be formulated as the lattice point counting problem
if the limit exist. The element \(\left\{ l \alpha \right\} \) is predecessor of \(\left\{ k \alpha \right\} \) having distance at most \(s/N^\beta \) if and only if \(\left\{ k \alpha \right\} \) is a successor of \(\left\{ l \alpha \right\} \) of distance at most \(s/N^\beta \). Hence
It is well-known for a rather long time that the number of lattice points inside a convex body grows with its volume apart from some error term. However, for classical lattice point counting techniques this error term usually involves the surface of the convex body, see Gritzmann and Wills (1993). E.g. a prototypical result by Schnell and Wills in Schnell and Wills (1991) yields in our situation the estimate
where V denotes the volume of the rectangle and F its surface. The main challenge is thus that the surface of the involved rectangles \(F= 2\frac{s}{N^\beta } + 2N\) grows faster in N than the volume \(V = sN^{1-\beta }\).
While the classical lattice points techniques from convex geometry usually do not impose restrictions on the dimension, more precise error terms can be derived for lower dimensions, where the geometry is more directly accessible in contrast to the general case. In dimension \(d=2\), the following result has recently been achieved by Technau and Widmer in Technau and Widmer (2020). It may be applied to the sets \(\#_{k,N,s,\beta ,>}\) as long as N is big enough and \(\alpha \) satisfies some Diophantine condition (which is the price to be paid for avoiding the surface term). Here, we slightly amend its original formulation such that it fits to our setting, i.e. in the notation of Technau and Widmer (2020) we set \(t=N\) and \(\varepsilon = sN^{-\beta }\).
Theorem 1
(Technau and Widmer (2020), Corollary 1) Let \(\phi : (0,\infty ) \rightarrow (0,1)\) be a non-increasing function such that
for all \((p,q) \in \mathbb {Z} \times \mathbb {N}\). Furthermore assume that \(sN^{1-\beta } > 4\) and \(0< s/N^\beta < \sqrt{\alpha }\). Then
where \(E:= \frac{sN^{1-\beta }}{\phi (4N\sqrt{sN^{1-\beta }})}\) and \(E' = \sqrt{168}\sqrt{sN^{3-\beta }}E\).
If \(\alpha \) is badly approximable, i.e. \(\phi (q) = \frac{c}{q}\) for some \(c \ge 0\) then we get
Now assume that \(\alpha \in \mathbb {R} \setminus \mathbb {Q}\) is indeed badly approximable and let \(s \ge 0\) and \(0< \beta < 1\) be arbitrary. Choose N big enough such that the conditions in Theorem 1 are satisfied. For \(F_N^\beta (s)\), we hence obtain
This already finishes the proof of our main result which has been proven independently in Weiß and Skill (2019) for \(\alpha = \frac{1+\sqrt{5}}{2}\) by rather involved number theoretic arguments and in Technau and Walker (2020) by using the k-point correlation function.
Theorem 2
Let \(\alpha \in \mathbb {R}\) be a badly approximable number. Then the Kronecker sequence \(\left\{ n \alpha \right\} _{n \ge 1}\) has \(\beta \)- pair correlations for all \(0< \beta < 1\).
Note that our proof breaks down for \(\beta = 1\) because the first condition in Theorem 1 would in this case be \(s>4\). Actually, it is easy to see that Kronecker sequences do not have Poissonian gaps by looking at their continued fraction expansion, compare to the simple argument in Weiß and Skill (2019).
Since the definition of \(\beta \)-pair correlations depends on the sum over all points \(x_k\) only, compare to (2), it is not directly possible to infer from it results on lattice point counting. However, indeed a stronger property than \(\beta \)-pair correlations was shown in Weiß and Skill (2019) for \(\alpha = \frac{1+\sqrt{5}}{2}\), namely
for all \(0 \le k \le N\). This local property can yet again be interpreted as the following result on point counting, namely
Of course, this is a significantly weaker statement than Theorem 1 but is still an improvement in comparison to the classical general results from convex geometry.
References
Aistleitner, C., Lachmann, T., Pausinger, F.: Pair correlations and equidistribution. J. Number Theor. 182, 206–220 (2018)
Becher, V., Carton, O., Cunningham, I.: Low discrepancy sequences failing Poissonian pair correlations. arXiv:1903.02106, (2019)
Chow, S.: Bohr sets and multiplicative diophantine approximation. Duke Math. J. 167(9), 1623–1642 (2018)
Das, A., Haynes, A.: A three gap theorem for the adeles. arXiv:2107.05147, (2021)
El-Baz, D., Marklof, J., Vinogradov, I.: The two-point correlation function of the fractional parts of \(\sqrt{n}\) is Poisson. Proc. AMS 143(7), 2815–2828 (2015)
Grepstad, S., Larcher, G.: On pair correlation and discrepancy. Archiv der Mathematik 109, 143–149 (2017)
Gritzmann, P., Wills, J.M.: Lattice points. In: Handbook of Convex Geometry, vol. B, pp. 765–798. Elsevier Science (1993)
Hinrichs, A., Kaltenböck, L., Larcher, G., Stockinger, W., Ulrich, M.: On a multi-dimensional Poissonian pair correlation concept and uniform distribution. Monatsh. Math. 190, 333–352 (2019)
Larcher, G., Stockinger, W.: Some negative results related to Poissonian pair correlation problems. Discret. Math. 343(2), 111656 (2020)
Lutsko, C., Sourmelidis, A., Technau, N.: Pair correlation of the fractional parts of \(\alpha n^{\theta }\). arXiv:2106.09800, (2021)
Marklof, J.: Distribution modulo one and Ratner’s theorem. In: Granville, A., Rudnick, Z. (eds.) Equidistribution in number theory, an introduction. NATO science series, vol. 237. Springer, Dordrecht (2007)
Marklof, J., Strömbergsson, A.: The three gap theorem and the space of lattices. Am. Math. Mon. 124, 471–475 (2017)
Nair, R., Policott, M.: Pair correlations of sequences in higher dimensions. Israel J. Math. 157, 219–238 (2007)
Rudnick, Z., Sarnak, P.: The pair correlation function of fractional parts of polynomials. Comm. Math. Phys. 194, 61–70 (1998)
Schnell, U., Wills, J.M.: Two isoperimetric inequalities with lattice constraints. Monatsh. Math. 112, 227–233 (1991)
Technau, N., Walker, A.: On the triple correlations of fractional parts of \(n^2\alpha \). arXiv:2005.01490, (2020)
Technau, N., Widmer, M.: Counting lattice points and weak admissibility of a lattice and its dual. Israel J. Math. 240, 99–117 (2020)
Weiß, C., Skill, T.: Sequences with almost Poissonian pair correlations. J Number Theor. 236, 116–127 (2019)
Acknowledgements
I would like to thank Niclas Technau for useful discussions on the topic of this paper. Moreover, I thanks the referee for their comments.
Funding
Open Access funding enabled and organized by Projekt DEAL.
Author information
Authors and Affiliations
Corresponding author
Additional information
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
Weiss, C. Remarks on the pair correlation statistic of Kronecker sequences and lattice point counting. Beitr Algebra Geom 65, 337–342 (2024). https://doi.org/10.1007/s13366-023-00691-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13366-023-00691-1