Introductory Workshop: Geometric and Topological Combinatorics September 05, 2017 - September 08, 2017
Location: MSRI: Simons Auditorium
double poset polytopes
52B12 - Special polytopes (linear programming, centrally symmetric, etc.)
52B20 - Lattice polytopes (including relations with commutative algebra and algebraic geometry) [See also 06A11, 13F20, 13Hxx]
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.
Please report video problems to email@example.com.
See more of our Streaming videos on our main VMath Videos page.