Processing math: 100%

Ordered semilattices

Abbreviation: OSlat

Definition

An \emph{ordered semilattice} is a ordered semigroup A=A,, that is

\emph{commutative}: xy=yx and

\emph{idempotent}: xx=x

Morphisms

Let A and B be ordered semigroups. A morphism from A to B is a function h:AB that is a orderpreserving homomorphism: h(xy)=h(x)h(y), xyh(x)h(y).

Examples

Example 1:

Basic results

Properties

Finite members

f(1)=1f(2)=2f(3)=5f(4)=14f(5)=42f(6)=132f(7)=f(8)=

This sequence is the Catalan numbers http://oeis.org/A000108

Subclasses

Superclasses

References


QR Code
QR Code ordered_semilattices (generated for current page)