English
Related papers

Related papers: A pair correlation problem, and counting lattice p…

200 papers

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 well known result in the theory of uniform distribution modulo one (which goes back to Fej\'er and Csillag) states that the fractional parts $\{n^\alpha\}$ of the sequence $(n^\alpha)_{n\ge1}$ are uniformly distributed in the unit…

Number Theory · Mathematics 2020-07-01 Niclas Technau , Nadav Yesha

We study the correlations of pairs of complex logarithms of $\mathbb Z$-lattice points in the complex line at various scalings, proving the existence of pair correlation functions. We prove that at the linear scaling, the pair correlations…

Number Theory · Mathematics 2025-10-30 Jouni Parkkonen , Frédéric Paulin

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

Feller (1945) provided a coupling between the counts of cycles of various sizes in a uniform random permutation of $[n]$ and the spacings between successes in a sequence of $n$ independent Bernoulli trials with success probability $1/n$ at…

Probability · Mathematics 2020-11-16 Joseph Najnudel , Jim Pitman

We study the notion of inhomogeneous Poissonian pair correlations, proving several properties that show similarities and differences to its homogeneous counterpart. In particular, we show that sequences with inhomogeneous Poissonian pair…

Number Theory · Mathematics 2025-06-18 Manuel Hauke , Agamemnon Zafeiropoulos

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

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

We consider finite Bernoulli convolutions with a parameter $1/2 < r < 1$ supported on a discrete point set, generically of size $2^N$. These sequences are uniformly distributed with respect to the infinite Bernoulli convolution measure…

Number Theory · Mathematics 2011-07-20 Itai Benjamini , Boris Solomyak

The limiting function $f(s)$ of the pair correlation \[ \frac{1}{N} \# \left\{ 1 \leq i\neq j\leq N \middle\vert \left\lVert x_i - x_j \right\rVert \leq \frac{s}{N} \right\} \] for a sequence $(x_N)_{N \in \mathbb{N}}$ on the torus…

Number Theory · Mathematics 2025-01-29 Jasmin Fiedler , Christian Weiß

The pair correlation function is a fundamental spatial point process characteristic that, given the intensity function, determines second order moments of the point process. Non-parametric estimation of the pair correlation function is a…

Statistics Theory · Mathematics 2023-04-25 Abdollah Jalilian , Yongtao Guan , Rasmus Waagepetersen

Environments with immobile obstacles or void regions that inhibit and alter the motion of individuals within that environment are ubiquitous. Correlation in the location of individuals within such environments arises as a combination of the…

Statistics Theory · Mathematics 2019-03-27 Stuart T. Johnston , Edmund J. Crampin

Let $(x_n)_{n=1}^\infty$ be a sequence of integers. We study the number variance of dilations $(\alpha x_n)_{n=1}^\infty$ modulo 1 in intervals of length $S$, and establish pseudorandom (Poissonian) behavior for Lebesgue-almost all $\alpha$…

Number Theory · Mathematics 2025-04-02 Christoph Aistleitner , Nadav Yesha

We prove the convergence of moments of the number of directions of affine lattice vectors that fall into a small disc, under natural Diophantine conditions on the shift. Furthermore, we show that the pair correlation function is Poissonian…

Number Theory · Mathematics 2024-03-19 Wooyeon Kim , Jens Marklof

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

It is shown that short-range correlations between large prime numbers (~10^5 and larger) have a Poissonian nature. Correlation length \zeta = 4.5 for the primes ~10^5 and it is increasing logarithmically according to the prime number…

Number Theory · Mathematics 2011-01-14 A. Bershadskii

Let $\mathcal{L}_n$ denote the set of all paths from $[0,0]$ to $[n, n]$ which consist of either unit north steps $N$ or unit east steps $E$ or, equivalently, the set of all words $L \in \{E,N\}^*$ with $n$ $E$'s and $n$ $N$'s. Given $L \in…

Combinatorics · Mathematics 2017-08-25 Ran Pan , Jeffrey B. Remmel

Poissonian pair correlations have sparked interest within the mathematical community, because of their number theoretic properties, and their connections to quantum physics and probability theory, particularly uniformly distributed random…

Number Theory · Mathematics 2025-02-20 Jasmin Fiedler , Christian Weiß

M. Levin defined a real number $x$ that satisfies that the sequence of the fractional parts of $(2^n x)_{n\geq 1}$ are such that the first $N$ terms have discrepancy $O((\log N)^2/ N)$, which is the smallest discrepancy known for this kind…

Number Theory · Mathematics 2019-03-07 Verónica Becher , Olivier Carton , Ignacio Mollo Cunningham

There is extensive numerical support for the prime-pair conjecture (PPC) of Hardy and Littlewood (1923) on the asymptotic behavior of pi_{2r}(x), the number of prime pairs (p,p+2r) with p not exceeding x. However, it is still not known…

Number Theory · Mathematics 2008-06-06 Jacob Korevaar