Talking About Combinatorial Objects Student Seminar: Tutte polynomial of a matroid

Seminar | October 27 | 1-2 p.m. | 748 Evans Hall

 Chris Eur, UC Berkeley

 Department of Mathematics

We discuss an important invariant of a matroid called the Tutte polynomial which is the universal deletion-contraction invariant. We start with some examples of deletion-contraction invariants of a matroid, then define the Tutte polynomial in various ways, and realize these deletion-contraction invariants as an evaluation of the Tutte polynomial. Time permitting, we will also briefly give the Tutte polynomial an algebra-geometric treatment as a K-theoretic invariant of torus closure in the Grassmanian.