Ordinary percolation with discontinuous transitions

被引:84
|
作者
Boettcher, Stefan [1 ]
Singh, Vijay [1 ]
Ziff, Robert M. [2 ,3 ]
机构
[1] Emory Univ, Dept Phys, Atlanta, GA 30322 USA
[2] Univ Michigan, Ctr Study Complex Syst, Ann Arbor, MI 48109 USA
[3] Univ Michigan, Dept Chem Engn, Ann Arbor, MI 48109 USA
基金
美国国家科学基金会;
关键词
EXPLOSIVE PERCOLATION;
D O I
10.1038/ncomms1774
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Percolation on a one-dimensional lattice and fractals, such as the Sierpinski gasket, is typically considered to be trivial, because they percolate only at full bond density. By dressing up such lattices with small-world bonds, a novel percolation transition with explosive cluster growth can emerge at a non-trivial critical point. There, the usual order parameter, describing the probability of any node to be part of the largest cluster, jumps instantly to a finite value. Here we provide a simple example in the form of a small-world network consisting of a one-dimensional lattice which, when combined with a hierarchy of long-range bonds, reveals many features of this transition in a mathematically rigorous manner.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] Ordinary percolation with discontinuous transitions
    Stefan Boettcher
    Vijay Singh
    Robert M. Ziff
    Nature Communications, 3
  • [2] Discontinuous percolation transitions in growing networks
    Oh, S. M.
    Son, S-W
    Kahng, B.
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2019,
  • [3] Unstable supercritical discontinuous percolation transitions
    Chen, Wei
    Cheng, Xueqi
    Zheng, Zhiming
    Chung, Ning Ning
    D'Souza, Raissa M.
    Nagler, Jan
    PHYSICAL REVIEW E, 2013, 88 (04)
  • [4] Rare events and discontinuous percolation transitions
    Bianconi, Ginestra
    PHYSICAL REVIEW E, 2018, 97 (02)
  • [5] Discontinuous percolation transitions in real physical systems
    Cho, Y. S.
    Kahng, B.
    PHYSICAL REVIEW E, 2011, 84 (05):
  • [6] Discontinuous percolation transitions in cluster merging processes
    Cho, Y. S.
    Kahng, B.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2022, 55 (37)
  • [7] Cluster aggregation model for discontinuous percolation transitions
    Cho, Y. S.
    Kahng, B.
    Kim, D.
    PHYSICAL REVIEW E, 2010, 81 (03):
  • [8] Multiple discontinuous percolation transitions on scale-free networks
    Chen, Wei
    Zheng, Zhiming
    Jiang, Xin
    D'Souza, Raissa M.
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2015,
  • [9] Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes
    Y. S. Cho
    B. Kahng
    Scientific Reports, 5
  • [10] Scaling of clusters near discontinuous percolation transitions in hyperbolic networks
    Singh, Vijay
    Boettcher, Stefan
    PHYSICAL REVIEW E, 2014, 90 (01):