当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Matrix representations of frame and lifted-graphic matroids correspond to gain functions
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2022-03-03 , DOI: 10.1016/j.jctb.2022.02.007
Daryl Funk 1 , Irene Pivotto 2 , Daniel Slilaty 3
Affiliation  

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× 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.



中文翻译:

框架和提升图形拟阵的矩阵表示对应于增益函数

M为 3 连通拟阵,令F成为一个领域。设A是一个矩阵F代表M并让(G,)是表示M的有偏图。我们描述了A(G,),解决了扎斯拉夫斯基的四个猜想。我们展示了对于每个矩阵表示A和每个有偏图表示(G,)M , A投影等价于由G产生的规范矩阵表示,作为增益图F+要么F×意识到. 此外,我们证明了M的矩阵表示的投影等价类与增益图的切换等价类一一对应(G,),除了一种退化的情况。

更新日期:2022-03-03
down
wechat
bug