Skip to main content

Discrete CATS seminar

Date:
Location:
745 POT
Speaker(s) / Presenter(s):
Martha Yip, University of Kentucky

Speaker:  Martha Yip, University of Kentucky

Title:  Permuflows (for the working mathematician)

Abstract:  

Danilov, Karzanov and Koshevoy described a combinatorial method for constructing a family of regular unimodular triangulations of flow polytopes. In recent years it has been shown that the dual graph of a DKK triangulation has the structure of lattice, and many interesting families of lattices arise from these triangulations.
 
We introduce a family of combinatorial objects called permutation flows. Permuflows capture the combinatorics of DKK triangulations in a compact way and highlights the connections to permutations. I will explain how these objects:
  1. Correspond with cliques of routes.
  2. Give the face poset of a DKK triangulation of the flow polytope.
  3. Simplify the computation of the lattice of a DKK triangulation.
  4. Lead to a formula for the h* polynomial of the flow polytope.
This is joint work with González D'León and Hanusa.
 
Event Series: