English

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

Combinatorics 2022-03-09 v5

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.

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