Sandpile groups of Cayley graphs of F2r
COMMUNICATIONS IN ALGEBRA(2024)
Abstract
The sandpile group of a connected graph G, defined to be the torsion part of the cokernel of the graph Laplacian, is a subtle graph invariant with combinatorial, algebraic, and geometric descriptions. Extending and improving previous works on the sandpile group of hypercubes, we study the sandpile groups of the Cayley graphs of F-2(r), focusing on their poorly understood Sylow-2 component. We find the number of Sylow-2 cyclic factors for "generic" Cayley graphs and deduce a bound for the non-generic ones. Moreover, we provide a sharp upper bound for their largest Sylow-2 cyclic factors. In the case of hypercubes, we give exact formulae for the largest n-1 Sylow-2 cyclic factors. Some key ingredients of our work include the natural ring structure on these sandpile groups from representation theory, and calculation of the 2-adic valuations of binomial sums via the combinatorics of carries.
MoreTranslated text
Key words
Cayley graph,sandpile group
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined