Return to Colloquia & Seminar listing
Volumes of matroid polytopes
Algebra & Discrete Mathematics| Speaker: | Jeffrey Doker, UC Berkeley |
| Location: | 3106 MSB |
| Start time: | Fri, Mar 13 2009, 2:10PM |
Description
Lots of familiar combinatorial objects can be described in
terms of things called Matroids, and every Matroid can be represented
as a polytope. It turns out that these Matroid polytopes, as well as
some other related polytopes, can be decomposed into nice Minkowski
sums of simplices, and this in turn allows us to compute their
volumes.
*****Please note the room change for this week!*****