Invariant bipartite random graphs on $\mathbb{R}^d$
Abstract
Suppose that red and blue points occur in according to two simple point process with finite intensities and , respectively. Furthermore, let and be two probability distributions on the strictly positive integers. Assign independently a random number of stubs (half-edges) to each red and blue point with laws and , respectively. We are interested in translation-invariant schemes to match stubs between points of different colors in order to obtain random bipartite graphs in which each point has a prescribed degree distribution with law or depending on its color. Let and be random variables with law and , respectively. For a large class of point processes we show that we can obtain such translation-invariant schemes matching a.s. all stubs if and only if allowing in both sides, when both laws have infinite mean. Furthermore, we study a particular scheme based on the Gale-Shapley stable marriage. For this scheme we give sufficient conditions on and for the presence and absence of infinite components. These results are two-color versions of those obtained by Deijfen, H\"aggstr\"om and Holroyd.
Keywords
Cite
@article{arxiv.1202.5262,
title = {Invariant bipartite random graphs on $\mathbb{R}^d$},
author = {Fabio Lopes},
journal= {arXiv preprint arXiv:1202.5262},
year = {2012}
}
Comments
arXiv admin note: text overlap with arXiv:1002.1943 by other authors