Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Sperner System

    Alternate name
    Definition

    Let P be a finite partially ordered set, then an antichain in P is a set of pairwise incomparable elements. Antichains are also called Sperner systems in older literature. For example, consider P to be a family of subsets together with the subset relation (i.e., s_1<=s_2 if s_1 is a subset of s_2). The following table gives the antichains on the set of subsets (i.e., the power set) of the n-set {1, 2, 3, ..., n} for small n.

    Associated person

    Richard Dedekind

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.