Stack words, standard tableaux and Baxter permutations (Q1924361)

From MaRDI portal





scientific article; zbMATH DE number 935374
Language Label Description Also known as
English
Stack words, standard tableaux and Baxter permutations
scientific article; zbMATH DE number 935374

    Statements

    Stack words, standard tableaux and Baxter permutations (English)
    0 references
    14 October 1996
    0 references
    The authors present some results connected with the enumeration of stack sortable permutations. In particular, they show that the number of \(3\times n\) rectangular standard Young tableaux which avoid two consecutive integers on the second row is \(c_n^2\) where \(c_n=(2n)!/ (n+1)!n!\) and establish a 1-1 correspondence between the same tableaux which avoid two consecutive integers on the same row and Baxter permutations.
    0 references
    enumeration
    0 references
    stack sortable permutations
    0 references
    Young tableaux
    0 references
    Baxter permutations
    0 references
    0 references
    0 references

    Identifiers

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