ordered_semigroups - MathStructures

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.

=====Ordered semigroups=====

Abbreviation: **OSgrp**

====Definition====
An \emph{ordered semigroup} is a [[partially ordered semigroup]] $\mathbf{A}=\langle A,\cdot,\le\rangle$ such that

$\le$ is \emph{linear}:  $x\le y\text{ or }y\le x$


==Morphisms==
Let $\mathbf{A}$ and $\mathbf{B}$ be ordered semigroups. A morphism from $\mathbf{A}$ to $\mathbf{B}$ is a function $h:A\rightarrow B$ that is a orderpreserving homomorphism: 
$h(x \cdot y)=h(x) \cdot h(y)$, 
$x\le y\Longrightarrow h(x)\le h(y)$.


====Examples====
Example 1: 

====Basic results====


====Properties====

^[[Classtype]]                        |universal  |
^[[Equational theory]]                | |
^[[Quasiequational theory]]           | |
^[[First-order theory]]               | |
^[[Locally finite]]                   | |
^[[Residual size]]                    | |
^[[Congruence distributive]]          | |
^[[Congruence modular]]               | |
^[[Congruence $n$-permutable]]        | |
^[[Congruence regular]]               | |
^[[Congruence uniform]]               | |
^[[Congruence extension property]]    | |
^[[Definable principal congruences]]  | |
^[[Equationally def. pr. cong.]]      | |
^[[Amalgamation property]]            | |
^[[Strong amalgamation property]]     | |
^[[Epimorphisms are surjective]]      | |

====Finite members====
$\begin{array}{rr}
f(1)=&1\\
f(2)=&6\\
f(3)=&44\\
f(4)=&386\\
f(5)=&3852\\
f(6)=&42640\\
f(7)=&516791\\
f(8)=&6817378\\
\end{array}$

http://oeis.org/A084965

====Subclasses====
[[Commutative ordered semigroups]]


====Superclasses====
[[Partially ordered semigroups]]

[[Chains]] reduced type


====References====

[(Lastname19xx>
F. Lastname, \emph{Title}, Journal, \textbf{1}, 23--45 [[MRreview]] 
)]

Trace: • commutative_ordered_rings • integral_residuated_lattices • finite_monoids • congruence_e-regular • weakly_associative_relation_algebras

Search

Toolbox

QR Code