English

Invariant bipartite random graphs on $\mathbb{R}^d$

Probability 2012-02-24 v1

Abstract

Suppose that red and blue points occur in Rd\mathbb{R}^d according to two simple point process with finite intensities λR\lambda_{\mathcal{R}} and λB\lambda_{\mathcal{B}}, respectively. Furthermore, let ν\nu and μ\mu 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 ν\nu and μ\mu, 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 ν\nu or μ\mu depending on its color. Let XX and YY be random variables with law ν\nu and μ\mu, 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 λRE(X)=λBE(Y), \lambda_{\mathcal{R}} \mathbb{E}(X)= \lambda_{\mathcal{B}} \mathbb{E}(Y), allowing \infty 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 XX and YY 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

R2 v1 2026-06-21T20:24:11.065Z