中文

\{U_{2,5}, U_{3,5}\}-脆弱拟阵的结构

组合数学 2015-11-10 v1

摘要

N\mathcal{N} 为一个拟阵集合。若拟阵 MMN\mathcal{N} 中的一个成员为子式,且对所有 eE(M)e \in E(M)M\eM\backslash eM/eM/e 中至少有一个不含 N\mathcal{N} 中的子式,则称 MM 为严格 N\mathcal{N}-脆弱拟阵。本文给出了在 GF(5)\mathrm{GF}(5) 上具有六种不等价表示的严格 \{U_{2,5},U_{3,5}\}-脆弱拟阵的结构描述。粗略地说,这些拟阵分为两类。不含 \{X_8, Y_8, Y_8^{*}\}-子式的拟阵,在对偶意义下,是通过将轮状拟阵粘接到指定三角形上,由两种拟阵之一构造而成。另一方面,那些含有 \{X_8, Y_8, Y_8^{*}\}-子式的拟阵,可通过反复应用基本操作由 \{X_8, Y_8, Y_8^{*}\} 中的某个拟阵构造出来,并且被证明具有路径宽度 3。此处给出的刻画对于寻找两类拟阵——Hydra-5-可表示拟阵与 2-正则拟阵——的排除子式显式列表至关重要。

关键词

引用

@article{arxiv.1511.02840,
  title  = {The structure of $\{U_{2,5}, U_{3,5}\}$-fragile matroids},
  author = {Ben Clark and Dillon Mayhew and Stefan van Zwam and Geoff Whittle},
  journal= {arXiv preprint arXiv:1511.02840},
  year   = {2015}
}

备注

33 pages