Universality of explosive percolation under product and sum rule

Ziting Luo,Wei Chen,Jan Nagler

Physical review. E(2023)

引用 0|浏览0
暂无评分
摘要
We study explosive percolation processes on random graphs for the so-called product rule (PR) and sum rule (SR), in which M candidate edges are randomly selected from all possible ones at each time step, and the edge with the smallest product or sum of the sizes of the two components that would be joined by the edge is added to the graph, while all other M - 1 candidate edges are being discarded. These two rules are prototypical "explosive" percolation rules, which exhibit an extremely abrupt yet continuous phase transition in the thermodynamic limit. Recently, it has been demonstrated that PR and SR belong to the same universality class for two competing edges, i.e., M = 2. Here we investigate whether the claimed PR-SR universality is valid for higher-order models with M larger than 2. Based on traditional finite-size scaling theory and largest-gap scaling, we obtain the percolation threshold and the critical exponents of the order parameter, susceptibility, and the derivative of entropy for PR and SR for M from 2 to 9. Our results strongly suggest PR-SR universality, for any fixed M.
更多
查看译文
关键词
explosive percolation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要