In mathematics, especially in order theory, the greatest element of a subset S of a partially ordered set (poset) is an element of S which is greater than or equal to any other element of S. The term least element is defined dually. A bounded poset is a poset that has both a greatest element and a least element.
Formally, given a partially ordered set (P, ≤), then an element g of a subset S of P is the greatest element of S if
- s ≤ g, for all elements s of S.
Hence, the greatest element of S is an upper bound of S that is contained within this subset. It is necessarily unique. By using ≥ instead of ≤ in the above definition, one defines the least element of S.
Like upper bounds, greatest elements may fail to exist. Even if a set has some upper bounds, it need not have a greatest element, as shown by the example of the negative real numbers. This example also demonstrates that the existence of a least upper bound (the number 0 in this case) does not imply the existence of a greatest element either. Similar conclusions hold for least elements. A finite chain always has a greatest and a least element.
Greatest elements of a partially ordered subset must not be confused with maximal elements of such a set which are elements that are not smaller than any other element. A poset can have several maximal elements without having a greatest element.
In a totally ordered set both terms coincide; it is also called maximum; in the case of function values it is also called the absolute maximum, to avoid confusion with a local maximum. The dual terms are minimum and absolute minimum. Together they are called the absolute extrema.
The least and greatest elements of the whole partially ordered set play a special role and are also called bottom and top or zero (0) and unit (1), respectively. The latter notation of 0 and 1 is only used when no confusion is likely, i.e. when one is not talking about partial orders of numbers that already contain elements 0 and 1. The existence of least and greatest elements is a special completeness property of a partial order. Bottom and top are often represented by the symbols ⊥ and ⊤, respectively.
Further introductory information is found in the article on order theory.
Read more about Greatest Element: Examples
Famous quotes containing the words greatest and/or element:
“The greatest part of each day, each year, each lifetime is made up of small, seemingly insignificant moments. Those moments may be cooking dinner...relaxing on the porch with your own thoughts after the kids are in bed, playing catch with a child before dinner, speaking out against a distasteful joke, driving to the recycling center with a week’s newspapers. But they are not insignificant, especially when these moments are models for kids.”
—Barbara Coloroso (20th century)
“To get a man soundly saved it is not enough to put on him a pair of new breeches, to give him regular work, or even to give him a University education. These things are all outside a man, and if the inside remains unchanged you have wasted your labour. You must in some way or other graft upon the man’s nature a new nature, which has in it the element of the Divine.”
—William Booth (1829–1912)