Mathematical Sciences Research Institute

Home » Workshop » Schedules » Order, geometrically

Order, geometrically

Introductory Workshop: Geometric and Topological Combinatorics September 05, 2017 - September 08, 2017

September 05, 2017 (03:30 PM PDT - 04:30 PM PDT)
Speaker(s): Raman Sanyal (Johann Wolfgang Goethe-Universität Frankfurt)
Location: MSRI: Simons Auditorium
  • posets

  • Lipschitz polytopes

  • double poset polytopes

  • permutation statistics

  • anti-blocking polytopes

Primary Mathematics Subject Classification
Secondary Mathematics Subject Classification No Secondary AMS MSC



Geometric combinatorics is the art of studying discrete structures by way of geometry. True gems in this area are Stanley’s “two poset polytopes”. The order polytope and the chain polytope reflect much of the combinatorics of partially ordered sets (or, posets) in their boundary structures, their volumes, and their Ehrhart polynomials. In this talk I will discuss four more such polytopes associated to partial orders with applications to permutation statistics, increasing/alternating sequences, and valuations on distributive lattices. On the geometric side, these polytopes make interesting connections to anti-blocking polytopes from combinatorial optimization, compressed and equidissectable polytopes from discrete geometry, and arrangements of tropical min- and max-hyperplanes.

29479?type=thumb Sanyal Notes 7.37 MB application/pdf Download
Video/Audio Files


H.264 Video 4-Sanyal.mp4 117 MB video/mp4 rtsp://videos.msri.org/data/000/029/343/original/4-Sanyal.mp4 Download
Buy the DVD

If none of the options work for you, you can always buy the DVD of this lecture. The videos are sold at cost for $20USD (shipping included). Please Click Here to send an email to MSRI to purchase the DVD.

See more of our Streaming videos on our main VMath Videos page.