Abelian Sandpiles: an Overview and Results on Certain Transitive Graphs

被引:0
|
作者
Jarai, A. A. [1 ]
机构
[1] Univ Bath, Dept Math Sci, Bath BA2 7AY, Avon, England
关键词
Abelian sandpile; burning algorithm; uniform spanning forest; infinite volume limit; transitive graph; bounded harmonic function; INFINITE VOLUME LIMIT; UNIFORM; MODEL;
D O I
暂无
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We review the Majumdar-Dhar bijection between recurrent states of the Abelian sandpile model and spanning trees. We generalize earlier results of Athreya and Jarai on the infinite volume limit of the stationary distribution of the sandpile model on Z(d), d >= 2, to a large class of graphs. This includes: (i) graphs on which the wired spanning forest is connected and has one end; (ii) transitive graphs with volume growth at least cn(5) on which all bounded harmonic functions are constant. We also extend a result of Maes, Redig and Saada on the stationary distribution of sandpiles on infinite regular trees, to arbitrary exhaustions.
引用
收藏
页码:111 / 156
页数:46
相关论文
共 50 条
  • [31] Self-erasing perturbations of Abelian sandpiles
    Moffitt, JR
    Macdonald, P
    Lindner, JF
    PHYSICAL REVIEW E, 2004, 70 (01):
  • [32] Relevance of Abelian Symmetry and Stochasticity in Directed Sandpiles
    Jo, Hang-Hyun
    Ha, Meesoon
    PHYSICAL REVIEW LETTERS, 2008, 101 (21)
  • [33] TRANSITIVE AND FULLY TRANSITIVE PRIMARY ABELIAN GROUPS
    GRIFFITH, P
    PACIFIC JOURNAL OF MATHEMATICS, 1968, 25 (02) : 249 - &
  • [34] DETERMINING THE HAMILTON-CONNECTEDNESS OF CERTAIN VERTEX-TRANSITIVE GRAPHS
    JIANG, M
    RUSKEY, F
    DISCRETE MATHEMATICS, 1994, 133 (1-3) : 159 - 169
  • [35] The Infinite Volume Limit of Dissipative Abelian Sandpiles
    C. Maes
    F. Redig
    E. Saada
    Communications in Mathematical Physics, 2004, 244 : 395 - 417
  • [36] Enhanced power graphs of certain non-abelian groups
    Parveen
    Dalal, Sandeep
    Kumar, Jitender
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (05)
  • [37] Semiregular automorphisms of cubic vertex-transitive graphs and the abelian normal quotient method
    Morris, Joy
    Spiga, Pablo
    Verret, Gabriel
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (03):
  • [38] Non-normal edge-transitive directed Cayley graphs of abelian groups
    Alaeiyan M.
    Mirzajani J.
    Mathematical Sciences, 2013, 7 (1)
  • [39] Pentavalent symmetric graphs admitting transitive non-abelian characteristically simple groups
    Du, Jia-Li
    Feng, Yan-Quan
    DISCRETE MATHEMATICS, 2018, 341 (04) : 912 - 918
  • [40] TRANSITIVE GRAPHS
    BRYANT, VW
    HARRIS, KG
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1975, 11 (SEP): : 123 - 128