English
Related papers

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

200 papers

From each point of a Poisson point process start growing a balloon at rate 1. When two balloons touch, they pop and disappear. Is every point contained in balloons infinitely often or not? We answer this for the Euclidean space, the…

Probability · Mathematics 2021-03-12 Omer Angel , Gourab Ray , Yinon Spinka

The point process of vertices of an iteration infinitely divisible or more specifically of an iteration stable random tessellation in the Euclidean plane is considered. We explicitly determine its covariance measure and its pair-correlation…

Probability · Mathematics 2011-04-05 Tomasz Schreiber , Christoph Thaele

We study the stability of amorphous solids, focusing on the distribution P(x) of the local stress increase x that would lead to an instability. We argue that this distribution is singular P(x)x^{\theta}, where the exponent {\theta} is…

Soft Condensed Matter · Physics 2014-11-19 Jie Lin , Alaa Saade , Edan Lerner , Alberto Rosso , Matthieu Wyart

The number of faces of the convex hull of $n$ independent and identically distributed random points chosen on the boundary of a smooth convex body in $\mathbb{R}^d$ is investigated. In dimensions two and three the number of $k$-faces is…

Probability · Mathematics 2025-09-25 Matthias Reitzner , Mathias Sonnleitner

A comparison problem for volumes of convex bodies asks whether inequalities $f_K(\xi)\le f_L(\xi)$ for all $\xi\in S^{n-1}$ imply that $\vol_n(K)\le \vol_n(L),$ where $K,L$ are convex bodies in $\R^n,$ and $f_K$ is a certain geometric…

Metric Geometry · Mathematics 2011-01-20 Alexander Koldobsky

The purpose of the present paper is to establish explicit bounds on moderate deviation probabilities for a rather general class of geometric functionals enjoying the stabilization property, under Poisson input and the assumption of a…

Probability · Mathematics 2015-03-17 Peter Eichelsbacher , Martin Raic , Tomasz Schreiber

We establish criteria of stability and instability for the stratified compressible magnetic Rayleigh--Taylor (RT) problem. More precisely, if under the stability condition $\Xi <1$, we show the existence of unique solution with algebraic…

Analysis of PDEs · Mathematics 2017-02-27 Fei Jiang , Song Jiang

Consider a Voronoi tiling of the Euclidean space based on a realization of a inhomogeneous Poisson random set. A Voronoi polyomino is a finite and connected union of Voronoi tiles. In this paper we provide tail bounds for the number of…

Probability · Mathematics 2011-08-15 Leandro P. R. Pimentel

In this article, we first obtain, for the Kolmogorov distance, an error bound between a tempered stable and a compound Poisson distribution and also an error bound between a tempered stable and an alpha stable distribution via Stein method.…

Probability · Mathematics 2024-08-20 Kalyan Burman , Neelesh S Upadhye , Palaniappan Vellaisamy

We investigate stability issues for steady states of the spherically symmetric Einstein-Vlasov system numerically in Schwarzschild, maximal areal, and Eddington-Finkelstein coordinates. Across all coordinate systems we confirm the…

General Relativity and Quantum Cosmology · Physics 2022-04-27 Sebastian Günther , Jacob Körner , Timo Lebeda , Bastian Pötzl , Gerhard Rein , Christopher Straub , Jörg Weber

We study stable matching problems with locality of information and control. In our model, each agent is a node in a fixed network and strives to be matched to another agent. An agent has a complete preference list over all other agents it…

Data Structures and Algorithms · Computer Science 2016-11-22 Martin Hoefer , Lisa Wagner

We consider a new idea for a storage model on n nodes, namely stability of shape. These nodes support K neighborhoods S_i \subset {1, ..., n} and items arrive at the S_i as independent Poisson streams with rates lambda_i, i=1, ...,K. Upon…

Probability · Mathematics 2011-05-06 M. V. Menshikov , V. V. Sisko , M. Vachkovskaia

Connecting the collective behavior of disordered systems with local structure on the particle scale is an important challenge, for example in granular and glassy systems. Compounding complexity, in many scientific and industrial…

Soft Condensed Matter · Physics 2016-11-21 Fabian M. Schaller , Robert F. B. Weigel , Sebastian C. Kapfer

Suppose some random resource (energy, mass or space) $\chi \geq 0$ is to be shared at random between (possibly infinitely many) species (atoms or fragments). Assume ${\Bbb E}\chi =\theta <\infty $ and suppose the amount of the individual…

Disordered Systems and Neural Networks · Physics 2007-05-23 Thierry Huillet

We consider a family of isolated inhomogeneous steady states to the gravitational Vlasov-Poisson system with a point mass at the centre. They are parametrised by the polytropic index $k>1/2$, so that the phase space density of the steady…

Analysis of PDEs · Mathematics 2025-07-23 Mahir Hadzic , Gerhard Rein , Matthew Schrecker , Christopher Straub

We establish sharp estimates for the convergence rate of the Kranosel'ski\v{\i}-Mann fixed point iteration in general normed spaces, and we use them to show that the asymptotic regularity bound recently proved in [11] (Israel Journal of…

Optimization and Control · Mathematics 2017-01-31 Mario Bravo , Roberto Cominetti

We provide a new characterisation of Duquesne and Le Gall's $\alpha$-stable tree, $\alpha\in(1,2]$, as the solution of a recursive distribution equation (RDE) of the form $\mathcal{T}\overset{d}{=}g(\xi,\mathcal{T}_i, i\geq0)$, where $g$ is…

Probability · Mathematics 2018-12-21 Nicholas Chee , Franz Rembart , Matthias Winkel

Recent work on distinct multicellular organisms has revealed a hitherto unknown type of biological noise; rather than a regular arrangement, cellular neighborhood volumes, obtained by Voronoi tessellations of the cell locations, are broadly…

Soft Condensed Matter · Physics 2024-03-12 Anand Srinivasan , Steph S. M. H. Hohn , Raymond E. Goldstein

The Voronoi diagram is a geometric object which is widely used in many areas. Recently it has been shown that under mild conditions Voronoi diagrams have a certain continuity property: small perturbations of the sites yield small…

Computational Geometry · Computer Science 2013-04-30 Daniel Reem

Let p be an odd prime, K a finite extension of Q_p, G=Gal(\bar K/K) the Galois group and e=e(K/Q_p) the ramification index. Suppose T is a p^n torsion representation such that T is isomorphic to a quotient of two G-stable Z_p-lattices in a…

Number Theory · Mathematics 2008-07-09 Xavier Caruso , Tong Liu