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
来源
关键词
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] Zero-Temperature Stochastic Ising Model on Planar Quasi-Transitive Graphs
    De Santis E.
    Lelli L.
    Journal of Statistical Physics, 190 (11)
  • [22] Quasi-transitive and Suzumura consistent relations
    Bossert, Walter
    Suzumura, Kotaro
    SOCIAL CHOICE AND WELFARE, 2012, 39 (2-3) : 323 - 334
  • [23] Restricted domination in Quasi-transitive and 3-Quasi-transitive digraphs
    Antonio Lopez-Ortiz, Marco
    Sanchez-Lopez, Rocio
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 352 - 364
  • [24] Quasi-transitive and Suzumura consistent relations
    Walter Bossert
    Kotaro Suzumura
    Social Choice and Welfare, 2012, 39 : 323 - 334
  • [25] Aggregating quasi-transitive preferences: a note
    Qin, Dan
    ECONOMICS BULLETIN, 2014, 34 (02): : 976 - 983
  • [26] TRANSITIVE MULTISTAGE MAJORITY DECISIONS WITH QUASI-TRANSITIVE INDIVIDUAL PREFERENCES
    BATRA, R
    PATTANAI.PK
    ECONOMETRICA, 1972, 40 (06) : 1121 - 1135
  • [27] Minimum cycle factors in quasi-transitive digraphs
    Bang-Jensen, Jorgen
    Nielsen, Morten Hegner
    DISCRETE OPTIMIZATION, 2008, 5 (01) : 121 - 137
  • [28] ON QUASI-TRANSITIVE RATIONALITY OF FUZZY CHOICE FUNCTIONS
    Desai, Santosh
    NEW MATHEMATICS AND NATURAL COMPUTATION, 2014, 10 (01) : 91 - 102
  • [29] Richardson's theorem in quasi-transitive and pre-transitive digraphs
    Galeana-Sanchez, Hortensia
    Sanchez-Lopez, Rocio
    GRAPHS AND COMBINATORICS, 2020, 36 (04) : 1247 - 1261
  • [30] Infinite quasi-transitive digraphs with domination number 2
    Galeana-Sanchez, Hortensia
    Olsen, Mika
    DISCRETE APPLIED MATHEMATICS, 2017, 226 : 44 - 50