PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
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: No information on entry rating
[parent] criteria for a poset to be a complete lattice (Theorem)

Proposition. Let $L$ be a poset. Then the following are equivalent.

  1. $L$ is a complete lattice.
  2. for every subset $A$ of $L$ , $\bigvee A$ exists.
  3. for every finite subset $F$ of $L$ and every directed set $D$ of $L$ , $\bigvee F$ and $\bigvee D$ exist.
Proof. Implications $1.\Rightarrow 2.\Rightarrow 3.$ are clear. We will show $3.\Rightarrow 2.\Rightarrow 1.$

$(3.\Rightarrow 2.)$ If $A=\varnothing$ , then $\bigvee A=0$ by definition. So assume $A$ be a non-empty subset of $L$ . Let $A^{\prime}$ be the set of all finite subsets of $A$ and $B=\lbrace \bigvee F\mid F\in A^{\prime}\rbrace$ . By assumption, $B$ is well-defined and $A\subseteq B$ . Next, let $B^{\prime}$ be the set of all directed subsets of $B$ , and $C=\lbrace \bigvee D\mid D\in B^{\prime}\rbrace$ . By assumption again, $C$ is well-defined and $B\subseteq C$ . Now, every chain in $C$ has a maximal element in $C$ (since a chain is a directed set), $C$ itself has a maximal element $d$ by Zorn's Lemma. We will show that $d$ is the least upper bound of elments of $A$ . It is clear that each $a\in A$ is bounded above by $d$ ($A\subseteq B\subseteq C$ ). If $t$ is an upper bound of elements of $A$ , then it is an upper bound of elements of $B$ , and hence an upper bound of elements of $C$ , which means $d\le t$ .

$(2.\Rightarrow 1.)$ By assumption $\bigvee \varnothing$ exists ($=0$ ), so that $\bigwedge L=0$ . Now suppose $A$ is a proper subset of $L$ . We want to show that $\bigwedge A$ exists. If $A=\varnothing$ , then $\bigwedge A=\bigvee L=1$ by definition of an arbitrary meet over the empty set. So assume $A\neq \varnothing$ . Let $A^{\prime}$ be the set of lower bounds of $A$ : $A^{\prime}=\lbrace x\in L\mid x\le a\mbox{ for all }a\in A\rbrace$ and let $b=\bigvee A^{\prime}$ , the least upper bound of $A^{\prime}$ . $b$ exists by assumption. Since $A$ is a set of upper bounds of $A^{\prime}$ , $b\le a$ for all $a\in A$ . This means that $b$ is a lower bound of elements of $A$ , or $b\in A^{\prime}$ . If $x$ is any lower bound of elements of $A$ , then $x\le b$ , since $x$ is bounded above by $b$ ($b=\bigvee A^{\prime}$ ). This shows that $\bigwedge A$ exists and is equal to $b$ . $ \qedsymbol$

Remarks.

  • Dually, a poset is a complete lattice iff every subset has an infimum iff infimum exists for every finite subset and every directed subset.
  • The above proposition shows, for example, that every closure system is a complete lattice.




"criteria for a poset to be a complete lattice" is owned by CWoo.
(view preamble | get metadata)

View style:

See Also: meet continuous, intersection structure


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

Cross-references: closure system, infimum, iff, lower bounds, empty set, arbitrary meet, proper subset, upper bound, bounded, least upper bound, Zorn's lemma, maximal element, chain, well-defined, clear, implications, directed set, finite, subset, complete lattice, the following are equivalent, poset, proposition
There are 6 references to this entry.

This is version 4 of criteria for a poset to be a complete lattice, born on 2007-01-27, modified 2007-07-27.
Object id is 8832, canonical name is CriteriaForAPosetToBeACompleteLattice.
Accessed 1257 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)

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

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)