Title
A Tutte-style proof of Brylawski's tensor product formula
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 Diao172.86
Gábor Hetyei29619.34
Kenneth Hinson300.34