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

Abstract

Let ⊂ Rd be a set of centers chosen according to a Poisson point process in Rd. Let be an allocation of Rd to in the sense of the Gale-Shapley marriage problem, with the additional feature that every center ∈ 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∈ Rd to its center (x)∈, subject to some restrictions on the moments of α.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…