On the polymatroid Tutte polynomial

被引：0
|
作者：
Guan, Xiaxia [1 ]
Yang, Weiling [1 ]
Jin, Xian'an [1 ]
机构：
[1] Xiamen Univ, Sch Math Sci, Xiamen, Peoples R China
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES A | 2024年 / 201卷
基金：
中国国家自然科学基金;
关键词：
Interpolating behavior; Tutte polynomial; Polymatroid; High-order term; ROOT POLYTOPES; INVARIANT; KNOTS;
D O I：
10.1016/j.jcta.2023.105798
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The Tutte polynomial is a well-studied invariant of matroids. The polymatroid Tutte polynomial TP (x, y), introduced by Bernardi, Kalman, and Postnikov, is an extension of the classical Tutte polynomial from matroids to polymatroids P. In this paper, we first prove that TP (x, t) and TP (t, y) are interpolating for any fixed real number t >= 1, and then we study the coefficients of high-order terms in TP (x, 1) and TP (1, y). These results generalize results on the interior and exterior polynomials of hypergraphs. (c) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页数：14
相关论文
共 50 条
12345