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
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