University of Minnesota Combinatorics Seminar
|
---|
Abstract |
---|
Given a finite, loopless graph, its flow polytope consists of all assignments of weights to the edges satisfying certain conservation constraints. Given a finite poset, we obtain the order polytope as assignments of weights on the vertices which respect the partial order. We find a surprising correspondence between these perspectives on a face of the alternating sign matrix polytope and discuss the implications to the Chan-Robbins-Yuen polytope, whose volume is a product of Catalan numbers. This is joint work with Karola Meszaros and Alejandro Morales. |