{ "id": "0911.1429", "version": "v3", "published": "2009-11-07T15:50:30.000Z", "updated": "2010-07-15T10:55:12.000Z", "title": "A note on large deviations for the stable marriage of Poisson and Lebesgue with random appetites", "authors": [ "Daniel Andreés Díaz Pachón" ], "comment": "18 pages. Several mistakes were corrected", "categories": [ "math.PR" ], "abstract": "Let $\\Xi\\subset\\mathbb 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 $\\xi\\in\\Xi$ 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 $x\\in\\mathbb R^d$ to its center $\\psi(x)\\in\\Xi$, subject to some restrictions on the moments of $\\alpha$.", "revisions": [ { "version": "v3", "updated": "2010-07-15T10:55:12.000Z" } ], "analyses": { "subjects": [ "60D05" ], "keywords": [ "random appetites", "stable marriage", "gale-shapley marriage problem", "study large deviations", "poisson point process" ], "note": { "typesetting": "TeX", "pages": 18, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2009arXiv0911.1429A" } } }