A convolution formula for the Tutte polynomial

DOI10.1006/JCTB.1998.1888MaRDI QIDQ1306319zbMATH OpenOpenAlexFDO

Authors Victor Reiner, Woong Kook, D. Stanton

Publication date 20 December 1999

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

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

zbMATH Keywords

Tutte polynomialrank functionfinite matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15)

Abstract: We give a convolution formula for the Tutte polynomial T_M (x,y) of a matroid M.

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

• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• Combinatorial Laplacians of matroid complexes
• External and internal elements of a matroid basis
• The Tutte polynomial

Cited in

(40)

• Computing the Tutte polynomial of a matroid from its lattice of cyclic flats
• Matroidal Schur algebras
• On the activities of p-basis of matroid perspectives
• Renormalization group-like proof of the universality of the Tutte polynomial for matroids
• Intersection cohomology of hypertoric varieties
• Cyclic flats and corners of the linking polynomial
• Universal Tutte characters via combinatorial coalgebras
• Hopf algebras and Tutte polynomials
• Orientations, lattice polytopes, and group arrangements. III: Cartesian product arrangements and applications to Tutte type polynomials
• A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
• Fourientation activities and the Tutte polynomial
• Universal Tutte polynomial
• Functional relations on anisotropic Potts models: from Biggs formula to the tetrahedron equation
• Proto-exact categories of matroids, Hall algebras, and \(K\)-theory
• Interpretations of the Tutte and characteristic polynomials of matroids
• Ehrhart theory, modular flow reciprocity, and the Tutte polynomial
• Matroidal frameworks for topological Tutte polynomials
• Matroid Chern-Schwartz-MacPherson cycles and Tutte activities
• A bijection for Eulerian-equivalence classes of totally cyclic orientations
• Some inequalities for the Tutte polynomial
• Interpretations of the Tutte polynomials of regular matroids
• Modifications of Tutte-Grothendieck invariants and Tutte polynomials
• 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
• Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
• Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids
• Fourientations and the Tutte polynomial
• Convolution formulas for multivariate arithmetic Tutte polynomials
• Tutte polynomials for regular oriented matroids
• Enumerating colorings, tensions and flows in cell complexes
• Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial
• Simplicial generation of Chow rings of matroids
• Matroid variant of Matiyasevich formula and its application
• Convolution-multiplication identities for Tutte polynomials of graphs and matroids
• Several extreme coefficients of the Tutte polynomial of graphs
• The active bijection for graphs
• Möbius conjugation and convolution formulae
• The combinatorial Laplacian of the Tutte complex

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)