Chip firing on Dynkin diagrams and McKay quivers

被引:0
作者
Georgia Benkart
Caroline Klivans
Victor Reiner
机构
[1] University of Wisconsin-Madison,Department of Mathematics
[2] Brown University,Applied Mathematics and Computer Science
[3] University of Minnesota,School of Mathematics
来源
Mathematische Zeitschrift | 2018年 / 290卷
关键词
Chip firing; Toppling; Sandpile; Avalanche-finite matrix; Z-matrix; M-matrix; McKay correspondence; McKay quiver; Root system; Dynkin diagram; Minuscule weight; Highest root; Numbers game; Abelianization; 17B22; 05E10; 14E16;
D O I
暂无
中图分类号
学科分类号
摘要
This paper establishes new connections between the representation theory of finite groups and sandpile dynamics. Two classes of avalanche-finite matrices and their critical groups (integer cokernels) are studied from the viewpoint of chip-firing/sandpile dynamics, namely, the Cartan matrices of finite root systems and the McKay–Cartan matrices for finite subgroups G of general linear groups. In the root system case, the recurrent and superstable configurations are identified explicitly and are related to minuscule dominant weights. In the McKay–Cartan case for finite subgroups of the special linear group, the cokernel is related to the abelianization of the subgroup G. In the special case of the classical McKay correspondence, the critical group and the abelianization are shown to be isomorphic.
引用
收藏
页码:615 / 648
页数:33
相关论文
共 33 条
  • [1] Asadi A(2011)Chip-firing and Riemann–Roch theory for directed graphs Electron. Notes Discrete Math. 38 63-68
  • [2] Backman S(1988)Self-organized criticality Phys. Rev. A 38 364-374
  • [3] Bak P(2013)Chip-firing games, potential theory on graphs, and spanning trees J. Comb. Theory Ser. A 120 164-182
  • [4] Tang C(1999)Chip-firing and the critical group of a graph J. Algebraic Comb. 9 25-45
  • [5] Wiesenfeld K(1992)Chip-firing games on directed graphs J. Algebraic Comb. 1 305-328
  • [6] Baker M(2013)Algebraic and combinatorial aspects of sandpile monoids on directed graphs J. Comb. Theory Ser. A 120 245-265
  • [7] Shokrieh F(1990)Self-organised critical state of the sandpile automaton models Phys. Rev. Lett. 64 1613-1616
  • [8] Biggs N(2016)Critical groups of group representations Linear Algebra Appl. 508 91-99
  • [9] Björner A(1984)A survey: Hamiltonian cycles in Cayley graphs Discrete Math. 51 293-304
  • [10] Lovász L(2011)On dominance and minuscule Weyl group elements J. Algebraic Comb. 33 383-399