Abstract | ||
---|---|---|
Let G be a matrix and M(G) be the matroid defined by linear dependence on the set E of column vectors of G. Roughly speaking, a parcel is a subset of pairs (f,g) of functions defined on E to a suitable Abelian group A satisfying a coboundary condition (that the difference f-g is a flow over A of G) and a congruence condition (that an algebraic or combinatorial function of f and g, such as the sum of the size of the supports of f and g, satisfies some congruence condition). We prove several theorems of the form: a linear combination of sizes of parcels, with coefficients roots of unity, equals a multiple of an evaluation of the Tutte polynomial of M(G) at a point (u,v), usually with complex coordinates, satisfying (u-1)(v-1)=|A|. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1016/j.jctb.2012.04.003 | J. Comb. Theory, Ser. B |
Keywords | Field | DocType |
linear combination,congruence condition,tutte polynomial,linear dependence,matroid,column vector,combinatorial function,difference f-g,parcel,coefficients root,coboundary condition,. flows,set e,roots of unity,abelian group,satisfiability,flow | Matroid,Abelian group,Linear combination,Discrete mathematics,Combinatorics,Algebraic number,Polynomial,Tutte polynomial,Root of unity,Congruence (geometry),Mathematics | Journal |
Volume | Issue | ISSN |
102 | 4 | 0095-8956 |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Joseph P. S. Kung | 1 | 78 | 20.60 |