Processing math: 100%

Commutative residuated partially ordered monoids

Abbreviation: CRPoMon

Definition

A \emph{commutative residuated partially ordered monoid} is a residuated partially ordered monoid A=A,,1,, such that

is \emph{commutative}: xy=yx

Remark: These algebras are also known as \emph{lineales}.1)

Morphisms

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

Examples

Example 1:

Basic results

Properties

Finite members

$\begin{array}{lr}

f(1)= &1\\
f(2)= &2\\
f(3)= &5\\
f(4)= &24\\
f(5)= &131\\
f(6)= &1001\\
f(7)= &\\
f(8)= &\\
f(9)= &\\
f(10)= &\\

\end{array}$

Subclasses

Superclasses

References


1) V. de Paiva, \emph{Lineales: Algebras and Categories in the Semantics of Linear Logic}, Proofs and Diagrams, CSLI Publications, Stanford, 123-142, 2005, https://research.nuance.com/wp-content/uploads/2014/10/Lineales-algebras-and-categories-in-the-semantics-of-Linear-Logic.pdf

QR Code
QR Code commutative_residuated_partially_ordered_monoids (generated for current page)