Combinatorial characterization of locally anti-blocking g-polytopes arising from amply framed DAG flow polytopes, including minimal faces, pulling triangulations, and coherence diagrams.
Framing Triangulations and Framing Posets of Planar DAGs with Nontrivial Netflow Vectors
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
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.
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Locally anti-blocking $\mathbf{g}$-polytopes for flow polytopes
Combinatorial characterization of locally anti-blocking g-polytopes arising from amply framed DAG flow polytopes, including minimal faces, pulling triangulations, and coherence diagrams.