6
$\begingroup$

I have a set $M$ and an associative binary relation $+ : M \times M \to M$.

There exists an inversion operator $-$ , such that if $ m \in M$, then $m+(-m) \in Z$ where $Z$ is the set of all zeros ($Z \subset M$).

Additionally, if $z \in Z$ and $m \in M$, then $m+z=m$

If $|Z| = 1,$ then this would form a group, right? But since $|Z|>1$, what would I call it? Is there any theory about categories like this?


Also, what if there was no identity at all? That is, $m_1 + m_2 + (-m_2) = m_1$, but $m_2 + (-m_2)$ is undefined. In this case, associativity would not hold.

  • 0
    I suspect he wants what is called a "groupoid", a category containing only isomorphisms, or what is the same thing, an “inverse semigroup”, a semigroup where each element has an inverse, but the associated partial identity only works on some of the elements.2012-08-02

1 Answers 1

6

Suppose $M$ is a set with an associative binary operator $+$ such that for all $m \in M$ there is a unique $n$ such that $m+n+m = m$ and $n+m+n = n$ (thinking of $z_r=m+n$ we get $z_r + m = m$ and $n+z_r = n$; thinking of $z_l =n+m$ we get $m+z_l = m$ and $z_l+n=n$), then you have a well studied object called an “inverse semigroup”.

The set $Z$ you want is called the set of idempotents, $Z = \{ m \in M : m + m = m \}$. It also consists exactly of all $m + (-m)$ for $m \in M$. I also call them "partial identities", because:

There is a partial order $\leq$ on every inverse semigroup: $x \leq y$ iff $x = x + (-x) + y$. This let's you express how close to an identity each $z \in Z$ is: $z + x = x$ whenever $x \leq z$.

For every partial identity $z=g+(-g)$ there is an honest to goodness group called the $H$-class (or more accurately its Schutzenberger group) associated to $z$ consisting of all invertible $z+m+z$ for $m \in M$.

Inverse semigroups as semigroups of bijections

Every inverse semigroup is isomorphic to a semigroup consisting of bijections between subsets of a set $X$, where multiplication is the best version of composition you can manage: if $f:A\to B$ and $g:C \to D$ then $f\cdot g$ takes $f^{-1}(x)$ to $g(x)$ whenever $x \in B \cap C$.

In terms of bijections, the set $Z$ consists of all identity bijections $f:A \to A :a \mapsto a$ where $A$ is the domain of some $m \in M$. In terms of bijections, $-g$ is the inverse function $g^{-1} : D \to C : g(c) \mapsto c$. The partial identities $g+( -g)$ and $-g+g$ are the identity bijections on the domain and range of $g$.

The natural partial order is actually just “subset” if you consider a bijection to be a set of ordered pairs $(a,f(a))$, so that $f \leq g$ if and only if $f$ is the restriction of $g$ to the domain of $f$.

The H-class of an idempotent $f:A\to A:a\mapsto a$ is all the permutations of $A$, that is, bijections from $A$ to $A$.

Bibliography

I recommend both of these books as very clear and motivated introductions to these structures. Lawson's book is particularly readable and draws connections to topology, symmetry, groupoids, category theory, and computer science.

  • Lawson, Mark V. Inverse semigroups: The theory of partial symmetries. World Scientific Publishing Co., Inc., River Edge, NJ, 1998. xiv+411 pp. ISBN: 981-02-3316-7 MR1694900 DOI10.1142/9789812816689
  • Petrich, Mario. Inverse semigroups. Pure and Applied Mathematics (New York). A Wiley-Interscience Publication. John Wiley & Sons, Inc., New York, 1984. x+674 pp. ISBN: 0-471-87545-7 MR752899
  • 0
    Wikipedia seems to have a pretty good page on [inverse semigroups](http://en.wikipedia.org/wiki/Inverse_semigroup). Is there anything else I should take a look at? I'd like to get a pretty in depth feel for what's been studied about these things.2012-08-02