Presented By: Student Combinatorics Seminar - Department of Mathematics
Subdivisions, valuations, and the rank function
Mia Smith
Valuations are a classical tool in convex geometry; examples include the Euler characteristic, Lebesgue measure, and mixed volume. However, in the past two decades, valuations have also gained prominence in the theory of matroids. As every matroid gives rise to a matroid polytope, one can develop a theory of subdivisions and valuations for matroids. In this talk, we'll look at a family of valuations which serve as building blocks for many others, and with this family, we'll prove that the rank of the subsets of a matroid is a valuation.