Need help understanding a monoid as a category

  • Context: Graduate 
  • Thread starter Thread starter byron.hawkins
  • Start date Start date
Click For Summary
SUMMARY

A monoid is defined as a category with a single object and arrows corresponding to its elements. The discussion clarifies that while textbooks state a monoid has one object, the elements of the monoid set do not connect to themselves but rather represent the arrows of the category. The example of a monoid with elements {0, 1, 2} under "addition modulo 3" illustrates that the monoid can be viewed as a nested category, where the outer category has one object and the inner category consists of the elements. This perspective resolves the apparent contradiction in textbook definitions regarding category arrows.

PREREQUISITES
  • Understanding of category theory concepts, specifically monoids and categories.
  • Familiarity with the definition of category arrows and objects.
  • Knowledge of modular arithmetic, particularly "addition modulo n".
  • Basic grasp of mathematical notation and set theory.
NEXT STEPS
  • Study the formal definition of categories in category theory.
  • Explore the relationship between monoids and categories in greater detail.
  • Learn about nested categories and their implications in category theory.
  • Investigate examples of monoids beyond simple numerical sets, such as string concatenation.
USEFUL FOR

Mathematicians, computer scientists, and students of abstract algebra who are interested in category theory and the structural properties of monoids.

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?
 

Similar threads

  • · Replies 0 ·
Replies
0
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K