English
Related papers

Related papers: There is no Khintchine threshold for metric pair c…

200 papers

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…

Number Theory · Mathematics 2021-12-23 Christopher Lutsko , Niclas Technau

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

Let $(a_n)_{n \geq 1}$ be a sequence of distinct positive integers. In a recent paper Rudnick established asymptotic upper bounds for the minimal gaps of $\{a_n \alpha \bmod 1, 1 \leq n \leq N\}$ as $N \to \infty$, valid for Lebesgue-almost…

Number Theory · Mathematics 2021-08-09 Christoph Aistleitner , Daniel El-Baz , Marc Munsch

In any dimension $d \geq 2$, there is no known example of a low-discrepancy sequence which possess Poisssonian pair correlations. This is in some sense rather surprising, because low-discrepancy sequences always have $\beta$-Poissonian pair…

Number Theory · Mathematics 2023-03-24 Anja Schmiedt , Christian Weiß

Let $(x_n)_{n=1}^{\infty}$ be a sequence on the torus $\mathbb{T}$ (normalized to length 1). A sequence $(x_n)$ is said to have Poissonian pair correlation if, for all $s>0$, $$ \lim_{N \rightarrow \infty}{ \frac{1}{N} \# \left\{ 1 \leq m…

Classical Analysis and ODEs · Mathematics 2019-07-16 Stefan Steinerberger

We consider strictly increasing sequences $\left(a_{n}\right)_{n \geq 1}$ of integers and sequences of fractional parts $\left(\left\{a_{n} \alpha\right\}\right)_{n \geq 1}$ where $\alpha \in \mathbb{R}$. We show that a small additive…

Number Theory · Mathematics 2016-08-25 Christoph Aistleitner , Gerhard Larcher

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

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…

Number Theory · Mathematics 2020-03-10 Christoph Aistleitner , Simon Baker

It is an open question whether the fractional parts of nonlinear polynomials at integers have the same fine-scale statistics as a Poisson point process. Most results towards an affirmative answer have so far been restricted to almost sure…

Number Theory · Mathematics 2019-02-20 Jens Marklof , Nadav Yesha

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

We refine Khintchine Transference Principle which relates the measure of simultaneous rational approximation of an $n$ real numbers with the measure of linear independence of these $n$ numbers. Khintchine's inequalities are known to be…

Number Theory · Mathematics 2008-11-14 Y. Bugeaud , M. Laurent

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ß

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…

Number Theory · Mathematics 2021-02-09 Christian Weiß , Thomas Skill

We prove that the inhomogeneous variant of Khintchine's Theorem holds in dimension $2$ without any monotonicity assumption. This resolves the last remaining case in the metric theory of inhomogeneous Diophantine approximation: while the…

Number Theory · Mathematics 2026-05-20 Demi Allen , Manuel Hauke-Treuer , Felipe A. Ramírez

In the paper we provide measure estimates for the set of numbers whose sequence of products of continued fraction partial quotients $M_n = a_1 \ldots a_n$ has exponential growth with rate close to the one predicted by Khintchine's theorem,…

Dynamical Systems · Mathematics 2019-03-04 Piotr Kamieński

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

We prove an abstract result on the correlations of pairs of elements in an exponentially growing discrete subset $\mathcal E$ of $[0,+\infty[\,$ endowed with a weight function. Assume that there exist $\alpha\in\mathbb R$, $c,\delta>0$ such…

Functional Analysis · Mathematics 2022-01-31 Jouni Parkkonen , Frédéric Paulin

In this paper we develop a metric theory of inhomogeneous Diophantine approximation for the case of a fixed matrix. We use transference principle to connect uniform Diophantine properties of a pair $(\Theta, \pmb{\eta})$ of a matrix and a…

Number Theory · Mathematics 2025-11-18 Nikolay Moshchevitin , Vasiliy Neckrasov

We study the problem of how well a tree metric is able to preserve the sum of pairwise distances of an arbitrary metric. This problem is closely related to low-stretch metric embeddings and is interesting by its own flavor from the line of…

Data Structures and Algorithms · Computer Science 2013-01-16 Mong-Jen Kao , Der-Tsai Lee , Dorothea Wagner

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