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

被引:0
|
作者
Funk, Daryl [1 ]
Pivotto, Irene [2 ]
Slilaty, Daniel [3 ]
机构
[1] Douglas Coll, Dept Math, New Westminster, BC, Canada
[2] Univ Western Australia, Dept Math & Stat, Perth, WA, Australia
[3] Wright State Univ, Dept Math & Stat, Dayton, OH USA
关键词
Frame matroids; Lifted-graphic matroids; Representable matroids; Gain graphs; Group-labelled graphs; BIASED GRAPHS;
D O I
10.1016/j.jctb.2022.02.007
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let M be a 3-connected matroid and let F be a field. Let A be a matrix over F representing M and let (G, B) be a biased graph representing M. We characterize the relationship between A and (G, B), settling four conjectures of Zaslavsky. We show that for each matrix representation A and each biased graph representation (G, B) of M, A is projectively equivalent to a canonical matrix representation arising from G as a gain graph over F+ or F-x realizing B. 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), except in one degenerate case. (C)& nbsp;2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:202 / 255
页数:54
相关论文
共 4 条
  • [1] On Recognizing Frame and Lifted-Graphic Matroids
    Chen, Rong
    Whittle, Geoff
    JOURNAL OF GRAPH THEORY, 2018, 87 (01) : 72 - 76
  • [2] Infinitely many excluded minors for frame matroids and for lifted-graphic matroids
    Chen, Rong
    Geelen, Jim
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 133 : 46 - 53
  • [3] Graphical Representations of Graphic Frame Matroids
    Rong Chen
    Matthew DeVos
    Daryl Funk
    Irene Pivotto
    Graphs and Combinatorics, 2015, 31 : 2075 - 2086
  • [4] Graphical Representations of Graphic Frame Matroids
    Chen, Rong
    DeVos, Matthew
    Funk, Daryl
    Pivotto, Irene
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2075 - 2086