Pair correlations and equidistribution

DOI10.1016/J.JNT.2017.06.009zbMATH Open1415.11106OpenAlexW2567012746MaRDI QIDQ2406367FDOQ2406367

Authors Thomas Lachmann, Florian Pausinger, Christoph Aistleitner

Publication date 27 September 2017

Published in Journal of Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

equidistributionpseudorandomnesspair correlationsFejér kernel

Mathematics Subject Classification ID

General theory of distribution modulo (1) (11K06) Well-distributed sequences and other variations (11K36)

Abstract: A deterministic sequence of real numbers in the unit interval is called emph{equidistributed} if its empirical distribution converges to the uniform distribution. Furthermore, the limit distribution of the pair correlation statistics of a sequence is called Poissonian if the number of pairs $x_k,x_{l}in(x_n{)}_{1leqnleqN}$ which are within distance $s/N$ of each other is asymptotically $sim2sN$. A randomly generated sequence has both of these properties, almost surely. There seems to be a vague sense that having Poissonian pair correlations is a "finer" property than being equidistributed. In this note we prove that this really is the case, in a precise mathematical sense: a sequence whose asymptotic distribution of pair correlations is Poissonian must necessarily be equidistributed. Furthermore, for sequences which are not equidistributed we prove that the square-integral of the asymptotic density of the sequence gives a lower bound for the asymptotic distribution of the pair correlations.

Recommendations

• On pair correlation and discrepancy
• Pair correlation and equidistribution on manifolds
• Poissonian correlation of higher order differences
• Sequences with almost Poissonian pair correlations
• Poissonian pair correlation in higher dimensions

Cites work

• scientific article; zbMATH DE number 3422472 (Why is no real title available?)
• scientific article; zbMATH DE number 1944683 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• Additive energy and the Hausdorff dimension of the exceptional set in metric pair correlation problems
• Level clustering in the regular spectrum
• Localized quantitative criteria for equidistribution
• Necessary and sufficient conditions for realizability of point processes
• On pair correlation and discrepancy
• On the distribution (mod 1) of the normalized zeros of the Riemann zeta-function
• Pair correlation for fractional parts of \(\alpha n^2\)
• Realizability of point processes
• Sequences, discrepancies and applications
• The distribution of spacings between the fractional parts of \(n^2\alpha\)
• The pair correlation function of fractional parts of polynomials
• Toeplitz and Circulant Matrices: A Review

Cited in

(40)

• On a multi-dimensional Poissonian pair correlation concept and uniform distribution
• On pair correlation and discrepancy
• The pair correlation function of multi-dimensional low-discrepancy sequences with small stochastic error terms
• Some negative results related to Poissonian pair correlation problems
• Sequences with almost Poissonian pair correlations
• Sums of two squares -- pair correlation and distribution in short intervals
• Gap statistics and higher correlations for geometric progressions modulo one
• Pair correlation and equidistribution on manifolds
• ADDITIVE ENERGY AND THE METRIC POISSONIAN PROPERTY
• The champernowne constant is not Poissonian
• On exceptional sets in the metric Poissonian pair correlations problem
• On the correlations of directions in the Euclidean plane
• Weak Poissonian correlations
• Equidistribution results for sequences of polynomials
• Pair correlations of Halton and Niederreiter sequences are not Poissonian
• Sequences modulo one: convergence of local statistics
• Affinity in paired event probability
• Pair correlations and random walks on the integers
• Poissonian correlations of higher orders
• On the number of gaps of sequences with Poissonian pair correlations
• Poissonian correlation of higher order differences
• Remarks on the pair correlation statistic of Kronecker sequences and lattice point counting
• Choices, intervals and equidistribution
• On higher dimensional Poissonian pair correlation
• On pair correlation of sequences
• A pair correlation problem, and counting lattice points with the zeta function
• Pair correlation of sequences with maximal additive energy
• The primes are not metric Poissonian
• Exponential sums and Riesz energies
• On quasi-energy-spectra, pair correlations of sequences and additive combinatorics
• On the pair correlations of powers of real numbers
• Poissonian pair correlation in higher dimensions
• Low discrepancy sequences failing Poissonian pair correlations
• Some connections between discrepancy, finite gap properties, and pair correlations
• Poissonian pair correlation and discrepancy
• On the triple correlations of fractional parts of
• An equicorrelation Moulton factor in the presence of arbitrary intra-cluster correlation
• Pair correlations of the leVeque sequence on the polydisc
• Pair correlation of values of rational functions (mod \(p\))
• Remarks about inhomogeneous pair correlations

This page was built for publication: Pair correlations and equidistribution

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