arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2001.08982math.CO
收藏

圈差拟阵

Circuit-Difference Matroids

George Drummond, Tara Fife, Kevin Grace, James Oxley

摘要:

二元拟阵的一个特征是每对相交回路的对称差是回路的不交并。本文考虑圈差拟阵,即每对相交圈的对称差为一个圈的拟阵。我们的主要结果表明,一个连通的正则拟阵是路差的当且仅当它不包含扭环对。使用Pfeil的结果,这使我们能够明确地确定所有定期电路差拟阵。圈差拟阵类在子式下不是闭的,但在级数子式下是闭的。我们的特点是无穷多个排除系列未成年人的类。

英文摘要:

One characterization of binary matroids is that the symmetric difference of every pair of intersecting circuits is a disjoint union of circuits. This paper considers circuit-difference matroids, that is, those matroids in which the symmetric difference of every pair of intersecting circuits is a single circuit. Our main result shows that a connected regular matroid is circuit-difference if and only if it contains no pair of skew circuits. Using a result of Pfeil, this enables us to explicitly determine all regular circuit-difference matroids. The class of circuit-difference matroids is not closed under minors, but it is closed under series minors. We characterize the infinitely many excluded series minors for the class.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑