U N I V E R S I T Y   OF   K E N T U C K Y
D I S C R E T E   C A T S   S E M I N A R 

Feb 2

Ben Braun

University of Kentucky

Flow polytope volumes and Ehrhart theory

The first half of this talk will be a survey regarding flow polytopes and their volumes. The Ehrhart h*-polynomial is a refinement of the volume of a lattice polytope. In the second half of this talk, I will discuss recent joint work with K. Bruegge, R. Davis, and D. Hanely regarding Ehrhart h*-polynomials of a class of acyclic directed graphs that we call extensions of bipartite graphs.

Feb 16

Martha Yip

University of Kentucky

Permuflows (for the working mathematician)

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.

Feb 23

Jonah Berggren

University of Kentucky

Framing triangulations and posets from nontrivial netflow vectors

Danilov, Karzanov, and Koshevoy introduced framings on a directed acyclic graph and used them to induce regular unimodular “framing triangulations” on the unit flow polytope. The dual graphs of these triangulations have been shown to have the structure of the Hasse diagram of a lattice, generalizing many classical and modern families of lattices in combinatorics. Through a recent/ongoing work of González D’León, Hanusa, and Yip, this theory has led to a deeper understanding of h*-polynomials of certain flow polytopes.

Thus far, this study of framing triangulations and framing lattices has largely been limited to unit flow polytopes — i.e., from DAGs with one source, one sink, and netflow vector (1,0,…,0,-1). I will talk about my recent efforts to generalize beyond the unit case. First, I will give a notion of framed DAGs inducing unimodular framing triangulations in the full generality of arbitrary integer flow polytopes. I will conclude by reducing to a special case of framed DAGs, containing all theories of framing triangulations existing in the literature, to which we can give a theory of framing posets generalizing framing lattices in the unit case.