Is the category commutative monoids cartesian closed? - MathOverflow most recent 30 from http://mathoverflow.net 2013-06-19T13:36:09Z http://mathoverflow.net/feeds/question/19004 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/19004/is-the-category-commutative-monoids-cartesian-closed Is the category commutative monoids cartesian closed? D Whiting 2010-03-22T12:19:34Z 2010-03-25T01:51:07Z <p>Is the category commutative monoids cartesian closed? I understand it breaks down at the point at which the evaluation map cannot be confirmed, however this is not enough to show it is not cartesian closed.</p> <p>Thanks!</p> http://mathoverflow.net/questions/19004/is-the-category-commutative-monoids-cartesian-closed/19006#19006 Answer by Jan Jitse Venselaar for Is the category commutative monoids cartesian closed? Jan Jitse Venselaar 2010-03-22T12:34:57Z 2010-03-22T12:34:57Z <p>My category theory is a bit rusty, but my copy of <a href="http://www.math.uu.nl/people/oosten/syllabi/catsmoeder.pdf" rel="nofollow">Basi Category Theory</a> seems to say that $(-)\times G$ functor does not preserve the initial object, it cannot have a right adjoint. Actually, it says this for Grp and Abgp, but then proceeds to mention that the same argument holds for Mon (and I see no reason why this should not hold for commutative monoids).</p> http://mathoverflow.net/questions/19004/is-the-category-commutative-monoids-cartesian-closed/19019#19019 Answer by Peter Arndt for Is the category commutative monoids cartesian closed? Peter Arndt 2010-03-22T14:52:25Z 2010-03-22T14:52:25Z <p>No, the category of commutative monoids is not cartesian closed, exactly for the reason given by Jan (left adjoints preserve colimits, in particular the initial object). It is however monoidal closed, i.e. there is a "tensor product" $\otimes$ of monoids with the property that</p> <p>$$Hom(M \otimes N, K)\cong Hom (M, \underline{Hom}(N,K))$$</p> <p>where $\underline{Hom}(N,K)$ denotes the monoid of monoid homomorphisms with product given by applying the multiplication of $K$ pointwise.</p> <p>You can construct $M \otimes N$ as the commutative monoid generated by pairs $(m,n),\ m\in M, n \in N$, and subject to the relations $(m \cdot m',n)=(m,n)\cdot(m',n)$, $(m,n\cdot n')=(m,n)\cdot (m,n')$ and $(1,n)=(m,1)=(1,1)$. It has the property that monoid homomorphisms $M \otimes N \rightarrow K$ are in bijection to maps $M \times N \rightarrow K$ which are monoid homomorphisms in each variable, i.e. if you fix an element on one side, the function from the other factor to $K$ is a monoid homomorphism.</p> http://mathoverflow.net/questions/19004/is-the-category-commutative-monoids-cartesian-closed/19061#19061 Answer by Andrew Stacey for Is the category commutative monoids cartesian closed? Andrew Stacey 2010-03-22T20:49:02Z 2010-03-25T01:51:07Z <p>Here's a couple of useful references:</p> <p>P. Freyd: Algebra valued functors in general and tensor products in particular (MR0195920)</p> <p>This paper shows that a commutative variety of algebras (such as commutative monoids) is closed monoidal. This is the construction that Peter mentions in his answer.</p> <p>I don't have access to MathSciNet right now, but if you go to the MSN page for the above and click on the "in reviews" button, then you will (I think) get a paper that considers when such an algebraic theory has a <strong>cartesian</strong> closed structure. I'm not sure whether or not the condition is merely sufficient, or is an if-and-only-if, but if I remember correctly, the condition had to do with diagonals. That is, you take an arbitrary operation and feed the same thing in to every input. But I'm not entirely sure what the condition was, off the top of my head, except that it was very strong and not satisfied by commutative monoids!</p> <p>(Apologies for the vagueness of the above; when I get MathSciNet access again I'll fill in the details)</p> <hr> <p><strong>Update:</strong> A long bus ride with little to do provided ample opportunity to fill in the details. We want an algebraic theory that is <strong>cartesian</strong> closed. Let $\mathcal{V}$ be our theory. Then we need an internal hom, $\underline{\mathcal{V}}(B,C)$, and an adjunction $\mathcal{V}(A,\underline{\mathcal{V}}(B,C)) \cong \mathcal{V}(A \times B,C)$. Now, having the internal hom is, via the paper of Freyd above, tantamount to the algebraic theory being <strong>commutative</strong>. That means that all the operations of the theory commute with each other (so, for example, a binary operation commuting with itself has to satisfy $(ab)(cd) = (ac)(bd)$, more on the nlab page <a href="http://ncatlab.org/nlab/show/commutative+theory" rel="nofollow">http://ncatlab.org/nlab/show/commutative+theory</a>). This implies, as Peter says above and Freyd proves in his paper, that $\mathcal{V}$ is closed monoidal, but the monoidal structure is not necessarily the cartesian product. So we want to look at when it is the cartesian product. So assume that it is. Then a $\mathcal{V}$-morphism $A \to \underline{\mathcal{V}}(B,C)$ corresponds to a morphism $A \times B \to C$.</p> <p>Consider an operation in the algebraic theory, say $\nu$, and suppose that it has arity $n$. Let $f \colon A \times B \to C$ be a $\mathcal{V}$-morphism. As this is a morphism, we have that</p> <p>$$\nu\big(f(a_1,b_1),...,f(a_n,b_n)\big) = f(\nu\big((a_1,b_1),...,(a_n,b_n)\big)) = f(\nu(a_1,...,a_n),\nu(b_1,...,b_n))$$</p> <p>We also insist that the map $a \mapsto (b \mapsto f(a,b))$ is a $\mathcal{V}$-morphism. Now the $\mathcal{V}$-structure on $\underline{\mathcal{V}}(B,C)$ is given as follows: $\nu$ applied to $g_1,...,g_n$ is the map $b \mapsto \nu(g_1(b),...,g_n(b))$. That is, it factors as $B \to B^n \to C^n \to C$ where the first map is the diagonal, the second the product of the $g_i$, and the third is $\nu$. So to say that $a \mapsto (b \mapsto f(a,b))$ is a $\mathcal{V}$-morphism, we mean that it commutes with our typical operation, $\nu$. Thus</p> <p>$$b \mapsto f(\nu(a_1,...,a_n),b)$$</p> <p>is the same as $$\nu\Big(b \mapsto f(a_1,b), b \mapsto f(a_2,b), ..., b \mapsto f(a_n,b)\Big)$$</p> <p>This latter is</p> <p>$$b \mapsto \nu(f(a_1,b), ..., f(a_n,b))$$</p> <p>But since $f$ itself was a morphism of $\mathcal{V}$-algebras, this simplifies to</p> <p>$$b \mapsto f(\nu(a_1, ..., a_n), \nu(b,...,b))$$</p> <p>So we conclude that</p> <p>$$f(\nu(a_1,...,a_n),\nu(b,...,b)) = f(\nu(a_1,...,a_n),b)$$</p> <p>As everything was generic, we conclude that we must have the identity</p> <p>$$\nu(b,...,b) = b$$</p> <p>for every $\mathcal{V}$-operation. This is a <strong>necessary</strong> condition. I am not sure if it is sufficient (I have a vague recollection that it is not, but still don't have MathSciNet access so can't check).</p> <p>For commutative monoids, we have two operations: $0$ and $+$. For addition, we get the condition $b + b = b$ which is pretty strong! For $0$, we get the even stronger condition that $0 = b$. So if we take "commutative monoids" and impose identities to try to get a cartesian closed category, we end up with a pretty trivial algebraic theory!</p>