Related papers: A pair correlation problem, and counting lattice p…
We give a survey on the concept of Poissonian pair correlation (PPC) of sequences in the unit interval, on existing and recent results and we state a list of open problems. Moreover, we present and discuss a quite recent multi-dimensional…
A classical theorem of Koksma states that for Lebesgue almost every $x>1$ the sequence $(x^n)_{n=1}^{\infty}$ is uniformly distributed modulo one. In the present paper we extend Koksma's theorem to the pair correlation setting. More…
In this short note, we reformulate the task of calculating the pair correlation statistics of a Kronecker sequence as a lattice point counting problem. This can be done analogously to the lattice based approach which was used to (re-)prove…
Given an infinite subset $\mathcal A \subseteq\mathbb N$, let $A$ denote its smallest $N$ elements. There is a rich and growing literature on the question of whether for typical $\alpha\in[0,1]$, the pair correlations of the set $\alpha A…
Let $m\geq 3$, we prove that $(\alpha n^\theta \mod 1)_{n>0}$ has Poissonian $m$-point correlation for all $\alpha>0$, provided $\theta<\theta_m$, where $\theta_m$ is an explicit bound which goes to $0$ as $m$ increases. This work builds on…
A generic uniformly distributed random sequence on the unit interval has Poissonian pair correlations. At the same time, there are only very few explicitly known examples of sequences with this property. Moreover, many types of…
We show for sequences $\left(a_{n}\right)_{n \in \mathbb{N}}$ of distinct positive integers with maximal order of additive energy, that the sequence $\left(\left\{a_{n} \alpha\right\}\right)_{n \in \mathbb{N}}$ does not have Poissonian pair…
The aim of the present article is to introduce a concept which allows to generalise the notion of Poissonian pair correlation, a second-order equidistribution property, to higher dimensions. Roughly speaking, in the one-dimensional setting,…
A sequence $(x_n)$ on the torus is said to have Poissonian pair correlations if $\# \{1\le i\neq j\le N: |x_i-x_j| \le s/N\}=2sN(1+o(1))$ for all reals $s>0$, as $N\to \infty$. It is known that, if $(x_n)$ has Poissonian pair correlations,…
We determine the pair correlations of countable sets $T \subset \mathbb{R}^n$ satisfying natural equidistribution conditions. The pair correlations are computed as the volume of a certain region in $\mathbb{R}^{2n}$, which can be expressed…
A generic uniformly distributed sequence $(x_n)_{n \in \mathbb{N}}$ in $[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…
Let $(f_n)_{n=1}^{\infty}$ be a sequence of polynomials and $\alpha>1$. In this paper we study the distribution of the sequence $(f_n(\alpha))_{n=1}^{\infty}$ modulo one. We give sufficient conditions for a sequence $(f_n)_{n=1}^{\infty}$…
Although a generic uniformly distributed sequence has Poissonian pair correlations, only one explicit example has been found up to now. Additionally, it is even known that many classes of uniformly distributed sequences, like van der Corput…
Under explicit diophantine conditions on $(\alpha,\beta)\in\RR^2$, we prove that the local two-point correlations of the sequence given by the values $(m-\alpha)^2+\break (n-\beta)^2$, with $(m,n)\in\ZZ^2$, are those of a Poisson process.…
We show that any sequence $(x_n)_{n \in \mathbb{N}} \subseteq [0,1]$ that has Poissonian correlations of $k$-th order is uniformly distributed, also providing a quantitative description of this phenomenon. Additionally, we extend…
Niederreiter and Halton sequences are two prominent classes of multi-dimensional sequences which are widely used in practice for numerical integration methods because of their excellent distribution qualities. In this paper, we show that…
Z. Rudnick and P. Sarnak have proved that the pair correlation for the fractional parts of $n^2 \alpha$ is Poissonian for almost all $\alpha$. However, they were not able to find a specific $\alpha$ for which it holds. We show that the…
We prove that any increasing sequence of real numbers with average gap $1$ and Poisson pair correlations has some gap that is at least $3/2+10^{-9}$. This improves upon a result of Aistleitner, Blomer, and Radziwill.
The purpose of this note is to present a construction of sequences which do not have metric Poissonian pair correlations (MPPC) and whose additive energies grow at rates that come arbitrarily close to a threshold below which it is believed…
We consider Poissonian pair correlations (PPC) for uniformly distributed sequences of random numbers with a dependency structure. More specifically, we treat two classes of dependent random variables which have widely been studied in the…