Colorings and flows on CW complexes, Tutte quasi-polynomials and arithmetic matroids Article Swipe
Related Concepts
Mathematics
Matroid
Combinatorics
Multiplicity (mathematics)
Chromatic polynomial
Tutte polynomial
Discrete mathematics
Arithmetic
Graph
Mathematical analysis
Line graph
Voltage graph
Emanuele Delucchi
,
Luca Moci
·
YOU?
·
· 2016
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.1602.04307
· OA: W2277724367
YOU?
·
· 2016
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.1602.04307
· OA: W2277724367
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.
Related Topics
Finding more related topics…