{"id":599,"date":"2008-02-18T18:34:34","date_gmt":"2008-02-18T18:34:34","guid":{"rendered":"http:\/\/scientopia.org\/blogs\/goodmath\/2008\/02\/18\/this-is-getting-fun-on-to-monoidal-categories\/"},"modified":"2008-02-18T18:34:34","modified_gmt":"2008-02-18T18:34:34","slug":"this-is-getting-fun-on-to-monoidal-categories","status":"publish","type":"post","link":"http:\/\/www.goodmath.org\/blog\/2008\/02\/18\/this-is-getting-fun-on-to-monoidal-categories\/","title":{"rendered":"This is getting fun! On to Monoidal Categories."},"content":{"rendered":"<p> In the last post on groups and related stuff, I talked about the algebraic construction of monoids. A monoid is, basically, the algebraic construction of a category &#8211; it&#8217;s based on the same ideas, and has the same properties; just the presentation of it is different.<\/p>\n<p> But you can also see a monoid in categorical terms. It&#8217;s what we computer scientists would call a bootstrapped definition: we&#8217;re relying on the fact that we have all of the constructs of category theory, and then using category theory to rebuild its own basic concepts.<\/p>\n<p><!--more--><\/p>\n<p> The basic idea of the construction is to start pretty much the same way we did algebraically. The difference is that instead of saying &#8220;start with a set&#8221;, we start with a category.<\/p>\n<p> In this post, I&#8217;ll define a <em>monoidal category<\/em>, also called a <em>tensor<\/em> category.  A monoidal category is<br \/>\na category with a functor, where the functor has the basic properties of a monoid. This is something stronger than a basic monoid &#8211; but we can define an algebraic monoid using objects in a monoidal category.<\/p>\n<p> A monoidal category is a category C, paired with a bi-functor &#8211; that is a two-argument functor &otimes;:C&times;C&rarr;C. This is the categorical form of the <em>tensor<\/em> operation from the algebraic monoid.  To make it a monoidal category, we need to take the tensor operation, and define the properties that it needs to have. They&#8217;re called its <em>coherence conditions<\/em>, and basically, they&#8217;re the properties that are needed to make the diagrams that we&#8217;re going to use commute.<\/p>\n<p> So &#8211; the tensor functor is a bifunctor from C&times;C to C. There is also an object I&isin;C, which is called the unit object, which is basically the identity element of the monoid. As we would expect from<br \/>\nthe algebraic definition, the tensor functor has two basic properties: associativity, and identity.<\/p>\n<p> Associativity is expressed categorically using a natural isomorphism, which we&#8217;ll name &alpha;. For any three object X, Y, and Z, &alpha; includes a component &alpha;<sub>X,Y,Z<\/sub> (which I&#8217;ll label &alpha;(X,Y,Z) in diagrams, because subscripts in diagrams are a pain!), which is a mapping from (X&otimes;Y)&otimes;Z to X&otimes;(Y&otimes;Z). The natural isomorphism says, in categorical terms, that the the two objects on either side of its mappings are<br \/>\nequivalent.<\/p>\n<p> The identity property is again expressed via natural isomorphism. The category must include an object I (called the <em>unit<\/em>), and<br \/>\ntwo natural isomorphisms, called &amp;lamba; and &rho;. For any<br \/>\narrow X in C, &amp;lamba; and &rho; contain components &lambda;<sub>X<\/sub> and &rho;<sub>X<\/sub> such that &lambda;<sub>X<\/sub> maps from I&otimes;X&rarr;X, and &rho;<sub>X<\/sub> maps from X&otimes;I to X. <\/p>\n<p> Now, all of the pieces that we need are on the table. All we need to do is explain how they all fit together &#8211; what kinds of properties<br \/>\nthese pieces need to have for this to &#8211; that is, for these definitions to give us a structure that looks like the algebraic notion of monoidal structures, but built in category theory. The properties<br \/>\nare, more or less, exact correspondences with the associativity and identity requirements of the algebraic monoid. But with category theory, we can say it visually. The two diagrams below each describe one of the two properties.<\/p>\n<p><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" alt=\"monoidal-categoy.png\" src=\"https:\/\/i0.wp.com\/scientopia.org\/img-archive\/goodmath\/img_298.png?resize=584%2C457\" width=\"584\" height=\"457\" \/><\/p>\n<p> The upper (pentagonal) diagram must commute for all A, B, C, and D. It describes the associativity property. Each arrow in the diagram is a component of the natural isomorphism over<br \/>\nthe category, and the diagram describes what it means for the<br \/>\nnatural isomorphism to define associativity.<\/p>\n<p> Similarly, the bottom diagram defines identity. The arrows are all components of natural isomorphisms, and they describe the properties that the natural isomorphisms must have in order for them, together with the unit I to define identity.<\/p>\n<p> This is clearly a whole lot more complicated than the algebraic form. What is it doing?<\/p>\n<p>\t What we&#8217;ve done is create something much more general. Instead of having a simple notion of abstract functions, we&#8217;ve jumped it up; the basic elements are categories. With algebraic monoids, we were basically working with functions from a set S to itself &#8211; and looking at how we could take two functions, each from S to S, and end up with a new composed function S to S; and then looking at what kinds of properties we could get from that.<\/p>\n<p> Here we&#8217;re looking at categories &#8211; essentially monoids with bunches of functions &#8211; and looking at functors, which map categories to categories. Just like in the algebraic monoid, we mapped values from a set to itself, in the category, we&#8217;re looking at functors that map from a category to itself. So we&#8217;re building a structure with monoidal properties in terms of a structure with monoidal properties. That&#8217;s where the added complexity of this comes from: we&#8217;ve created a monoidal category, which is an object with a lot more interesting and rich structure to it than a simple algebraic monoid. Using this, we can show what a simple monoid looks like in category theory: it&#8217;s a particular kind of object in a monoidal category. (But that&#8217;s a subject for another post.)<\/p>\n<p> So what does this mess give us? We&#8217;ve done a lot more work than we did in the algebraic monoid. I&#8217;ve said this gives us something with<br \/>\nmore properties. But does that really have any benefit? Does this express anything that we care about beyond what we could do with the simple algebraic monoid?<\/p>\n<p> Yes. I&#8217;ll talk more about them later, but one example is that<br \/>\nif we&#8217;ve got a commutative ring, then we can define structures over it called <em>modules<\/em>. The modules over the ring form a monoidal category &#8211; which means that we can define them as being a monoid, but more than just a simple monoid &#8211; it&#8217;s a monoid whose<br \/>\ncomposition operation preserves the structural properties of modules over the ring.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>In the last post on groups and related stuff, I talked about the algebraic construction of monoids. A monoid is, basically, the algebraic construction of a category &#8211; it&#8217;s based on the same ideas, and has the same properties; just the presentation of it is different. But you can also see a monoid in categorical [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[69,76],"tags":[],"class_list":["post-599","post","type-post","status-publish","format-standard","hentry","category-abstract-algebra","category-category-theory"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p4lzZS-9F","jetpack_sharing_enabled":true,"jetpack_likes_enabled":true,"_links":{"self":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/posts\/599","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/comments?post=599"}],"version-history":[{"count":0,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/posts\/599\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/media?parent=599"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/categories?post=599"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/tags?post=599"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}