arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1704.08714math.PRcond-mat.stat-mechmath.CO
收藏

有界尺寸 Achlioptas 过程中的相变

The phase transition in bounded-size Achlioptas processes

Oliver Riordan, Lutz Warnke

AI总结:

本文研究了有界尺寸 Achlioptas 过程的相变,证明了此类过程在强意义下共享 Erdős-Rényi 相变的所有关键特征,解决了多个猜想和开放问题,但指出该结论不适用于一般的 Achlioptas 过程。

摘要:

也许最被充分理解的相变是 Erdős 和 Rényi 在 1960 年左右引入的均匀随机图过程中组件结构里的相变。由于该模型如此基础,了解这一相变的哪些特征是该模型特有的,哪些是“普适的”(至少在某个更大的过程类,即“普适类”中)非常有趣。Achlioptas 过程作为 Erdős-Rényi 过程的一类变体,易于定义但难以分析,已从这一角度被广泛研究。在此,通过解决若干猜想和开放问题,我们证明了所有“有界尺寸”的 Achlioptas 过程(在强意义下)共享 Erdős-Rényi 相变的所有关键特征。我们并不期望这一结论对一般的 Achlioptas 过程成立。

英文摘要:

Perhaps the best understood phase transition is that in the component structure of the uniform random graph process introduced by Erdős and Rényi around 1960. Since the model is so fundamental, it is very interesting to know which features of this phase transition are specific to the model, and which are `universal', at least within some larger class of processes (a `universality class'). Achlioptas process, a class of variants of the Erdős--Rényi process that are easy to define but difficult to analyze, have been extensively studied from this point of view. Here, settling a number of conjectures and open problems, we show that all `bounded-size' Achlioptas processes share (in a strong sense) all the key features of the Erdős--Rényi phase transition. We do not expect this to hold for Achlioptas processes in general.

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

↑