Volumes of flow polytopes related to caracol graphs (Q2209892): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / OpenAlex ID
 
Property / OpenAlex ID: W3097755142 / rank
 
Normal rank

Revision as of 20:23, 19 March 2024

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