Abstract | ||
---|---|---|
We provide a new proof of Brylawski's formula for the Tutte polynomial of the tensor product of two matroids. Our proof involves extending Tutte's formula, expressing the Tutte polynomial using a calculus of activities, to all polynomials involved in Brylawski's formula. The approach presented here may be used to show a signed generalization of Brylawski's formula, which may be used to compute the Jones polynomial of some large non-alternating knots. Our proof inspires an extension of Brylawski's formula to the case when the pointed element is a factor. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.ejc.2011.01.014 | Eur. J. Comb. |
Keywords | Field | DocType |
pointed element,jones polynomial,signed generalization,tensor product formula,tutte-style proof,tutte polynomials,new proof,tutte polynomial,jones polynomials,tensor product,large non-alternating knot,. knots,tensor product of matroids. 1 | Matroid,Tensor product,Discrete mathematics,Combinatorics,Polynomial,Tutte polynomial,Tutte theorem,Chromatic polynomial,Knot (unit),Mathematics | Journal |
Volume | Issue | ISSN |
32 | 6 | 0195-6698 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yuanan Diao | 1 | 7 | 2.86 |
Gábor Hetyei | 2 | 96 | 19.34 |
Kenneth Hinson | 3 | 0 | 0.34 |