[Home]Chains

HomePage | RecentChanges | Preferences

Definition

A chain is a poset C = (C, ≤ ) such that

 ≤  is a total order:   x ≤ y  or  y ≤ x.

Remark:

Morphisms

Let C and D be chains. A morphism from C to D is a function h : CD that is a orderpreserving: x ≤ y  ⇒  h(x) ≤ h(y).

Some results

Examples

Properties

Classtype Universal
Quasiequational theory
First-order theory
Amalgamation property
Strong amalgamation property
Epimorphisms are surjective

Finite members

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

Subclasses

[Well-ordered chains]?
Dense linear orders

Superclasses

Trees?


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