Evaluations of the Tutte polynomial

-
Abstract

The Tutte polynomial is a fundamental invariant associated to a matroid, which includes graphs, vector arrangements, or hyperplane arrangements. Due to its computational complexity, it is often specialized at specific values which give us enumerative, geometric, algebraic information. In the case of the complete graph, one particular evaluation connects the number of spanning trees to the Eulerian numbers, which count the number of up-down permutations. In this talk, we will explore some specific combinatorial and geometric settings for the Tutte polynomial and discuss ongoing investigations on how to better understand the Tutte polynomial in these settings.

Description

Discrete Math Seminar
Friday, April 8
2:30pm
Room WXLR A302
Zoom link: https://asu.zoom.us/j/82333085394?pwd=RlRUQ1ZQcnpPckZzUnl3YVJhWFA1dz09

Speaker

Gordon Rojas Kirby
Postdoctoral Research Associate
Arizona State University

Location
WXLR A302 and virtual via Zoom