PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: Very high
[parent] bounded complete (Definition)

Let $ P$ be a poset. Recall that a subset $ S$ of $ P$ is called bounded from above if there is an element $ a\in P$ such that, for every $ s\in S$, $ s\le a$.

A poset $ P$ is said to be bounded complete if every subset which is bounded from above has a supremum.

Remark. Since it is not required that the subset be non-empty, we see that $ P$ has a bottom. This is because the empty set is vacuously bounded from above, and therefore has a supremum. However, this supremum is less than or equal to every member of $ P$, and hence it is the least element of $ P$.

Clearly, any complete lattice is bounded complete. An example of a non-complete bounded complete poset is any closed subset of $ \mathbb{R}$ of the form $ [a,\infty)$, where $ a\in \mathbb{R}$. In addition, arbitrary products of bounded complete posets is also bounded complete.

It can be shown that a poset is a bounded complete dcpo iff it is a complete semilattice.

Remark. A weaker concept is that of Dedekind completeness: A poset $ P$ is Dedekind complete if every non-empty subset bounded from above has a supremum. An obvious example is $ \mathbb{R}$, which is Dedekind complete but not bounded complete (as it has no bottom). Dedekind completeness is more commonly known as the least upper bound property.



"bounded complete" is owned by CWoo.
(view preamble)

View style:

See Also: completeness principle

Also defines:  Dedekind complete

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: least upper bound property, obvious, complete semilattice, iff, dcpo, products, closed subset, complete lattice, least element, vacuously, empty set, bottom, supremum, bounded from above, subset, poset
There are 6 references to this entry.

This is version 5 of bounded complete, born on 2007-04-30, modified 2007-05-13.
Object id is 9303, canonical name is BoundedComplete.
Accessed 1345 times total.

Classification:
AMS MSC06B23 (Order, lattices, ordered algebraic structures :: Lattices :: Complete lattices, completions)
 03G10 (Mathematical logic and foundations :: Algebraic logic :: Lattices and related structures)
 06A12 (Order, lattices, ordered algebraic structures :: Ordered sets :: Semilattices)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)