Back to Search
Start Over
An algorithmic approach to maximal unions of chains in a partially ordered set
- Publication Year :
- 2005
-
Abstract
- We exhibit a recursive procedure that enables us to construct a maximal union of k chains in a finite partially ordered set P for every positive integer k. As a consequence, we obtain an algorithmic proof of Greene's Duality Theorem on the relations between the cardinalities of maximal unions of chains and antichains in a finite poset.
- Subjects :
- CHAIN
DUALITY THEOREM
FERRERS SHAPE
FINITE PARTIALLY ORDERED SET
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.od......4094..92185f8199f98e804be1d74abedbc161