Extreme value: Difference between revisions
I dropped the statement that a chain have supremum. {0,2,4,...} in Z does not have such one. Also I cleared the property about greatest element, maximal element and supremum. |
I made a bad example in the previous comment. In ω+1 with order reversed, {ω} is the least element but there is no supremum of {ω} in ω+1. T.Miyasaka |
||
| Line 15: | Line 15: | ||
If an infinite chain ''S'' is bounded, then the [[topological closure|closure]] ''Cl(S)'' of the set occasionally have a minimum and a maximum, in such case they are called the '''[[infimum|greatest lower bound]]''' and the '''[[supremum|least upper bound]]''' of the set ''S'', respectivelly. |
If an infinite chain ''S'' is bounded, then the [[topological closure|closure]] ''Cl(S)'' of the set occasionally have a minimum and a maximum, in such case they are called the '''[[infimum|greatest lower bound]]''' and the '''[[supremum|least upper bound]]''' of the set ''S'', respectivelly. |
||
In general, if an ordered set ''S'' has a greatest element m, |
In general, if an ordered set ''S'' has a greatest element m, m is a maximal element. Furthermore, if ''S'' is a subset of an ordered set ''T'' and m is the greatest element of ''S'' with respect to order induced by ''T'', m is a least upper bound of ''S'' in ''T''. The similar result holds for least element, minimal element and greatest lower bound. |
||
'''See also:''' [[extreme value theorem]], [[extreme value theory]]. |
'''See also:''' [[extreme value theorem]], [[extreme value theory]]. |
||
Revision as of 12:06, 15 May 2006
The largest and the smallest element of a set are called extreme values, absolute extrema, or extreme records.
For a differentiable function , if is an extreme value for the set of all values , and if is in the interior of the domain of , then is a stationary point or critical point.
Extreme values in abstract spaces with order
In the case of a general partial order one should not confuse a least element (smaller than all other) and a minimal element (nothing is smaller). Likewise, a greatest element of a poset is an upper bound of the set which is contained within the set, whereas a maximal element m of a poset A is an element of A such that if m ≤ b (for any b in A) then m = b.
Any least element or greatest element of a poset will be unique, but a poset can have several minimal or maximal elements. If a poset has more than one maximal element, then these elements will not be mutually comparable.
In a totally ordered set, or chain, all elements are mutually comparable, so such a set can have at most one minimal element and at most one maximal element. Then, due to mutual comparability, the minimal element will also be the least element and the maximal element will also be the greatest element.
If a chain is finite then it will always have a maximum (maximal element, greatest element) and a minimum (minimal element, least element). If a chain is infinite then it need not have a maximum or a minimum. For example, the set of natural numbers has no maximum, though it has a minimum.
If an infinite chain S is bounded, then the closure Cl(S) of the set occasionally have a minimum and a maximum, in such case they are called the greatest lower bound and the least upper bound of the set S, respectivelly.
In general, if an ordered set S has a greatest element m, m is a maximal element. Furthermore, if S is a subset of an ordered set T and m is the greatest element of S with respect to order induced by T, m is a least upper bound of S in T. The similar result holds for least element, minimal element and greatest lower bound.
See also: extreme value theorem, extreme value theory.
Compare: extreme point.