4
$\begingroup$

I am struggling with an equivalence of categories.
Let $\mathbf{Mon}$ be the category of monoids, and let $\mathbf{Cat}$ be the category whose objects are all categories with exactly one object. The morphisms from object $A$ to $B$ in $\mathbf{Cat}$ are all functors from $A$ to $B.$ I want to show that $\mathbf{Mon}$ and $\mathbf{Cat}$ are equivalent categories. Please help. Thanks in advance.

$\endgroup$
9
  • 1
    $\begingroup$ Do you see how a monoid is a category with only one element? $\endgroup$
    – M.B.
    Commented Nov 7, 2013 at 21:08
  • $\begingroup$ yes. take a monoid and identity map $\endgroup$ Commented Nov 7, 2013 at 21:22
  • 2
    $\begingroup$ I can construct 1 natural functor from MON to CAT, but I cannot construct the inverse $\endgroup$ Commented Nov 7, 2013 at 21:23
  • 2
    $\begingroup$ If CAT is the category of locally small categories with only one element, then define a monoid from an object of CAT by letting the Hom-set be the elements and the binary product the composition. $\endgroup$
    – M.B.
    Commented Nov 7, 2013 at 21:41
  • 1
    $\begingroup$ They are clearly isomorphic. $\endgroup$ Commented Nov 9, 2013 at 21:24

1 Answer 1

3
$\begingroup$

A monoid $(M,*,1)$ can be seen as a category with only one object $\bullet$, the same way a group is a groupoid with a single object. The composition of morphisms corresponds to the multiplication $"*"$ of elements and the rule $f\circ(g∘h)=(f∘g)∘h$ means that multiplication is associative, while the single identity arrow $1_\bullet$ is the unit of $*$ since $1∘f=f∘1=f$ for any $f\in M$.

A functor $F:M\to N$ between two categories with a single object is uniquely determined by its arrow function, and since there is only one hom-set, any function is allowed, as long as it respect the composition of arrows and the identity, i.e. $F(1_∙)=1_∙$ and $F(g∘f)=F(g)∘F(f)$. But these are just the properties that we require from a homomorphism between monoids. Hence, a functor between two monoids, considered as categories with a single object, is basically the same as a homomorphism, and vice versa.

$\endgroup$
2
  • $\begingroup$ @stefen. Can you explain a little bit more. I am very confused $\endgroup$ Commented Nov 10, 2013 at 15:14
  • $\begingroup$ @abc: This shows that Cat and Mon are basically the same. A category with a single object is a monoid, and a functor between such categories is a homomorphism between the monoids. $\endgroup$ Commented Nov 10, 2013 at 15:40

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .