Searcharxiv⌕ Search

arXiv subjects

Jens Grygierek

Publications and source records attributed to Jens Grygierek.

5 recordsLinked to original sources

Poisson fluctuations for edge counts in high-dimensional random geometric graphs

We prove a Poisson limit theorem in the total variation distance of functionals of a general Poisson point process using the Malliavin-Stein method. Our estimates only involve first and second order difference operators and are closely related to the corresponding bounds for the normal approximation in the Wasserstein distance by Last, Peccati and Schulte (2016). As an application of this Poisson limit theorem, we consider a stationary Poisson point process in $\mathbb{R}^d$ and connect any two points whenever their distance is less than or equal to a prescribed distance parameter. This construction gives rise to the well known random geometric graph. The number of edges of this graph is counted that have a midpoint in the $d$-dimensional unit ball. A quantitative Poisson limit theorem for this counting statistic is derived, as the space dimension $d$ and the intensity of the Poisson point process tend to infinity simultaneously, showing that the phase transition phenomenon holds also in the high-dimensional set-up.

math.PR↗

Multivariate Normal Approximation for functionals of random polytopes

Consider the random polytope, that is given by the convex hull of a Poisson point process on a smooth convex body in $\mathbb{R}^d$. We prove central limit theorems for continuous motion invariant valuations including the Will's functional and the intrinsic volumes of this random polytope. Additionally we derive a central limit theorem for the oracle estimator, that is an unbiased an minimal variance estimator for the volume of a convex set. Finally we obtain a multivariate limit theorem for the intrinsic volumes and the components of the $\mathbf{f}$-vector of the random polytope.

math.PR↗

Gigantic random simplicial complexes

We provide a random simplicial complex by applying standard constructions to a Poisson point process in Euclidean space. It is gigantic in the sense that - up to homotopy equivalence - it almost surely contains infinitely many copies of every compact topological manifold, both in isolation and in percolation.

math.CO↗

Gaussian fluctuations for edge counts in high-dimensional random geometric graphs

Consider a stationary Poisson point process in $\mathbb{R}^d$ and connect any two points whenever their distance is less than or equal to a prescribed distance parameter. This construction gives rise to the well known random geometric graph. The number of edges of this graph is counted that have midpoint in the $d$-dimensional unit ball. A quantitative central limit theorem for this counting statistic is derived, as the space dimension $d$ and the intensity of the Poisson point process tend to infinity simultaneously.

math.PR↗