四元拟阵是VF安全的
Quaternary matroids are vf-safe
摘要:
二进制δ-拟阵在顶点翻转下是封闭的,顶点翻转由扭曲和循环补的自然操作组成。本文将这个结果从GF(2)推广到GF(4)。因此,四元拟阵在顶点翻转下是“安全”的(简称vf-安全)。作为应用,我们发现四元拟阵的双圈空间的拟阵与所选的表示无关。这推广了Vertigan [J. Comb. Theory B(1998)]关于四元拟阵的双圈维数的一个结果.
英文摘要:
Binary delta-matroids are closed under vertex flips, which consist of the natural operations of twist and loop complementation. In this note we provide an extension of this result from GF(2) to GF(4). As a consequence, quaternary matroids are "safe" under vertex flips (vf-safe for short). As an application, we find that the matroid of a bicycle space of a quaternary matroid is independent of the chosen representation. This extends a result of Vertigan [J. Comb. Theory B (1998)] concerning the bicycle dimension of quaternary matroids.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。