In order-theoretic mathematics, a graded partially ordered set is said to have the Sperner property (and hence is called a Sperner poset), if no antichain within it is larger than the largest rank level (one of the sets of elements of the same rank) in the poset.[1] Since every rank level is itself an antichain, the Sperner property is equivalently the property that some rank level is a maximum antichain.[2] The Sperner property and Sperner posets are named after Emanuel Sperner, who proved Sperner's theorem stating that the family of all subsets of a finite set (partially ordered by set inclusion) has this property. The lattice of partitions of a finite set typically lacks the Sperner property.[3]
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search