识别带符号图拟阵：柱面翻转与列缩放的重要性
组合数学
2015-12-02 v3
摘要
本文研究了列缩放在关联同一拟阵的两个带符号图表示中的重要性。我们利用 Sage 数学软件生成了大量带符号图拟阵及其带符号图表示的实例。我们的实例表明，为了将一个带符号图表示转换为另一个，列缩放有时是必要的；此外，存在许多行化简后具有相同标准形的带符号图表示集合。我们还讨论了一种作用于带符号图上的有趣的保拟阵运算，我们称之为“柱面翻转”（cylinder flip），它关联了同一拟阵的某些成对带符号图表示。
引用
@article{arxiv.1405.1313,
title = {Recognizing signed-graphic matroids: Cylinder flips and the importance of column scaling},
author = {Lisa Seung-Yeon Lee},
journal= {arXiv preprint arXiv:1405.1313},
year = {2015}
}
备注
Junior-year thesis at Princeton University