[Home]Complete semilattices

HomePage | RecentChanges | Preferences

Abbreviation: CSlat

Definition

A complete semilattice is a directed complete partial order P = (P, ≤ ) such that every nonempty subset of P has a greatest lower bound: S ⊆ P (S ≠ Ø  ⇒  ∃z ∈ P(z = S)).

Morphisms

Let P and Q be complete semilattices. A morphism from P to Q is a function f : PQ that preserves all nonempty meets and all directed joins: z = S  ⇒  f(z) = f[S] for all nonempty S ⊆ P and z = D  ⇒  f(z) = f[D] for all directed sets D ⊆ P.

Some results

Examples

Properties

Classtype second-order
Amalgamation property
Strong amalgamation property
Epimorphisms are surjective

Finite members

[Size 1]?:  1
[Size 2]?:  
[Size 3]?:  
[Size 4]?:  
[Size 5]?:  
[Size 6]?:  

Subclasses

Complete lattices

Superclasses

Directed complete partial orders


HomePage | RecentChanges | Preferences
This page is read-only | View other revisions
Last edited May 28, 2003 5:29 pm (diff)
Search: