2 research outputs found
Congruence conditions, parcels, and Tutte polynomials of graphs and matroids
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 $(\lambda - 1)(x-1) = |A|.