English
Related papers

Related papers: Poisson--Voronoi approximation

200 papers

We prove that for every convex body $K$ with the center of mass at the origin and every $\varepsilon\in \left(0,\frac{1}{2}\right)$, there exists a convex polytope $P$ with at most $e^{O(d)}\varepsilon^{-\frac{d-1}{2}}$ vertices such that…

Classical Analysis and ODEs · Mathematics 2017-05-05 Márton Naszódi , Fedor Nazarov , Dmitry Ryabogin

Considering two independent Poisson processes, we address the question of testing equality of their respective intensities. We first propose single tests whose test statistics are U-statistics based on general kernel functions. The…

Statistics Theory · Mathematics 2012-11-15 Magalie Fromont , Béatrice Laurent , Patricia Reynaud-Bouret

Torsional modes within a complex molecule containing various functional groups are often strongly coupled so that the harmonic approximation and one-dimensional torsional treatment are inaccurate to evaluate their partition functions. A…

Computational Physics · Physics 2020-08-07 Chengming He , Yicheng Chi , Peng Zhang

Given a stationary and isotropic Poisson hyperplane process and a convex body $K$ in ${\mathbb R}^d$, we consider the random polytope defined by the intersection of all closed halfspaces containing $K$ that are bounded by hyperplanes of the…

Probability · Mathematics 2020-02-19 Rolf Schneider

We derive concentration inequalities for maxima of empirical processes associated with Poisson point processes. The proofs are based on a careful application of Ledoux's entropy method. We demonstrate the utility of the obtained…

Probability · Mathematics 2018-07-19 Martin Kroll

Poisson-like behavior for event count data is ubiquitous in nature. At the same time, differencing of such counts arises in the course of data processing in a variety of areas of application. As a result, the Skellam distribution -- defined…

Probability · Mathematics 2018-04-04 H. L. Gan , Eric D. Kolaczyk

We introduce a continuum percolation model defined on the points of a d-dimensional homogeneous Poisson process. Each Poisson point is connected to all points within its connection range, which depends on the distances to the other Poisson…

Probability · Mathematics 2007-05-23 A. Gillett , M. Nuyens

Analyzing point patterns with linear structures has recently been of interest in e.g. neuroscience and geography. To detect anisotropy in such cases, we introduce a functional summary statistic, called the cylindrical $K$-function, since it…

Statistics Theory · Mathematics 2016-08-29 Jesper Møller , Farzaneh Safavimanesh , Jakob G. Rasmussen

Let $P$ be a planar set of $n$ sites in general position. For $k\in\{1,\dots,n-1\}$, the Voronoi diagram of order $k$ for $P$ is obtained by subdividing the plane into cells such that points in the same cell have the same set of nearest $k$…

Computational Geometry · Computer Science 2018-10-02 Bahareh Banyassady , Matias Korman , Wolfgang Mulzer , André van Renssen , Marcel Roeloffzen , Paul Seiferth , Yannik Stein

We bridge the properties of the regular square and honeycomb Voronoi tessellations of the plane to those of the Poisson-Voronoi case, thus analyzing in a common framework symmetry-break processes and the approach to uniformly random…

Statistical Mechanics · Physics 2011-10-11 Valerio Lucarini

We study an inhomogeneous random connection model in the connectivity regime. The vertex set of the graph is a homogeneous Poisson point process $\mathcal{P}_s$ of intensity $s>0$ on the unit cube…

Probability · Mathematics 2021-06-23 Srikanth K. Iyer , Sanjoy Kr. Jhawar

Identification of local structure in intensive data -- such as time series, images, and higher dimensional processes -- is an important problem in astronomy. Since the data are typically generated by an inhomogeneous Poisson process, an…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Jeffrey D. Scargle

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

In this paper we investigate relationships between the volumes of cells of three-dimensional Voronoi tessellations and the lengths and areas of sections obtained by intersecting the tessellation with a randomly oriented plane. Here, in…

Statistical Mechanics · Physics 2011-10-12 L. Zaninetti , M. Ferraro

The $K$-hull of a compact set $A\subset\mathbb{R}^d$, where $K\subset \mathbb{R}^d$ is a fixed compact convex body, is the intersection of all translates of $K$ that contain $A$. A set is called $K$-strongly convex if it coincides with its…

Metric Geometry · Mathematics 2021-10-06 Alexander Marynych , Ilya Molchanov

Detachment and fracture are central to many tissue-level processes, but they are challenging to simulate with Voronoi-type models that typically assume a confluent tissue. Here we analyze the finite Voronoi model, a nonconfluent extension…

Soft Condensed Matter · Physics 2026-04-20 Wei Wang , Brian A. Camley

U-statistics of spatial point processes given by a density with respect to a Poisson process are investigated. In the first half of the paper general relations are derived for the moments of the functionals using kernels from the Wiener-Ito…

Probability · Mathematics 2014-06-24 Viktor Benes , Marketa Zikmundova

Estimates are constructed for the deviation of the concentration functions of sums of independent random variables with finite variances from the folded normal distribution function without any assumptions concerning the existence of the…

Probability · Mathematics 2016-08-11 V. Yu. Korolev , A. V. Dorofeeva

We consider the distance minimization problem to a real algebraic variety $X \subseteq \RR^n$ when the metric is induced by a polyhedral norm. Each point in the variety has a Voronoi cell whose geometry depends on the normal space at the…

Algebraic Geometry · Mathematics 2026-04-22 Eliana Duarte , Nidhi Kaihnsa , Julia Lindberg , Angélica Torres , Madeleine Weinstein

Representations of branching Markov processes and their measure-valued limits in terms of countable systems of particles are constructed for models with spatially varying birth and death rates. Each particle has a location and a "level,"…

Probability · Mathematics 2011-04-11 Thomas G. Kurtz , Eliane R. Rodrigues