Congruence conditions, parcels, and Tutte polynomials of graphs and matroids
Combinatorics
2011-12-06 v2
Abstract
Let be a matrix and be the matroid defined by linear dependence on the set of column vectors of Roughly speaking, a parcel is a subset of pairs of functions defined on to an Abelian group satisfying a coboundary condition (that is a flow over relative to ) and a congruence condition (that the size of the supports of and satisfy some congruence condition modulo an integer). We prove several theorems of the form: a linear combination of sizes of parcels, with coefficients roots of unity, equals an evaluation of the Tutte polynomial of at a point on the complex hyperbola
Cite
@article{arxiv.1007.0279,
title = {Congruence conditions, parcels, and Tutte polynomials of graphs and matroids},
author = {Joseph P. S. Kung},
journal= {arXiv preprint arXiv:1007.0279},
year = {2011}
}