Some partitions associated with a partially ordered set |
| |
Authors: | Curtis Greene |
| |
Institution: | Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA |
| |
Abstract: | For any partially ordered set P, let denote the cardinality of the largest subset of P obtained by taking the union of k antichains (chains). Then there exists a partition Δ = {Δl ? Δ2 > … ? Δl} of | P | such that dk(P) = Δ1 + Δ2 + … + Δk and for each k, where denotes the partition conjugate to Δ. This result can be used to prove a general class of “Dilworth-type” theorems for subfamilies of P. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|