On the enumeration of skew Young tableaux (Q1398305)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the enumeration of skew Young tableaux
scientific article

    Statements

    On the enumeration of skew Young tableaux (English)
    0 references
    29 July 2003
    0 references
    For a fixed standard tableau \(T\) of shape \(\alpha\vdash k\), \textit{B. D. McKay, J. Morse} and \textit{H. S. Wilf} [J. Comb. Theory, Ser. A 97, 117-128 (2002; Zbl 1006.05062)] obtained the asymptotic formula \(N(n,\alpha)\sim t_nf^{\alpha}/k!\), where \(N(n,\alpha)\) is the number of standard tableaux with \(n\) cells that contain \(T\), \(f^{\alpha}\) denotes the number of standard \(\alpha\)-tableaux and \(t_n\) is the number of involutions in the symmetric group \({\mathfrak S}_n\). The first main result of the paper under review gives the exact formula for \(N(n,\alpha)\) as a linear combination of \(t_{n-j}\), \(j=0,1,\ldots,k\), with coefficients depending on the evaluations of the irreducible \({\mathfrak S}_k\)-character \(\chi^{\alpha}\). This allows in principle to write down the entire asymptotic expansion of \(N(n,\alpha)\). The proof uses techniques from the theory of symmetric functions. Then the author applies similar techniques together with asymptotic formulas for character values of \({\mathfrak S}_n\) due to \textit{P. Biane} [Adv. Math. 138, 126-181 (1998; Zbl 0927.20008)] and \textit{A. M. Vershik} and \textit{S. V. Kerov} [Funct. Anal. Appl. 15, 246-255 (1982); translation from Funkts. Anal. Prilozh. 15, 15-27 (1981; Zbl 0507.20006)] and derives the asymptotic behaviour as a function of \(\lambda\) of the number \(f^{\lambda/\alpha}\) of all standard \(\lambda\)-tableaux containing a fixed standard \(\alpha\)-tableau.
    0 references
    skew tableaux
    0 references
    standard Young tableaux
    0 references
    characters of symmetric groups
    0 references
    0 references

    Identifiers