−Table of Contents
Complete lattices
Abbreviation: CLat
Definition
A \emph{complete lattice} is a structure L=⟨L,⋁,⋀⟩ such that ⋁,⋀ map subsets of L to elements of L and
⟨L,∨,∧⟩ is a lattice where x∨y=⋁{x,y}, x∧y=⋀{x,y} and
⋁S is the least upper bound of S,
⋀S is the greatest lower bound of S.
Morphisms
Let L and M be complete lattices. A morphism from L to M is a function h:L→M that is a complete homomorphism:
h(⋁S)=⋁h[S] and h(⋀S)=⋀h[S]
Examples
Example 1: ⟨P(X),⋃,⋂⟩, the set of all subsets of a set X, with union and intersection of families of sets.
Basic results
Properties
Classtype | Second-order |
---|---|
Amalgamation property | Yes |
Strong amalgamation property | Yes |
Epimorphisms are surjective | Yes |