pith. sign in

arxiv: 1602.04307 · v3 · pith:NIHWMLFTnew · submitted 2016-02-13 · 🧮 math.CO · math.AT

Colorings and flows on CW complexes, Tutte quasi-polynomials and arithmetic matroids

classification 🧮 math.CO math.AT
keywords arithmetictuttecoloringscomplexesdefinedflowsmultiplicitypolynomials
0
0 comments X
read the original abstract

In this note we provide a higher-dimensional analogue of Tutte's celebrated theorem on colorings and flows of graphs, by showing that the theory of arithmetic Tutte polynomials and quasi-polynomials encompasses invariants defined for CW complexes by Beck-Breuer-Godkin-Martin and Duval-Klivans-Martin. Furthermore, we answer a question by Bajo-Burdick-Chmutov, concerning the modified Tutte-Krushkal-Renhardy polynomials defined by these authors: to this end, we prove that the product of two arithmetic multiplicity functions on a matroid is again an arithmetic multiplicity function.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.