English

On pair correlation and discrepancy

Number Theory 2017-06-21 v2

Abstract

We say that a sequence {xn}n1\{x_n\}_{n \geq 1} in [0,1)[0,1) has Poissonian pair correlations if \begin{equation*} \lim_{N \rightarrow \infty} \frac{1}{N} \# \left\{ 1 \leq l \neq m \leq N \, : \, \left\lVert x_l-x_m \right\rVert < \frac{s}{N} \right\} = 2s \end{equation*} for all s>0s>0. In this note we show that if the convergence in the above expression is - in a certain sense - fast, then this implies a small discrepancy for the sequence {xn}n1\{x_n\}_{n \geq 1}. As an easy consequence it follows that every sequence with Poissonian pair correlations is uniformly distributed in [0,1)[0,1).

Keywords

Cite

@article{arxiv.1612.08008,
  title  = {On pair correlation and discrepancy},
  author = {Sigrid Grepstad and Gerhard Larcher},
  journal= {arXiv preprint arXiv:1612.08008},
  year   = {2017}
}

Comments

To appear in Archiv der Mathematik

R2 v1 2026-06-22T17:33:26.205Z