Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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?

share|improve this question
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) –  Old John Jun 11 '12 at 12:54
1  
@OldJohn Please put the categorical explanation in an answer :) –  rschwieb Jun 11 '12 at 14:09
add comment

4 Answers

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.

share|improve this answer
add comment

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.
share|improve this answer
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. –  Gerry Myerson Jun 11 '12 at 13:31
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. –  user1729 Jun 11 '12 at 13:38
    
@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. –  Willie Wong Jun 11 '12 at 13:39
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. –  rschwieb Jun 11 '12 at 14:10
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. –  user1729 Jun 11 '12 at 14:18
add comment

μόνος, -η, -ον (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'

share|improve this answer
2  
A group, a semigroup and a magma are also structures with a single binary operation. –  Chris Taylor Jun 11 '12 at 13:16
    
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. –  Popopo Jun 11 '12 at 13:23
    
Or may be single refers to multiplication operation but the lack of inversion operation. –  palio Jun 11 '12 at 13:25
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. –  Chris Taylor Jun 11 '12 at 13:30
add comment

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

share|improve this answer
    
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. –  Chris Taylor Jun 11 '12 at 13:09
1  
Sorry, no. It's what I was taught many years ago, I simply believed the person who told me. –  Gerry Myerson Jun 11 '12 at 13:16
    
It is here martinleslie.wordpress.com/2008/02/16/… but no reference for that either. –  GEdgar Jun 11 '12 at 13:17
    
@GEdgar, yes, but as noted elsewhere on that page, that's wrong --- it says a monoid doesn't have an identity. –  Gerry Myerson Jun 11 '12 at 13:24
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

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