Matrix representations of frame and lifted-graphic matroids correspond to gain functions

preprint2022arXivOpen access

Abstract

Let MM be a 3-connected matroid and let F\mathbb F be a field. Let AA be a matrix over F\mathbb F representing MM and let (G,B)(G,\mathcal B) be a biased graph representing MM. We characterize the relationship between AA and (G,B)(G,\mathcal B), settling four conjectures of Zaslavsky. We show that for each matrix representation AA and each biased graph representation (G,B)(G,\mathcal{B}) of MM, AA is projectively equivalent to a canonical matrix representation arising from GG as a gain graph over F+\mathbb F^+ or F×\mathbb F^\times realizing B\mathcal{B}. Further, we show that the projective equivalence classes of matrix representations of MM are in one-to-one correspondence with the switching equivalence classes of gain graphs arising from (G,B)(G,\mathcal B), except in one degenerate case.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.