Back to Search Start Over

An algorithmic approach to maximal unions of chains in a partially ordered set

Authors :
BARNABEI, MARILENA
BONETTI, FLAVIO
SILIMBANI, MATTEO
M. Barnabei
F. Bonetti
M. Silimbani
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.

Details

Language :
English
Database :
OpenAIRE
Accession number :
edsair.od......4094..92185f8199f98e804be1d74abedbc161