Framing Triangulations and Framing Posets of Planar DAGs with Nontrivial Netflow Vectors
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911629604552704 |
|---|---|
| author | Berggren, Jonah |
| author_facet | Berggren, Jonah |
| contents | The space of unit flows on a directed acyclic graph (DAG) with one source and one sink is known to admit regular unimodular triangulations induced by framings of the DAG. The dual graph of any of these triangulations may be given the structure of the Hasse diagram of a lattice, generalizing many variations of the Tamari lattice and the weak order. We extend this theory to flow polytopes of DAGs which may have multiple sources, multiple sinks, and nontrivial netflow vectors under certain planarity conditions. We construct a unimodular triangulation of such a flow polytope indexed by combinatorial data and give a poset structure on its maximal simplices generalizing the strongly planar one-source-one-sink case. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_12684 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Framing Triangulations and Framing Posets of Planar DAGs with Nontrivial Netflow Vectors Berggren, Jonah Combinatorics 05C21 (primary) 05E45, 52B11 (secondary) The space of unit flows on a directed acyclic graph (DAG) with one source and one sink is known to admit regular unimodular triangulations induced by framings of the DAG. The dual graph of any of these triangulations may be given the structure of the Hasse diagram of a lattice, generalizing many variations of the Tamari lattice and the weak order. We extend this theory to flow polytopes of DAGs which may have multiple sources, multiple sinks, and nontrivial netflow vectors under certain planarity conditions. We construct a unimodular triangulation of such a flow polytope indexed by combinatorial data and give a poset structure on its maximal simplices generalizing the strongly planar one-source-one-sink case. |
| title | Framing Triangulations and Framing Posets of Planar DAGs with Nontrivial Netflow Vectors |
| topic | Combinatorics 05C21 (primary) 05E45, 52B11 (secondary) |
| url | https://arxiv.org/abs/2507.12684 |