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

From Machinelearning
No edit summary
No edit summary
Line 1: Line 1:
Let <math>(X, \leq)</math> be a partially ordered set.
Let <math>(X, \leq)</math> be a partially ordered set, and let <math>Y \subset X</math> be a subset of <math>X</math>.


{| class="wikitable"
{| class="wikitable"
|-
|-
! Term !! Definition !! Must be in set?
! Term !! Definition !! Must be in set <math>Y</math>?
|-
|-
| Upper bound || || No
| Upper bound || <math>M \in X</math> such that <math>y \leq M</math> for all <math>y \in Y</math> || No
|-
|-
| Maximal element || || 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 || || Yes
| Maximum element || <math>y_0 \in Y</math> such that <math>y_0 \leq y</math> for every <math>y \in Y</math> || Yes
|-
|-
| Supremum || || No
| Supremum || || No

Revision as of 19:42, 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 Yes
Supremum No
Least upper bound No