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