arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cond-mat/0102011cond-mat.stat-mechcond-mat.dis-nnmath.CO
收藏

随机图中的核渗流:一个临界现象分析

Core percolation in random graphs: a critical phenomena analysis

M. Bauer, O. Golinelli

摘要:

我们研究的数值和分析发生了什么事的平均连通性的随机图“阿尔法”时,它的叶子和他们的邻居被反复删除的点时,没有叶子。剩余部分由孤立的顶点加上一个我们称之为“核”的导出子图组成。在无限随机图的热力学极限下,我们解析地计算了叶子移除的动力学、孤立顶点的数目以及核中的顶点和边的数目。我们证明了二级相变发生在“alpha = e = 2.718.”处。在过渡之下,核心很小,但在过渡之上,它占据了初始图形的有限部分。有限尺寸标度属性,然后在临界区域进行了详细的数值研究,我们提出了一个一致的临界指数,这并不符合该模型的标准渗流指数集。我们阐明了随机图的邻接矩阵的谱性质和组合优化中的几个方面。关键词:随机图,去叶,核渗流,临界指数,组合优化,有限尺寸标度,蒙特卡罗。

英文摘要:

We study both numerically and analytically what happens to a random graph of average connectivity "alpha" when its leaves and their neighbors are removed iteratively up to the point when no leaf remains. The remnant is made of isolated vertices plus an induced subgraph we call the "core". In the thermodynamic limit of an infinite random graph, we compute analytically the dynamics of leaf removal, the number of isolated vertices and the number of vertices and edges in the core. We show that a second order phase transition occurs at "alpha = e = 2.718...": below the transition, the core is small but above the transition, it occupies a finite fraction of the initial graph. The finite size scaling properties are then studied numerically in detail in the critical region, and we propose a consistent set of critical exponents, which does not coincide with the set of standard percolation exponents for this model. We clarify several aspects in combinatorial optimization and spectral properties of the adjacency matrix of random graphs. Key words: random graphs, leaf removal, core percolation, critical exponents, combinatorial optimization, finite size scaling, Monte-Carlo.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑