English

Percolation for the stable marriage of Poisson and Lebesgue

Probability 2012-01-31 v3

Abstract

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

Keywords

Cite

@article{arxiv.math/0511186,
  title  = {Percolation for the stable marriage of Poisson and Lebesgue},
  author = {Marcelo Ventura Freire and Serguei Popov and Marina Vachkovskaia},
  journal= {arXiv preprint arXiv:math/0511186},
  year   = {2012}
}

Comments

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