English
Related papers

Related papers: Tail Bounds for the Stable Marriage of Poisson and…

200 papers

Let $\mathcal{P}_{\lambda}:=\mathcal{P}_{\lambda\kappa}$ denote a Poisson point process of intensity $\lambda\kappa$ on $[0,1]^d,d\geq2$, with $\kappa$ a bounded density on $[0,1]^d$ and $\lambda\in(0,\infty)$. Given a closed subset…

Probability · Mathematics 2015-02-02 J. E. Yukich

We develop a general stability theory for equilibrium points of Poisson dynamical systems and relative equilibria of Hamiltonian systems with symmetries, including several generalisations of the Energy-Casimir and Energy-Momentum methods.…

Dynamical Systems · Mathematics 2007-05-23 George W. Patrick , Mark Roberts , Claudia Wulff

We study the limit in low intensity of Poisson--Voronoi tessellations in hyperbolic spaces $ \mathbb{H}_{d}$ for $d \geq 2$. In contrast to the Euclidean setting, a limiting nontrivial ideal tessellation $ \mathcal{V}_{d}$ appears as the…

Probability · Mathematics 2025-06-11 Matteo D'Achille , Nicolas Curien , Nathanaël Enriquez , Russell Lyons , Meltem Ünel

We prove that twisting and filamentation occur near a family of stable steady states for one dimensional periodic Vlasov-Poisson system, describing the electron dynamics under a fixed ion background. More precisely, we establish the growth…

Analysis of PDEs · Mathematics 2025-09-16 Sangwook Tae

We consider stationary configurations of points in Euclidean space which are marked by positive random variables called scores. The scores are allowed to depend on the relative positions of other points and outside sources of randomness.…

Probability · Mathematics 2025-06-25 Bojan Basrak , Ilya Molchanov , Hrvoje Planinić

This paper presents a range of results in partial differential equations (PDEs) in which Voronoi patterns arise. We investigate the connection between the solution to an elliptic equation and its probabilistic interpretation as a stochastic…

Analysis of PDEs · Mathematics 2023-02-28 Yuriria Cortes-Poza , David Padilla-Garza , Pablo Padilla

Voronoi tessellations have been used to model the geometric arrangement of cells in morphogenetic or cancerous tissues, however so far only with flat hypersurfaces as cell-cell contact borders. In order to reproduce the experimentally…

Biological Physics · Physics 2009-12-02 Martin Bock , Amit Kumar Tyagi , Jan-Ulrich Kreft , Wolfgang Alt

Poisson point processes provide a versatile framework for modeling the distributions of random points in space. When the space is partitioned into cells, each associated with a single generating point from the Poisson process, there appears…

Numerical Analysis · Mathematics 2024-05-14 Jaume Anguera Peris , Joakim Jaldén

The Voronoi tessellation is the partition of space for a given seeds pattern and the result of the partition depends completely on the type of given pattern "random", Poisson-Voronoi tessellations (PVT), or "non-random", Non Poisson-Voronoi…

Data Analysis, Statistics and Probability · Physics 2015-11-23 M. Ferraro , L. Zaninetti

The intersections of beta-Voronoi, beta-prime-Voronoi and Gaussian-Voronoi tessellations in $\mathbb{R}^d$ with $\ell$-dimensional affine subspaces, $1\leq \ell\leq d-1$, are shown to be random tessellations of the same type but with…

Probability · Mathematics 2023-01-10 Anna Gusakova , Zakhar Kabluchko , Christoph Thaele

Let $X$ be a Poisson point process and $K\subset\mathbb{R}^d$ a measurable set. Construct the Voronoi cells of all points $x\in X$ with respect to $X$, and denote by $v_X(K)$ the union of all Voronoi cells with nucleus in $K$. For $K$ a…

Probability · Mathematics 2009-06-24 Matthias Heveling , Matthias Reitzner

We introduce a geometric generalization of Hall's marriage theorem. For any family $F = \{X_1, \dots, X_m\}$ of finite sets in $\mathbb{R}^d$, we give conditions under which it is possible to choose a point $x_i\in X_i$ for every $1\leq i…

Combinatorics · Mathematics 2016-02-02 Andreas Holmsen , Leonardo Martinez-Sandoval , Luis Montejano

We consider stability of non-rotating gaseous stars modeled by the Euler-Poisson system. Under general assumptions on the equation of states, we proved a turning point principle (TPP) that the stability of the stars is entirely determined…

Analysis of PDEs · Mathematics 2021-02-02 Zhiwu Lin , Chongchun Zeng

We show that the uniqueness thresholds for Poisson-Voronoi percolation in symmetric spaces of connected higher rank semisimple Lie groups with property (T) converge to zero in the low-intensity limit. This phenomenon is fundamentally…

Probability · Mathematics 2025-04-04 Jan Grebík , Konstantin Recke

The stable marriage problem with ties is a well-studied and interesting problem in game theory. We are given a set of men and a set of women. Each individual has a preference ordering on the opposite group, which can possibly contain ties.…

Discrete Mathematics · Computer Science 2020-03-24 Felix Bauckholt , Laura Sanità

Using the LePage representation, a strictly stable random element in a Banach space with $\alpha\in(0,2)$ can be represented as a sum of points of a Poisson process. This point process is union-stable, i.e. the union of its two independent…

Probability · Mathematics 2007-05-23 Youri Davydov , Ilya Molchanov , Sergei Zuyev

We prove an almost sure central limit theorem on the Poisson space, which is perfectly tailored for stabilizing functionals emerging in stochastic geometry. As a consequence, we provide almost sure central limit theorems for $(i)$ the total…

Probability · Mathematics 2019-12-16 Giovanni-Luca Torrisi , Emilio Leonardi

Consider a homogeneous Poisson point process of the Euclidean plane and its Voronoi tessellation. The present note discusses the properties of two stationary point processes associated with the latter and depending on a parameter $\theta$.…

Probability · Mathematics 2020-11-02 François Baccelli , Sanket S. Kalamkar

We study a stable partial matching $\tau$ of the (possibly randomized) $d$-dimensional lattice with a stationary determinantal point process $\Psi$ on $\mathbb{R}^d$ with intensity $\alpha>1$. For instance, $\Psi$ might be a Poisson…

Probability · Mathematics 2020-01-29 Michael Andreas Klatt , Günter Last , D. Yogeshwaran

In this paper, we consider a Riemannian manifold $M$ and the Poisson-Voronoi tessellation generated by the union of a fixed point $x_0$ and a Poisson point process of intensity $\lambda$ on $M$. We obtain asymptotic expansions up to the…

Probability · Mathematics 2018-07-25 Pierre Calka , Aurélie Chapron , Nathanaël Enriquez