nLab
maximal element

Maximal elements

Idea

An element of a poset (or proset) is maximal if no other (inequivalent) element is greater. A maximum must be maximal, and a maximal element of a toset must be a maximum. However, it’s easy to find posets with maximal elements that aren't maxima, or even with a unique maximal element that isn't a maximum. The existence of a maximal element is often given by Zorn's lemma.

Definition

Let P be a preordered set and x an element of P. Then x is maximal in P if, whenever xy in P, we have yx. Dually, x is minimal in P if, whenever yx in P, we have xy.

Properties

Elementary properties

If P has a top element, then this is the unique (up to equivalence) maximal element of P.

Suppose that P is totally ordered. Then a maximal element of P is the same as a top element of P.

Suppose that P is finite and has a unique maximal element x. Then x is a top element of P.

Deep properties

According to Zorn's Lemma, if every totally ordered subset of P has an upper bound in P, then P has a maximal element.

Examples

Let P be {a,b,c} with ab, ac, and no other nontrivial ordering. Then b and c are both maximal in P (but of course not tops).

Let P be the disjoint union of (the poset of natural numbers) and a singleton {a}. Then a is the unique maximal element of P but still not a top.

Created on February 20, 2012 11:33:11 by Toby Bartels (98.23.156.44)