English

A family of matrix-tree multijections

Combinatorics 2022-03-30 v3

Abstract

For a natural class of r×nr \times n integer matrices, we construct a non-convex polytope which periodically tiles Rn\mathbb R^n. From this tiling, we provide a family of geometrically meaningful maps from a generalized sandpile group to a set of generalized spanning trees which give multijective proofs for several higher-dimensional matrix-tree theorems. In particular, these multijections can be applied to graphs, regular matroids, cell complexes with a torsion-free spanning forest, and representable arithmetic matroids with a multiplicity one basis. This generalizes a bijection given by Backman, Baker, and Yuen and extends work by Duval, Klivans, and Martin.

Keywords

Cite

@article{arxiv.2007.09501,
  title  = {A family of matrix-tree multijections},
  author = {Alex McDonough},
  journal= {arXiv preprint arXiv:2007.09501},
  year   = {2022}
}

Comments

Several edits from the previous version including a new title (the previous title was "A Combinatorial Mapping for the Higher-Dimensional Matrix-Tree Theorem"). There are also many added references to the author's dissertation

R2 v1 2026-06-23T17:13:11.339Z