arXiv:math/0703868 [math.CO]AbstractReferencesReviewsResources
The Sandpile Group of a Tree
Published 2007-03-29, updated 2008-07-24Version 2
A wired tree is a graph obtained from a tree by collapsing the leaves to a single vertex. We describe a pair of short exact sequences relating the sandpile group of a wired tree to the sandpile groups of its principal subtrees. In the case of a regular tree these sequences split, enabling us to compute the full decomposition of the sandpile group as a product of cyclic groups. This resolves in the affirmative a conjecture of E. Toumpakari concerning the ranks of the Sylow p-subgroups.
Comments: v2 incorporates referee comments, corrects references, improves notation
Journal: European Journal of Combinatorics 30(4): 1026--1035, 2009
Categories: math.CO
Tags: journal article
Related articles: Most relevant | Search more
Sandpile groups and spanning trees of directed line graphs
arXiv:2205.12017 [math.CO] (Published 2022-05-24)
Weak Sequenceability in Cyclic Groups
arXiv:2011.08702 [math.CO] (Published 2020-11-16)
The sandpile group of polygon rings and twisted polygon rings