English

Multivariate Tutte polynomials of semimatroids

Combinatorics 2025-08-04 v1

Abstract

We introduce and investigate multivariate Tutte polynomials, dichromatic polynomials, subset-corank polynomials, size-corank polynomials, and rank generating polynomials of semimatroids, which generalize the corresponding polynomial invariants of graphs and matroids. We primarily establish their deletion-contraction recurrences, basis activities expansions, and various convolution identities. These findings naturally extend Kook-Reiner-Stanton's convolution formula and Kung's convolution-multiplication identities for the Tutte polynomials of graphs and matroids to semimatroids.

Keywords

Cite

@article{arxiv.2508.00561,
  title  = {Multivariate Tutte polynomials of semimatroids},
  author = {Houshan Fu},
  journal= {arXiv preprint arXiv:2508.00561},
  year   = {2025}
}

Comments

15 pages

R2 v1 2026-07-01T04:29:19.338Z