Volumes of flow polytopes related to caracol graphs (Q2209892)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Volumes of flow polytopes related to caracol graphs |
scientific article |
Statements
Volumes of flow polytopes related to caracol graphs (English)
0 references
5 November 2020
0 references
Summary: Recently, \textit{C. Benedetti} et al. [Trans. Am. Math. Soc. 372, No. 5, 3369--3404 (2019; Zbl 1420.05011)] introduced an Ehrhart-like polynomial associated to a graph. This polynomial is defined as the volume of a certain flow polytope related to a graph and has the property that the leading coefficient is the volume of the flow polytope of the original graph with net flow vector \((1,1,\ldots,1)\). C. Benedetti et al. [loc. cit.] conjectured a formula for the Ehrhart-like polynomial of what they call a caracol graph. In this paper their conjecture is proved using constant term identities, labeled Dyck paths, and a cyclic lemma.
0 references
Ehrhart-like polynomial
0 references
labeled Dyck paths
0 references