框架拟阵与提升图拟阵的矩阵表示对应于增益函数
组合数学
2022-03-09 v5
摘要
设 为一个 3-连通拟阵, 为一个域。设 为表示 的 上的矩阵, 为表示 的偏图。我们刻画了 与 之间的关系,解决了 Zaslavsky 的四个猜想。我们证明:对于 的每个矩阵表示 及其每个偏图表示 , 射影等价于由 作为 或 上的增益图所导出的典范矩阵表示,该表示实现 。进一步,我们证明 的矩阵表示的射影等价类与由 导出的增益图的切换等价类之间存在一一对应,除一个退化情形外。
引用
@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}
}
备注
Minor revisions for clarity of exposition