Phase transition of disordered random networks on quasi-transitive graphs

被引:0
|
作者
Liu, Yuelin [1 ]
Xiang, Kainan [2 ]
机构
[1] Tianjin Univ Finance & Econ, Tianjin, Peoples R China
[2] Xiangtan Univ, Xiangtan, Peoples R China
来源
ELECTRONIC JOURNAL OF PROBABILITY | 2024年 / 29卷
关键词
phase transition; disordered random network; recurrence/transience; percolation; biased random walk; QUENCHED INVARIANCE-PRINCIPLES; RANDOM-WALKS; 1ST-PASSAGE PERCOLATION; RANDOM ENVIRONMENT; RANDOM RESISTOR; GROWTH; LIMIT; MODEL;
D O I
10.1214/24-EJP1152P
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Take a quasi-transitive infinite graph G, a transient biased electric network (G, c(1)) with positive bias lambda(1) and a recurrent biased one (G, c(2)) with bias lambda(2) is an element of (lambda 1, infinity). Write G(p) for the Bernoulli-p bond percolation on G, and define the percolation process (G(p))(p is an element of [0, 1]) by the standard coupling. Let (G, c(1), c(2), p) be the following biased disordered random network: Open edges e in G(p) take the conductance c(1)(e), and closed edges g in G(p) take the conductance c(2)(g). Then the following hold: (i) On graph G with percolation threshold p(c) is an element of (0, 1), (G, c(1), c(2), p) has a non-trivial recurrence/transience phase transition such that the threshold p(c)& lowast; is an element of (0, 1) is deterministic, and almost surely, (G, c(1), c(2), p) is recurrent for any p < p(c)* and transient for any p > p(c)*. (ii) For Z(d) (d >= 2) or any Cayley graph G of any group which is virtually Z, p(c)* = p(c); and for d-regular trees T-d with d > 3, p(c)* = pc if lambda(1) <= 1 and p(c)* = lambda(1)pc > pc if 1 < lambda(1) <lambda(c) where lambda(c) is the threshold for recurrence and transience of the biased network(T-d, c(lambda)). (iii) There is no phase transition of having unique currents or not for (Z(2), c(1), c(2), p) with lambda(1) < 1 <= lambda(2), in the sense that almost surely, (Z(2), c(1), c(2), p) has unique currents for any 0 <= p <= 1. Moreover, for a systematic study of ((G, c(1), c(2), p))p is an element of [0,1], several interesting problems and conjectures are proposed.
引用
收藏
页数:36
相关论文
共 50 条
  • [21] Phase Transition in the Evolution of Artificial Life on Random Networks
    Qiang, Wei
    Li, Hui
    Cao, Hui
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2008, 5370 : 501 - +
  • [22] The Rigidity Transition in Random Graphs
    Kasiviswanathan, Shiva Prasad
    Moore, Cristopher
    Theran, Louis
    PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2011, : 1237 - 1252
  • [23] DETECTING RANDOM WALKS HIDDEN IN NOISE: PHASE TRANSITION ON LARGE GRAPHS
    Agaskar, Ameya
    Lu, Yue M.
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 6377 - 6381
  • [24] Random threshold graphs with exponential fitness: The width of the phase transition for connectivity
    Makowski, Armand M.
    Yagan, Osman
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 61 - +
  • [25] A PHASE TRANSITION REGARDING THE EVOLUTION OF BOOTSTRAP PROCESSES IN INHOMOGENEOUS RANDOM GRAPHS
    Fountoulakis, Nikolaos
    Kang, Mihyun
    Koch, Christoph
    Makai, Tamas
    ANNALS OF APPLIED PROBABILITY, 2018, 28 (02) : 990 - 1051
  • [26] Phase Transition in Inhomogenous Erdos-Renyi Random Graphs via Tree Counting
    Ganesan, Ghurumuruhan
    SANKHYA-SERIES A-MATHEMATICAL STATISTICS AND PROBABILITY, 2018, 80 (01): : 1 - 27
  • [27] Diffusive persistence on disordered lattices and random networks
    Malik, Omar
    Varga, Melinda
    Moussawi, Alaa
    Hunt, David
    Szymanski, Boleslaw K.
    Toroczkai, Zoltan
    Korniss, Gyorgy
    PHYSICAL REVIEW E, 2024, 109 (02)
  • [28] Stochastic Geometry and Random Graphs for the Analysis and Design of Wireless Networks
    Haenggi, Martin
    Andrews, Jeffrey G.
    Baccelli, Francois
    Dousse, Olivier
    Franceschetti, Massimo
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2009, 27 (07) : 1029 - 1046
  • [29] Evolutionary games on networks: Phase transition, quasi-equilibrium, and mathematical principles
    Cheng, Jiangjiang
    Mei, Wenjun
    Su, Wei
    Chen, Ge
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2023, 611
  • [30] Implications of phase transitions in knockdown networks of transitive RNAi
    Qiu, Shibin
    Lane, Terran
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2007, 6 (01) : 68 - 76