本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2014-12-01
摘要
There is still much to discover about the mechanisms and nature of discontinuous 滲流 transitions. Much of the past work considers graph 演化 algorithms known as Achlioptas processes in which a single edge is added to the graph from a set of k randomly chosen candidate edges at each timestep until a giant component emerges. Several Achlioptas processes seem to yield a discontinuous 滲流 transition, but it was proven by Riordan and Warnke that the transition must be continuous in the 熱力學 limit. However, they also proved that if the numberk(n) of candidate edges increases with the number of nodes, then the 滲流 transition may be discontinuous. Here we attempt to find the simplest such process which yields a discontinuous transition in the 熱力學 limit. We introduce a process which considers only the de
※ 此為已發表論文，全文需透過期刊付費取得