中文

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

组合数学 2022-03-09 v5

摘要

MM 为一个 3-连通拟阵,F\mathbb F 为一个域。设 AA 为表示 MMF\mathbb F 上的矩阵,(G,B)(G,\mathcal B) 为表示 MM 的偏图。我们刻画了 AA(G,B)(G,\mathcal B) 之间的关系,解决了 Zaslavsky 的四个猜想。我们证明:对于 MM 的每个矩阵表示 AA 及其每个偏图表示 (G,B)(G,\mathcal{B})AA 射影等价于由 GG 作为 F+\mathbb F^+F×\mathbb F^\times 上的增益图所导出的典范矩阵表示,该表示实现 B\mathcal{B}。进一步,我们证明 MM 的矩阵表示的射影等价类与由 (G,B)(G,\mathcal B) 导出的增益图的切换等价类之间存在一一对应,除一个退化情形外。

关键词

引用

@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