A framework for spanning forest identities
Abstract
Identities of spanning forest polynomials can come from determinantal identities such as the classical Dodgson identity. They can also be useful in quantum field theory calculations, particularly the quadratic ones. To better understand the structure of spanning forest polynomial identities, we look at when identities on a given graph are generic for all graphs, we ask about dimensions of spaces of spanning forest identities indexed by certain parameters, and we set up a framework that we hope will be helpful for further progress in these directions. As part of this framework, we identify a family of maps naturally given by the all-minors matrix-tree theorem, and we show that their ranks are counted by the Narayana numbers via explicit construction of bases.
Related
- A Spanning Subgraph of Conway's 99-graph
- Spectral radius and edge-disjoint spanning trees of graphs with edge connectivity
- A quadratic ancestor inequality for spanning trees
- Spanning k-trees and the colorful Carathéodory theorem
- Spanning Even Linear Forests with Isolated Edges Share the Anti-Ramsey Numbers of Perfect Matchings
BibTeX
@misc{choi2026framework,
title = {{A framework for spanning forest identities}},
author = {Kai Choi and Rowan Yeats},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.14421},
eprint = {2610.14421},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.14421},
}
RIS
TY - UNPB
TI - A framework for spanning forest identities
AU - Kai Choi
AU - Rowan Yeats
PY - 2026
DA - 2026/10/10
PB - arXiv
DO - 10.48550/arxiv.2610.14421
UR - https://arxiv.org/abs/2610.14421
AB - Identities of spanning forest polynomials can come from determinantal identities such as the classical Dodgson identity. They can also be useful in quantum field theory calculations, particularly the quadratic ones. To better understand the structure of spanning forest polynomial identities, we look at when identities on a given graph are generic for all graphs, we ask about dimensions of spaces of spanning forest identities indexed by certain parameters, and we set up a framework that we hope will be helpful for further progress in these directions. As part of this framework, we identify a family of maps naturally given by the all-minors matrix-tree theorem, and we show that their ranks are counted by the Narayana numbers via explicit construction of bases.
ER -