Maximal Element - Directed Sets

Directed Sets

In a totally ordered set, the terms maximal element and greatest element coincide, which is why both terms are used interchangeably in fields like analysis where only total orders are considered. This observation does not only apply to totally ordered subsets of any poset, but also to their order theoretic generalization via directed sets. In a directed set, every pair of elements (particularly pairs of incomparable elements) has a common upper bound within the set. It is easy to see that any maximal element of such a subset will be unique (unlike in a poset). Furthermore, this unique maximal element will also be the greatest element.

Similar conclusions are true for minimal elements.

Further introductory information is found in the article on order theory.

Read more about this topic:  Maximal Element

Famous quotes containing the words directed and/or sets:

    Having a thirteen-year-old in the family is like having a general-admission ticket to the movies, radio and TV. You get to understand that the glittering new arts of our civilization are directed to the teen-agers, and by their suffrage they stand or fall.
    Max Lerner (b. 1902)

    Whether changes in the sibling relationship during adolescence create long-term rifts that spill over into adulthood depends upon the ability of brothers and sisters to constantly redefine their connection. Siblings either learn to accept one another as independent individuals with their own sets of values and behaviors or cling to the shadow of the brother and sister they once knew.
    Jane Mersky Leder (20th century)