The size of Fulton's essential set (Q5906708)

From MaRDI portal
scientific article; zbMATH DE number 741561
Language Label Description Also known as
English
The size of Fulton's essential set
scientific article; zbMATH DE number 741561

    Statements

    The size of Fulton's essential set (English)
    0 references
    0 references
    0 references
    6 April 1995
    0 references
    Summary: The essential set of a permutation was defined by Fulton as the set of southeast corners of the diagram of the permutation. In this paper we determine explicit formulas for the average size of the essential set in the two cases of arbitrary permutations in \(S_ n\) and 321-avoiding permutations in \(S_ n\). Vexillary permutations are discussed too. We also prove that the generalized Catalan numbers \((\begin{smallmatrix} r+k-1\\ n\end{smallmatrix})- (\begin{smallmatrix} r+k-1\\ n-2\end{smallmatrix})\) count \(r\times k\)-matrices dotted with \(n\) dots that are extendable to 321- avoiding permutation matrices.
    0 references
    Fulton's essential set
    0 references
    essential set of a permutation
    0 references
    Catalan numbers
    0 references
    matrices
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references