A Convolution Formula for the Tutte Polynomial

  title={A Convolution Formula for the Tutte Polynomial},
  author={Woong Kook and Victor Reiner and Dennis Stanton},
  journal={J. Comb. Theory, Ser. B},
Let M be a finite matroid with rank function r. We will write A M when we mean that A is a subset of the ground set of M, and write M|A and M A for the matroids obtained by restricting M to A and contracting M on A respectively. Let M* denote the dual matroid to M. (See [1] for definitions). The main theorem is Theorem 1. The Tutte polynomial TM(x, y) satisfies TM(x, y)= : A M TM|A(0, y) TM A(x, 0). (1) 
Highly Cited
This paper has 29 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-4 of 4 references

The Tutte polynomial

H. Crapo
Aequationes Math • 1969
View 4 Excerpts
Highly Influenced

The Tutte polynomial and its applications, in ``Matroid Applications'' (N

T. Brylawski, J. G. Oxley
View 1 Excerpt

Similar Papers

Loading similar papers…