Skip to main content
Article
Matrix Representations of Frame and Lifted-Graphic Matroids Correspond To Gain Functions
Journal of Combinatorial Theory, Series B
  • Daryl Funk
  • Irene Pivotto
  • Daniel Slilaty, Wright State University - Main Campus
Document Type
Article
Publication Date
7-1-2022
Find this in a Library

Catalog Record

Abstract

Let M be a 3-connected matroid and let F" role="presentation"> be a field. Let A be a matrix over F" role="presentation"> representing M and let (G,B)" role="presentation"> be a biased graph representing M. We characterize the relationship between A and (G,B)" role="presentation">, settling four conjectures of Zaslavsky. We show that for each matrix representation A and each biased graph representation (G,B)" role="presentation"> of M, A is projectively equivalent to a canonical matrix representation arising from G as a gain graph over F+" role="presentation"> or F×" role="presentation"> realizing B" role="presentation">. Further, we show that the projective equivalence classes of matrix representations of M are in one-to-one correspondence with the switching equivalence classes of gain graphs arising from (G,B)" role="presentation">, except in one degenerate case.

DOI
10.1016/j.jctb.2022.02.007
Citation Information
Daryl Funk, Irene Pivotto and Daniel Slilaty. "Matrix Representations of Frame and Lifted-Graphic Matroids Correspond To Gain Functions" Journal of Combinatorial Theory, Series B Vol. 155 (2022) p. 202 - 255 ISSN: 0095-8956
Available at: http://works.bepress.com/dan_slilaty/34/