arXiv++ Combinatorics

Browse math.CO papers from arXiv

Into the Woods: A graph theoretic proof of the Dodgson/Muir identity

Published: 2021-10-03
Note: DOI 10.1016/j.disc.2020.112160 belongs to the earlier arXiv:1804.00068 paper; this is a separate sequel.

Abstract

The Dodgson/Muir Identity is an identity on determinants of matrix minors that generalizes the Dodgson Identity. Using the matrix tree theorem, we create an equivalent forest identity on ordered sets of $k$ forests. We then prove the generalized Forest Identity, and by extension the Dodgson/Muir Identity, using an edge-swapping involution. This algorithm is a generalization of the Red Hot Potato algorithm, developed by the author in 2021 to prove the Dodgson Identity.

BibTeX

Loading...