The distributions of the entries of Young tableaux (Q1604574)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The distributions of the entries of Young tableaux
scientific article

    Statements

    The distributions of the entries of Young tableaux (English)
    0 references
    0 references
    0 references
    0 references
    4 July 2002
    0 references
    Fixing a standard Young tableau \(T\) of shape \(\lambda\vdash k\), the authors of this interesting paper compute the probability for a randomly chosen Young tableau of \(n\) cells to contain \(T\). They show that it is equal, in the limit \(n\to\infty\), to \(f^{\lambda}/k!\), where \(f^{\lambda}\) is the number of tableaux of shape \(\lambda\). As a consequence, the authors find the probability for a large tableau to contain an element of a finite collection of Young tableaux. Interesting applications of these results are obtained. In particular, the authors find a rather explicit formula for the probability that a big Young tableau has the letter \(k\) in the \((i,j)\)-position, for fixed \(i,j,k\); the same for a collection of fixed cells that contain prescibed entries. Finally, the paper contains an explicit formula for the number of tableaux of \(n\) cells containing \(k\) as the \((1,2)\)-entry. The proofs are based on the Robinson-Schensted correspondence between the tableaux of \(n\) cells and the involutions of \(n\) letters, translating the problems for tableaux to the corresponding problems for involutions.
    0 references
    standard tableaux
    0 references
    Robinson-Schensted correspondence
    0 references
    involutions in symmetric groups
    0 references
    0 references
    0 references
    0 references

    Identifiers