Definition:Dipper Semigroup/Definition 1

From ProofWiki
Jump to navigation Jump to search

Definition

Let $m \in \N$ be a natural number.

Let $n \in \N_{>0}$ be a non-zero natural number.

Let $\N_{< \paren {m \mathop + n} }$ denote the initial segment of the natural numbers:

$\N_{< \paren {m \mathop + n} } := \set {0, 1, \ldots, m + n - 1}$


Let $+_{m, n}$ be the dipper operation on $\N_{< \paren {m \mathop + n} }$:

$\forall a, b \in \N_{< \paren {m \mathop + n} }: a +_{m, n} b = \begin{cases}

a + b & : a + b < m \\ a + b - k n & : a + b \ge m \end{cases}$ where $k$ is the largest integer satisfying:

$m + k n \le a + b$


A dipper (semigroup) is a semigroup which is isomorphic to the algebraic structure $\struct {N_{< \paren {m \mathop + n} }, +_{m, n} }$.


Also see

  • Results about dipper semigroups can be found here.


Linguistic Note

The term dipper semigroup appears to have been coined by Seth Warner in an article exploring commutative inductive semigroups.

The name arises as a result of a suggestion by Seth Warner in his Modern Algebra, where he exploits the analogy by means of the shape of the Big Dipper constellation.