Column expansion identities and quadratic spanning forest identities

2021/09/27 by Fraser, Melanie, Yeats, Karen
#05C31 #Combinatorics (math.CO) #FOS: Mathematics #Primary 05C50 #Secondary 15A15

paper · doi:10.48550/arxiv.2109.13401

Abstract

Column expansion identities of determinants give a source of quadratic spanning forest polynomial identities and allow us determine the dimension of the space of certain quadratic spanning forest identities, settling a conjecture of one of us with Vlasev from 2012. Furthermore, we give a combinatorial interpretation of such spanning forest identities via an edge-swapping argument previously developed by one of us in 2019. Quadratic spanning forest polynomials identities are of particular interest because they are useful for quantum field theory calculations in four dimensions.

Related

• A four-vertex, quadratic, spanning forest polynomial identity
• Lewis Carroll and the Red Hot Potato: a graph theoretic approach to a\n linear algebraic identity
• Into the Woods: A graph theoretic proof of the Dodgson/Muir identity
• Combinatorial Identities Using the Matrix Tree Theorem
• Combinatorial Identities from the Spectral Theory of Quantum Graphs