Maximal Element - Existence and Uniqueness

Existence and Uniqueness

Maximal elements need not exist.

Example 1: Let, for all we have but (that is, but not ).
Example 2: Let and recall that .

In general is only a partial order on . If is a maximal element and, it remains the possibility that neither nor . This leaves open the possibility that there are many maximal elements.

Example 3: In the fence, all the are maximal, and all the are minimal.
Example 4: Let be a set with at least two elements and let be the subset of the power set consisting of singletons, partially ordered by . This is the discrete poset—no two elements are comparable—and thus every element is maximal (and minimal) and for any neither nor .

Read more about this topic:  Maximal Element

Famous quotes containing the words existence and, existence and/or uniqueness:

    In a sense the world dies every time a writer dies, because, if he is any good, he has been a wet nurse to humanity during his entire existence and has held earth close around him, like the little obstetrical toad that goes about with a cluster of eggs attached to his legs.
    —E.B. (Elwyn Brooks)

    Man’s characteristic privilege is that the bond he accepts is not physical but moral; that is, social. He is governed not by a material environment brutally imposed on him, but by a conscience superior to his own, the superiority of which he feels. Because the greater, better part of his existence transcends the body, he escapes the body’s yoke, but is subject to that of society.
    Emile Durkheim (1858–1917)

    Somehow we have been taught to believe that the experiences of girls and women are not important in the study and understanding of human behavior. If we know men, then we know all of humankind. These prevalent cultural attitudes totally deny the uniqueness of the female experience, limiting the development of girls and women and depriving a needy world of the gifts, talents, and resources our daughters have to offer.
    Jeanne Elium (20th century)