Multivariate Tutte polynomials of semimatroids
read the original 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.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Convolution-type Identity for Characteristic Polynomials of Geometric Semilattices
A new convolution formula for characteristic polynomials of finite geometric semilattices that generalizes an earlier identity at s=1 and yields a related expansion for hyperplane arrangements.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.