Triangulations of Flow Polytopes, Ample Framings, and Gentle Algebras
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2022
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866910355574226944 |
|---|---|
| author | von Bell, Matias Braun, Benjamin Bruegge, Kaitlin Hanely, Derek Peterson, Zachery Serhiyenko, Khrystyna Yip, Martha |
| author_facet | von Bell, Matias Braun, Benjamin Bruegge, Kaitlin Hanely, Derek Peterson, Zachery Serhiyenko, Khrystyna Yip, Martha |
| contents | The cone of nonnegative flows for a directed acyclic graph (DAG) is known to admit regular unimodular triangulations induced by framings of the DAG. These triangulations restrict to triangulations of the flow polytope for strength one flows, which are called DKK triangulations. For a special class of framings called ample framings, these triangulations of the flow cone project to a complete fan. We characterize the DAGs that admit ample framings, and we enumerate the number of ample framings for a fixed DAG. We establish a connection between maximal simplices in DKK triangulations and $τ$-tilting posets for certain gentle algebras, which allows us to impose a poset structure on the dual graph of any DKK triangulation for an amply framed DAG. Using this connection, we are able to prove that for full DAGs, i.e., those DAGs with inner vertices having in-degree and out-degree equal to two, the flow polytopes are Gorenstein and have unimodal Ehrhart $h^\ast$-polynomials. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2203_01896 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Triangulations of Flow Polytopes, Ample Framings, and Gentle Algebras von Bell, Matias Braun, Benjamin Bruegge, Kaitlin Hanely, Derek Peterson, Zachery Serhiyenko, Khrystyna Yip, Martha Combinatorics Rings and Algebras Representation Theory The cone of nonnegative flows for a directed acyclic graph (DAG) is known to admit regular unimodular triangulations induced by framings of the DAG. These triangulations restrict to triangulations of the flow polytope for strength one flows, which are called DKK triangulations. For a special class of framings called ample framings, these triangulations of the flow cone project to a complete fan. We characterize the DAGs that admit ample framings, and we enumerate the number of ample framings for a fixed DAG. We establish a connection between maximal simplices in DKK triangulations and $τ$-tilting posets for certain gentle algebras, which allows us to impose a poset structure on the dual graph of any DKK triangulation for an amply framed DAG. Using this connection, we are able to prove that for full DAGs, i.e., those DAGs with inner vertices having in-degree and out-degree equal to two, the flow polytopes are Gorenstein and have unimodal Ehrhart $h^\ast$-polynomials. |
| title | Triangulations of Flow Polytopes, Ample Framings, and Gentle Algebras |
| topic | Combinatorics Rings and Algebras Representation Theory |
| url | https://arxiv.org/abs/2203.01896 |