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 条
  • [41] Phase Transition in Inhomogenous Erdős-Rényi Random Graphs via Tree Counting
    Ghurumuruhan Ganesan
    Sankhya A, 2018, 80 (1): : 1 - 27
  • [42] Shift-coupling of random rooted graphs and networks
    Khezeli, Ali
    UNIMODULARITY IN RANDOMLY GENERATED GRAPHS, 2018, 719 : 175 - 211
  • [43] `A PHASE TRANSITION FOR THE SCORE IN MATCHING RANDOM SEQUENCES ALLOWING DELETIONS
    Arratia, Richard
    Waterman, Michael S.
    ANNALS OF APPLIED PROBABILITY, 1994, 4 (01) : 200 - 225
  • [44] Random Fields at a Nonequilibrium Phase Transition
    Barghathi, Hatem
    Vojta, Thomas
    PHYSICAL REVIEW LETTERS, 2012, 109 (17)
  • [45] Random 2 XORSAT Phase Transition
    Herve, Daude
    Vlady, Ravelomanana
    ALGORITHMICA, 2011, 59 (01) : 48 - 65
  • [46] Phase transition in the random triangle model
    Häggström, O
    Jonasson, J
    JOURNAL OF APPLIED PROBABILITY, 1999, 36 (04) : 1101 - 1115
  • [47] Some rigorous results on the phase transition of finitary random interlacements
    Cai, Zhenhao
    Zhang, Yuan
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2021, 26
  • [48] A phase transition in random coin tossing
    Levin, DA
    Pemantle, R
    Peres, Y
    ANNALS OF PROBABILITY, 2001, 29 (04) : 1637 - 1669
  • [49] Random 2 XORSAT Phase Transition
    Daudé Hervé
    Ravelomanana Vlady
    Algorithmica, 2011, 59 : 48 - 65
  • [50] Statistics of eigenstates near the localization transition on random regular graphs
    Tikhonov, K. S.
    Mirlin, A. D.
    PHYSICAL REVIEW B, 2019, 99 (02)