中文

随机图的动力学理论:从路径到圈

统计力学 2007-05-23 v1

摘要

研究了演化随机图的结构性质。将连接视为一种动态聚集过程,建立并解析求解了节点间距离(路径)与圈的分布的速率方程。在凝胶点处,路径与圈的典型长度 ll 随连通分量大小 kk 的标度关系为 lk1/2l \sim k^{1/2}。获得了凝胶点处及附近的动力学和有限尺寸标度律。有限尺寸标度律通过数值模拟得到了验证。

关键词

引用

@article{arxiv.cond-mat/0408620,
  title  = {Kinetic Theory of Random Graphs: from Paths to Cycles},
  author = {E. Ben-Naim and P. L. Krapivsky},
  journal= {arXiv preprint arXiv:cond-mat/0408620},
  year   = {2007}
}

备注

11 pages, 10 figures