University of Minnesota Combinatorics Seminar
Friday, April 26, 2013
3:35pm in 570 Vincent Hall



Graph flows and partial order polytopes

Jessica Striker

University of Minnesota


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.