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 条
  • [1] Arc-Transitive Abelian Cayley Graphs of Certain Valencies
    Ma, Jicheng
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2014, 38 (06) : 847 - 855
  • [2] Abelian sandpiles on Sierpiński gasket graphs
    Kaiser, Robin
    Sava-Huss, Ecaterina
    Wang, Yuwen
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):
  • [3] Average height for Abelian sandpiles and the looping constant on Sierpiński graphs
    Heizmann, Nico
    Kaiser, Robin
    Sava-Huss, Ecaterina
    COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (05):
  • [4] Abelian sandpiles on cylinders
    Eckmann, Jean-Pierre
    Nagnibeda, Tatiana
    Perriard, Aymeric
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2023, 56 (17)
  • [5] Arc-transitive abelian regular covering graphs
    Ma, Jicheng
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2016, 26 (07) : 1369 - 1393
  • [6] Abelian Sandpiles and the Harmonic Model
    Klaus Schmidt
    Evgeny Verbitskiy
    Communications in Mathematical Physics, 2009, 292 : 721 - 759
  • [7] Abelian Sandpiles and the Harmonic Model
    Schmidt, Klaus
    Verbitskiy, Evgeny
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2009, 292 (03) : 721 - 759
  • [8] INVERSE AVALANCHES ON ABELIAN SANDPILES
    CHAU, HF
    PHYSICAL REVIEW E, 1994, 50 (05): : 4226 - 4227
  • [9] Finite 2-Geodesic Transitive Abelian Cayley Graphs
    Wei Jin
    Wei Jun Liu
    Chang Qun Wang
    Graphs and Combinatorics, 2016, 32 : 713 - 720
  • [10] Arc-transitive abelian regular covers of cubic graphs
    Conder, Marston D. E.
    Ma, Jicheng
    JOURNAL OF ALGEBRA, 2013, 387 : 215 - 242