The sandpile group of a tree

DOI10.1016/J.EJC.2008.02.014zbMATH Open1221.05052arXivmath/0703868OpenAlexW1967877035MaRDI QIDQ1024299FDOQ1024299

Lionel Levine

Publication date: 17 June 2009

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

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.

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

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

zbMATH Keywords

wired tree

Mathematics Subject Classification ID

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

Cites Work

• Chip-firing and the critical group of a graph
• On the sandpile group of dual graphs
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• Self-organized critical state of sandpile automaton models
• Chip-firing games on graphs
• Chip-Firing and Rotor-Routing on Directed Graphs
• The rotor-router model on regular trees
• A finite group attached to the laplacian of a graph
• Title not available (Why is that?)
• On the sandpile group of regular trees

Cited In (17)

• 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
• Title not available (Why is that?)
• A new discrete dynamical system of signed integer partitions
• Algebraic Properties of Generalized Graph Laplacians: Resistor Networks, Critical Groups, and Homological Algebra
• On the sandpile group of Eulerian series-parallel 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
• 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
• The sandpile group of a thick cycle graph
• DIVISIBLE SANDPILE ON SIERPINSKI GASKET GRAPHS
• Abelian sandpiles on Sierpiński gasket graphs
• Laplacian growth and sandpiles on the Sierpiński gasket: limit shape universality and exact solutions

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)