Need help understanding a monoid as a category

  • Thread starter Thread starter byron.hawkins
  • Start date Start date
byron.hawkins
Messages
2
Reaction score
0
Many textbooks describe a monoid as a category of one object having arrows for its elements. But they also define a category arrow as a binary relation between two (not necessarily distinct) objects of the category. So the elements of a monoid are actually connecting the elements of the monoid set--they do not connect the monoid to itself. Therefore how can we say that the "category arrows" of the "monoid category" connect its elements? It seems like we must either say:

(1) the elements of the monoid set comprise the objects of the category, or
(2) the "monoid category" has only one arrow, namely the category identity (different from the monoid identity).

In the case of (2), we are saying that a monoid is a nested category, with itself in the outer category, and the elements of its set in the inner category. This would make sense to me. But the description given in textbooks... it contradicts the definition of category arrows.

For example, suppose we have a monoid on {0,1,2} with operator "addition modulo 3" and identity element 0. If this monoid is a category such that each arrow joins its numerical elements, then how can this monoid be a one-object category? It has 3 objects, namely 0, 1 and 2. Alternatively, if this monoid is a category with one arrow from the monoid to itself as the "category identity" (not meaning the "monoid identity" 0), then I can see it as a one-object category.

Can someone please help me understand why the textbooks define a monoid as a category this way?
 
Physics news on Phys.org
A category is determined by a class of objects and also for each to objects A and B a set of arrow Hom(A,B).

If M is a monoid, we can make a category as follows:
There is only one object called *.
Since there is only one object, we only have to specify Hom(*,*). We define Hom(*,*)=M. So the arrows between * are exactly the elements of M.
 
Thanks for your reply. So in the case of my example monoid on {0, 1, 2}, would I expect to have 3 arrows, all from * to *? If that is the case, aren't the arrows kind of ambiguous? It seems like the arrows should be between the {0, 1, 2}, not from * to *. Can you help me understand why it is like this?
 
Namaste & G'day Postulate: A strongly-knit team wins on average over a less knit one Fundamentals: - Two teams face off with 4 players each - A polo team consists of players that each have assigned to them a measure of their ability (called a "Handicap" - 10 is highest, -2 lowest) I attempted to measure close-knitness of a team in terms of standard deviation (SD) of handicaps of the players. Failure: It turns out that, more often than, a team with a higher SD wins. In my language, that...
Hi all, I've been a roulette player for more than 10 years (although I took time off here and there) and it's only now that I'm trying to understand the physics of the game. Basically my strategy in roulette is to divide the wheel roughly into two halves (let's call them A and B). My theory is that in roulette there will invariably be variance. In other words, if A comes up 5 times in a row, B will be due to come up soon. However I have been proven wrong many times, and I have seen some...
Back
Top