Poissonian pair correlation and discrepancy

DOI10.1016/J.INDAG.2018.04.001zbMATH Open1425.11141arXiv1711.02497OpenAlexW2962771787MaRDI QIDQ1782250FDOQ1782250

Authors: Stefan Steinerberger 

Publication date: 20 September 2018

Published in: Indagationes Mathematicae. New Series (Search for Journal in Brave)

Abstract: A sequence $(x_n{)}_{n=1}^{infty}$ on the torus $mathbbTcong[0,1]$ is said to exhibit Poissonian pair correlation if the local gaps behave like the gaps of a Poisson random variable, i.e. ${\displaystyle }$ lim_{N ightarrow infty}{ frac{1}{N} # left{ 1 leq m

eq n leq N: |x_m - x_n| leq frac{s}{N} ight}} = 2s qquad mbox{almost surely.}${\displaystyle }$ We show that being close to Poissonian pair correlation for few values of $s$ is enough to deduce global regularity statements: if, for some~$0<delta<1/2$, a set of points $left{x}_1,dots,x_{N}ight$ satisfies ${\displaystyle }$ frac{1}{N}# left{ 1 leq m eq n leq N: |x_m - x_n| leq frac{s}{N} ight} leq (1+delta)2s qquad mbox{for all} hspace{6pt} 1 leq s leq (8/delta)sqrt{log{N}},${\displaystyle }$ then the discrepancy $D_N$ of the set satisfies $D_{N}lesssimdelt{a}^{1/3}+N^{-1/3}delt{a}^{-1/2}$. We also show that distribution properties are reflected in the global deviation from the Poissonian pair correlation ${\displaystyle }$ N^2 D_N^5 lesssim frac{2}{N}int_{0}^{N/2} left| frac{1}{N}# left{ 1 leq m

eq n leq N: |x_m - x_n| leq frac{s}{N} ight} - 2s ight|^2 ds lesssim N^2 D_N^2,${\displaystyle }$ where the lower is bound is conditioned on $D_{N}gtrsim{N}^{-1/3}$. The proofs use a connection between exponential sums, the heat kernel on $mathbbT$ and spatial localization. Exponential sum estimates are obtained as a byproduct. We also describe a connection to diaphony and several open problems.

Full work available at URL: https://arxiv.org/abs/1711.02497

Recommendations

• On pair correlation and discrepancy
• Poissonian correlation of higher order differences
• On the number of gaps of sequences with Poissonian pair correlations
• Some connections between discrepancy, finite gap properties, and pair correlations
• Poissonian pair correlation in higher dimensions

zbMATH Keywords

discrepancyJacobi theta functiondiaphonypair correlation

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38)

Cites Work

• Analysis.
• The pair correlation function of fractional parts of polynomials
• The \(p\)-adic diaphony of the Halton sequence
• Title not available (Why is that?)
• A new inequality with application to the theory of Diophantine approximation
• Title not available (Why is that?)
• The distribution of spacings between fractional parts of lacunary sequences
• A metric result on the pair correlation of fractional parts of sequences
• Pair correlation for fractional parts of \(\alpha n^2\)
• Exponential sums and Riesz energies
• Additive energy and the Hausdorff dimension of the exceptional set in metric pair correlation problems
• Pair correlations and equidistribution
• On pair correlation and discrepancy
• The diaphony of a class of infinite sequences
• The primes are not metric Poissonian
• Localized quantitative criteria for equidistribution
• On the asymptotics of a lower bound for the diaphony of generalized van der Corput sequences

Cited In (10)

• On a multi-dimensional Poissonian pair correlation concept and uniform distribution
• Pair correlation and equidistribution on manifolds
• Dynamically defined sequences with small discrepancy
• Low discrepancy sequences failing Poissonian pair correlations
• On the triple correlations of fractional parts of
• On pair correlation and discrepancy
• Some connections between discrepancy, finite gap properties, and pair correlations
• On the number of gaps of sequences with Poissonian pair correlations
• Poissonian correlation of higher order differences
• Poissonian pair correlation in higher dimensions

This page was built for publication: Poissonian pair correlation and discrepancy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1782250)