A convolution formula for the Tutte polynomial

DOI10.1006/jctb.1998.1888zbMath0936.05028arXivmath/9712232OpenAlexW1969664066MaRDI QIDQ1306319

Victor Reiner, Dennis W. Stanton, Woong Kook

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)

Related Items (33)

On the activities of \(p\)-basis of matroid perspectives ⋮ Matroid Chern-Schwartz-MacPherson cycles and Tutte activities ⋮ Universal Tutte characters via combinatorial coalgebras ⋮ Universal Tutte polynomial ⋮ Convolution-multiplication identities for Tutte polynomials of graphs and matroids ⋮ Several extreme coefficients of the Tutte polynomial of graphs ⋮ Fourientation activities and the Tutte polynomial ⋮ Fourientations and the Tutte polynomial ⋮ Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach ⋮ Tutte polynomials for regular oriented matroids ⋮ Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids ⋮ Hopf algebras and Tutte polynomials ⋮ Proto-exact categories of matroids, Hall algebras, and \(K\)-theory ⋮ Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers ⋮ Ehrhart theory, modular flow reciprocity, and the Tutte polynomial ⋮ Möbius conjugation and convolution formulae ⋮ Cyclic flats and corners of the linking polynomial ⋮ The active bijection for graphs ⋮ Modifications of Tutte–Grothendieck invariants and Tutte polynomials ⋮ A decomposition theorem for the linking polynomial of two matroids ⋮ 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 Schur algebras ⋮ The combinatorial Laplacian of the Tutte complex ⋮ Functional relations on anisotropic Potts models: from Biggs formula to the tetrahedron equation ⋮ Interpretations of the Tutte and characteristic polynomials of matroids ⋮ Matroidal frameworks for topological Tutte polynomials ⋮ Computing the Tutte polynomial of a matroid from its lattice of cyclic flats ⋮ A bijection for Eulerian-equivalence classes of totally cyclic orientations ⋮ A free subalgebra of the algebra of matroids ⋮ Intersection cohomology of hypertoric varieties ⋮ Interpretations of the Tutte polynomials of regular matroids ⋮ Enumerating colorings, tensions and flows in cell complexes

Cites Work

• Unnamed Item
• External and internal elements of a matroid basis
• The Tutte polynomial
• Combinatorial Laplacians of matroid complexes

This page was built for publication: A convolution formula for the Tutte polynomial