arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0701381math.CO
收藏

Concrete and abstract structure of the sandpile group for thick trees with loops

William Chen, Travis Schedler

英文摘要:

We answer a question of Laszlo Babai concerning the abelian sandpile model. Given a graph, the model yields a finite abelian group of recurrent configurations which is closely related to the combinatorial Laplacian of the graph. We explicitly describe the group elements and operations in the case of thick trees with loops--that is, graphs which are obtained from trees by setting arbitrary edge multiplicities and adding loops at vertices. We do this both concretely (by describing the so-called recurrent and identity configurations) and abstractly (by computing the group's abstract structure), and define maps identifying the two.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑