Logo

Mathematical Sciences Research Institute

Home » GTC Main Seminar: Flow polytopes with Catalan Volumes

Seminar

GTC Main Seminar: Flow polytopes with Catalan Volumes December 05, 2017 (10:00 AM PST - 11:00 AM PST)
Parent Program:
Location: MSRI: Simons Auditorium
Speaker(s) Sylvie Corteel (Université de Paris VII (Denis Diderot))
Description No Description
Video
No Video Uploaded
Abstract/Media

The Chan-Robbins-Yuen polytope can be thought of as the flow polytope of the complete graph with netflow vector (1,0, . . . ,0,−1). The normalized volume of the Chan-Robbins-Yuen polytope equals the product of consecutive Catalan numbers, yet there is no combinatorial proof of this fact. We give same type of results for generalizations of the complete graph and also for the flow vector  (1,1, . . . ,0,−2). We also compute volume of flow polytopes on complete signed graphs.  This is joint work with Jang Soo Kim and Karola Meszaros.

No Notes/Supplements Uploaded No Video Files Uploaded