Jump to content

Sperner property of a partially ordered set

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Twri (talk | contribs) at 03:23, 13 March 2010 (Created page with 'In the mathematics branch of order theory, a graded partially ordered set is said to have the '''Sperner property''' (and hence called ...'). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

In the mathematics branch of order theory, a graded partially ordered set is said to have the Sperner property (and hence called Sperner poset), if no antichain is larger than the largest rank level (the set of elements of the same rank) in the poset. [1] Equivalently, it is the property that some rank level is a maximum antichain (since a rank level is an antichain).[2]

A k-Sperner poset is a graded poset in which no union of k antichains is larger than the union of the k largest rank levels, [1] or, equivalently, the poset has a maximum k-family consisting of k rank levels. [2]

A strict Sperner poset is a graded poset in which all maximum antichains are rank levels.[2]

A stronly Sperner poset is a graded poset which is k-Sperner for all values of 'k up to the largest rank value. [2]

References

  1. ^ a b Stanley, Richard (1984), "Quotients of Peck posets", Order, 1 (1): 29–34, doi:10.1007/BF00396271, MR0745587.
  2. ^ a b c d [1]