The sandpile group of a tree

DOI10.1016/J.EJC.2008.02.014MaRDI QIDQ1024299zbMATH OpenOpenAlexFDO

Authors Lionel Levine

Publication date 17 June 2009

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0703868

zbMATH Keywords

wired tree

Mathematics Subject Classification ID

Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Subgroups of symmetric groups (20B35)

Abstract: 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.

Recommendations

• On the sandpile group of regular trees
• The sandpile group of a bilateral regular tree
• Sandpile groups and spanning trees of directed line graphs
• On the sandpile group of the square cycle \(C^{2}_{n}\)
• On the sandpile group of dual graphs

Cites work

• scientific article; zbMATH DE number 218327 (Why is no real title available?)
• A finite group attached to the laplacian of a graph
• Chip-Firing and Rotor-Routing on Directed Graphs
• Chip-firing and the critical group of a graph
• Chip-firing games on graphs
• On the sandpile group of dual graphs
• On the sandpile group of regular trees
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• Self-organized critical state of sandpile automaton models
• The rotor-router model on regular trees

Cited in

(18)

• The critical group of a clique-inserted graph
• Compatible recurrent identities of the sandpile group and maximal stable configurations
• Eigenvalues and critical groups of Adinkras
• scientific article; zbMATH DE number 7339207 (Why is no real title available?)
• A new discrete dynamical system of signed integer partitions
• On the sandpile group of Eulerian series-parallel graphs
• Divisible sandpile on Sierpinski gasket graphs
• On the sandpile group of regular trees
• From fractals in external DLA to internal DLA on fractals
• The rotor-router model on regular trees
• The sandpile group of a bilateral regular tree
• On the sandpile group of the cone of a graph
• On the sandpile model of modified wheels. II
• The abelian sandpile model on randomly rooted graphs and self-similar groups
• Algebraic properties of generalized graph Laplacians: resistor networks, critical groups, and homological algebra
• The sandpile group of a thick cycle graph
• Laplacian growth and sandpiles on the Sierpiński gasket: limit shape universality and exact solutions
• Abelian sandpiles on Sierpiński gasket graphs

This page was built for publication: The sandpile group of a tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024299)