Trapezoidal chains and antichains (Q1100486)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Trapezoidal chains and antichains
scientific article

    Statements

    Trapezoidal chains and antichains (English)
    0 references
    0 references
    1986
    0 references
    Further common properties of the partially ordered sets \(R(m,n)=\{(i,j)\in {\mathbb{Z}}^ 2:\) \(1\leq i\leq m\), \(1\leq j\leq n\}\) (a rectangle) and \(T(m,n)=\{(i,j)\in {\mathbb{Z}}^ 2:\) \(1\leq i\leq m\), \(i\leq j\leq m+n-i\}\) (a trapezoid) are established. Weights are attached to the antichains of R(m,n) and T(m,n) in such a way that the sum of the weights of the antichains in R(m,n) and T(m,n) are the same. A proof is given which exploits connections among antichains in T(m,n), the theory of Schur functions, and self-complementary tableaux. A bijection is given between the antichains of R(m,n) and T(m,n) which uses jeu de taquin. Similar weights, theorem, and bijections are also given for the multichains of R(m,n) and T(m,n).
    0 references
    rectangle
    0 references
    trapezoid
    0 references
    antichains
    0 references
    weights
    0 references
    Schur functions
    0 references
    self- complementary tableaux
    0 references
    jeu de taquin
    0 references
    multichains
    0 references

    Identifiers