3
$\begingroup$

I understand the difference between the supremum and the greatest element and between the supremum and the maximal elements. But I'm not sure about the difference between the supremum (least upper bound) and the minimal upper bound. They both seem fairly similar to me.

Thanks

EDIT:

To address some of the comments, the reason I think there is a difference is because this site says so http://en.wikipedia.org/wiki/Supremum#Minimal_upper_bounds. My definition of minimal upper bound would have been the exact same as that for least upper bound.

  • 0
    One is the upside down of the other, the reverse order dual.2018-06-27

3 Answers 3

8

This is a very dumb example, but suppose we augment the real line by adding two additional elements, $\infty$ and $\widetilde{\infty}$. We order this set by declaring $x < \infty$ and $x < \widetilde{\infty}$ for all real numbers $x$. (But we declare no order between these two new elements, so, in particular, the ordering is no longer total).

Note that both $\infty$ and $\widetilde{\infty}$ are upper bounds of $\mathbb{R}$ (the real reals) in this augmented order.

  • Since there is no upper bound of $\mathbb{R}$ strictly below either, they are actually minimal upper bounds.
  • However neither $\infty$ nor $\widetilde{\infty}$ is a least upper bound, because neither $\infty < \widetilde{\infty}$ nor $\widetilde{\infty} < \infty$ holds. (A least upper bound must be strictly below any other upper bound.)

This is the difference between the adjectives minimal and least.

  • To be minimal with respect to some property an object must have that property, and no object strictly below it can share that same property.
  • To be least with respect to some property an object must have that property, and it must be strictly below any other object having that property.

In terms of partially ordered sets, every least object will be a minimal object, but the converse may not hold. The two concepts do coincide in linear (total) orders.

  • 0
    Thank you very much for that! cleared it up!2012-08-21
3

When you use a set, you may have a order defined on it such that there won't be only one minimal upper bound. This may occur when the set is not totally ordered.

For example, let's define a set: $A=\mathbb{N}\cup\{a,b\}$. And we will extend the normal order on $\mathbb{N}$ so that $a>n$ and $b>n$ for every $n\in\mathbb{N}$ but we won't define any relation between $a$ and $b$.

In this case, the minimal upper bounds of A is $\{a,b\}$ but there is no least upper bound.

1

In linearly (i.e. totally) ordered sets, there is no difference. In partially ordered sets, there is a difference. An element $x$ is a minimal upper bound if $x$ is an upper bound and nothing less than $x$ is an upper bound. There may be more than one minimal upper bound, all of which are mutually incomparable. A least upper bound, on the other hand, is an upper bound that is less than or equal to all other upper bounds. There can be only one of those.

  • 0
    Alright, thank you for that!2012-08-21