拟阵的Tutte多项式作为通用赋值不变量
组合数学
2025-02-10 v3
摘要
我们提供了所有在对偶和子式下封闭的拟阵族的完整分类，这些族中Tutte多项式是通用赋值不变量。共有四个包含关系下极大的族，其中两个是初等分裂拟阵类和图形Schubert拟阵类。作为我们框架的结果，我们推导出了拟阵的Tutte多项式之间的新关系。例如，我们证明了每个拟阵的Tutte多项式可以唯一地表示为图形Schubert拟阵的Tutte多项式的整数组合。
引用
@article{arxiv.2403.17696,
title = {Tutte polynomials of matroids as universal valuative invariants},
author = {Luis Ferroni and Benjamin Schröter},
journal= {arXiv preprint arXiv:2403.17696},
year = {2025}
}
备注
22 pages. To appear in Combinatorial Theory