English

Some Connections Between Discrepancy, Finite Gap Properties, and Pair Correlations

Number Theory 2022-06-30 v2 Combinatorics

Abstract

A generic uniformly distributed sequence (xn)nN(x_n)_{n \in \mathbb{N}} in [0,1)[0,1) possesses Poissonian pair correlations (PPC). Vice versa, it has been proven that a sequence with PPC is uniformly distributed. Grepstad and Larcher gave an explicit upper bound for the discrepancy of a sequence given that it has PPC. As a first result, we generalize here their result to the case of α\alpha-pair correlations with 0<α<10 < \alpha < 1. Since the highest possible level of uniformity is achieved by low-discrepancy sequences it is tempting to assume that there are examples of such sequences which also have PPC. Although there are no such known examples, we prove that every low-discrepancy sequence has at least α\alpha-pair correlations for 0<α<10 < \alpha <1. According to Larcher and Stockinger, the reason why many known classes of low-discrepancy sequences fail to have PPC is their finite gap property. In this article, we furthermore show that the discrepancy of a sequence with the finite gap property plus a condition on the distribution of the different gap lengths can be estimated. As a concrete application of this estimation, we re-prove the fact that van der Corput and Kronecker sequences are low-discrepancy sequences. Consequently, it follows from the finite gap property that these sequences have α\alpha-pair correlations for 0<α<10 < \alpha < 1.

Keywords

Cite

@article{arxiv.2112.11752,
  title  = {Some Connections Between Discrepancy, Finite Gap Properties, and Pair Correlations},
  author = {Christian Weiß},
  journal= {arXiv preprint arXiv:2112.11752},
  year   = {2022}
}

Comments

to appear in: Monantshefte f\"ur Mathematik

R2 v1 2026-06-24T08:27:33.544Z