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
zonotopeGrassmannianmatroidTutte polynomialcoloringarithmetic matroidPlücker coordinatesnowhere-zero flowconvolution formuladelta matroid
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)
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