中文

Merging percolation on $Z^d$ and classical random graphs: Phase transition

概率论 2007-05-23 v1

摘要

We study a random graph model which is a superposition of the bond percolation model on ZdZ^d with probability pp of an edge, and a classical random graph G(n,c/n)G(n, c/n). We show that this model, being a {\it homogeneous} random graph, has a natural relation to the so-called "rank 1 case" of {\it inhomogeneous} random graphs. This allows us to use the newly developed theory of inhomogeneous random graphs to describe the phase diagram on the set of parameters c0c\geq 0 and 0p<pc0 \leq p<p_c, where pc=pc(d)p_c=p_c(d) is the critical probability for the bond percolation on ZdZ^d. The phase transition is similar to the classical random graph, it is of the second order. We also find the scaled size of the largest connected component above the phase transition.

关键词

引用

@article{arxiv.math/0612644,
  title  = {Merging percolation on $Z^d$ and classical random graphs: Phase transition},
  author = {Tatyana S. Turova and Thomas Vallier},
  journal= {arXiv preprint arXiv:math/0612644},
  year   = {2007}
}

备注

30 pages