[Home]Algebraic posets

HomePage | RecentChanges | Preferences

Abbreviation: APos

Definition

An algebraic poset is a directed complete partial order P = (P, ≤ ) such that
the set of compact elements below any element is directed and
every element is the join of all compact elements below it.

An element c ∈ P is compact if for every subset S ⊆ P such that c ≤ S, there exists a finite subset S0 of S such that c ≤ S0.

The set of compact elements of P is denoted by K(P).

Morphisms

Let P and Q be algebraic posets. A morphism from P to Q is a function f : PQ that is Scott-continuous, which means that f preserves all directed joins: 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

Algebraic semilattices

Superclasses

Directed complete partial orders


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