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

DOI10.1007/S10959-010-0304-9MaRDI QIDQ2428529zbMATH OpenOpenAlexFDO

Authors Daniel Andrés Díaz-Pachón

Publication date 26 April 2012

Published in Journal of Theoretical Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0911.1429

zbMATH Keywords

allocationlarge deviationsPoisson processrandom appetitestable marriage

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Large deviations (60F10)

Abstract: Let $Xisubsetmathbb{R}^d$ be a set of centers chosen according to a Poisson point process in $mathbb{R}^d$. Let $psi$ be an allocation of $mathbb{R}^d$ to $Xi$ in the sense of the Gale-Shapley marriage problem, with the additional feature that every center $xiinXi$ has an appetite given by a nonnegative random variable $alpha$. Generalizing some previous results, we study large deviations for the distance of a typical point $xinmathbb{R}^d$ to its center $psi(x)inXi$, subject to some restrictions on the moments of $alpha$.

Review text

Let \(\Xi\subset{\mathbb R}^d\) be a set of centers chosen according to a Poisson point process of law \(\text{P}\) and expectation \(\text{E}\), whose intensity is \(\lambda=\operatorname{E}[\Xi\cap[0,1]^d]\). Let \(\alpha\) be a nonnegative random variable with law \({\mathcal P}\) and expectation \({\mathcal E}\) called appetite. Every center \(\xi\in \Xi\) has a random appetite \(\alpha_{\xi}\) in such a way that appetites corresponding to different centers are independent of each other and identically distributed. The appetites are also independent of \(\Xi\). The elements \(x\in {\mathbb R}^d\) are called sites. Let \(\Psi\) be a function of \({\mathbb R}^d\) to \(\Xi\cup\{\infty, \Delta\}\) called allocation. The goal of \(\Psi\) is to allocate every site to a center. If \(\Psi\) cannot warrant that allocation, then the site is sent to the element \(\infty\). Also, there is a null set of sites under the Lebesgue measure \({\mathcal L}\) which will be sent to \(\Delta\). In [\textit{C. Hoffman, A. Holroyd} and \textit{Y. Peres}, ``A stable marriage of Poisson and Lebesgue, Ann. Probab. 34, No. 4, 1241--1272 (2006; Zbl 1111.60008)], an explicit construction of the function \(\Psi\) for the case of constant appetite for every center is given, and it was extended for the general case of random appetites in [\textit{D. Diaz}, ``Algumas propriedades de alocações pontual de Poisson, Ph.D. thesis, Instituto de Matemática e Estatística, Cidade Universitária, São Paulo (IME-USP), Brasil (2009)]. The authors of the present paper apply a construction for the Poisson Boolean model by \textit{R. Meester} and \textit{R. Roy} [Continuum percolation. Cambridge: Cambridge University Press (1996; Zbl 0858.60092)]. Generalizing previous results, the authors study large deviations for the distance of a typical point \(x\in {\mathbb R}^d\) to its center \(\Psi(x)\in\Xi\), subject to some restrictions on the moments of \(\alpha\).

Recommendations

• Tail Bounds for the Stable Marriage of Poisson and Lebesgue
• Percolation for the stable marriage of Poisson and Lebesgue with random appetites
• Gravitational allocation to Poisson points
• Gravitational allocation on the sphere
• A stable marriage of Poisson and Lebesgue

Cites work

• A stable marriage of Poisson and Lebesgue
• College Admissions and the Stability of Marriage
• Continuum Percolation
• Large deviations of sums of independent random variables
• Poisson matching
• Tail Bounds for the Stable Marriage of Poisson and Lebesgue
• Transforming random elements and shifting random fields

Cited in

(3)

• Tail Bounds for the Stable Marriage of Poisson and Lebesgue
• Percolation for the stable marriage of Poisson and Lebesgue with random appetites
• Percolation for the stable marriage of Poisson and Lebesgue

This page was built for publication: A note on large deviations for the stable marriage of Poisson and Lebesgue with random appetites

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2428529)