paper

Percolation for the stable marriage of Poisson and Lebesgue

arXiv:math/0511186 · doi:10.1016/j.spa.2006.09.002

Abstract

Let be the set of points (we call the elements of centers) of Poisson process in , , with unit intensity. Consider the allocation of to which is stable in the sense of Gale-Shapley marriage problem and in which each center claims a region of volume . 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 is large enough.

arXiv commentrevised version (only minor correction since v2), 16 pages, 3 figures

References in corpus (1)

Cited by in corpus (2)