English
Related papers

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

200 papers

Voronoi tessellations of scale-invariant fractal sets are characterized by topological and metrical properties that are significantly different from those of natural cellular structures. As an example we analyze Voronoi diagrams of…

Statistical Mechanics · Physics 2009-10-31 Haye Hinrichsen , Gudrun Schliecker

We prove the existence and stability of flat steady states of the Vlasov-Poisson system, which in astrophysics are used as models of disk-like galaxies. We follow the variational approach developed by Guo and Rein for this type of problems…

Mathematical Physics · Physics 2007-05-23 Roman Firt , Gerhard Rein

Consider a dynamical network model featuring mobile stations on the Euclidean plane. The initial locations of the stations are given by a homogeneous Poisson point process. The stations are all moving at a constant speed and in a random…

Probability · Mathematics 2026-05-19 François Baccelli , Sanjoy Kumar Jhawar

We study Poisson--Voronoi percolation and its discrete analogue Bernoulli--Voronoi percolation in spaces with a non-amenable product structure. We develop a new method of proving smallness of the uniqueness threshold $p_u(\lambda)$ at small…

Probability · Mathematics 2025-12-01 Matteo D'Achille , Jan Grebík , Ali Khezeli , Konstantin Recke , Amanda Wilkens

We consider the Vlasov--Poisson system both in the repulsive (electrostatic potential) and in the attractive (gravitational potential) cases. In our first main theorem, we prove the uniqueness and the quantitative stability of Lagrangian…

Analysis of PDEs · Mathematics 2023-06-02 Gianluca Crippa , Marco Inversi , Chiara Saffirio , Giorgio Stefani

We give an algorithm to construct a translation-invariant transport kernel between ergodic stationary random measures $\Phi$ and $\Psi$ on $\mathbb R^d$, given that they have equal intensities. As a result, this yields a construction of a…

Probability · Mathematics 2017-04-04 Mir-Omid Haji-Mirsadeghi , Ali Khezeli

We study the asymptotic behavior of the maximum interpoint distance of random points in a $d$-dimensional set with a unique diameter and a smooth boundary at the poles. Instead of investigating only a fixed number of $n$ points as $n$ tends…

Probability · Mathematics 2017-09-13 Michael Schrempp

The classical stable marriage problem asks for a matching between a set of men and a set of women with no blocking pairs, which are pairs formed by a man and a woman who would both prefer switching from their current status to be paired up…

Data Structures and Algorithms · Computer Science 2018-05-21 Felix Bauckholt , Kanstantsin Pashkovich , Laura Sanità

Sums of independent, bounded random variables concentrate around their expectation approximately as well a Gaussian of the same variance. Well known results of this form include the Bernstein, Hoeffding, and Chernoff inequalities and many…

Discrete Mathematics · Computer Science 2017-04-25 Thomas Steinke , Jonathan Ullman

We provide a uniform approach to obtain sufficient criteria for a (higher order) fixed point of a given bracket structure on a manifold to be stable under deformations. Examples of bracket structures include Lie algebroids, Lie…

Differential Geometry · Mathematics 2025-03-20 Karandeep J. Singh

We show that the ratio of matched individuals to blocking pairs grows linearly with the number of propose--accept rounds executed by the Gale--Shapley algorithm for the stable marriage problem. Consequently, the participants can arrive at…

Data Structures and Algorithms · Computer Science 2012-05-15 Patrik Floréen , Petteri Kaski , Valentin Polishchuk , Jukka Suomela

We consider stability of rotating gaseous stars modeled by the Euler-Poisson system with general equation of states. When the angular velocity of the star is Rayleigh stable, we proved a sharp stability criterion for axi-symmetric…

Analysis of PDEs · Mathematics 2023-06-28 Zhiwu Lin , Yucong Wang

We study the topological stability of Voronoi percolation in higher dimensions. We show that slightly increasing p allows a discretization that preserves increasing topological properties with high probability. This strengthens a theorem of…

Probability · Mathematics 2026-01-05 Benjamin Schweinhart , Morgan Shuman

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

High energy experimental data can be viewed as a sampling of the relevant phase space. We point out that one can apply Voronoi tessellations in order to understand the underlying probability distributions in this phase space. Interesting…

High Energy Physics - Phenomenology · Physics 2015-11-10 Dipsikha Debnath , James S. Gainer , Doojin Kim , Konstantin T. Matchev

The study of resonances (and well-posedness) for complex systems under time-periodic loading is of broad interest in application. The work of Galdi et al.~(2014) connects asymptotic stability of solutions to an unforced Cauchy problem to…

Analysis of PDEs · Mathematics 2026-05-14 Giovanni P. Galdi , Boris Muha , Justin T. Webster

We consider the approximation of Poisson type problems where the source is given by a singular measure and the domain is a convex polygonal or polyhedral domain. First, we prove the well-posedness of the Poisson problem when the source…

Numerical Analysis · Mathematics 2018-09-12 Irene Drelichman , Ricardo Durán , Ignacio Ojea

Voronoi tessellations of Poisson point processes are widely used for modeling many types of physical and biological systems. In this paper, we analyze simulated Poisson-Voronoi structures containing a total of 250,000,000 cells to provide…

Computational Physics · Physics 2014-01-09 Emanuel A. Lazar , Jeremy K. Mason , Robert D. MacPherson , David J. Srolovitz

The tensorial equations for non trivial fully interacting fixed points at lowest order in the $\varepsilon$ expansion in $4-\varepsilon$ and $3-\varepsilon$ dimensions are analysed for $N$-component fields and corresponding multi-index…

High Energy Physics - Theory · Physics 2022-11-23 Hugh Osborn , Andreas Stergiou

We construct and study the ideal Poisson--Voronoi tessellation of the product of two hyperbolic planes $\mathbb{H}_{2}\times \mathbb{H}_{2}$ endowed with the $L^{1}$ norm. We prove that its law is invariant under all isometries of this…

Probability · Mathematics 2024-12-03 Matteo D'Achille