Polygon dissections and standard Young tableaux (Q1924248)

From MaRDI portal
Revision as of 21:50, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
Polygon dissections and standard Young tableaux
scientific article

    Statements

    Polygon dissections and standard Young tableaux (English)
    0 references
    0 references
    7 April 1997
    0 references
    A simple bijection is given between dissections of a convex \((n+2)\)-gon by \(d\) non-crossing diagonals and standard Young tableaux of shape \((d+1,d+1,1^{n-1-d})\). In the case \(d=n-1\), these sets are enumerated by the Catalan numbers, and for \(0\leq d< n\) the hook length formula gives the number of tableaux as \({n+d+2\choose d+1}{n-1\choose d}/(n+d+2)\). The construction exploits a bijection, found by \textit{I. M. H. Etherington} [J. Lond. Math. Soc. 15, 136-149 (1940; Zbl 0027.15502)], between the first set and sequences with non-negative partial sums consisting of \(d+1\) positive integers with sum \(n\) and \(n\)-1's. The reviewer notes that, in the recursive definition of this bijection, the sequence associated with a `dissected polygon' consisting of a single edge should be the empty sequence, rather than the sequence \((-1)\).
    0 references
    polygon dissection
    0 references
    standard Young tableaux
    0 references
    Catalan numbers
    0 references
    hook length formula
    0 references

    Identifiers