The Tutte polynomial via lattice point counting
The Tutte polynomial via lattice point counting
复制标题
通过格点计数的 Tutte 多项式
DOI：
10.1016/j.jcta.2021.105584
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Cameron A
中科院分区：
文献类型：
--
作者：
Cameron A
我们恢复Tutte多项式的拟阵，坐标的变化，从一个Ehrhart-style多项式计数格点的Minkowski和其基础多面体和缩放的单纯形。我们的多项式具有交替符号的系数，其组合解释与道森分区密切相关。我们的定义以一种直接的方式扩展到多拟阵，在这种情况下，我们的多项式有卡尔曼的内部和外部活动多项式作为其单变量专业化。
We recover the Tutte polynomial of a matroid, up to change of coordinates, from an Ehrhart-style polynomial counting lattice points in the Minkowski sum of its base polytope and scalings of simplices. Our polynomial has coefficients of alternating sign with a combinatorial interpretation closely tied to the Dawson partition. Our definition extends in a straightforward way to polymatroids, and in this setting our polynomial has Kálmán's internal and external activity polynomials as its univariate specialisations.
登录
查看更多内容
DOI：
--
发表时间：
1981
期刊：
影响因子：
--
作者：
J. Dawson
通讯作者：
J. Dawson
广义全面体、共横拟阵的 h 向量和纯 O 序列
DOI：
10.37236/2769
发表时间：
2010
期刊：
Electron. J. Comb.
影响因子：
--
作者：
Suho Oh
通讯作者：
Suho Oh
拟阵和等变定位的 K 类
DOI：
--
发表时间：
2010
期刊：
影响因子：
--
作者：
Alex Fink;David E. Speyer
通讯作者：
David E. Speyer
2-多拟阵的 Tuttle 不变量
DOI：
--
发表时间：
1991
期刊：
Graph Structure Theory
影响因子：
--
作者：
J. Oxley;G. Whittle
通讯作者：
G. Whittle
Hopf 代数和 Tutte 多项式
影响因子：
1.1
作者：
T. Krajewski;I. Moffatt;A. Tanasa
通讯作者：
A. Tanasa