English

Root polytopes, flow polytopes, and order polytopes

Combinatorics 2025-06-13 v3 Algebraic Geometry

Abstract

In this paper we study the class of polytopes which can be obtained by taking the convex hull of some subset of the points {eiej  ij}{±ei}\{e_i-e_j \ \vert \ i \neq j\} \cup \{\pm e_i\} in Rn\mathbb{R}^n, where e1,,ene_1,\dots,e_n is the standard basis of Rn\mathbb{R}^n. Such a polytope can be encoded by a quiver QQ with vertices V{v1,,vn}{}V \subseteq \{v_1,\dots,v_n\} \cup \{\star\}, where each edge vjviv_j\to v_i or vi\star \to v_i or viv_i\to \star gives rise to the point eieje_i-e_j or eie_i or ei-e_i, respectively; we denote the corresponding polytope as Root(Q)\operatorname{Root}(Q). These polytopes have been studied extensively under names such as edge polytope and root polytope. We show that if the quiver QQ is strongly-connected then the root polytope Root(Q)\operatorname{Root}(Q) is reflexive and terminal; we moreover give a combinatorial description of the facets of Root(Q)\operatorname{Root}(Q). We also show that if QQ is planar, then Root(Q)\operatorname{Root}(Q) is (integrally equivalent to the) polar dual of the flow polytope of the dual quiver. Finally we consider the case that QQ comes from a ranked poset PP, and show that Root(Q)\operatorname{Root}(Q) is polar dual to (a translation of) a marked poset polytope. We then study the toric variety Y(FQ)Y(\mathcal{F}_Q) associated to the face fan FQ\mathcal{F}_Q of Root(Q)\operatorname{Root}(Q). If QQ comes from a ranked poset PP we give a combinatorial description of the Picard group of Y(FQ)Y(\mathcal{F}_Q), and we show that Y(FQ)Y(\mathcal{F}_Q) is a small partial desingularisation of the Hibi toric variety YO(P)Y_{\mathcal{O}(P)} of the order polytope O(P)\mathcal{O}(P). We show that Y(FQ)Y(\mathcal{F}_Q) has a small crepant toric resolution of singularities Y(F^Q)Y(\widehat{\mathcal{F}}_Q), and as a consequence that the Hibi toric variety YO(P)Y_{\mathcal{O}(P)} has a small resolution of singularities for any ranked poset PP. These results have applications to mirror symmetry.

Keywords

Cite

@article{arxiv.2406.15803,
  title  = {Root polytopes, flow polytopes, and order polytopes},
  author = {Konstanze Rietsch and Lauren Williams},
  journal= {arXiv preprint arXiv:2406.15803},
  year   = {2025}
}

Comments

39 pages, 13 figures, comments welcome!

R2 v1 2026-06-28T17:15:49.924Z