English
Related papers

Related papers: Poisson fluctuations for edge counts in high-dimen…

200 papers

In the series of models with interacting particles in stochastic geometry, a new contribution presents the facet process which is defined in arbitrary Euclidean dimension. In 2D, 3D specially it is a process of interacting segments, flat…

Probability · Mathematics 2015-04-02 Jakub Vecera , Viktor Benes

This paper derives normal approximation results for subgraph counts written as multiparameter stochastic integrals in a random-connection model based on a Poisson point process. By combinatorial arguments we express the cumulants of general…

Probability · Mathematics 2025-11-11 Qingwei Liu , Nicolas Privault

We generalize the asymptotic behavior of the graph distance between two uniformly chosen nodes in the configuration model to a wide class of random graphs. Among others, this class contains the Poissonian random graph, the expected degree…

Probability · Mathematics 2008-05-19 Henri van den Esker , Remco van der Hofstad , Gerard Hooghiemstra

The random intersection graph model $\mathcal G(n,m,p)$ is considered. Due to substantial edge dependencies, studying even fundamental statistics such as the subgraph count is significantly more challenging than in the classical binomial…

Combinatorics · Mathematics 2025-04-01 Katarzyna Rybarczyk , Grzegorz Serafin

We consider a random geometric graph obtained by placing a Poisson point process of intensity 1 in the d-dimensional torus of side length n^(1/d) and connecting two points by an edge if their distance is at most r. We consider the case of…

Probability · Mathematics 2025-12-25 Magnus H. Haaland , Anđela Šarković

In this paper, we prove a local limit theorem for the ratio of the Poisson distribution to the Gaussian distribution with the same mean and variance, using only elementary methods (Taylor expansions and Stirling's formula). We then apply…

Statistics Theory · Mathematics 2022-05-25 Frédéric Ouimet

We study the total $\alpha$-powered length of the rooted edges in a random minimal directed spanning tree - first introduced in Bhatt and Roy (2004) - on a Poisson process with intensity $s \ge 1$ on the unit cube $[0,1]^d$ for $d \ge 3$.…

Probability · Mathematics 2022-12-06 Chinmoy Bhattacharjee

Consider a homogeneous Poisson point process in a compact convex set in $d$-dimensional Euclidean space which has interior points and contains the origin. The radial spanning tree is constructed by connecting each point of the Poisson point…

Probability · Mathematics 2017-11-06 Matthias Schulte , Christoph Thaele

We present upper bounds for the Wasserstein distance of order $p$ between the marginals of L\'evy processes, including Gaussian approximations for jumps of infinite activity. Using the convolution structure, we further derive upper bounds…

Probability · Mathematics 2018-07-17 Ester Mariucci , Markus Reiß

We use Stein's method to bound the Wasserstein distance of order $2$ between a measure $\nu$ and the Gaussian measure using a stochastic process $(X_t)_{t \geq 0}$ such that $X_t$ is drawn from $\nu$ for any $t > 0$. If the stochastic…

Probability · Mathematics 2020-05-12 Thomas Bonis

This paper deals with the union set of a stationary Poisson process of cylinders in $\mathbb{R}^n$ having an $(n-m)$-dimensional base and an $m$-dimensional direction space, where $m\in\{0,1,\ldots,n-1\}$ and $n\geq 2$. The concept…

Probability · Mathematics 2021-11-09 Carina Betken , Matthias Schulte , Christoph Thäle

Network dynamics with point-process-based interactions are of paramount modeling interest. Unfortunately, most relevant dynamics involve complex graphs of interactions for which an exact computational treatment is impossible. To circumvent…

Probability · Mathematics 2022-11-22 François Baccelli , Michel Davydov , Thibaud Taillefumier

The energy level statistics of uniform random graphs are studied, by treating the graphs as random tight-binding lattices. The inherent random geometry of the graphs and their dynamical spatial dimensionality, leads to various quantum…

Disordered Systems and Neural Networks · Physics 2024-12-20 Ioannis Kleftogiannis , Ilias Amanatidis

We consider the contour representation of the infinite volume Ising model at low temperature. Fix a subset V of Z^d, and a (large) N such that calling G_{N,V} the set of contours of length at least N intersecting V, there are in average one…

Probability · Mathematics 2011-11-10 Pablo A. Ferrari , Pierre Picco

We consider the number of common edges in two independent random spanning trees of a graph $G$. For complete graphs $K_n$, we give a new proof of the fact, originally obtained by Moon, that the distribution converges to a Poisson…

Combinatorics · Mathematics 2025-06-09 Miklos Bona , Fabian Burghart , Stephan Wagner

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

We study the graph constructed on a Poisson point process in $d$ dimensions by connecting each point to the $k$ points nearest to it. This graph a.s. has an infinite cluster if $k > k_c(d)$ where $k_c(d)$, known as the critical value,…

Networking and Internet Architecture · Computer Science 2008-07-18 Amitabha Bagchi , Sohit Bansal

Small subgraph counts can be used as summary statistics for large random graphs. We use the Stein-Chen method to derive Poisson approximations for the distribution of the number of subgraphs in the stochastic block model which are…

Probability · Mathematics 2017-03-21 Matthew Coulson , Robert E. Gaunt , Gesine Reinert

Motivated by a theorem of Barbour, we revisit some of the classical limit theorems in probability from the viewpoint of the Stein method. We setup the framework to bound Wasserstein distances between some distributions on infinite…

Probability · Mathematics 2018-07-30 Laure Coutin , Laurent Decreusefond

Using Stein's method and the Malliavin calculus of variations, we derive explicit estimates for the Gamma approximation of functionals of a Poisson measure. In particular, conditions are presented under which the distribution of a sequence…

Probability · Mathematics 2013-09-16 Giovanni Peccati , Christoph Thaele