随机偶图

Geoffrey Grimmett; Svante Janson

随机偶图

概率论 2009-03-25 v3 数学物理 math.MP

作者: Geoffrey Grimmett , Svante Janson

摘要

我们研究了具有通用边权重 $p\in(0,1)$ 的有限图 $G$ 的随机偶子图。我们展示了如何从 $G$ 上的某种随机簇测度获得该子图，并提出了一种基于从过去耦合 (coupling from the past) 的采样算法。平面格点上的随机偶子图在参数值 $\frac 12 p_c$ 处经历相变，其中 $p_c$ 是对偶格点上 $q=2$ 随机簇模型的临界点。我们讨论了此类图的性质，并将其与 Schramm--L\"owner 演化 (SLE) 联系起来。

关键词

random graphs preferential attachment graph theory

引用

@article{arxiv.0709.3039,
  title  = {Random even graphs},
  author = {Geoffrey Grimmett and Svante Janson},
  journal= {arXiv preprint arXiv:0709.3039},
  year   = {2009}
}

随机偶图

摘要

关键词

引用

评论

相关论文