Convolution-multiplication identities for Tutte polynomials of matroids

2009/09/11 by Joseph P. S. Kung, Kung, Joseph P. S.
Mathematics · #05B35 #05C15 #05C80 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05B35 #msc:05C15 #msc:05C80

paper · pdf · doi:10.48550/arxiv.0909.2264

9 pages

arxiv created 2009/09/11 · arxiv updated 2009/12/01

Abstract

We give a general multiplication-convolution identity for the multivariate and bivariate rank generating polynomial of a matroid. The bivariate rank generating polynomial is transformable to and from the Tutte polynomial by simple algebraic operations. Several identities, almost all already known in some form, are specializations of this identity. Combinatorial or probabilistic interpretations are given for the specialized identities.

Related

• Convolution formulas for multivariate arithmetic Tutte polynomials
• A convolution formula for the Tutte polynomial
• Multivariate Tutte polynomials of semimatroids
• A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
• On the irreducibility and monodromy of Tutte polynomials