On the Sandpile Group of a Graph
On the Sandpile Group of a Graph
复制标题
关于图的沙堆群
DOI：
--
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
D. Rossin
中科院分区：
文献类型：
--
作者：
R. Cori;D. Rossin
我们展示了如何用组合理论的词汇来表达理论物理中引入的沙堆模型。D. Dhar（(6)）在沙堆模型中引入的循环构象群可以看作是与任意图G相关联的非阿贝尔群；我们称它为g的沙堆群。沙堆群的结构对于一些图族是确定的。
We show how to express the sandpile model, introduced in theoretical physics, using the vocabulary of combinatorial theory. The group of recurrent conngurations in the sandpile model, introduced by D. Dhar ((6]), may be considered as a nite abelian group associated with any graph G; we call it the sandpile group of G. The structure of the sandpile group is determined for some families of graphs.