University of Minnesota Combinatorics Seminar
Friday, October 15, 2010
3:35pm in 570 Vincent Hall



Matching polytopes and Specht modules

Ricky Liu

Univ. of Minnesota


Abstract

The (fractional) matching polytope of a graph G is the space of all assignments of nonnegative weights to the edges of G such that the sum of the weights of the edges incident to any vertex is at most 1. We will first describe some recurrences for calculating the volume of this polytope. Then, in the case when G is a tree, we will provide a combinatorial interpretation of this volume via certain representations of the symmetric group called Specht modules. Finally, we will interpret this result from the viewpoint of symmetric functions and the geometry of the Grassmannian.