Loading Events

Department of Mathematics Calendar

Karola Mészáros, Cornell University, Product formulas for volumes of flow polytopes

  • This event has passed.
March 26, 2018 | 3:00 pm - 4:00 pm EDT

Event Navigation

The flow polytope associated to an acyclic graph is the set of all nonnegative flows on the edges of the graph with a fixed netflow at each vertex. We will examine flow polytopes arising from permutation matrices, alternating sign matrices and Tesler matrices. Our inspiration is the Chan-Robins-Yuen polytope (a face of the polytope of doubly-stochastic matrices), whose volume is equal to the product of the first n Catalan numbers (although there is no known combinatorial proof of this fact!). The volumes of the polytopes we study all have nice product formulas.

Details


Date

March 26, 2018

Time
3:00 pm - 4:00 pm
Event Category:
Location
SAS 4201