Matrix representations of frame and lifted-graphic matroids correspond to gain functions
Combinatorics
2022-03-09 v5
Abstract
Let be a 3-connected matroid and let be a field. Let be a matrix over representing and let be a biased graph representing . We characterize the relationship between and , settling four conjectures of Zaslavsky. We show that for each matrix representation and each biased graph representation of , is projectively equivalent to a canonical matrix representation arising from as a gain graph over or realizing . Further, we show that the projective equivalence classes of matrix representations of are in one-to-one correspondence with the switching equivalence classes of gain graphs arising from , except in one degenerate case.
Keywords
Cite
@article{arxiv.1609.05574,
title = {Matrix representations of frame and lifted-graphic matroids correspond to gain functions},
author = {Daryl Funk and Irene Pivotto and Daniel Slilaty},
journal= {arXiv preprint arXiv:1609.05574},
year = {2022}
}
Comments
Minor revisions for clarity of exposition