Convolution-multiplication identities for Tutte polynomials of graphs and matroids

DOI10.1016/J.JCTB.2010.05.003MaRDI QIDQ602716zbMATH OpenOpenAlexFDO

Authors Joseph P. S. Kung

Publication date 5 November 2010

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0909.2264

zbMATH Keywords

convolution-multiplication identitymatroidTutte polynomial

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph polynomials (05C31)

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.

Recommendations

• A convolution formula for the Tutte polynomial
• Parametrized Tutte Polynomials of Graphs and Matroids
• A multiplication identity for characteristic polynomials of matroids
• A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
• The Tutte polynomial of a ported matroid

Cites work

• A convolution formula for the Tutte polynomial
• A multiplication identity for characteristic polynomials of matroids
• An interpretation for the Tutte polynomial
• Asymptotic properties of random subsets of projective spaces
• Correction: On the geometry of random Cantor sets and fractal percolation
• External and internal elements of a matroid basis
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• scientific article; zbMATH DE number 194092 (Why is no real title available?)
• scientific article; zbMATH DE number 1786485 (Why is no real title available?)
• scientific article; zbMATH DE number 952950 (Why is no real title available?)
• scientific article; zbMATH DE number 878902 (Why is no real title available?)
• scientific article; zbMATH DE number 3342868 (Why is no real title available?)
• On dichromatic polynomials
• On the Foundations of Combinatorial Theory IV Finite Vector Spaces and Eulerian Generating Functions
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
• The Tutte polynomial
• Tutte polynomials of perfect matroid designs
• Tutte-Whitney polynomials: some history and generalizations

Cited in

(15)

• A convolution formula for the Tutte polynomial
• A multiplication identity for characteristic polynomials of matroids
• Universal Tutte characters via combinatorial coalgebras
• Hopf algebras and Tutte polynomials
• A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
• Matroidal frameworks for topological Tutte polynomials
• Interpretations of the Tutte and characteristic polynomials of matroids
• Tutte polynomials for directed graphs
• Interpretations of the Tutte polynomials of regular matroids
• Fourientation activities and the Tutte polynomial
• Möbius conjugation and convolution formulae
• Convolution formulas for multivariate arithmetic Tutte polynomials
• Matroid variant of Matiyasevich formula and its application
• Partial graph orientations and the Tutte polynomial
• Some variants of the exponential formula, with application to the multivariate Tutte polynomial (alias Potts model)

This page was built for publication: Convolution-multiplication identities for Tutte polynomials of graphs and matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q602716)