English
Related papers

Related papers: The Champernowne constant is not Poissonian

200 papers

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

A number is normal in base $b$ if, in its base $b$ expansion, all blocks of digits of equal length have the same asymptotic frequency. The rate at which a number approaches normality is quantified by the classical notion of discrepancy,…

Number Theory · Mathematics 2024-07-19 Verónica Becher , Nicole Graus

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

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

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

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 construct real numbers $\alpha$ for which the pair correlation function \[N^{-1}#\{m<n\le N:||\alpha m^2-\alpha n^2||\le XN^{-1}\}\] tends to $X$ as $N$ grows. Moreover we show for any "Diophantine" $\alpha$ that the pair correlation…

Number Theory · Mathematics 2015-05-13 D. R. Heath-Brown

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…

Number Theory · Mathematics 2021-01-12 Felipe A. Ramirez

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…

Number Theory · Mathematics 2009-09-01 Jimi Lee Truelsen

The classical Poisson theorem says that if $\xi_1,\xi_2,...$ are i.i.d. 0--1 Bernoulli random variables taking on 1 with probability $p_n\equiv \la/n$ then the sum $S_n=\sum_{i=1}^n\xi_i$ is asymptotically in $n$ Poisson distributed with…

Probability · Mathematics 2011-10-11 Yuri Kifer

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ß

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…

Number Theory · Mathematics 2020-08-07 Felipe A. Ramirez

Using a standard definition of fractional powers on the universal cover $\exp:S\to \mathbb{C}^*$ seen as an infinite helicoid embedded in $\mathbb{R}^3$, we study the statistics of pairs from the countable family $\{n^\alpha \, : \, n \in…

Number Theory · Mathematics 2024-12-11 Rafael Sayous

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

Number Theory · Mathematics 2018-09-18 Aicke Hinrichs , Lisa Kaltenböck , Gerhard Larcher , Wolfgang Stockinger , Mario Ullrich

We consider sequences of the form $\left(a_{n} \alpha\right)_{n}$ mod 1, where $\alpha\in\left[0,1\right]$ and where $\left(a_{n}\right)_{n}$ is a strictly increasing sequence of positive integers. If the asymptotic distribution of the pair…

Number Theory · Mathematics 2019-07-24 Christoph Aistleitner , Thomas Lachmann , Niclas Technau

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…

Number Theory · Mathematics 2022-09-26 Manuel Hauke , Agamemnon Zafeiropoulos

We examine a property of sequences called Poissonian pair correlations with parameter $0\leqslant \beta \leqslant 1$ (abbreviated as $\beta$-PPC). We prove that when $\beta<1,$ the property of $\beta$-PPC, also known as weak Poissonian…

Number Theory · Mathematics 2021-12-23 Manuel Hauke , Agamemnon Zafeiropoulos

For a sequence of integers $\{a(x)\}_{x \geq 1}$ we show that the distribution of the pair correlations of the fractional parts of $\{ \langle \alpha a(x) \rangle \}_{x \geq 1}$ is asymptotically Poissonian for almost all $\alpha$ if the…

Number Theory · Mathematics 2016-10-18 Christoph Aistleitner , Gerhard Larcher , Mark Lewko

We study the distribution of normalized spacings between the fractional parts of an^2, n=1,2,.... We conjecture that if a is "badly approximable" by rationals, then the sequence of fractional parts has Poisson spacings, and give a number of…

Number Theory · Mathematics 2009-10-31 Zeev Rudnick , Peter Sarnak , Alexandru Zaharescu