拟阵 Tutte 多项式的配方定理：一种重整化群类方法
组合数学
2013-08-20 v1 高能物理 - 理论
摘要
利用量子场论中的重整化群类微分方程，我们给出了拟阵 Tutte 多项式配方定理的新证明。此类方程的解实际上由拟阵同构类 Hopf 代数的某些适当特征给出，这些特征随后与拟阵 Tutte 多项式相关联。这种 Hopf 代数方法还允许以一种新的方式证明 W. Kook 等人在 J. Comb. Series B 76 (1999) 中提出的拟阵 Tutte 多项式卷积公式。
引用
@article{arxiv.1301.0782,
title = {Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach},
author = {Gérard H. E. Duchamp and Nguyen Hoang-Nghia and Thomas Krajewski and Adrian Tanasa},
journal= {arXiv preprint arXiv:1301.0782},
year = {2013}
}
备注
14 pages, 3 figures