Chains

Definition

A \emph{chain} is a partially ordered set $\mathbf{C}=\langle C,\le\rangle$ such that

$\le$ is a total order: $x\le y \mbox{ or } y\le x$

Remark:

Morphisms

Let $\mathbf{C}$ and $\mathbf{D}$ be chains. A morphism from $\mathbf{C}$ to $\mathbf{D}$ is a function $h:C\rightarrow D$ that is a orderpreserving:

$x\le y\Longrightarrow h(x)\le h(y)$

Examples

Example 1:

Basic results

Properties

Finite members

$\begin{array}{lr} f(1)= &1
f(2)= &1
f(3)= &1
f(4)= &1
f(5)= &1
f(6)= &1
\end{array}$

Subclasses

Superclasses

References


QR Code
QR Code chains (generated for current page)