Finite posets and Ferrers shapes (Q5937633)
From MaRDI portal
scientific article; zbMATH DE number 1619971
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finite posets and Ferrers shapes |
scientific article; zbMATH DE number 1619971 |
Statements
Finite posets and Ferrers shapes (English)
0 references
1 November 2001
0 references
Given a finite poset \(P\), it has an associated Ferrer's shape \(\lambda(P)\), the number of boxes in the first \(k\) rows (resp. columns) of \(\lambda(P)\) equaling the maximum number of elements in a union of \(k\)-chains (resp. antichains of \(P\)). Given the quite slippery duality-like correspondence between chain theory and anti-chain conditions of Rival-Zaguia for example, it is clear from the definition of \(\lambda(P)\) and the experience of partition theory, where the ordering is by refinement, that it should be possible to obtain a plethora of interesting results which aim to extend not only information about poset structure in general (i.e., without extra conditions on the class other than finiteness) but to better illustrate the delicate balance between comparability and noncomparability pictured in the actual shapes of \(\lambda(P)\). Obviously, from the setting it is clear that results obtained would generalize classical results if the latter can be cast in poset language, as with Young tableaux for ``permutation posets'' for example. The list is quite considerable and touches on many other areas more numerous than a short review needs to list, other than to point out that here we have an excellent introduction to a very important part of general poset theory originating in fundamental work by C. Greene, D. J. Kleitman and many others, the authors of this survey, which allows the beginner to commence virtually ab initio, included.
0 references
nilpotent matrices
0 references
network flows
0 references
chains
0 references
survey
0 references
finite poset
0 references
Ferrer's shape
0 references
antichains
0 references
comparability
0 references