Trapezoidal chains and antichains (Q1100486)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4043900
Language Label Description Also known as
default for all languages
No label defined
    English
    Trapezoidal chains and antichains
    scientific article; zbMATH DE number 4043900

      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