Volumes of flow polytopes related to caracol graphs (Q2209892)

From MaRDI portal
Revision as of 20:23, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references