拟阵的自由 $m$-锥及其 $\mathcal{G}$-不变量
组合数学
2024-08-07 v2
摘要
对于拟阵 ,其构型决定其 -不变量。已知具有相同 -不变量但不同构型的拟阵对例子很少。为产生新例子,我们引入无环拟阵 的自由 -锥 ,其中 为正整数。我们证明 的 -不变量决定 的 -不变量,且 的构型决定 ;因此若 与 非同构且具有相同 -不变量,则 与 具有相同 -不变量但构型不同。我们对自由 -锥的若干变体证明了类似结果。我们还定义了 的一个新拟阵不变量,并证明它决定 的 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