English

On the polymatroid Tutte polynomial

Combinatorics 2022-07-12 v1

Abstract

The Tutte polynomial is a well-studied invariant of matroids. The polymatroid Tutte polynomial JP(x,y)\mathcal{J}_{P}(x,y), introduced by Bernardi et al., is an extension of the classical Tutte polynomial from matroids to polymatroids PP. In this paper, we first prove that JP(x,t)\mathcal{J}_{P}(x,t) and JP(t,y)\mathcal{J}_{P}(t,y) are interpolating for any fixed real number t1t\geq 1, and then we study the coefficients of high-order terms in JP(x,1)\mathcal{J}_{P}(x,1) and JP(1,y)\mathcal{J}_{P}(1,y). These results generalize results on interior and exterior polynomials of hypergraphs.

Keywords

Cite

@article{arxiv.2207.04421,
  title  = {On the polymatroid Tutte polynomial},
  author = {Xiaxia Guan and Weiling Yang and Xian'an Jin},
  journal= {arXiv preprint arXiv:2207.04421},
  year   = {2022}
}

Comments

14 pages, 0 figures

R2 v1 2026-06-25T00:47:24.268Z