Directed Nonabelian Sandpile Models on Trees

被引:6
作者
Ayyer, Arvind [1 ]
Schilling, Anne [1 ]
Steinberg, Benjamin [2 ]
Thiery, Nicolas M. [3 ]
机构
[1] Univ Calif Davis, Dept Math, Davis, CA 95616 USA
[2] CUNY City Coll, Dept Math, New York, NY 10031 USA
[3] Univ Paris 11, CNRS, Rech Informat Lab, UMR 8623, F-91405 Orsay, France
基金
美国国家科学基金会;
关键词
MOBIUS FUNCTIONS; STEADY-STATE; RANDOM-WALKS; AUTOMATON; KINETICS;
D O I
10.1007/s00220-015-2343-7
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We define two general classes of nonabelian sandpile models on directed trees (or arborescences), as models of nonequilibrium statistical physics. Unlike usual applications of the well-known abelian sandpile model, these models have the property that sand grains can enter only through specified reservoirs. In the Trickle-down sandpile model, sand grains are allowed to move one at a time. For this model, we show that the stationary distribution is of product form. In the Landslide sandpile model, all the grains at a vertex topple at once, and here we prove formulas for all eigenvalues, their multiplicities, and the rate of convergence to stationarity. The proofs use wreath products and the representation theory of monoids.
引用
收藏
页码:1065 / 1098
页数:34
相关论文
共 58 条
  • [1] [Anonymous], 1961, ALGEBRAIC THEORY SEM
  • [2] [Anonymous], NEWSERIES
  • [3] [Anonymous], 1986, VARIETIES FORMAL LAN
  • [4] [Anonymous], 2010, SEM LOTHAR COMBIN
  • [5] [Anonymous], AM MATH SOC
  • [6] [Anonymous], 2008, SAG COMB ENH SAG TOO
  • [7] [Anonymous], PURE APPL MATH
  • [8] [Anonymous], 2009, American Mathematical Soc.
  • [9] [Anonymous], INT J ALGEB IN PRESS
  • [10] [Anonymous], 2005, THESIS U CHICAGO