pith. sign in

arxiv: 2508.00561 · v1 · pith:2K2GWTSCnew · submitted 2025-08-01 · 🧮 math.CO

Multivariate Tutte polynomials of semimatroids

classification 🧮 math.CO
keywords polynomialssemimatroidstutteconvolutiongraphsidentitiesmatroidsmultivariate
0
0 comments X
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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Convolution-type Identity for Characteristic Polynomials of Geometric Semilattices

    math.CO 2026-05 unverdicted novelty 6.0

    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.