English

Sandpile Groups of Cayley Graphs of $\mathbb{F}_2^r$

Combinatorics 2024-04-18 v3 Rings and Algebras

Abstract

The sandpile group of a connected graph GG, 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 F2r\mathbb{F}_2^r, focusing on their poorly understood Sylow-22 component. We find the number of Sylow-22 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-22 cyclic factors. In the case of hypercubes, we give exact formulae for the largest n1n-1 Sylow-22 cyclic factors. Some key ingredients of our work include the natural ring structure on these sandpile groups from representation theory, and calculation of the 22-adic valuations of binomial sums via the combinatorics of carries.

Keywords

Cite

@article{arxiv.1912.06919,
  title  = {Sandpile Groups of Cayley Graphs of $\mathbb{F}_2^r$},
  author = {Jiyang Gao and Jared Marx-Kuo and Vaughan McDonald and Chi Ho Yuen},
  journal= {arXiv preprint arXiv:1912.06919},
  year   = {2024}
}

Comments

v2: 19 pages, 1 figure, 1 table; proved Conjecture 6.1 in older version (now Theorem 2.9), change of authorship. v3: 20 pages, 1 figure, 1 table; minor revision from v2