arXiv Analytics

Sign in

arXiv:math/0703868 [math.CO]AbstractReferencesReviewsResources

The Sandpile Group of a Tree

Lionel Levine

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
Subjects: 05C25, 05C05
Related articles: Most relevant | Search more
arXiv:0906.2809 [math.CO] (Published 2009-06-15, updated 2010-04-06)
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