[Home]Complete lattices

HomePage | RecentChanges | Preferences

Abbreviation: CLat

Definition

A complete lattice is a structure L = (L,,) such that , map subsets of L to elements of L and
(L,∨,∧) is a lattice, where xy = {x,y} and xy = {x,y},
S is the least upper bound of S, and
S is the greatest lower bound of S with respect to the lattice order.

Morphisms

Let L and M be complete lattices. A morphism from L to M is a function h : LM that is a complete homomorphism: h(S) = h[S] and h(S) = h[S].

Some results

Examples

(P(X),,), the set of all subsets of a set X, with union and intersection of families of sets.

Properties

Classtype Second-order
Amalgamation property Yes
Strong amalgamation property Yes
Epimorphisms are surjective Yes

Subclasses

Algebraic lattices

Superclasses

Lattices


HomePage | RecentChanges | Preferences
This page is read-only | View other revisions
Last edited April 18, 2003 9:49 pm (diff)
Search: