A convolution formula for the Tutte polynomial
From MaRDI portal
Abstract: We give a convolution formula for the Tutte polynomial T_M (x,y) of a matroid M.
Let \(M\) be a finite matroid with rank function \(r\). For \(A\subseteq M\), denote by \(M|_A\) and \(M|A\) the matroids obtained by restricting \(M\) to \(A\) and contracting \(M\) on \(A\), respectively. The main theorem stated and proved in the paper is: The Tutte polynomial \(T_M(x,y)\) satisfies \[ T_M(x,y)= \sum_{A\subseteq M} T_{M|_A}(0, y)\cdot T_{M|A}(x, 0). \]
Recommendations
- Convolution-multiplication identities for Tutte polynomials of graphs and matroids
- A new formula for an evaluation of the Tutte polynomial of a matroid
- A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
- The Tutte polynomial of some matroids
- The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
Cites work
Cited in
(41)- A bijection for Eulerian-equivalence classes of totally cyclic orientations
- Universal Tutte characters via combinatorial coalgebras
- Hopf algebras and Tutte polynomials
- Cyclic flats and corners of the linking polynomial
- A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
- Orientations, lattice polytopes, and group arrangements. III: Cartesian product arrangements and applications to Tutte type polynomials
- Matroidal frameworks for topological Tutte polynomials
- Matroidal Schur algebras
- Functional relations on anisotropic Potts models: from Biggs formula to the tetrahedron equation
- Interpretations of the Tutte and characteristic polynomials of matroids
- Universal Tutte polynomial
- Several extreme coefficients of the Tutte polynomial of graphs
- Proto-exact categories of matroids, Hall algebras, and \(K\)-theory
- Interpretations of the Tutte polynomials of regular matroids
- Enumerating colorings, tensions and flows in cell complexes
- Fourientation activities and the Tutte polynomial
- Fourientations and the Tutte polynomial
- Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers
- A decomposition theorem for the linking polynomial of two matroids
- A free subalgebra of the algebra of matroids
- A new formula for an evaluation of the Tutte polynomial of a matroid
- On the activities of p-basis of matroid perspectives
- Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial
- Intersection cohomology of hypertoric varieties
- Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids
- Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
- Möbius conjugation and convolution formulae
- Modifications of Tutte-Grothendieck invariants and Tutte polynomials
- Renormalization group-like proof of the universality of the Tutte polynomial for matroids
- Matroid Chern-Schwartz-MacPherson cycles and Tutte activities
- The combinatorial Laplacian of the Tutte complex
- Convolution-multiplication identities for Tutte polynomials of graphs and matroids
- Tutte polynomials for regular oriented matroids
- Some inequalities for the Tutte polynomial
- Convolution formulas for multivariate arithmetic Tutte polynomials
- Simplicial generation of Chow rings of matroids
- Ehrhart theory, modular flow reciprocity, and the Tutte polynomial
- Matroid variant of Matiyasevich formula and its application
- The active bijection for graphs
- Demimatroids on posets and some convolution formulas
- Computing the Tutte polynomial of a matroid from its lattice of cyclic flats
This page was built for publication: A convolution formula for the Tutte polynomial
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1306319)
