2
$\begingroup$

It is a theorem that every commutative monoid is inversible, i.e. is isomorphic with a submonoid of a(commutative) group. It is also clear that a group contains all submonoids generated by any subset of its underlying set. but it is also known that non every monoid is inversible, i.e. cannot be isomorphically imbedded inside some group. Question:Are there simple examples of non-inversible monoids ? Gérard Lang

$\endgroup$
9
  • 2
    $\begingroup$ An obvious obstruction is that $ab = ac$ implies $b = c$ and similarly $ba = ca$ must imply $b = c$. This is not true for the $2 \times 2$-matrices, for example. $\endgroup$ Jan 9, 2011 at 19:23
  • 7
    $\begingroup$ Cher Gérard, believe it or not, in English they write invertible. I think we should generously let them indulge their idiosyncrasy :-) $\endgroup$ Jan 9, 2011 at 19:32
  • 7
    $\begingroup$ I don't follow. The free monoid on an element a satisfying a^2 = a is not a submonoid of any commutative group. $\endgroup$ Jan 9, 2011 at 19:39
  • 1
    $\begingroup$ I agree with Qiaochu. Are you assuming the monoids are cancellative, but forgot to insert the hypothesis? $\endgroup$
    – S. Carnahan
    Jan 9, 2011 at 19:45
  • 1
    $\begingroup$ Scott/Qiaochu: Cancellative would make sense. From Wikipedia "A commutative monoid with the cancellation property can always be embedded in a group via the Grothendieck construction." and "However, a non-commutative cancellative monoid need not be embeddable in a group.". (en.wikipedia.org/wiki/Monoid#Properties) $\endgroup$ Jan 9, 2011 at 19:50

3 Answers 3

6
$\begingroup$

A complete description of monoids embeddable into groups was given by Malcev more than 70 years ago. The description is in a form of infinitely many quasi-identities, the easiest of those are the two cancelative laws. See Chapter 12 of Clifford, A. H.; Preston, G. B. The algebraic theory of semigroups. Vol. II. Mathematical Surveys, No. 7 American Mathematical Society, Providence, R.I. 1967 xv+350 pp.

$\endgroup$
1
  • $\begingroup$ Thank you very much for this reference that plainly answers my question. Gérard Lang $\endgroup$ Jan 10, 2011 at 9:13
5
$\begingroup$

An example is given here: Counterexamples in Algebra?

To write it out here, take the monoid $\langle a,b,c,d,x,y,u,v : ax=by, cx=dy, au=bv \rangle$.

$\endgroup$
1
  • $\begingroup$ Thank you very much for this interesting answer to my (very) question. Gérard Lang. $\endgroup$ Jan 10, 2011 at 10:22
2
$\begingroup$

Let $M$ be a totally ordered set of cardinal $\ge3$ with a least element $\bot$, and we define a binary operation $x\cdot{}y=\max(x,y)$.

This is obviously a commutative monoid with $\bot$ as the identity element, but it is not invertible because if $c\lt{}b\lt{}a$ you have $a\cdot{}b=a\cdot{}c$ but $b\neq{}c$.

$\endgroup$
0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.