English

Poissonian Pair Correlation and Discrepancy

Number Theory 2017-11-08 v1

Abstract

A sequence (xn)n=1(x_n)_{n=1}^{\infty} on the torus T[0,1]\mathbb{T} \cong [0,1] is said to exhibit Poissonian pair correlation if the local gaps behave like the gaps of a Poisson random variable, i.e. limN1N#{1mnN:xmxnsN}=2s\mboxalmostsurely. \lim_{N \rightarrow \infty}{ \frac{1}{N} \# \left\{ 1 \leq m \neq n \leq N: |x_m - x_n| \leq \frac{s}{N} \right\}} = 2s \qquad \mbox{almost surely.} We show that being close to Poissonian pair correlation for few values of ss is enough to deduce global regularity statements: if, for some~0<δ<1/20 < \delta < 1/2, a set of points {x1,,xN}\left\{x_1, \dots, x_N \right\} satisfies 1N#{1mnN:xmxnsN}(1+δ)2s\mboxforall1s(8/δ)logN, \frac{1}{N}\# \left\{ 1 \leq m \neq n \leq N: |x_m - x_n| \leq \frac{s}{N} \right\} \leq (1+\delta)2s \qquad \mbox{for all} \hspace{6pt} 1 \leq s \leq (8/\delta)\sqrt{\log{N}}, then the discrepancy DND_N of the set satisfies DNδ1/3+N1/3δ1/2D_N \lesssim \delta^{1/3} + N^{-1/3}\delta^{-1/2}. We also show that distribution properties are reflected in the global deviation from the Poissonian pair correlation N2DN52N0N/21N#{1mnN:xmxnsN}2s2dsN2DN2, N^2 D_N^5 \lesssim \frac{2}{N}\int_{0}^{N/2} \left| \frac{1}{N}\# \left\{ 1 \leq m \neq n \leq N: |x_m - x_n| \leq \frac{s}{N} \right\} - 2s \right|^2 ds \lesssim N^2 D_N^2, where the lower is bound is conditioned on DNN1/3D_N \gtrsim N^{-1/3}. The proofs use a connection between exponential sums, the heat kernel on T\mathbb{T} and spatial localization. Exponential sum estimates are obtained as a byproduct. We also describe a connection to diaphony and several open problems.

Keywords

Cite

@article{arxiv.1711.02497,
  title  = {Poissonian Pair Correlation and Discrepancy},
  author = {Stefan Steinerberger},
  journal= {arXiv preprint arXiv:1711.02497},
  year   = {2017}
}
R2 v1 2026-06-22T22:38:50.457Z