arXiv math/05073242005-07-18math.PR

Tail Bounds for the Stable Marriage of Poisson and Lebesgue

Christopher Hoffman, Alexander E. Holroyd, Yuval Peres

备注：: 30 pages, 2 figures

英文摘要：

Let Ξbe a discrete set in R^d. Call the elements of Ξcenters. The well-known Voronoi tessellation partitions R^d into polyhedral regions (of varying volumes) by allocating each site of R^d to the closest center. Here we study allocations of R^d to Ξin which each center attempts to claim a region of equal volume α. We focus on the case where Ξarises from a Poisson process of unit intensity. It was proved in math.PR/0505668 that there is a unique allocation which is stable in the sense of the Gale-Shapley marriage problem. We study the distance X from a typical site to its allocated center in the stable allocation. The model exhibits a phase transition in the appetite α. In the critical case α=1 we prove a power law upper bound on X in dimension d=1. It is an open problem to prove any upper bound in d\geq 2. (Power law lower bounds were proved in math.PR/0505668 for all d). In the non-critical cases α<1 and α>1 we prove exponential upper bounds on X.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

A note on large deviations for the stable marriage of Poisson and Lebesgue with random appetites

Let $Ξ\subset\mathbb R^d$ be a set of centers chosen according to a Poisson point process in $\mathbb R^d$. Let $ψ$ be an allocation of $\mathbb R^d$ to $Ξ$ in the sense of the Gale-Shapley marriage problem, with the additional feature that every center $ξ\inΞ$ has an appetite given by a nonnegative random variable $α$. Generalizing some previous results, we study large deviations for the distance of a typical point $x\in\mathbb R^d$ to its center $ψ(x)\inΞ$, subject to some restrictions on the moments of $α$.

2010-07-15math.PR

Percolation for the stable marriage of Poisson and Lebesgue with random appetites

Let $Ξ$ be a set of centers chosen according to a Poisson point process in $\mathbb R^d$. Consider the allocation of $\mathbb R^d$ to $Ξ$ which is stable in the sense of the Gale-Shapley marriage problem, with the additional feature that every center $ξ\inΞ$ has a random appetite $αV$, where $α$ is a nonnegative scale constant and $V$ is a nonnegative random variable. Generalizing previous results by Freire, Popov and Vachkovskaia (\cite{FPV}), we show the absence of percolation when $α$ is small enough, depending on certain characteristics of the moment of $V$.

2021-11-12math.PR

Percolation for the stable marriage of Poisson and Lebesgue

Let $Ξ$ be the set of points (we call the elements of $Ξ$ centers) of Poisson process in $\R^d$, $d\geq 2$, with unit intensity. Consider the allocation of $\R^d$ to $Ξ$ which is stable in the sense of Gale-Shapley marriage problem and in which each center claims a region of volume $α\leq 1$. We prove that there is no percolation in the set of claimed sites if $α$ is small enough, and that, for high dimensions, there is percolation in the set of claimed sites if $α<1$ is large enough.

2006-07-24math.PR

A stable marriage of Poisson and Lebesgue

Let $Ξ$ be a discrete set in ${\mathbb{R}}^d$. Call the elements of $Ξ$ centers. The well-known Voronoi tessellation partitions ${\mathbb{R}}^d$ into polyhedral regions (of varying sizes) by allocating each site of ${\mathbb{R}}^d$ to the closest center. Here we study ``fair'' allocations of ${\mathbb{R}}^d$ to $Ξ$ in which the regions allocated to different centers have equal volumes. We prove that if $Ξ$ is obtained from a translation-invariant point process, then there is a unique fair allocation which is stable in the sense of the Gale--Shapley marriage problem. (I.e., sites and centers bo…

2006-10-02math.PR

Central Limit Theorem and exponential tail estimations in mixed (anisotropic) Lebesgue spaces

We study the Central Limit Theorem (CLT) in the so-called mixed (anisotropic) Lebesgue-Riesz spaces and tail behavior of normed sums of centered random independent variables (vectors) with values in these spaces.

2013-08-26math.PR

A counterexample for equivalence result between tails behavior and Grand Lebesgue Spaces norms

We bring in this short report (counter -) examples on order to show a difference between tails behavior and Grand Lebesgue Spaces norms for some classes of random variables.

2017-11-11math.PR

更多相关论文收起更多论文

Central limit theorem and exponential tail estimations in hybrid Lebesgue-continuous spaces

We study the Central Limit Theorem (CLT) in the so-called hybrid Lebesgue-continuous spaces and tail behavior of normed sums of centered random independent variables (vectors) with values in these spaces.

2013-09-09math.PR

Equivalence between tails, Grand Lebesgue Spaces and Orlicz norms for random variables without Cramer's condition

We offer in this paper the non-asymptotical pairwise bilateral exact up to multiplicative constants interrelations between the tail behavior, moments (Grand Lebesgue Spaces) norm and Orlicz's norm for random variables (r.v.), which does not satisfy in general case the Cramer's condition.

2017-10-15math.PR

Moment and exponential tail estimations for norms of random variables and random operators in mixed (anisotropic) Lebesgue-Riesz spaces

We study the random variables (r.v.) with values in the so-called mixed (anisotropic) Lebesgue-Riesz spaces: formulate the sufficient conditions for belonging of the r.v. to these spaces, estimate the tail of norms distribution, especially deduce the exponential decreasing tails of them, etc. We obtain as a consequence the estimations of the norms of random integral operators acting between these spaces.

2021-10-05math.PR

Exact exponential tail estimations in the Law of Iterated Logarithm for Bochner's mixed Lebesgue spaces

We obtain the quite exact exponential bounds for tails of distributions of sums of Banach space valued random variables uniformly over the number of summands under natural for the Law of Iterated Logarithm (LIL) norming. We study especially the case of the so-called mixed (anisotropic) Lebesgue-Riesz spaces, on the other words, Bochner's spaces, for instance, continuous-Lebesgue spaces, which appear for example in the investigation of non-linear Partial Differential Equations of evolutionary type. We give also some examples in order to show the exactness of our estimates.

2014-03-31math.PR

Entropy and Grand Lebesgue Spaces approach for Prokhorov-Skorokhod continuity of random processes, with tail estimates

We present in this paper a new sufficient condition for the so-called Prokhorov-Skorokhod continuity of random processes. Our conditions will be formulated in the terms of metric entropy generated by three-dimensional distribution of the considered random process (r.p.) in the parametric set, have a convenient and closed form, and generalize some previous results. We study also the conditions for weak compactness of the sequence of random processes in this space and as a consequence the Central Limit Theorem. Our consideration based on the theory of Prokhorov-Skorokhod spaces of random process…

2015-12-07math.PR

Low bounds for distribution of sums of independent centered random variables belonging to Grand Lebesgue Spaces

We deduce in this short report the non-asymptotic for exponential tail of distribution for sums of independent centered random variables.

2022-06-01math.PR

A Poisson allocation of optimal tail

The allocation problem for a $d$-dimensional Poisson point process is to find a way to partition the space to parts of equal size, and to assign the parts to the configuration points in a measurable, "deterministic" (equivariant) way. The goal is to make the diameter $R$ of the part assigned to a configuration point have fast decay. We present an algorithm for $d\geq3$ that achieves an $O(\operatorname {exp}(-cR^d))$ tail, which is optimal up to $c$. This improves the best previously known allocation rule, the gravitational allocation, which has an $\operatorname {exp}(-R^{1+o(1)})$ tail. The …

2016-03-30math.PR

Sharp estimates on the tail behavior of a multistable distribution

Multistable distributions, which have been introduced recently by Falconer, Lévy Véhel and their co-authors, are natural generalizations of symmetric "alpha" stable distributions; roughly speaking, they are obtained by replacing the constant parameter "alpha" by a (Lebesgue) mesurable function. It is known that the tail of a symmetric "alpha" stable distribution asymptotically behaves as a power function with exponent "-alpha"; in this article we extend the latter result to the setting of multistable distributions.

2012-08-04math.PR

Gravitational allocation to Poisson points

For d>=3, we construct a non-randomized, fair and translation-equivariant allocation of Lebesgue measure to the points of a standard Poisson point process in R^d, defined by allocating to each of the Poisson points its basin of attraction with respect to the flow induced by a gravitational force field exerted by the points of the Poisson process. We prove that this allocation rule is economical in the sense that the "allocation diameter", defined as the diameter X of the basin of attraction containing the origin, is a random variable with a rapidly decaying tail. Specifically, we have the tail…

2007-05-14math.PR

Maximal displacement of branching symmetric stable processes

We determine the limiting distribution and the explicit tail behavior for the maximal displacement of a branching symmetric stable process with spatially inhomogeneous branching structure. Here the branching rate is a Kato class measure with compact support and can be singular with respect to the Lebesgue measure.

2021-11-04math.PR

关于由断棍生成的随机环境中嵌套占位方案的中间层：重尾情形

On intermediate levels of nested occupancy scheme in random environment generated by stick-breaking: the case of heavy tails

本文研究重尾情形下断棍生成的随机环境中嵌套占位方案的中间层，证明经归一化的中间层已占盒子数过程的有限维分布弱收敛于逆稳定从属子的Lebesgue-Stieltjes积分，拓展了此前有限矩情形的相关研究。

2025-03-19math.PR

Improved Tail Estimates for the Distribution of Quadratic Weyl Sums

We consider quadratic Weyl sums $S_N(x;c,α)=\sum_{n=1}^N\exp\{2πi((\frac{1}{2}n^2+cn)x+αn)\}$ for $c=α=0$ (the rational case) or $(c,α)\notin\mathbb{Q}^2$ (the irrational case), where $x$ is randomly distributed according to a probability measure absolutely continuous with respect to the Lebesgue measure. The limiting distribution in the complex plane of $\frac{1}{\sqrt{N}}S_N(x;c,α)$ as $N\to\infty$ was described by Marklof [13] (respectively Cellarosi and Marklof [5]) in the rational (resp. irrational) case. According to the limiting distribution, the probability of landing outside a ball of…

2023-02-06math.DSmath.NTmath.PR

Extreme Value Laws in Dynamical Systems for Non-smooth Observations

We prove the equivalence between the existence of a non-trivial hitting time statistics law and Extreme Value Laws in the case of dynamical systems with measures which are not absolutely continuous with respect to Lebesgue. This is a counterpart to the result of the authors in the absolutely continuous case. Moreover, we prove an equivalent result for returns to dynamically defined cylinders. This allows us to show that we have Extreme Value Laws for various dynamical systems with equilibrium states with good mixing properties. In order to achieve these goals we tailor our observables to the f…

2010-06-16math-phmath.DSmath.MP