English
Related papers

Related papers: Poissonian pair correlation for higher dimensional…

200 papers

We define a notion of Poissonian pair correlation (PPC) for Riemannian manifolds without boundary and prove that PPC implies uniform distribution in this setting. This extends earlier work by Grepstad and Larcher, Aistleitner, Lachmann, and…

Number Theory · Mathematics 2019-08-08 Peter J. Grabner , Tetiana A. Stepanyuk

A sequence $(x_n)_{n=1}^{\infty}$ on the torus $\mathbb{T} \cong [0,1]$ is said to exhibit Poissonian pair correlation if the local gaps behave like the gaps of a Poisson random variable, i.e. $$ \lim_{N \rightarrow \infty}{ \frac{1}{N} \#…

Number Theory · Mathematics 2017-11-08 Stefan Steinerberger

A sequence $(x_n)_{n=1}^{\infty}$ on the torus $\mathbb{T}$ exhibits Poissonian pair correlation if for all $s\geq0$, \begin{equation*} \lim_{N\to\infty} \frac{1}{N}\#\left\{1\leq m\neq n \leq N : |x_m-x_n| \leq \frac{s}{N}\right\} = 2s.…

Number Theory · Mathematics 2020-12-15 Alex Cohen

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…

Number Theory · Mathematics 2022-06-30 Christian Weiß

We say that a sequence $(x_n)_{n \in \mathbb{N}}$ in $[0,1)$ has Poissonian pair correlations if \begin{equation*} \lim_{N \to \infty} \frac{1}{N} \# \lbrace 1 \leq l \neq m \leq N: \| x_l - x_m \| \leq \frac{s}{N} \rbrace = 2s…

Number Theory · Mathematics 2019-08-05 Ísabel Pirsic , Wolfgang Stockinger

We say that a sequence $\{x_n\}_{n \geq 1}$ in $[0,1)$ has Poissonian pair correlations if \begin{equation*} \lim_{N \rightarrow \infty} \frac{1}{N} \# \left\{ 1 \leq l \neq m \leq N \, : \, \left\lVert x_l-x_m \right\rVert < \frac{s}{N}…

Number Theory · Mathematics 2017-06-21 Sigrid Grepstad , Gerhard Larcher

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,…

Number Theory · Mathematics 2019-08-20 Christoph Aistleitner , Thomas Lachmann , Paolo Leonetti , Paolo Minelli

Let $A$ be a set of natural numbers. Recent work has suggested a strong link between the additive energy of $A$ (the number of solutions to $a_1 + a_2 = a_3 + a_4$ with $a_i \in A$) and the metric Poissonian property, which is a fine-scale…

Number Theory · Mathematics 2018-06-27 Thomas F. Bloom , Sam Chow , Ayla Gafni , Aled Walker

Polarity coincidence correlator (PCC), when used to estimate the covariance matrix on an element-by-element basis, may not yield a positive semi-definite (PSD) estimate. Devlin et al. [1], claimed that element-wise PCC is not guaranteed to…

Information Theory · Computer Science 2009-11-13 Farzan Haddadi , Mohammad Mahdi Nayebi , Mohammad Reza Aref

Fix $\alpha,\theta >0$, and consider the sequence $(\alpha n^{\theta} \mod 1)_{n\ge 1}$. Since the seminal work of Rudnick--Sarnak (1998), and due to the Berry--Tabor conjecture in quantum chaos, the fine-scale properties of these dilated…

Number Theory · Mathematics 2023-03-08 Christopher Lutsko , Athanasios Sourmelidis , Niclas Technau

In this paper we consider the fractional parts of a general sequence, for example the sequence $\alpha \sqrt{n}$ or $\alpha n^2$. We give a general method, which allows one to show that long-range correlations (correlations where the…

Dynamical Systems · Mathematics 2020-07-21 Christopher Lutsko

We study the statistics of pairs from the sequence $(n^\alpha)_{n\in\mathbb{N}^*}$, for every parameter $\alpha \in \, ]0,1[$. We prove the convergence of the empirical pair correlation measures towards a measure with an explicit density.…

Number Theory · Mathematics 2025-02-20 Rafael Sayous

Let $\{ a(x) \}_{x=1}^{\infty}$ be a positive, real-valued, lacunary sequence. This note shows that the pair correlation function of the fractional parts of the dilations $\alpha a(x)$ is Poissonian for Lebesgue almost every $\alpha\in…

Number Theory · Mathematics 2020-10-28 Niclas Technau , Zeév Rudnick

The pair correlation statistic is an important concept in real uniform distribution theory. Therefore, sequences in the unit interval with (weak) Poissonian pair correlations have attracted a lot of attention in recent time. The aim of this…

Number Theory · Mathematics 2023-08-30 Christian Weiss

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…

Number Theory · Mathematics 2023-05-03 Christian Weiß

Let $x(n):=\alpha n^d \mod 1$ for integer $d >1$ and non-zero real $\alpha$. We show that $\{x(n)\}_{n>0}$ has Poissonian $\ell$-point correlations for almost all choices of $\alpha$ when $d$ is large (depending on $\ell$). This falls in…

Number Theory · Mathematics 2026-05-15 Chris Lutsko , Nick Rome , Niclas Technau

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…

Number Theory · Mathematics 2016-12-19 Christoph Aistleitner , Thomas Lachmann , Florian Pausinger

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…

Number Theory · Mathematics 2019-11-12 Roswitha Hofer , Lisa Kaltenböck

The investigation of the pair correlation statistics of sequences was initially motivated by questions concerning quasi-energy-spectra of quantum systems. However, the subject has been developed far beyond its roots in mathematical physics,…

Number Theory · Mathematics 2018-02-27 Ida Aichinger , Christoph Aistleitner , Gerhard Larcher

Consider the random graph $G({\mathcal P}_{n},r)$ whose vertex set ${\mathcal P}_{n}$ is a Poisson point process of intensity $n$ on $(- \frac{1}{2}, \frac{1}{2}]^d$, $d \geq 2$. Any two vertices $X_i,X_j \in {\mathcal P}_{n}$ are connected…

Probability · Mathematics 2015-10-20 Srikanth K. Iyer