English
Related papers

Related papers: Limit laws for large kth-nearest neighbor balls

200 papers

We prove for Gibbs-Markov maps that the number of visits to a sequence of shrinking sets with bounded cylindrical lengths converges in distribution to a Poisson law. Applying to continued fractions, this result extends Doeblin's Poisson…

Dynamical Systems · Mathematics 2021-04-08 Xuan Zhang

Let the random variable $Z_{n,k}$ denote the number of increasing subsequences of length $k$ in a random permutation from $S_n$, the symmetric group of permutations of $\{1,...,n\}$. We show that $Var(Z_{n,k_n})=o((EZ_{n,k_n})^2)$ as $…

Probability · Mathematics 2007-05-23 Ross Pinsky

We show how a central limit theorem for Poisson model random polygons implies a central limit theorem for uniform model random polygons. To prove this implication, it suffices to show that in the two models, the variables in question have…

Probability · Mathematics 2012-08-14 John Pardon

We derive a central limit theorem for the number of vertices of convex polytopes induced by stationary Poisson hyperplane processes in $\mathbb{R}^d$. This result generalizes an earlier one proved by Paroux [Adv. in Appl. Probab. 30 (1998)…

Probability · Mathematics 2007-05-23 Lothar Heinrich , Hendrik Schmidt , Volker Schmidt

The aim of the present work is to show that the results obtained earlier on the approximation of distributions of sums of independent summands by the accompanying compound Poisson laws and the estimates of the proximity of sequential…

Probability · Mathematics 2022-08-04 Friedrich Götze , Andrei Yu. Zaitsev

The paper is concerned with the classical occupancy scheme with infinitely many boxes, in which $n$ balls are thrown independently into boxes $1,2,...$, with probability $p_j$ of hitting the box $j$, where $p_1\geq p_2\geq...>0$ and…

Probability · Mathematics 2008-09-26 A. D. Barbour , A. V. Gnedin

Neural computations arising from myriads of interactions between spiking neurons can be modeled as network dynamics with punctuate interactions. However, most relevant dynamics do not allow for computational tractability. To circumvent this…

Probability · Mathematics 2024-04-09 Michel Davydov

We consider a stationary Poisson process of $k$-planes in the $d$-dimensional hyperbolic space $\mathbb H^d$ of constant curvature $-1$, with $d \ge 4$ and $1 \le k \le d-1$. It is known that, after centring and normalization, the total…

Probability · Mathematics 2025-11-26 Tillmann Bühler , Daniel Hug , Christoph Thäle

Central limit theorems for random walks in quenched random environments have attracted plenty of attention in the past years. More recently still, finer local limit theorems -- yielding a Gaussian density multiplied by a highly oscillatory…

Probability · Mathematics 2013-03-07 Mikko Stenlund

Using Chen-Stein method in combination with size-biased couplings, we obtain the multivariate Poisson approximation in terms of the Wasserstein distance. As applications, we study the multivariate Poisson approximation of the distribution…

Probability · Mathematics 2025-01-23 Eulalia Nualart , Rui-Ray Zhang

This paper deals with Poisson approximation to weighted sums of locally dependent random variables using Stein's method. The derived result represents a significant improvement of existing results. To illustrate the effectiveness of our…

Probability · Mathematics 2023-12-08 Pratima Eknath Kadu

The main purpose of the paper is to investigate the possibility of applying Chen-Stein approach to estimate the $\chi^2$ distance between Poisson distribution and a sum of independent indicators. Earlier results concerning $\chi^2$ distance…

Probability · Mathematics 2021-09-13 Vytas Zacharovas

Fix a subset $S \subset \mathbb{R}^n$ of volume at most $c n$ that satisfies $S \cap (-S) = \emptyset$. We consider two point processes in $S$: the first is the Poisson point process of intensity one, and the second is the restriction of a…

Probability · Mathematics 2026-05-12 Boaz Klartag

Let P := {X_i,i >= 1} be a stationary Poisson point process in R^d, {C_i,i >= 1} be a sequence of i.i.d. random sets in R^d, and {Y_i^t; t \geq 0, i >= 1} be i.i.d. {0,1}-valued continuous time stationary Markov chains. We define the…

Probability · Mathematics 2008-07-09 Srikanth K. Iyer , D. Manjunath , D. Yogeshwaran

We use Stein's method to establish the rates of normal approximation in terms of the total variation distance for a large class of sums of score functions of marked Poisson point processes on $\mathbb{R}^d$. As in the study under the weaker…

Probability · Mathematics 2020-11-17 Tianshu Cong , Aihua Xia

We give a general framework for approximations to combinatorial assemblies, especially suitable to the situation where the number $k$ of components is specified, in addition to the overall size $n$. This involves a Poisson process, which,…

Probability · Mathematics 2016-07-06 Richard Arratia , Stephen DeSalvo

We consider random polynomials $p_n(x)=\xi_0+\xi_1+\dots+\xi_n x^n$ whose coefficients are independent and identically distributed with zero mean, unit variance, and bounded $(2+\epsilon)^{th}$ moment (for some $\epsilon>0$), also known as…

Probability · Mathematics 2024-03-27 Yen Q. Do

Through a reformulation of the local limit theorem and law of small numbers, which is obtained by working in the spaces naturally associated to the limiting distributions, we discover a general and abstract framework for the investigation…

Probability · Mathematics 2015-04-21 Alberto Lanconelli

The framework of Stein's method for Poisson process approximation is presented from the point of view of Palm theory, which is used to construct Stein identities and define local dependence. A general result (Theorem…

Probability · Mathematics 2016-09-07 Louis H. Y. Chen , Aihua Xia

Different change-point type models encountered in statistical inference for stochastic processes give rise to different limiting likelihood ratio processes. In this paper we consider two such likelihood ratios. The first one is an…

Statistics Theory · Mathematics 2010-04-05 Serguei Dachian