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 条
  • [31] The Tutte polynomial modulo a prime
    Goodall, AJ
    ADVANCES IN APPLIED MATHEMATICS, 2004, 32 (1-2) : 293 - 298
  • [32] THE COEFFICIENTS OF THE TUTTE POLYNOMIAL ARE NOT UNIMODAL
    SCHWARZLER, W
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (02) : 240 - 242
  • [33] A TUTTE POLYNOMIAL FOR SIGNED GRAPHS
    KAUFFMAN, LH
    DISCRETE APPLIED MATHEMATICS, 1989, 25 (1-2) : 105 - 127
  • [34] THE TUTTE POLYNOMIAL OF A PORTED MATROID
    CHAIKEN, S
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (01) : 96 - 117
  • [35] A Tutte polynomial for coloured graphs
    Bollobás, B
    Riordan, O
    COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (1-2): : 45 - 93
  • [36] On the Tutte polynomial of benzenoid chains
    Fath-Tabar, G. H.
    Gholam-Rezaei, Z.
    Ashrafi, A. R.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2012, 3 (02): : 113 - 119
  • [37] Some inequalities for the Tutte polynomial
    Chavez-Lomeli, Laura E.
    Merino, Criel
    Noble, Steven D.
    Ramirez-Ibanez, Marcelino
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (03) : 422 - 433
  • [38] The Potts model and the Tutte polynomial
    Welsh, DJA
    Merino, C
    JOURNAL OF MATHEMATICAL PHYSICS, 2000, 41 (03) : 1127 - 1152
  • [39] Poincare polynomial of elliptic arrangements is not determined by the Tutte polynomial
    Pagaria, Roberto
    DISCRETE MATHEMATICS, 2020, 343 (06)
  • [40] ON THE QUANTUM COMPLEXITY OF EVALUATING THE TUTTE POLYNOMIAL
    Ahmadi, Hamed
    Wocjan, Pawel
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2010, 19 (06) : 727 - 737
12345