<?xml version="1.0" encoding="UTF-8"?>

<record version="7" id="3304">
 <title>complete lattice</title>
 <name>CompleteLattice</name>
 <created>2002-08-17 23:15:37</created>
 <modified>2008-02-20 14:24:33</modified>
 <type>Definition</type>
 <creator id="2760" name="yark"/>
 <author id="2760" name="yark"/>
 <author id="27" name="Evandar"/>
 <classification>
	<category scheme="msc" code="06B23"/>
	<category scheme="msc" code="03G10"/>
 </classification>
 <defines>
	<concept>countably complete lattice</concept>
	<concept>countably-complete lattice</concept>
	<concept>$\kappa$-complete</concept>
	<concept>$\kappa$-complete lattice</concept>
 </defines>
 <related>
	<object name="TarskiKnasterTheorem"/>
	<object name="CompleteLatticeHomomorphism"/>
	<object name="Domain6"/>
	<object name="CompleteSemilattice"/>
	<object name="InfiniteAssociativityOfSupremumAndInfimumRegardingItself"/>
	<object name="CompleteBooleanAlgebra"/>
	<object name="ArbitraryJoin"/>
 </related>
 <preamble></preamble>
 <content>\section*{Complete lattices}

A \emph{complete lattice} is a poset $P$
such that every subset of $P$ has both a supremum and an infimum in $P$.

For a complete lattice $L$,
the supremum of $L$ is denoted by $1$,
and the infimum of $L$ is denoted by $0$.
Thus $L$ is a bounded lattice,
with $1$ as its greatest element and $0$ as its least element.
Moreover, $1$ is the infimum of the empty set,
and $0$ is the supremum of the empty set.

\section*{Generalizations}

A \emph{countably complete lattice} is a poset $P$
such that every countable subset of $P$
has both a supremum and an infimum in $P$.

Let $\kappa$ be an infinite cardinal.
A $\kappa$-complete lattice is a lattice $L$
such that for every subset $A\subseteq L$
with $|A|\le \kappa$, both $\bigvee A$ and $\bigwedge A$ exist.
(Note that an $\aleph_0$-complete lattice
is the same as a countably complete lattice.)

Every complete lattice is a \PMlinkescapetext{$\kappa$-complete lattice}
for every infinite cardinal $\kappa$,
and in particular is a countably complete lattice.
Every countably complete lattice is a bounded lattice.

</content>
</record>
