Pair correlations and equidistribution

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

Christoph Aistleitner, Thomas Lachmann, Florian Pausinger

Publication date: 27 September 2017

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

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.

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

zbMATH Keywords

equidistributionpseudorandomness[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Fej%EF%BF%BD%EF%BF%BDr+kernel&go=Go Fej��r kernel]pair correlations

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (34)

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

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