Logo

Mathematical Sciences Research Institute

Home » UC Berkeley Colloquium: Algebraic Structures on Polytopes

Seminar

UC Berkeley Colloquium: Algebraic Structures on Polytopes November 30, 2017 (04:10 PM PST - 05:00 PM PST)
Parent Program: --
Location: 60 Evans Hall
Speaker(s) Federico Ardila (San Francisco State University)
Description No Description
Video
No Video Uploaded
Abstract/Media

http://events.berkeley.edu/index.php/calendar/sn/math.html?event_ID=113270

Generalized permutahedra are a beautiful family of polytopes with a rich combinatorial structure and strong connections to optimization. We study their algebraic structure: we prove they are the universal family of polyhedra with a certain “Hopf monoid" structure. This construction provides a unifying framework to organize and study many combinatorial families:

1. It uniformly answers open questions and recovers known results about graphs, posets, matroids, hypergraphs, and simplicial complexes.

2. It reveals that three combinatorial reciprocity theorems of Stanley and Billera–Jia–Reiner on graphs, posets, and matroids are really the same theorem.

3. It shows that permutahedra and associahedra “know" how to compute the multiplicative and compositional inverses of power series.

The talk will be accessible to undergraduates and will not assume previous knowledge of these topics.

No Notes/Supplements Uploaded No Video Files Uploaded