English
Related papers

Related papers: Spacings and pair correlations for finite Bernoull…

200 papers

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 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 determine the joint limiting distribution of adjacent spacings around a central, intermediate, or an extreme order statistic $X_{k:n}$ of a random sample of size $n$ from a continuous distribution $F$. For central and intermediate cases,…

Statistics Theory · Mathematics 2017-02-21 H. N. Nagaraja , Karthik Bharath , Fangyuan Zhang

We explore asymptotically optimal bounds for deviations of Bernoulli convolutions from the Poisson limit in terms of the Shannon relative entropy and the Pearson $\chi^2$-distance. The results are based on proper non-uniform estimates for…

Probability · Mathematics 2019-08-13 S. G. Bobkov , G. P. Chistyakov , F. Götze

We investigate the spacing distribution of sequence \[S_n=\left\{0,\frac{1}{n},\frac{2}{n},\dots,\frac{n-1}{n},1\right\}\] after Bernoulli sampling. We describe the closed form expression of the probability mass function of the spacings,…

Probability · Mathematics 2015-10-14 Abigail L. Turner , Ananya Uppal , Peng Xu

Given an increasing sequence of integers a(n), it is known (due to Weyl) that for almost all reals t, the fractional parts of the dilated sequence t*a(n) are uniformly distributed in the unit interval. Some effort has been made recently to…

Number Theory · Mathematics 2007-05-23 Zeev Rudnick , Alexandru Zaharescu

This study is motivated by a series of recent papers that show that, if a given deterministic sequence in the unit interval has a Poisson pair correlation function, then the sequence is uniformly distributed. Analogous results have been…

Probability · Mathematics 2019-06-07 Jens Marklof

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

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

Elkies and McMullen [Duke Math.J.~123 (2004) 95--139] have shown that the gaps between the fractional parts of \sqrt n for n=1,\ldots,N, have a limit distribution as N tends to infinity. The limit distribution is non-standard and differs…

Number Theory · Mathematics 2013-06-28 Daniel El-Baz , Jens Marklof , Ilya Vinogradov

We study translation-invariant determinantal random point fields on the real line. We prove, under quite general conditions, that the smallest nearest spacings between the particles in a large interval have Poisson statistics as the length…

Probability · Mathematics 2007-05-23 Alexander Soshnikov

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 random points on the real line generated by the eigenvalues in unitary invariant random matrix ensembles or by more general repulsive particle systems. As the number of points tends to infinity, we prove convergence of the…

Probability · Mathematics 2015-11-11 Kristina Schubert , Martin Venker

We explore asymptotically optimal bounds for deviations of distributions of independent Bernoulli random variables from the Poisson limit in terms of the Shannon relative entropy and R\'enyi/Tsallis relative distances (including Pearson's…

Probability · Mathematics 2019-08-15 S. G. Bobkov , G. P. Chistyakov , F. Götze

Bernoulli convolutions are certain measures on the unit interval depending on a parameter $\beta$ between 1 and 2. In spite of their simple definition, they are not yet well understood. We study their two-dimensional density which exists by…

Dynamical Systems · Mathematics 2017-11-29 Christoph Bandt

Let $(X_1,X_2,...)$ be a random partition of the unit interval $[0,1]$, i.e. $X_i\geq0$ and $\sum_{i\geq1} X_i=1$, and let $(\varepsilon_1,\varepsilon_2,...)$ be i.i.d. Bernoulli random variables of parameter $p \in (0,1)$. The Bernoulli…

Probability · Mathematics 2020-01-14 Jakob E. Björnberg , Cécile Mailler , Peter Mörters , Daniel Ueltschi

George R. Terrell (1983, {Ann. Probab., vol. 11(3), pp. 823--826) showed that the Pearson coefficient of correlation of an ordered pair from a random sample of size two is at most one-half, and the equality is attained only for rectangular…

Probability · Mathematics 2022-05-31 Nickos Papadatos

We study Bernoulli bond percolation on a random recursive tree of size $n$ with percolation parameter $p(n)$ converging to $1$ as $n$ tends to infinity. The sizes of the percolation clusters are naturally stored in a tree. We prove…

Probability · Mathematics 2016-12-28 Erich Baur

We consider inhomogeneous non-oriented Bernoulli bond percolation on $\mathbb{Z}^d$, where each edge has a parameter depending on its direction. We prove that, under certain conditions, if the sum of the parameters is strictly greater than…

Probability · Mathematics 2025-01-03 Pablo A. Gomes , Alan Pereira , Remy Sanchis

We study the distribution of spacings between squares modulo q, where q is square-free and highly composite, in the limit as the number of prime factors of q goes to infinity. We show that all correlation functions are Poissonian, which…

Number Theory · Mathematics 2007-05-23 P. Kurlberg , Z. Rudnick
‹ Prev 1 2 3 10 Next ›