中文

拟阵的自由 $m$-锥及其 $\mathcal{G}$-不变量

组合数学 2024-08-07 v2

摘要

对于拟阵 MM,其构型决定其 G\mathcal{G}-不变量。已知具有相同 G\mathcal{G}-不变量但不同构型的拟阵对例子很少。为产生新例子,我们引入无环拟阵 MM 的自由 mm-锥 Qm(M)Q_m(M),其中 mm 为正整数。我们证明 MMG\mathcal{G}-不变量决定 Qm(M)Q_m(M)G\mathcal{G}-不变量,且 Qm(M)Q_m(M) 的构型决定 MM;因此若 MMNN 非同构且具有相同 G\mathcal{G}-不变量,则 Qm(M)Q_m(M)Qm(N)Q_m(N) 具有相同 G\mathcal{G}-不变量但构型不同。我们对自由 mm-锥的若干变体证明了类似结果。我们还定义了 MM 的一个新拟阵不变量,并证明它决定 Qm(M)Q_m(M) 的 Tutte 多项式。

关键词

引用

@article{arxiv.2106.00046,
  title  = {The free $m$-cone of a matroid and its $\mathcal{G}$-invariant},
  author = {Joseph E. Bonin and Kevin Long},
  journal= {arXiv preprint arXiv:2106.00046},
  year   = {2024}
}

备注

15 pages, 4 figures