关于Tutte多项式的相容集展开
组合数学
2024-03-26 v2
摘要
Kochol（2021）利用相容集的概念给出了拟阵Tutte多项式的一个新展开公式，并询问该展开与内外活动公式之间的关系。本文中，我们给出了一个答案，该答案是将展开公式推广到Las Vergnas的拟阵视角三变量Tutte多项式的一个特例。同样的向拟阵视角的推广及其与活动的双射已由Kochol（2022和2023）在本文工作的同时独立证明，但使用了不同的方法。Kochol使用收缩-删除关系递归地证明了这两个结果，而我们给出了双射的一个更直接的证明，并利用该证明从Las Vergnas的活动展开推导出相容集展开公式。
引用
@article{arxiv.2204.12705,
title = {On the compatible sets expansion of the Tutte polynomial},
author = {Laura Pierson},
journal= {arXiv preprint arXiv:2204.12705},
year = {2024}
}
备注
7 pages, 2 figures, comments welcome!