Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Graph flows and partial order polytopes

Student-Run Applied & Math Seminar

Speaker: Jessica Striker, North Dakota State University
Location: 2112 MSB
Start time: Wed, Nov 6 2013, 12:10PM

Given a finite, loopless graph, its flow polytope consists of 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. Given a finite set of matrices, we can define a polytope as their convex hull. We find a surprising correspondence between all three perspectives on a face of the alternating sign matrix polytope and discuss the implications of this correspondence to mysterious volume questions on related polytopes. This is work in progress with Karola Meszaros and Alejandro Morales.