21
$\begingroup$

As I am not a native English speaker, I sometimes am bothered a little with the word "monoid", which is by definition a semigroup with identity. But why this terminology?

I searched some dictionaries (Longman for English, Larousse for Francais, Langenscheidts for Dentsch) but didn't find any result, and it seems to me that it is just a pronounciable word with certain mathematical meaning. So, where does it come from? Is there any etymological explanation? Who was the first mathematician who used it?

  • 2
    A couple of thoughts: a monoid is a structure with just ONE operation, and another name was needed other than group, semi-group, etc. Secondly, a monoid is, essentially, the same thing as a category with a SINGLE object. (Wikipedia)2012-06-11
  • 1
    @OldJohn Please put the categorical explanation in an answer :)2012-06-11

4 Answers 4

12

For what it is worth, the Oxford English Dictionary traces monoid in this sense back to Chevalley's Fundamental Concept of Algebra published in 1956. Arthur Mattuck's review of the book in 1957 suggests that this use may be new, or at least new enough to be not in common mathematical parlance.

Edit:

  • Indeed, as recently as 1954 we've seen some use of the term "monoid" to mean a semigroup, not necessarily one with identity.
  • According to the OED again, the use of the word monoid in algebraic geometry (to denote "a surface which possesses a conical point of the highest possible order") dates back to 1866, and likely predates the use of the same term as semigroup with identity.
  • 1
    Much of the book is available on Google, including page 4, where Chevalley defines monoid. He doesn't give any motivation on that page.2012-06-11
  • 1
    It seems the word "monoid" does not appear in Volume II of Clifford and Preston's seminal work "The Algebraic Theory of Semigroups" (1967), but it is in the late John Howie's text "An Introduction to Semigroup Theory" (1975). So, it seems to have gone from obscurity to common usage somewhere in these 8 years.2012-06-11
  • 0
    @Gerry: indeed. And I am not even sure whether Chevalley was the first one to put that term in print in its modern meaning, I'm just trying to give an indication of a possible answer (or some line to track) to the last question in the original post above.2012-06-11
  • 2
    @user1729 I think we can back the date of common usage up to 1971, since MacLane's *Categories for the Working Mathematician* uses it casually.2012-06-11
  • 1
    @rschwieb: It is, perhaps, interesting that in the 1954 review, quoted in the post, it is Clifford reviewing and he pointedly does not use the word "monoid". So maybe he was against the word and didn't include it in his book for this reason, not because it wasn't in common usuage.2012-06-11
8

If Chevalley was the first to popularize the term "monoid", then I can pretty confidently guess that it meant the structure of operators on a single type (i.e., a category with a single object). Note that Chevalley's second example (after the mandatory natural numbers) is the collection of mappings from a set to itself. His term for the monoid operation is "composition."

The term "groupoid" in the sense of a category with invertible arrows was already well-established. So, the use of "monoid" to mean a category of arrows on a single object seems quite natural.

  • 1
    (Much later) This seems like the strongest/simplest explanation, and probably the reason MacLane's book uses it freely. Linking "mono"<->"having identity" is tenuous at best.2017-03-17
4

"mono" is a prefix meaning one, and a monoid is distinguished by having an identity element, which is frequently denoted by a one.

  • 0
    Do you have a reference for that? It sounds like the most likely explanation for why the name *monoid* was chosen, but I'd like to see it from an authoritative source.2012-06-11
  • 2
    Sorry, no. It's what I was taught many years ago, I simply believed the person who told me.2012-06-11
  • 0
    It is here http://martinleslie.wordpress.com/2008/02/16/etymology-of-algebraic-structures/ but no reference for that either.2012-06-11
  • 0
    @GEdgar, yes, but as noted elsewhere on that page, that's wrong --- it says a monoid *doesn't* have an identity.2012-06-11
1

μόνος, -η, -ον (monos). In ancient greek means 'alone' or 'single. The 'monoid' in abstract algebra is a structure with a single binary operation. Single in ancient greek can be translated with the word 'monos', from which, the word 'monoid'

  • 2
    A group, a semigroup and a magma are also structures with a single binary operation.2012-06-11
  • 0
    Some terminologies are originate from Greek or Latin. I guess the word 'monoid' is literally means $mono-identity$, i.e. there is only one identity in this structure.2012-06-11
  • 0
    Or may be single refers to multiplication operation but the lack of inversion operation.2012-06-11
  • 1
    Note to add that I downvoted this answer - if a reference can be provided that backs it up, I will gladly convert my downvote into an upvote.2012-06-11