A `nice' bijection for a content formula for skew semistandard Young tableaux (Q5960783)

From MaRDI portal
scientific article; zbMATH DE number 1729960
Language Label Description Also known as
English
A `nice' bijection for a content formula for skew semistandard Young tableaux
scientific article; zbMATH DE number 1729960

    Statements

    A `nice' bijection for a content formula for skew semistandard Young tableaux (English)
    0 references
    0 references
    25 April 2002
    0 references
    An exercise in the book [\textit{R. P. Stanley}, Enumerative combinatorics. Volume 2 (Cambridge Studies in Advanced Mathematics 62, Cambridge University Press, Cambridge) (1999; Zbl 0928.05001)] asks for a `nice' bijective proof of an identity first established in [\textit{S. C. Billey, W. Jockusch} and \textit{R. P. Stanley}, J. Algebr. Comb. 2, 345-374 (1993; Zbl 0790.05093)]. For a fixed shape \(\lambda/\mu\) this identity relates the generating functions \(\sum q^{n(P)}\) and \(\sum q^{n(R)}\), where \(n(P)\) is the number of all semistandard Young tableaux, \(n(R)\) is the number of all reverse semistandard Young tableaux with entries \(R_{ij}\leq a+\mu_i-i\) and \(a\) is an arbitrary integer such that \(a+j-i>0\) for all cells \((i,j)\) of \(\lambda/\mu\). In the paper under review the author presents such a bijective proof based on algorithms which combine modifications of the Schützenberger evaluation and of jeu de taquin. The paper contains also a step-by-step example of the work of the algorithms and a table giving a complete match between different kinds of tableaux involved in the algorithms.
    0 references
    semistandard tableaux
    0 references
    jeu de taquin
    0 references
    bijection proof
    0 references

    Identifiers