A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures

zbMath1384.05062arXiv1602.02664MaRDI QIDQ1745137

Spencer Backman, Matthias Lenz

Publication date: 20 April 2018

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

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

zbMATH Keywords

zonotopeGrassmannianmatroidTutte polynomialcoloringarithmetic matroidPlücker coordinatesnowhere-zero flowconvolution formuladelta matroid

Mathematics Subject Classification ID

Graph polynomials (05C31) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Grassmannians, Schubert varieties, flag manifolds (14M15) Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial aspects of simplicial complexes (05E45)

Related Items (5)

Universal Tutte characters via combinatorial coalgebras ⋮ A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures ⋮ Products of arithmetic matroids and quasipolynomial invariants of CW-complexes ⋮ On powers of Plücker coordinates and representability of arithmetic matroids ⋮ Matroidal frameworks for topological Tutte polynomials

Cites Work

• Splines, lattice points, and arithmetic matroids
• Matroids over a ring
• Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
• A polynomial of graphs on surfaces
• Topics in hyperplane arrangements, polytopes and box-splines
• A convolution formula for the Tutte polynomial
• A characterization of Tutte invariants of 2-polymatroids
• External and internal elements of a matroid basis
• Hopf algebras and Tutte polynomials
• A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
• Products of arithmetic matroids and quasipolynomial invariants of CW-complexes
• Graph colorings, flows and arithmetic Tutte polynomial
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Arithmetic matroids, the Tutte polynomial and toric arrangements
• On powers of Plücker coordinates and representability of arithmetic matroids
• Matroids, delta-matroids and embedded graphs
• Enumerating colorings, tensions and flows in cell complexes
• Cuts and flows of cell complexes
• On the Tutte-Krushkal-Renardy polynomial for cell complexes
• Maps and \(\Delta\)-matroids
• A Tutte polynomial for toric arrangements
• The multivariate arithmetic Tutte polynomial
• On the Solution of Certain Systems of Partial Difference Equations and Linear Dependence of Translates of Box Splines
• Oriented Matroids
• A lattice point counting generalisation of the Tutte polynomial
• Flows on Simplicial Complexes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures