User:IssaRice/Partial order summary table: Difference between revisions

From Machinelearning
No edit summary
No edit summary
Line 9: Line 9:
| Maximal element || <math>y_0 \in Y</math> such that there exists no <math>y \in Y</math> for which <math>y > y_0</math> || Yes
| Maximal element || <math>y_0 \in Y</math> such that there exists no <math>y \in Y</math> for which <math>y > y_0</math> || Yes
|-
|-
| Maximum element || <math>y_0 \in Y</math> such that <math>y_0 \geq y</math> for every <math>y \in Y</math> || Yes
| Maximum element || <math>y_0 \in Y</math> such that <math>y_0 \geq y</math> for every <math>y \in Y</math> (i.e. an upper bound which happens to be in the set) || Yes
|-
|-
| Supremum || || No
| Supremum || || No

Revision as of 19:44, 2 October 2021

Let (X,) be a partially ordered set, and let YX be a subset of X.

Term Definition Must be in set Y?
Upper bound MX such that yM for all yY No
Maximal element y0Y such that there exists no yY for which y>y0 Yes
Maximum element y0Y such that y0y for every yY (i.e. an upper bound which happens to be in the set) Yes
Supremum No
Least upper bound No