Sandpile groups of Cayley graphs of Fr2

Jiyang Gao, Jared Marx-Kuo, Vaughan McDonald, Chi Ho Yuen*

*此作品的通信作者

研究成果: Article同行評審

摘要

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 (Formula presented.), 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.

原文English
頁(從 - 到)4459-4479
頁數21
期刊Communications in Algebra
52
發行號10
DOIs
出版狀態Published - 2024

指紋

深入研究「Sandpile groups of Cayley graphs of Fr2」主題。共同形成了獨特的指紋。

引用此