Volumes of generalized Chan-Robbins-Yuen polytopes (Q2225662)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Volumes of generalized Chan-Robbins-Yuen polytopes
scientific article

    Statements

    Volumes of generalized Chan-Robbins-Yuen polytopes (English)
    0 references
    0 references
    0 references
    0 references
    10 February 2021
    0 references
    The Chan-Robbins-Yuen polytope \((CRY_n)\) was named after the authors that defined it in [\textit{C. S. Chan} et al., Exp. Math. 9, No. 1, 91--99 (2000; Zbl 0960.05004)] as the convex hull of the set of \(n\times n\) permutation matrices \(\pi\) with \(\pi_{ij} = 0\) if \(j \geq i+2\). Chan, Robbins and Yuen introduced two conjectures referring to the normalized volume of a \(CRY_n\), expressing it in terms of the product of the first \(n-1\) Catalan numbers and the minimum volume of a simplex from a special class. Both conjectures are proved in the present paper using the connection between the \(CRY_n\) as flow polytopes, signed graph and their Kostant partition function.
    0 references
    flow polytope
    0 references
    Kostant partition function
    0 references
    constant term identity
    0 references

    Identifiers

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