CINXE.COM
category theory in nLab
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0 plus SVG 1.1//EN" "http://www.w3.org/2002/04/xhtml-math-svg/xhtml-math-svg-flat.dtd" > <html xmlns="http://www.w3.org/1999/xhtml"> <head> <title> category theory in nLab </title> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /> <meta name="robots" content="index,follow" /> <meta name="viewport" content="width=device-width, initial-scale=1" /> <link href="/stylesheets/instiki.css?1676280126" media="all" rel="stylesheet" type="text/css" /> <link href="/stylesheets/mathematics.css?1660229990" media="all" rel="stylesheet" type="text/css" /> <link href="/stylesheets/syntax.css?1660229990" media="all" rel="stylesheet" type="text/css" /> <link href="/stylesheets/nlab.css?1676280126" media="all" rel="stylesheet" type="text/css" /> <link rel="stylesheet" type="text/css" href="https://cdn.jsdelivr.net/gh/dreampulse/computer-modern-web-font@master/fonts.css"/> <style type="text/css"> h1#pageName, div.info, .newWikiWord a, a.existingWikiWord, .newWikiWord a:hover, [actiontype="toggle"]:hover, #TextileHelp h3 { color: #226622; } a:visited.existingWikiWord { color: #164416; } </style> <style type="text/css"><!--/*--><![CDATA[/*><!--*/ .toc ul {margin: 0; padding: 0;} .toc ul ul {margin: 0; padding: 0 0 0 10px;} .toc li > p {margin: 0} .toc ul li {list-style-type: none; position: relative;} .toc div {border-top:1px dotted #ccc;} .rightHandSide h2 {font-size: 1.5em;color:#008B26} table.plaintable { border-collapse:collapse; margin-left:30px; border:0; } .plaintable td {border:1px solid #000; padding: 3px;} .plaintable th {padding: 3px;} .plaintable caption { font-weight: bold; font-size:1.1em; text-align:center; margin-left:30px; } /* Query boxes for questioning and answering mechanism */ div.query{ background: #f6fff3; border: solid #ce9; border-width: 2px 1px; padding: 0 1em; margin: 0 1em; max-height: 20em; overflow: auto; } /* Standout boxes for putting important text */ div.standout{ background: #fff1f1; border: solid black; border-width: 2px 1px; padding: 0 1em; margin: 0 1em; overflow: auto; } /* Icon for links to n-category arXiv documents (commented out for now i.e. disabled) a[href*="http://arxiv.org/"] { background-image: url(../files/arXiv_icon.gif); background-repeat: no-repeat; background-position: right bottom; padding-right: 22px; } */ /* Icon for links to n-category cafe posts (disabled) a[href*="http://golem.ph.utexas.edu/category"] { background-image: url(../files/n-cafe_5.gif); background-repeat: no-repeat; background-position: right bottom; padding-right: 25px; } */ /* Icon for links to pdf files (disabled) a[href$=".pdf"] { background-image: url(../files/pdficon_small.gif); background-repeat: no-repeat; background-position: right bottom; padding-right: 25px; } */ /* Icon for links to pages, etc. -inside- pdf files (disabled) a[href*=".pdf#"] { background-image: url(../files/pdf_entry.gif); background-repeat: no-repeat; background-position: right bottom; padding-right: 25px; } */ a.existingWikiWord { color: #226622; } a.existingWikiWord:visited { color: #226622; } a.existingWikiWord[title] { border: 0px; color: #aa0505; text-decoration: none; } a.existingWikiWord[title]:visited { border: 0px; color: #551111; text-decoration: none; } a[href^="http://"] { border: 0px; color: #003399; } a[href^="http://"]:visited { border: 0px; color: #330066; } a[href^="https://"] { border: 0px; color: #003399; } a[href^="https://"]:visited { border: 0px; color: #330066; } div.dropDown .hide { display: none; } div.dropDown:hover .hide { display:block; } div.clickDown .hide { display: none; } div.clickDown:focus { outline:none; } div.clickDown:focus .hide, div.clickDown:hover .hide { display: block; } div.clickDown .clickToReveal, div.clickDown:focus .clickToHide { display:block; } div.clickDown:focus .clickToReveal, div.clickDown .clickToHide { display:none; } div.clickDown .clickToReveal:after { content: "A(Hover to reveal, click to "hold")"; font-size: 60%; } div.clickDown .clickToHide:after { content: "A(Click to hide)"; font-size: 60%; } div.clickDown .clickToHide, div.clickDown .clickToReveal { white-space: pre-wrap; } .un_theorem, .num_theorem, .un_lemma, .num_lemma, .un_prop, .num_prop, .un_cor, .num_cor, .un_defn, .num_defn, .un_example, .num_example, .un_note, .num_note, .un_remark, .num_remark { margin-left: 1em; } span.theorem_label { margin-left: -1em; } .proof span.theorem_label { margin-left: 0em; } :target { background-color: #BBBBBB; border-radius: 5pt; } /*]]>*/--></style> <script src="/javascripts/prototype.js?1660229990" type="text/javascript"></script> <script src="/javascripts/effects.js?1660229990" type="text/javascript"></script> <script src="/javascripts/dragdrop.js?1660229990" type="text/javascript"></script> <script src="/javascripts/controls.js?1660229990" type="text/javascript"></script> <script src="/javascripts/application.js?1660229990" type="text/javascript"></script> <script src="/javascripts/page_helper.js?1660229990" type="text/javascript"></script> <script src="/javascripts/thm_numbering.js?1660229990" type="text/javascript"></script> <script type="text/x-mathjax-config"> <!--//--><![CDATA[//><!-- MathJax.Ajax.config.path["Contrib"] = "/MathJax"; MathJax.Hub.Config({ MathML: { useMathMLspacing: true }, "HTML-CSS": { scale: 90, extensions: ["handle-floats.js"] } }); MathJax.Hub.Queue( function () { var fos = document.getElementsByTagName('foreignObject'); for (var i = 0; i < fos.length; i++) { MathJax.Hub.Typeset(fos[i]); } }); //--><!]]> </script> <script type="text/javascript"> <!--//--><![CDATA[//><!-- window.addEventListener("DOMContentLoaded", function () { var div = document.createElement('div'); var math = document.createElementNS('http://www.w3.org/1998/Math/MathML', 'math'); document.body.appendChild(div); div.appendChild(math); // Test for MathML support comparable to WebKit version https://trac.webkit.org/changeset/203640 or higher. div.setAttribute('style', 'font-style: italic'); var mathml_unsupported = !(window.getComputedStyle(div.firstChild).getPropertyValue('font-style') === 'normal'); div.parentNode.removeChild(div); if (mathml_unsupported) { // MathML does not seem to be supported... var s = document.createElement('script'); s.src = "https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.7/MathJax.js?config=MML_HTMLorMML-full"; document.querySelector('head').appendChild(s); } else { document.head.insertAdjacentHTML("beforeend", '<style>svg[viewBox] {max-width: 100%}</style>'); } }); //--><!]]> </script> <link href="https://ncatlab.org/nlab/atom_with_headlines" rel="alternate" title="Atom with headlines" type="application/atom+xml" /> <link href="https://ncatlab.org/nlab/atom_with_content" rel="alternate" title="Atom with full content" type="application/atom+xml" /> <script type="text/javascript"> document.observe("dom:loaded", function() { generateThmNumbers(); }); </script> </head> <body> <div id="Container"> <div id="Content"> <h1 id="pageName"> <span style="float: left; margin: 0.5em 0.25em -0.25em 0"> <svg xmlns="http://www.w3.org/2000/svg" width="1.872em" height="1.8em" viewBox="0 0 190 181"> <path fill="#226622" d="M72.8 145c-1.6 17.3-15.7 10-23.6 20.2-5.6 7.3 4.8 15 11.4 15 11.5-.2 19-13.4 26.4-20.3 3.3-3 8.2-4 11.2-7.2a14 14 0 0 0 2.9-11.1c-1.4-9.6-12.4-18.6-16.9-27.2-5-9.6-10.7-27.4-24.1-27.7-17.4-.3-.4 26 4.7 30.7 2.4 2.3 5.4 4.1 7.3 6.9 1.6 2.3 2.1 5.8-1 7.2-5.9 2.6-12.4-6.3-15.5-10-8.8-10.6-15.5-23-26.2-31.8-5.2-4.3-11.8-8-18-3.7-7.3 4.9-4.2 12.9.2 18.5a81 81 0 0 0 30.7 23c3.3 1.5 12.8 5.6 10 10.7-2.5 5.2-11.7 3-15.6 1.1-8.4-3.8-24.3-21.3-34.4-13.7-3.5 2.6-2.3 7.6-1.2 11.1 2.8 9 12.2 17.2 20.9 20.5 17.3 6.7 34.3-8 50.8-12.1z"/> <path fill="#a41e32" d="M145.9 121.3c-.2-7.5 0-19.6-4.5-26-5.4-7.5-12.9-1-14.1 5.8-1.4 7.8 2.7 14.1 4.8 21.3 3.4 12 5.8 29-.8 40.1-3.6-6.7-5.2-13-7-20.4-2.1-8.2-12.8-13.2-15.1-1.9-2 9.7 9 21.2 12 30.1 1.2 4 2 8.8 6.4 10.3 6.9 2.3 13.3-4.7 17.7-8.8 12.2-11.5 36.6-20.7 43.4-36.4 6.7-15.7-13.7-14-21.3-7.2-9.1 8-11.9 20.5-23.6 25.1 7.5-23.7 31.8-37.6 38.4-61.4 2-7.3-.8-29.6-13-19.8-14.5 11.6-6.6 37.6-23.3 49.2z"/> <path fill="#193c78" d="M86.3 47.5c0-13-10.2-27.6-5.8-40.4 2.8-8.4 14.1-10.1 17-1 3.8 11.6-.3 26.3-1.8 38 11.7-.7 10.5-16 14.8-24.3 2.1-4.2 5.7-9.1 11-6.7 6 2.7 7.4 9.2 6.6 15.1-2.2 14-12.2 18.8-22.4 27-3.4 2.7-8 6.6-5.9 11.6 2 4.4 7 4.5 10.7 2.8 7.4-3.3 13.4-16.5 21.7-16 14.6.7 12 21.9.9 26.2-5 1.9-10.2 2.3-15.2 3.9-5.8 1.8-9.4 8.7-15.7 8.9-6.1.1-9-6.9-14.3-9-14.4-6-33.3-2-44.7-14.7-3.7-4.2-9.6-12-4.9-17.4 9.3-10.7 28 7.2 35.7 12 2 1.1 11 6.9 11.4 1.1.4-5.2-10-8.2-13.5-10-11.1-5.2-30-15.3-35-27.3-2.5-6 2.8-13.8 9.4-13.6 6.9.2 13.4 7 17.5 12C70.9 34 75 43.8 86.3 47.4z"/> </svg> </span> <span class="webName">nLab</span> category theory </h1> <div class="navigation"> <span class="skipNav"><a href='#navEnd'>Skip the Navigation Links</a> | </span> <span style="display:inline-block; width: 0.3em;"></span> <a href="/nlab/show/HomePage" accesskey="H" title="Home page">Home Page</a> | <a href="/nlab/all_pages" accesskey="A" title="List of all pages">All Pages</a> | <a href="/nlab/latest_revisions" accesskey="U" title="Latest edits and page creations">Latest Revisions</a> | <a href="https://nforum.ncatlab.org/discussion/256/#Item_86" title="Discuss this page in its dedicated thread on the nForum" style="color: black">Discuss this page</a> | <a href="/nlab/author/category+theory" style="color: black" title="Overview of nLab pages which category theory has edited">Pages contributed to</a> <form accept-charset="utf-8" action="/nlab/search" id="navigationSearchForm" method="get"> <fieldset class="search"><input type="text" id="searchField" name="query" value="Search" style="display:inline-block; float: left;" onfocus="this.value == 'Search' ? this.value = '' : true" onblur="this.value == '' ? this.value = 'Search' : true" /></fieldset> </form> <span id='navEnd'></span> </div> <div id="revision"> <html xmlns="http://www.w3.org/1999/xhtml" xmlns:svg="http://www.w3.org/2000/svg" xml:lang="en" lang="en"> <head><meta http-equiv="Content-type" content="application/xhtml+xml;charset=utf-8" /><title>Contents</title></head> <body> <div class="rightHandSide"> <div class="toc clickDown" tabindex="0"> <h3 id="context">Context</h3> <h4 id="category_theory">Category theory</h4> <div class="hide"><div> <p><strong><a class="existingWikiWord" href="/nlab/show/category+theory">category theory</a></strong></p> <h2 id="sidebar_concepts">Concepts</h2> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/category">category</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/functor">functor</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/natural+transformation">natural transformation</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Cat">Cat</a></p> </li> </ul> <h2 id="sidebar_universal_constructions">Universal constructions</h2> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/universal+construction">universal construction</a></p> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/representable+functor">representable functor</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/adjoint+functor">adjoint functor</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/limit">limit</a>/<a class="existingWikiWord" href="/nlab/show/colimit">colimit</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/weighted+limit">weighted limit</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/end">end</a>/<a class="existingWikiWord" href="/nlab/show/coend">coend</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Kan+extension">Kan extension</a></p> </li> </ul> </li> </ul> <h2 id="sidebar_theorems">Theorems</h2> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/Yoneda+lemma">Yoneda lemma</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Isbell+duality">Isbell duality</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Grothendieck+construction">Grothendieck construction</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/adjoint+functor+theorem">adjoint functor theorem</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/monadicity+theorem">monadicity theorem</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/adjoint+lifting+theorem">adjoint lifting theorem</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Tannaka+duality">Tannaka duality</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Gabriel-Ulmer+duality">Gabriel-Ulmer duality</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/small+object+argument">small object argument</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Freyd-Mitchell+embedding+theorem">Freyd-Mitchell embedding theorem</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/relation+between+type+theory+and+category+theory">relation between type theory and category theory</a></p> </li> </ul> <h2 id="sidebar_extensions">Extensions</h2> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/sheaf+and+topos+theory">sheaf and topos theory</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/enriched+category+theory">enriched category theory</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/higher+category+theory">higher category theory</a></p> </li> </ul> <h2 id="sidebar_applications">Applications</h2> <ul> <li><a class="existingWikiWord" href="/nlab/show/applications+of+%28higher%29+category+theory">applications of (higher) category theory</a></li> </ul> <div> <p> <a href="/nlab/edit/category+theory+-+contents">Edit this sidebar</a> </p> </div></div></div> <h4 id="mathematics">Mathematics</h4> <div class="hide"><div> <ul> <li> <p><strong><a class="existingWikiWord" href="/nlab/show/mathematics">mathematics</a></strong></p> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/math+resources">math resources</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/history+of+mathematics">history of mathematics</a></p> </li> </ul> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/foundations">Structural Foundations</a></p> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/logic">logic</a></p> <ul> <li><a class="existingWikiWord" href="/nlab/show/internal+language">internal language</a></li> <li><a class="existingWikiWord" href="/nlab/show/classical+mathematics">classical mathematics</a></li> <li><a class="existingWikiWord" href="/nlab/show/constructive+mathematics">constructive mathematics</a></li> <li><a class="existingWikiWord" href="/nlab/show/predicative+mathematics">predicative mathematics</a></li> <li><a href="http://ncatlab.org/nlab/list/foundational+axiom">category:foundational axiom</a></li> </ul> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/set+theory">set theory</a></p> <ul> <li><a class="existingWikiWord" href="/nlab/show/structural+set+theory">structural set theory</a></li> </ul> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/category+theory">category theory</a></p> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/Categories+and+Sheaves">Categories and Sheaves</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/topos+theory">topos theory</a></p> <ul> <li><a class="existingWikiWord" href="/nlab/show/Sheaves+in+Geometry+and+Logic">Sheaves in Geometry and Logic</a></li> </ul> </li> </ul> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/higher+category+theory">higher category theory</a></p> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/higher+topos+theory">higher topos theory</a></p> <ul> <li><a class="existingWikiWord" href="/nlab/show/Higher+Topos+Theory">(∞,1)-topos theory</a> <ul> <li><a class="existingWikiWord" href="/nlab/show/models+for+%E2%88%9E-stack+%28%E2%88%9E%2C1%29-toposes">models for ∞-stack (∞,1)-toposes</a></li> <li><a class="existingWikiWord" href="/nlab/show/cohomology">cohomology</a></li> </ul> </li> </ul> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/homotopy+theory">homotopy theory</a></p> <ul> <li><a class="existingWikiWord" href="/nlab/show/stable+homotopy+theory">stable homotopy theory</a></li> <li><a class="existingWikiWord" href="/nlab/show/rational+homotopy+theory">rational homotopy theory</a></li> </ul> </li> </ul> </li> </ul> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/topology+and+geometry">Topology and Geometry</a></p> <ul> <li><a class="existingWikiWord" href="/nlab/show/geometry">geometry</a> (general list), <a class="existingWikiWord" href="/nlab/show/topology">topology</a> (general list)</li> <li><a class="existingWikiWord" href="/nlab/show/general+topology">general topology</a></li> <li><a class="existingWikiWord" href="/nlab/show/differential+topology">differential topology</a></li> <li><a class="existingWikiWord" href="/nlab/show/differential+geometry">differential geometry</a> <ul> <li><a class="existingWikiWord" href="/nlab/show/synthetic+differential+geometry">synthetic differential geometry</a></li> <li><a class="existingWikiWord" href="/nlab/show/symplectic+geometry">symplectic geometry</a></li> </ul> </li> <li><a class="existingWikiWord" href="/nlab/show/algebraic+geometry">algebraic geometry</a></li> <li><a class="existingWikiWord" href="/nlab/show/noncommutative+algebraic+geometry">noncommutative algebraic geometry</a></li> <li><a class="existingWikiWord" href="/nlab/show/noncommutative+geometry">noncommutative geometry</a> (general flavour)</li> <li><a class="existingWikiWord" href="/nlab/show/higher+geometry">higher geometry</a></li> </ul> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/algebra">Algebra</a></p> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/universal+algebra">universal algebra</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/higher+algebra">higher algebra</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/homological+algebra">homological algebra</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/group+theory">group theory</a>, <a class="existingWikiWord" href="/nlab/show/ring+theory">ring theory</a></p> <ul> <li><a class="existingWikiWord" href="/nlab/show/representation+theory">representation theory</a></li> </ul> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/algebraic+approaches+to+differential+calculus">algebraic approaches to differential calculus</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/counterexamples+in+algebra">counterexamples in algebra</a></p> </li> </ul> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/analysis">analysis</a></p> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/nonstandard+analysis">nonstandard analysis</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/functional+analysis">functional analysis</a></p> <ul> <li><a class="existingWikiWord" href="/nlab/show/operator+algebras">operator algebras</a></li> </ul> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Fourier+transform">Fourier transform</a></p> </li> </ul> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Lie+theory">Lie theory</a></p> <ul> <li><a class="existingWikiWord" href="/nlab/show/infinity-Lie+theory+-+contents">higher Lie theory</a></li> </ul> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/probability+theory">probability theory</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/discrete+mathematics">discrete mathematics</a></p> </li> </ul> </div></div> </div> </div> <h1 id="contents">Contents</h1> <div class='maruku_toc'> <ul> <li><a href='#section_Idea'>Idea</a></li> <ul> <li><a href='#paradigm'>Paradigm</a></li> <li><a href='#the_basic_trinity_of_concepts'>The basic trinity of concepts</a></li> <li><a href='#conceptual_unification'>Conceptual unification</a></li> <li><a href='#abstract_nonsense'>Abstract nonsense</a></li> <li><a href='#the_npov'>The nPOV</a></li> </ul> <li><a href='#section_The_central_constructions'>The central constructions</a></li> <ul> <li><a href='#section_Presheaves'>Presheaves</a></li> <li><a href='#section_Universal_constructions'>Universal constructions</a></li> <li><a href='#section_The_central_theorems'>The central theorems</a></li> </ul> <li><a href='#section_Applications'>Applications</a></li> <ul> <li><a href='#section_In_pure_mathematics'>In pure mathematics</a></li> <li><a href='#section_Outside_of_mathematics'>Outside of mathematics</a></li> </ul> <li><a href='#section_Contrast_to_theories_of_other_objects'>Contrast to theories of other objects</a></li> <ul> <li><a href='#section_Category_theory_vs._set_theory'>Category theory vs. set theory</a></li> <li><a href='#section_Category_theory_vs._order_theory'>Category theory vs. order theory</a></li> </ul> <li><a href='#section_Theorems'>Theorems</a></li> <li><a href='#section_Related_concepts'>Related concepts</a></li> <li><a href='#section_References'>References</a></li> <ul> <li><a href='#section_History'>History</a></li> <li><a href='#section_Textbooks'>Textbooks</a></li> <ul> <li><a href='#section_Basic_category_theory'>Basic category theory</a></li> <li><a href='#section_Topos_theory'>Topos theory</a></li> <li><a href='#section_Higher_category_theory'>Higher category theory</a></li> </ul> <li><a href='#section_Foundations'>Foundations</a></li> <li><a href='#section_Course_notes'>Course notes</a></li> <li><a href='#section_Videos'>Videos</a></li> <li><a href='#section_Relation_to_philosophy'>Relation to philosophy</a></li> <li><a href='#section_Further_resources_and_links'>Further resources and links</a></li> </ul> </ul> </div> <p><h2 id='section_Idea'>Idea</h2></p> <p><em>Category theory</em> is a toolset for describing the general abstract structures in <a class="existingWikiWord" href="/nlab/show/mathematics">mathematics</a>.</p> <div class="un_remark"> <h6 id="paradigm">Paradigm</h6> <p>As opposed to <a class="existingWikiWord" href="/nlab/show/set+theory">set theory</a>, category theory focuses not on elements <math xmlns="http://www.w3.org/1998/Math/MathML" display="inline" class="maruku-mathml"><semantics><mrow><mi>x</mi><mo>,</mo><mi>y</mi><mo>,</mo><mi>⋯</mi></mrow><annotation encoding="application/x-tex">x,y, \cdots</annotation></semantics></math> – called <a class="existingWikiWord" href="/nlab/show/object">object</a>s – but on the <strong>relations</strong> between these objects: the (<a class="existingWikiWord" href="/nlab/show/homomorphism">homo</a>)<a class="existingWikiWord" href="/nlab/show/morphism">morphism</a>s between them</p> <div class="maruku-equation"><math xmlns="http://www.w3.org/1998/Math/MathML" display="block" class="maruku-mathml"><semantics><mrow><mi>x</mi><mover><mo>→</mo><mi>f</mi></mover><mi>y</mi><mspace width="thinmathspace"></mspace><mo>.</mo></mrow><annotation encoding="application/x-tex"> x \stackrel{f}{\to} y \,. </annotation></semantics></math></div> <p>Later this will lead naturally on to an infinite sequence of steps: first <a class="existingWikiWord" href="/nlab/show/2-category+theory">2-category theory</a> which focuses on relation between relations, morphisms between morphisms: <a class="existingWikiWord" href="/nlab/show/2-morphism">2-morphism</a>s, then 3-category theory, etc. and to various variants, <a class="existingWikiWord" href="/nlab/show/bicategories">bicategories</a>, <a class="existingWikiWord" href="/nlab/show/Gray+categories">Gray categories</a> …. Eventually this leads to <a class="existingWikiWord" href="/nlab/show/higher+category+theory">higher category theory</a>, where one considers <math xmlns="http://www.w3.org/1998/Math/MathML" display="inline" class="maruku-mathml"><semantics><mrow><mi>k</mi></mrow><annotation encoding="application/x-tex">k</annotation></semantics></math>-morphisms in all dimensions and to a wealth of interacting intuitions and concepts.</p> </div> <p>The concept that formalizes this is that of a <a class="existingWikiWord" href="/nlab/show/category">category</a>: a collection of arrows/morphism that can be <a class="existingWikiWord" href="/nlab/show/composition">composed</a> if they are adjacent</p> <div class="maruku-equation"><math xmlns="http://www.w3.org/1998/Math/MathML" display="block" class="maruku-mathml"><semantics><mrow><mrow><mo>(</mo><mrow><mtable><mtr><mtd><mi>x</mi></mtd></mtr> <mtr><mtd><msup><mo stretchy="false">↓</mo> <mpadded width="0"><mi>f</mi></mpadded></msup></mtd></mtr> <mtr><mtd><mi>y</mi></mtd></mtr> <mtr><mtd><msup><mo stretchy="false">↓</mo> <mpadded width="0"><mi>g</mi></mpadded></msup></mtd></mtr> <mtr><mtd><mi>z</mi></mtd></mtr></mtable></mrow><mspace width="thickmathspace"></mspace><mo>)</mo></mrow><mspace width="thickmathspace"></mspace><mspace width="thickmathspace"></mspace><mspace width="thickmathspace"></mspace><mspace width="thickmathspace"></mspace><mo>↦</mo><mspace width="thickmathspace"></mspace><mspace width="thickmathspace"></mspace><mspace width="thickmathspace"></mspace><mspace width="thickmathspace"></mspace><mrow><mo>(</mo><mrow><mtable><mtr><mtd><mi>x</mi></mtd></mtr> <mtr><mtd><msup><mo stretchy="false">↓</mo> <mpadded width="0"><mrow><mi>g</mi><mo>∘</mo><mi>f</mi></mrow></mpadded></msup></mtd></mtr> <mtr><mtd><mi>z</mi></mtd></mtr></mtable></mrow><mspace width="thickmathspace"></mspace><mspace width="thickmathspace"></mspace><mspace width="thickmathspace"></mspace><mo>)</mo></mrow><mspace width="thinmathspace"></mspace><mo>.</mo></mrow><annotation encoding="application/x-tex"> \left( \array{ x \\ \downarrow^{\mathrlap{f}} \\ y \\ \downarrow^{\mathrlap{g}} \\ z } \;\right) \;\;\;\; \mapsto \;\;\;\; \left( \array{ x \\ \downarrow^{\mathrlap{g \circ f}} \\ z } \;\;\;\right) \,. </annotation></semantics></math></div> <div class="un_remark"> <h6 id="examples">Examples</h6> <p>The archetypical example of a category is the category <a class="existingWikiWord" href="/nlab/show/Set">Set</a> of <a class="existingWikiWord" href="/nlab/show/set">set</a>s and <a class="existingWikiWord" href="/nlab/show/function">function</a>s between sets.</p> <p>The classical examples of categories are <a class="existingWikiWord" href="/nlab/show/concrete+category">concrete categories</a> whose <a class="existingWikiWord" href="/nlab/show/object">object</a>s are <a class="existingWikiWord" href="/nlab/show/stuff%2C+structure%2C+property">sets with extra structure</a> and whose <a class="existingWikiWord" href="/nlab/show/morphism">morphism</a>s are structure preserving functions of sets, such as <a class="existingWikiWord" href="/nlab/show/Top">Top</a>, <a class="existingWikiWord" href="/nlab/show/Grp">Grp</a>, <a class="existingWikiWord" href="/nlab/show/Vect">Vect</a>. These are the examples from which the term <em>category</em> derives: these categories literally <em>categorize</em> mathematical structures by packing structures of the same <em>type</em> (same category) and structure preserving mappings between them into a single whole structure, a category.</p> <p>But it is far from the case that all categories are of this type. Categories are much more versatile than these classical examples suggest. After all, a <a class="existingWikiWord" href="/nlab/show/category">category</a> is just a <a class="existingWikiWord" href="/nlab/show/quiver">quiver</a> (a <a class="existingWikiWord" href="/nlab/show/directed+graph">directed graph</a>) with a notion of composition of its edges. As such it generalizes the concepts of <a class="existingWikiWord" href="/nlab/show/monoid">monoid</a> and <a class="existingWikiWord" href="/nlab/show/poset">poset</a>. If the category is a <a class="existingWikiWord" href="/nlab/show/groupoid">groupoid</a>, it generalizes the concept of <a class="existingWikiWord" href="/nlab/show/group">group</a> (in a sense called <a class="existingWikiWord" href="/nlab/show/horizontal+categorification">horizontal categorification</a>) and also the concept of <a class="existingWikiWord" href="/nlab/show/equivalence+relation">equivalence relation</a>. Thinking of a category as a generalized poset is particularly useful when studying <a class="existingWikiWord" href="/nlab/show/limits">limits</a> and <a class="existingWikiWord" href="/nlab/show/adjoint+functors">adjunctions</a>.</p> <p>Archetypical examples of non-<a class="existingWikiWord" href="/nlab/show/concrete+category">concrete</a> categories are the <a class="existingWikiWord" href="/nlab/show/fundamental+groupoid">fundamental groupoid</a> of a <a class="existingWikiWord" href="/nlab/show/topological+space">topological space</a> and the <a class="existingWikiWord" href="/nlab/show/fundamental+category">fundamental category</a> of a <a class="existingWikiWord" href="/nlab/show/directed+space">directed space</a>.</p> </div> <div class="un_remark"> <h6 id="terminology">Terminology</h6> <p>Categories were named after the examples of <a class="existingWikiWord" href="/nlab/show/concrete+category">concrete categories</a>. As <a class="existingWikiWord" href="/nlab/show/Saunders+Mac+Lane">Saunders Mac Lane</a> writes</p> <blockquote> <p>Now the discovery of ideas as general as these is chiefly the willingness to make a brash or speculative abstraction, in this case supported by the pleasure of purloining words from the philosophers: “Category” from Aristotle and Kant, “Functor” from Carnap (Logische Syntax der Sprache), and “natural transformation” from then current informal parlance.</p> <p>(<a class="existingWikiWord" href="/nlab/show/Saunders+Mac+Lane">Saunders Mac Lane</a>, <em><a class="existingWikiWord" href="/nlab/show/Categories+for+the+Working+Mathematician">Categories for the Working Mathematician</a></em>, 29–30).</p> </blockquote> <p>However, the <a class="existingWikiWord" href="/nlab/show/category">categories</a> of category theory are way more general than these <a class="existingWikiWord" href="/nlab/show/concrete+category">concrete categories</a>, and the way Aristotle and Kant use the <a class="existingWikiWord" href="/nlab/show/category+%28philosophy%29">term</a> in philosophy is not particularly related to what Eilenberg & Mac Lane did with it.</p> </div> <div class="un_remark"> <h6 id="the_basic_trinity_of_concepts">The basic trinity of concepts</h6> <p>Category theory reflects on itself. Categories are about collections of morphisms. And there are evident morphisms between categories: <a class="existingWikiWord" href="/nlab/show/functor">functor</a>s. And there are evident morphisms between functors: <a class="existingWikiWord" href="/nlab/show/natural+transformation">natural transformation</a>s.</p> <p>This trinity of concepts</p> <ol> <li> <p><a class="existingWikiWord" href="/nlab/show/category">category</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/functor">functor</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/natural+transformation">natural transformation</a></p> </li> </ol> <p>is what category theory is built on.</p> <p>In <a class="existingWikiWord" href="/nlab/show/higher+category+theory">higher category theory</a> this continues with</p> <ul> <li><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline" class="maruku-mathml"><semantics><mrow><mi>k</mi></mrow><annotation encoding="application/x-tex">k</annotation></semantics></math>-<a class="existingWikiWord" href="/nlab/show/transfor">transfor</a>s for all <math xmlns="http://www.w3.org/1998/Math/MathML" display="inline" class="maruku-mathml"><semantics><mrow><mi>k</mi><mo>∈</mo><mi>ℕ</mi></mrow><annotation encoding="application/x-tex">k \in \mathbb{N}</annotation></semantics></math>.</li> </ul> </div> <div class="un_remark"> <h6 id="conceptual_unification">Conceptual unification</h6> <p>A major driving force behind the development of category theory is its ability to abstract and unify concepts. General statements about categories apply to each specific <a class="existingWikiWord" href="/nlab/show/concrete+category">concrete category</a> of mathematical structures. The general notion of <a class="existingWikiWord" href="/nlab/show/universal+constructions">universal constructions</a> in categories, such as <a class="existingWikiWord" href="/nlab/show/representable+functors">representable functors</a>, <a class="existingWikiWord" href="/nlab/show/adjoint+functors">adjoint functors</a> and <a class="existingWikiWord" href="/nlab/show/limits">limits</a>, turns out to prevail throughout mathematics and manifest itself in myriads of special examples.</p> </div> <div class="un_remark"> <h6 id="abstract_nonsense">Abstract nonsense</h6> <p>This abstraction power of category theory has led Norman Steenrod to coin the term <em>abstract nonsense</em> or <em>general abstract nonsense</em> for it. It is being used as in “This property is not specific to this context, it already follows from general abstract nonsense”. Peter Freyd expressed a similar feeling by his witticism:</p> <blockquote> <p id="WhatIsTriviallyTrivial"> “Perhaps the purpose of categorical algebra is to show that which is trivial is trivially trivial.”</p> </blockquote> <p>But abstract nonsense still tends to meet with some resistance. In the preface of <a href="#Mitchell65">Mitchell (1965)</a> it says:</p> <blockquote> <p>A number of sophisticated people tend to disparage category theory as consistently as others disparage certain kinds of classical music. When obliged to speak of a category they do so in an apologetic tone, similar to the way some say, “It was a gift – I’ve never even played it” when a record of Chopin Nocturnes is discovered in their possession. For this reason I add to the usual prerequisite that the reader have a fair amount of mathematical sophistication, the further prerequisite that he have no other kind.</p> </blockquote> </div> <div class="un_remark"> <h6 id="the_npov">The nPOV</h6> <p>The vast applicability and expressiveness of category theory leads to the observation that most structures in mathematics are best understood from a category theoretic or higher category theoretic viewpoint. This is the <a class="existingWikiWord" href="/nlab/show/nPOV">nPOV</a>.</p> </div> <p><h2 id='section_The_central_constructions'>The central constructions</h2></p> <p><h3 id='section_Presheaves'>Presheaves</h3></p> <p>Much of the power of category theory rests in the fact that it reflects on itself. For instance that <a class="existingWikiWord" href="/nlab/show/functors">functors</a> between two categories form themselves a category: the <a class="existingWikiWord" href="/nlab/show/functor+category">functor category</a>.</p> <p>This leads to the notion of <a class="existingWikiWord" href="/nlab/show/presheaf+categories">presheaf categories</a> and <a class="existingWikiWord" href="/nlab/show/sheaf+toposes">sheaf toposes</a>. Much of category theory is <a class="existingWikiWord" href="/nlab/show/topos+theory">topos theory</a>.</p> <p>Under <a class="existingWikiWord" href="/nlab/show/Isbell+duality">Isbell duality</a> this sets the stage for everything in mathematics related to <a class="existingWikiWord" href="/nlab/show/space">space</a> and <a class="existingWikiWord" href="/nlab/show/algebra">algebra</a> and their duality.</p> <p><h3 id='section_Universal_constructions'>Universal constructions</h3></p> <p>Elementary as it is, the definition of a <a class="existingWikiWord" href="/nlab/show/category">category</a> supports a powerful set of constructions: <a class="existingWikiWord" href="/nlab/show/universal+constructions">universal constructions</a>. These include</p> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/limit">limit</a> and <a class="existingWikiWord" href="/nlab/show/colimit">colimit</a>;</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/adjunction">adjunction</a>;</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Kan+extension">Kan extension</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/end">end</a> and <a class="existingWikiWord" href="/nlab/show/coend">coend</a>.</p> </li> </ul> <p>All these are special cases of each other and thus reflect different aspect of one single phenomenon. Applying category theory means applying these constructions in specific situations and using general abstract theorems for deducing statements about concrete contexts.</p> <p><h3 id='section_The_central_theorems'>The central theorems</h3></p> <p>Category theory has a handful of central lemmas and theorems. Their proof is typically easy, sometimes almost tautological. Their power rests in the fact that they apply over and over again all over mathematics. Many concrete constructions get simplified by observing that they are but special realizations of these general abstract results in category theory. Among these central theorems are</p> <ul> <li> <p>first and foremost: the <a class="existingWikiWord" href="/nlab/show/Yoneda+lemma">Yoneda lemma</a>;</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Isbell+duality">Isbell duality</a>;</p> </li> <li> <p>the <a class="existingWikiWord" href="/nlab/show/Grothendieck+construction">Grothendieck construction</a>;</p> </li> <li> <p>the <a class="existingWikiWord" href="/nlab/show/adjoint+functor+theorem">adjoint functor theorem</a>;</p> </li> <li> <p>the <a class="existingWikiWord" href="/nlab/show/monadicity+theorem">monadicity theorem</a>;</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Tannaka+duality">Tannaka duality</a>.</p> </li> </ul> <p><h2 id='section_Applications'>Applications</h2></p> <p>For a detailed list of applications see</p> <ul> <li><a class="existingWikiWord" href="/nlab/show/applications+of+%28higher%29+category+theory">applications of (higher) category theory</a>.</li> </ul> <p><h3 id='section_In_pure_mathematics'>In pure mathematics</h3></p> <p>Apart from its general role in mathematics, category theory provides the high-level language for</p> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/logic">logic</a> / <a class="existingWikiWord" href="/nlab/show/type+theory">type theory</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/higher+algebra">higher algebra</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/higher+geometry">higher geometry</a> .</p> </li> </ul> <p><h3 id='section_Outside_of_mathematics'>Outside of mathematics</h3></p> <p>Outside of pure mathematics, category theory finds major applications in</p> <ul> <li> <p>fundamental <a class="existingWikiWord" href="/nlab/show/physics">physics</a> – see <a class="existingWikiWord" href="/nlab/show/higher+category+theory+and+physics">higher category theory and physics</a></p> </li> <li> <p>theoretical <a class="existingWikiWord" href="/nlab/show/computer+science">computer science</a></p> </li> </ul> <p>and is increasingly finding applications in such diverse areas as chemistry, network theory and natural language processing. Further information can be found on the <a class="existingWikiWord" href="/nlab/show/applied+category+theory">applied category theory</a> page.</p> <p><h2 id='section_Contrast_to_theories_of_other_objects'>Contrast to theories of other objects</h2></p> <p><h3 id='section_Category_theory_vs._set_theory'>Category theory vs. set theory</h3></p> <p>Here set theory is assumed to be a theory of the usual concept of sets, that is <em>material</em> <a class="existingWikiWord" href="/nlab/show/set+theory">set theory</a>.</p> <p>No one of these is more fundamental than the other as a foundation of mathematics. Category theory is a holistic (structural) approach to mathematics that can (through such methods as Lawvere’s <a class="existingWikiWord" href="/nlab/show/ETCS">ETCS</a>) provide <a class="existingWikiWord" href="/nlab/show/foundations">foundations</a> of mathematics and (through <a class="existingWikiWord" href="/nlab/show/algebraic+set+theory">algebraic set theory</a>) reproduce all the different axiomatic set theories; elementary category theory does not need the concept of set to be formulated. Set theory is an analytic approach (element-wise) and can reproduce category theory by simply defining all the concepts in the usual way, as long as one include a technique to handle large categories (for instance by using <a class="existingWikiWord" href="/nlab/show/class">class</a>es instead of sets, or by including as an axiom that an uncountable <a class="existingWikiWord" href="/nlab/show/inaccessible+cardinal">inaccessible cardinal</a> exists or even that <a class="existingWikiWord" href="/nlab/show/Grothendieck+universe">Grothendieck universe</a>s exist).</p> <table><thead><tr><th>Set theory</th><th></th><th>Category theory</th></tr></thead><tbody><tr><td style="text-align: left;">membership relation</td><td style="text-align: left;"></td><td style="text-align: left;">-</td></tr> <tr><td style="text-align: left;">sets</td><td style="text-align: left;"></td><td style="text-align: left;">categories</td></tr> <tr><td style="text-align: left;">elements</td><td style="text-align: left;"></td><td style="text-align: left;">objects</td></tr> <tr><td style="text-align: left;">-</td><td style="text-align: left;"></td><td style="text-align: left;">morphisms</td></tr> <tr><td style="text-align: left;">functions</td><td style="text-align: left;"></td><td style="text-align: left;">functors</td></tr> <tr><td style="text-align: left;">equations between elements</td><td style="text-align: left;"></td><td style="text-align: left;">isomorphisms between objects</td></tr> <tr><td style="text-align: left;">equations between sets</td><td style="text-align: left;"></td><td style="text-align: left;">equivalences between categories</td></tr> <tr><td style="text-align: left;">equations between functions</td><td style="text-align: left;"></td><td style="text-align: left;">natural transformations between functors</td></tr> </tbody></table> <p>Lawvere pointed out that set theory is axiomatized by a binary membership relation while category theory is axiomatized by a ternary composition relation.</p> <p>The process of going from sets to categories is a special case of <a class="existingWikiWord" href="/nlab/show/categorification">categorification</a> and the reverse process is a special case of <a class="existingWikiWord" href="/nlab/show/decategorification">decategorification</a>.</p> <p>For a philosophical consideration of foundations covering and comparing sets, structuralism (a la Bourbaki?) and categories, see the article</p> <ul> <li>Sets, categories and structuralism - Costas Drossos</li> </ul> <p><h3 id='section_Category_theory_vs._order_theory'>Category theory vs. order theory</h3></p> <p>A category may be thought of as a <a class="existingWikiWord" href="/nlab/show/categorification">categorification</a> of a <a class="existingWikiWord" href="/nlab/show/poset">poset</a> rather than of a <a class="existingWikiWord" href="/nlab/show/set">set</a>; much (but by no means all) of category theory also appears in <a class="existingWikiWord" href="/nlab/show/order+theory">order theory</a>.</p> <p>See <a class="existingWikiWord" href="/nlab/show/category+theory+vs+order+theory">category theory vs order theory</a> for more discussion.</p> <p id="Theorems"><h2 id='section_Theorems'>Theorems</h2></p> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/Yoneda+lemma">Yoneda lemma</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Isbell+duality">Isbell duality</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Grothendieck+construction">Grothendieck construction</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/adjoint+functor+theorem">adjoint functor theorem</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/monadicity+theorem">monadicity theorem</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/adjoint+lifting+theorem">adjoint lifting theorem</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Tannaka+duality">Tannaka duality</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Gabriel-Ulmer+duality">Gabriel-Ulmer duality</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/small+object+argument">small object argument</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Freyd-Mitchell+embedding+theorem">Freyd-Mitchell embedding theorem</a></p> </li> </ul> <p><h2 id='section_Related_concepts'>Related concepts</h2></p> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/formal+category+theory">formal category theory</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/enriched+category+theory">enriched category theory</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/internal+category">internal category</a><a class="existingWikiWord" href="/nlab/show/internalization">theory</a></p> </li> </ul> <div> <p><a class="existingWikiWord" href="/nlab/show/higher+category+theory">higher category theory</a></p> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/%280%2C1%29-category+theory">(0,1)-category theory</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/category+theory">1-category theory</a>, <a class="existingWikiWord" href="/nlab/show/%28%E2%88%9E%2C1%29-category+theory">(∞,1)-category theory</a></p> <p><a class="existingWikiWord" href="/nlab/show/enriched+category+theory">enriched category theory</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/2-category+theory">2-category theory</a>, <a class="existingWikiWord" href="/nlab/show/%28%E2%88%9E%2C2%29-category+theory">(∞,2)-category theory</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/%28%E2%88%9E%2Cn%29-category+theory">(∞,n)-category theory</a></p> </li> </ul> </div> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/type+theory">type theory</a></p> <ul> <li><a class="existingWikiWord" href="/nlab/show/relation+between+category+theory+and+type+theory">relation between category theory and type theory</a></li> </ul> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/computer+science">computer science</a></p> <ul> <li><a class="existingWikiWord" href="/nlab/show/computational+trinitarianism">computational trinitarianism</a></li> </ul> </li> </ul> <p id="References"><h2 id='section_References'>References</h2></p> <p>For more see the references at <em><a class="existingWikiWord" href="/nlab/show/category">category</a></em>.</p> <p id="History"><h3 id='section_History'>History</h3></p> <p>The concepts of <em><a class="existingWikiWord" href="/nlab/show/category">category</a></em>, <em><a class="existingWikiWord" href="/nlab/show/functor">functor</a></em> and <em><a class="existingWikiWord" href="/nlab/show/natural+transformation">natural transformation</a></em> were introduced in</p> <ul> <li id="EilenbergMacLane45"><a class="existingWikiWord" href="/nlab/show/Samuel+Eilenberg">Samuel Eilenberg</a>, <a class="existingWikiWord" href="/nlab/show/Saunders+MacLane">Saunders MacLane</a>, <em><a class="existingWikiWord" href="/nlab/show/General+Theory+of+Natural+Equivalences">General Theory of Natural Equivalences</a></em>, Transactions of the American Mathematical Society <strong>58</strong> 2 (1945) 231-294 [<a href="https://doi.org/10.1090/S0002-9947-1945-0013131-6">doi:10.1090/S0002-9947-1945-0013131-6</a>, <a href="http://www.jstor.org/stable/1990284">jstor:1990284</a>]</li> </ul> <p>apparently (see <a href="Hans+Freudenthal#AsAForerunnerOfCategoryTheory">there</a>) taking inspiration from:</p> <ul> <li id="Freudenthal37"><a class="existingWikiWord" href="/nlab/show/Hans+Freudenthal">Hans Freudenthal</a>, <em>Entwicklungen von Räumen und ihren Gruppen</em>, Comp. Math. <strong>4</strong> (1937) 145-234. [<a href="http://www.numdam.org/item/CM_1937__4__145_0/">numdam</a>]</li> </ul> <p>The rational for introducing the concept of <a class="existingWikiWord" href="/nlab/show/categories">categories</a> was to introduce the concept of <a class="existingWikiWord" href="/nlab/show/functors">functors</a>, and the reason for introducing functors was to introduce the concept of <a class="existingWikiWord" href="/nlab/show/natural+transformations">natural transformations</a> (more specifically <a class="existingWikiWord" href="/nlab/show/natural+equivalences">natural equivalences</a>) in order to make precise the meaning of “natural” means in mathematics:</p> <blockquote> <p>If <a class="existingWikiWord" href="/nlab/show/topology">topology</a> were publicly defined as the study of families of sets closed under finite intersection and infinite unions a serious disservice would be perpetrated on embryonic students of topology. The mathematical correctness of such a definition reveals nothing about topology except that its basic axioms can be made quite simple. And with category theory we are confronted with the same pedagogical problem. The basic axioms, which we will shortly be forced to give, are much too simple.</p> <p>A better (albeit not perfect) description of topology is that it is the study of continuous maps; and category theory is likewise better described as the theory of functors. Both descriptions are logically inadmissible as initial definitions, but they more accurately reflect both the present and the historical motivations of the subjects.</p> <p id="CategoriesForNaturalTransformations"> It is not too misleading, at least historically, to say that categories are what one must define in order to define natural transformations.</p> <p>(from <a href="#Freyd64">Freyd 64, page 1</a>)</p> </blockquote> <p>and</p> <blockquote> <p id="CategoriesForNaturalTransformationsII"> Category theory is an embodiment of Klein’s dictum that it is the maps that count in mathematics. If the dictum is true, then it is the functors between categories that are important, not the categories. And such is the case. Indeed, the notion of category is best excused as that which is necessary in order to have the notion of functor. But the progression does not stop here. There are maps between functors, and they are called natural transformations. And it was in order to define these that Eilenberg and MacLane first defined functors.</p> <p>(from <a href="#Freyd65">Freyd 65, beginning of Part Two</a>)</p> </blockquote> <p>The paper <a href="#EilenbergMacLane45">Eilenberg-Maclane 45</a> was a clash of ideas from abstract <a class="existingWikiWord" href="/nlab/show/algebra">algebra</a> (Mac Lane) and <a class="existingWikiWord" href="/nlab/show/topology">topology</a>/<a class="existingWikiWord" href="/nlab/show/homotopy+theory">homotopy theory</a> (Eilenberg). It was first rejected on the ground that it had no content but was later published. Since then category theory has flourished into almost all areas of mathematics, has found many applications outside mathematics and even attempts to build a <a class="existingWikiWord" href="/nlab/show/foundations">foundations</a> of mathematics.</p> <p>This and much more history is recalled in</p> <ul> <li id="MacLaneHistory"> <p><a class="existingWikiWord" href="/nlab/show/Saunders+MacLane">Saunders MacLane</a>, <em>Concepts and Categories in Perspective</em>, AMS (<a href="http://www.ams.org/samplings/math-history/hmath1-maclane25.pdf">pdf</a>)</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Ralf+Kr%C3%B6mer">Ralf Krömer</a>, <em>Tool and object: A history and philosophy of category theory</em>, Science Networks. Historical Studies <strong>32</strong> (2007) [<a href="https://doi.org/10.1007/978-3-7643-7524-9">doi:10.1007/978-3-7643-7524-9</a>]</p> </li> </ul> <p>See also:</p> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/Jean-Pierre+Marquis">Jean-Pierre Marquis</a>, <em>What is Category Theory?</em>, in G. Sica (ed.) <em>What is Category Theory?</em>, Polimetrica (2006) 221-256 [<a class="existingWikiWord" href="/nlab/files/Marquis-CategoryTheory.pdf" title="pdf">pdf</a>, <a href="https://www.semanticscholar.org/paper/What-is-category-theory-Sica/7737401202b220f89ae9c11cf9af65995a4dcf50">semanticscholar</a>]</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Jean-Pierre+Marquis">Jean-Pierre Marquis</a>, <em>From a Geometrical Point of View: A Study of the History and Philosophy of Category Theory</em>, Springer (2009) [<a href="https://doi.org/10.1007/978-1-4020-9384-5">doi:10.1007/978-1-4020-9384-5</a>]</p> </li> </ul> <p id="TextBooks"><h3 id='section_Textbooks'>Textbooks</h3></p> <p id="BasicTextBooks"><h4 id='section_Basic_category_theory'>Basic category theory</h4></p> <ul> <li id="Freyd64"> <p><a class="existingWikiWord" href="/nlab/show/Peter+Freyd">Peter Freyd</a>, <em>Abelian Categories – An Introduction to the theory of functors</em>, Harper and Row (1964), Reprints in Theory and Applications of Categories, <strong>3</strong> (2003) [<a href="http://www.emis.de/journals/TAC/reprints/articles/3/tr3abs.html">tac:tr3</a>, <a href="http://www.tac.mta.ca/tac/reprints/articles/3/tr3.pdf">pdf</a>]</p> </li> <li id="Freyd65"> <p><a class="existingWikiWord" href="/nlab/show/Peter+Freyd">Peter Freyd</a>, <em>The theories of functors and models</em>, in: Proceedings of <em>Symposium on the Theory of Models</em>, North Holland (1965) [<a href="https://doi.org/10.1016/C2013-0-11897-1">doi:10.1016/C2013-0-11897-1</a>]</p> </li> <li id="Mitchell65"> <p><a class="existingWikiWord" href="/nlab/show/Barry+Mitchell">Barry Mitchell</a>, <em>Theory of categories</em>, Pure and Applied Mathematics <strong>17</strong>, Academic Press (1965) [<a href="https://www.elsevier.com/books/theory-of-categories/mitchell/978-0-12-499250-4">ISBN:978-0-12-499250-4</a>]</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Saunders+MacLane">Saunders MacLane</a> (notes by <a class="existingWikiWord" href="/nlab/show/Ellis+Cooper">Ellis Cooper</a>), <em><a class="existingWikiWord" href="/nlab/show/Lectures+on+category+theory">Lectures on category theory</a></em>, Bowdoin Summer School (1969)</p> </li> <li id="Hilton69"> <p><a class="existingWikiWord" href="/nlab/show/Peter+Hilton">Peter Hilton</a> (ed.) <em>Category Theory, Homology Theory and Their Applications</em>,</p> <p>vol 1: Lecture Notes in Mathematics <strong>86</strong>, Springer (1969) [<a href="https://doi.org/10.1007/BFb0079380">doi:10.1007/BFb0079380</a>]</p> <p>vol 2: Lecture Notes in Mathematics <strong>92</strong>, Springer (1969) [<a href="https://doi.org/10.1007/BFb0080761">doi:10.1007/BFb0080761</a>]</p> <p>vol 3: Lecture Notes in Mathematics <strong>99</strong>, Springer (1969) [<a href="https://doi.org/10.1007/BFb0081959">doi:10.1007/BFb0081959</a>]</p> </li> <li id="Pareigis70"> <p><a class="existingWikiWord" href="/nlab/show/Bodo+Pareigis">Bodo Pareigis</a>, <em>Categories and Functors</em>, Pure and Applied Mathematics <strong>39</strong>, Academic Press (1970) [<a href="https://doi.org/10.5282/ubm/epub.7244">doi:10.5282/ubm/epub.7244</a>, <a href="https://epub.ub.uni-muenchen.de/7244/1/7244.pdf">pdf</a>]</p> </li> <li id="MacLane97"> <p><a class="existingWikiWord" href="/nlab/show/Saunders+MacLane">Saunders MacLane</a>, <em><a class="existingWikiWord" href="/nlab/show/Categories+for+the+Working+Mathematician">Categories for the Working Mathematician</a></em>, Graduate texts in mathematics <strong>5</strong>, Springer (1971, second ed. 1997) [<a href="https://link.springer.com/book/10.1007/978-1-4757-4721-8">doi:10.1007/978-1-4757-4721-8</a>]</p> </li> <li id="Gray74"> <p><a class="existingWikiWord" href="/nlab/show/John+Gray">John Gray</a>, <em><a class="existingWikiWord" href="/nlab/show/Adjointness+for+2-Categories">Formal category theory: adjointness for <math xmlns="http://www.w3.org/1998/Math/MathML" display="inline" class="maruku-mathml"> <semantics> <mrow> <mn>2</mn> </mrow> <annotation encoding="application/x-tex">2</annotation> </semantics> </math>-categories</a></em>, Lecture Notes in Mathematics, <strong>391</strong>, Springer 1974 (<a href="https://doi.org/10.1007/BFb0061280">doi:10.1007/BFb0061280</a>)</p> <p>(<a class="existingWikiWord" href="/nlab/show/formal+category+theory">formal category theory</a> in the <a class="existingWikiWord" href="/nlab/show/2-category">2-category</a> <a class="existingWikiWord" href="/nlab/show/Cat">Cat</a>)</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Horst+Schubert">Horst Schubert</a>, <em>Categories</em>, Springer (1972) [<a href="https://doi.org/10.1007/978-3-642-65364-3">doi:10.1007/978-3-642-65364-3</a>]</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Nicolae+Popescu">Nicolae Popescu</a>, Liliana Popescu: <em>Theory of categories</em>, Sijthoff & Noordhoff International Publishers (1979) [<a href="https://doi.org/10.1007/978-94-009-9550-5">doi:10.1007/978-94-009-9550-5</a>]</p> </li> <li id="Geroch85"> <p><a class="existingWikiWord" href="/nlab/show/Robert+Geroch">Robert Geroch</a>, <em>Mathematical Physics</em>, University of Chicago Press (1985) [<a href="https://press.uchicago.edu/ucp/books/book/chicago/M/bo4158035.html">ISBN:9780226223063</a>]</p> <blockquote> <p>(introduces categories by examples arising in <a class="existingWikiWord" href="/nlab/show/mathematical+physics">mathematical physics</a>)</p> </blockquote> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Jiri+Adamek">Jiri Adamek</a>, <a class="existingWikiWord" href="/nlab/show/Horst+Herrlich">Horst Herrlich</a>, <a class="existingWikiWord" href="/nlab/show/George+Strecker">George Strecker</a>, <em><a class="existingWikiWord" href="/nlab/show/Abstract+and+Concrete+Categories">Abstract and Concrete Categories</a></em>, John Wiley and Sons, New York (1990) reprinted as: Reprints in Theory and Applications of Categories <strong>17</strong> (2006) 1-507 [<a href="http://www.tac.mta.ca/tac/reprints/articles/17/tr17abs.html">tac:tr17</a>, <a href="http://katmat.math.uni-bremen.de/acc/">book webpage</a>]</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Peter+Freyd">Peter Freyd</a>, <a class="existingWikiWord" href="/nlab/show/Andre+Scedrov">Andre Scedrov</a>, <em><a class="existingWikiWord" href="/nlab/show/Categories%2C+Allegories">Categories, Allegories</a></em>, Mathematical Library Vol 39, North-Holland (1990) (<a href="https://www.elsevier.com/books/categories-allegories/freyd/978-0-444-70368-2">ISBN 978-0-444-70368-2</a>)</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Benjamin+Pierce">Benjamin Pierce</a>, <em>Basic category theory for computer scientists</em>, 1991 20 (<a href="https://mitpress.mit.edu/books/basic-category-theory-computer-scientists">publisher</a>)</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Francis+Borceux">Francis Borceux</a>, <em><a class="existingWikiWord" href="/nlab/show/Handbook+of+Categorical+Algebra">Handbook of Categorical Algebra</a></em>, Encyclopedia of Mathematics and its Applications <strong>50</strong>, Cambridge University Press (1994)</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Roy+L.+Crole">Roy L. Crole</a>, <em>Categories for types</em>, Cambridge University Press (1994) [<a href="https://doi.org/10.1017/CBO9781139172707">doi:10.1017/CBO9781139172707</a>]</p> <blockquote> <p>(<a class="existingWikiWord" href="/nlab/show/categorical+semantics">categorical semantics</a> of <a class="existingWikiWord" href="/nlab/show/type+theory">type theory</a>)</p> </blockquote> </li> <li id="BarrWells95"> <p><a class="existingWikiWord" href="/nlab/show/Michael+Barr">Michael Barr</a>, <a class="existingWikiWord" href="/nlab/show/Charles+Wells">Charles Wells</a>, <em>Category theory for computing science</em>, Prentice-Hall International Series in Computer Science (1995); reprinted in: Reprints in Theory and Applications of Categories <strong>22</strong> (2012) 1-538 [<a href="http://www.math.mcgill.ca/barr/papers/ctcs.pdf">pdf</a>, <a href="http://www.tac.mta.ca/tac/reprints/articles/22/tr22abs.html">tac:tr22</a>]</p> <blockquote> <p>(aimed at <a class="existingWikiWord" href="/nlab/show/computer+science">computer science</a>, see <em><a class="existingWikiWord" href="/nlab/show/computational+trilogy">computational trilogy</a></em>)</p> </blockquote> </li> <li id="Awodey06"> <p><a class="existingWikiWord" href="/nlab/show/Steve+Awodey">Steve Awodey</a>, <em>Category theory</em>, Oxford University Press (2006, 2010) [<a href="https://doi.org/10.1093/acprof:oso/9780198568612.001.0001">doi:10.1093/acprof:oso/9780198568612.001.0001</a>, <a href="https://global.oup.com/ukhe/product/category-theory-9780199237180">ISBN:9780199237180</a>, <a href="http://englishonlineclub.com/pdf/Category%20Teory%20%5BEnglishOnlineClub.com%5D.pdf">pdf</a>]</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Masaki+Kashiwara">Masaki Kashiwara</a>, <a class="existingWikiWord" href="/nlab/show/Pierre+Schapira">Pierre Schapira</a>, <em><a class="existingWikiWord" href="/nlab/show/Categories+and+Sheaves">Categories and Sheaves</a></em>, 2006</p> </li> <li id="LawvereSchanuel09"> <p><a class="existingWikiWord" href="/nlab/show/F.+William+Lawvere">F. William Lawvere</a> and <a class="existingWikiWord" href="/nlab/show/Stephen+Schanuel">Stephen Schanuel</a>, <em>Conceptual Mathematics: A first introduction to categories</em>, <math xmlns="http://www.w3.org/1998/Math/MathML" display="inline" class="maruku-mathml"><semantics><mrow><msup><mn>2</mn> <mi>nd</mi></msup></mrow><annotation encoding="application/x-tex">2^{nd}</annotation></semantics></math> Edition, Cambridge University Press 2009 (<a href="https://img.4plebs.org/boards/tg/image/1460/05/1460059215690.pdf">pdf</a>)</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/David+Spivak">David Spivak</a>, <em>Category theory for scientists</em> (<a href="http://arxiv.org/abs/1302.6946">arXiv:1302.6946</a>)</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Tom+Leinster">Tom Leinster</a>, <em><a href="http://www.maths.ed.ac.uk/~tl/bct/">Basic Category Theory</a></em>, 2014</p> </li> <li id="RiehlCTInContext"> <p><a class="existingWikiWord" href="/nlab/show/Emily+Riehl">Emily Riehl</a>, <em><a class="existingWikiWord" href="/nlab/show/Category+Theory+in+Context">Category Theory in Context</a></em>, Dover Publications (2017) [<a href="http://www.math.jhu.edu/~eriehl/context.pdf">pdf</a>]</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Martin+Brandenburg">Martin Brandenburg</a>, <em>Einführung in die Kategorientheorie</em>, Springer 2017</p> <p>(<a href="https://link.springer.com/book/10.1007/978-3-662-53521-9">doi:10.1007/978-3-662-53521-9</a>)</p> </li> <li id="FongSpivak18"> <p><a class="existingWikiWord" href="/nlab/show/Brendan+Fong">Brendan Fong</a>, <a class="existingWikiWord" href="/nlab/show/David+Spivak">David Spivak</a>, <em>An invitation to applied category theory</em>, 2018 (<a href="http://math.mit.edu/~dspivak/teaching/sp18/">web</a>, <a href="http://math.mit.edu/~dspivak/teaching/sp18/7Sketches.pdf">pdf</a>)</p> </li> <li id="HeunenVicary19"> <p><a class="existingWikiWord" href="/nlab/show/Chris+Heunen">Chris Heunen</a>, <a class="existingWikiWord" href="/nlab/show/Jamie+Vicary">Jamie Vicary</a>, <em>Categories for Quantum Theory</em>, Oxford University Press 2019 (<a href="https://global.oup.com/academic/product/categories-for-quantum-theory-9780198739616">ISBN:9780198739616</a>)</p> <blockquote> <p>(emphasis on <a class="existingWikiWord" href="/nlab/show/monoidal+category">monoidal category</a>-theory with an eye towards <a class="existingWikiWord" href="/nlab/show/finite+quantum+mechanics+in+terms+of+dagger-compact+categories">finite quantum mechanics in terms of dagger-compact categories</a> and <a class="existingWikiWord" href="/nlab/show/quantum+computation">quantum computation</a>)</p> </blockquote> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Marco+Grandis">Marco Grandis</a>, <em>Category Theory and Applications: A Textbook for Beginners</em>, World Scientific, 2021 (<a href="https://doi.org/10.1142/12253">doi:10.1142/12253</a>)</p> </li> </ul> <p>On category theory in <a class="existingWikiWord" href="/nlab/show/computer+science">computer science</a>/<a class="existingWikiWord" href="/nlab/show/programming+languages">programming languages</a> (such as for <a class="existingWikiWord" href="/nlab/show/monads+in+computer+science">monads in computer science</a>):</p> <ul> <li><a class="existingWikiWord" href="/nlab/show/Bartosz+Milewski">Bartosz Milewski</a> (compiled by Igal Tabachnik), <em>Category Theory for Programmers</em>, Blurb (2019) [<a href="https://github.com/hmemcpy/milewski-ctfp-pdf/releases/download/v1.3.0/category-theory-for-programmers.pdf">pdf</a>, <a href="https://github.com/hmemcpy/milewski-ctfp-pdf">github</a>, <a href="https://bartoszmilewski.com/2014/10/28/category-theory-for-programmers-the-preface/">webpage</a>, <a href="https://www.blurb.com/b/9621951-category-theory-for-programmers-new-edition-hardco">ISBN:9780464243878</a>]</li> </ul> <p id="ReferencesToposTheory"><h4 id='section_Topos_theory'>Topos theory</h4></p> <p>Monographs with focus on <a class="existingWikiWord" href="/nlab/show/topos+theory">topos theory</a>:</p> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/Peter+Johnstone">Peter Johnstone</a>, <em>Topos theory</em>, 1977.</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Michael+Barr">Michael Barr</a>, <a class="existingWikiWord" href="/nlab/show/Charles+Wells">Charles Wells</a>, <em><a class="existingWikiWord" href="/nlab/show/Toposes%2C+Triples%2C+and+Theories">Toposes, Triples, and Theories</a></em>, Grundlehren der math. Wissenschaften 278 Springer 1983 (<a href="http://www.tac.mta.ca/tac/reprints/articles/12/tr12abs.html">TAC reprints</a>)</p> <blockquote> <p>(Here “triple” means“ <a class="existingWikiWord" href="/nlab/show/monad">monad</a>”).</p> </blockquote> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Robert+Goldblatt">Robert Goldblatt</a>, <em>Topoi, the categorial analysis of logic</em>, 1984 (<a href="https://books.google.us/books/about/Topoi.html?id=AwLc-12-7LMC">gbnooks</a>)</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Colin+McLarty">Colin McLarty</a>, <em><a class="existingWikiWord" href="/nlab/show/Elementary+Categories%2C+Elementary+Toposes">Elementary Categories, Elementary Toposes</a></em>, Oxford University Press 1992 (<a href="https://global.oup.com/academic/product/elementary-categories-elementary-toposes-9780198514732?cc=ae&lang=en&">ISBN:9780198514732</a>)</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Ieke+Moerdijk">Ieke Moerdijk</a>, <a class="existingWikiWord" href="/nlab/show/Saunders+Mac+Lane">Saunders Mac Lane</a>, <em><a class="existingWikiWord" href="/nlab/show/Sheaves+in+Geometry+and+Logic">Sheaves in Geometry and Logic</a></em> Springer 1992</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Peter+Johnstone">Peter Johnstone</a>, <em><a class="existingWikiWord" href="/nlab/show/Elephant">Sketches of an Elephant</a></em>, vol 1-2, Oxford University Press 2002</p> </li> </ul> <p><h4 id='section_Higher_category_theory'>Higher category theory</h4></p> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/Carlos+Simpson">Carlos Simpson</a>, <em><a class="existingWikiWord" href="/nlab/show/Homotopy+Theory+of+Higher+Categories">Homotopy Theory of Higher Categories</a></em> (<a href="http://hal.archives-ouvertes.fr/docs/00/44/98/26/PDF/main.pdf">pdf</a>)</p> </li> <li> <p>Project description: higher categorical structures and their applications (<a href="http://www.math.uchicago.edu/~may/NCATS/ForWeb.pdf">pdf</a>)</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Jacob+Lurie">Jacob Lurie</a>, <em><a class="existingWikiWord" href="/nlab/show/Higher+Topos+Theory">Higher Topos Theory</a></em> (<a href="http://www.math.harvard.edu/~lurie/papers/highertopoi.pdf">pdf</a>)</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Tom+Leinster">Tom Leinster</a>, <em>Higher operads, higher categories</em>, <a href="http://arxiv.org/abs/math.CT/0305049">math.CT/0305049</a></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Eugenia+Cheng">Eugenia Cheng</a>, <a class="existingWikiWord" href="/nlab/show/Aaron+Lauda">Aaron Lauda</a>, <em>Higher-dimensional categories: an illustrated guide book</em> <a href="http://cheng.staff.shef.ac.uk/guidebook/guidebook-new.pdf">free online</a></p> </li> </ul> <p>Towards <a class="existingWikiWord" href="/nlab/show/homotopy+theory">homotopy theory</a>:</p> <ul> <li><a class="existingWikiWord" href="/nlab/show/Birgit+Richter">Birgit Richter</a>, <em>From categories to homotopy theory</em>, Cambridge Studies in Advanced Mathematics 188, Cambridge University Press 2020 (<a href="https://doi.org/10.1017/9781108855891">doi:10.1017/9781108855891</a>, <a href="https://www.math.uni-hamburg.de/home/richter/catbook.html">book webpage</a>, <a href="https://www.math.uni-hamburg.de/home/richter/bookdraft.pdf">pdf</a>)</li> </ul> <p><h3 id='section_Foundations'>Foundations</h3></p> <p>The <a class="existingWikiWord" href="/nlab/show/foundation">foundation</a> of category theory in <a class="existingWikiWord" href="/nlab/show/homotopy+type+theory">homotopy type theory</a> (see at <em><a class="existingWikiWord" href="/nlab/show/internal+category+in+homotopy+type+theory">internal category in homotopy type theory</a></em>) is discussed in</p> <ul> <li><a class="existingWikiWord" href="/nlab/show/Benedikt+Ahrens">Benedikt Ahrens</a>, <a class="existingWikiWord" href="/nlab/show/Chris+Kapulkin">Chris Kapulkin</a>, <a class="existingWikiWord" href="/nlab/show/Michael+Shulman">Michael Shulman</a>, <em>Univalent categories and the Rezk completion</em> (<a href="http://arxiv.org/abs/1303.0584">arXiv:1303.0584</a>)</li> </ul> <p id="CourseNotes"><h3 id='section_Course_notes'>Course notes</h3></p> <ul> <li> <p><a class="existingWikiWord" href="/nlab/show/Jaap+van+Oosten">Jaap van Oosten</a>, <em>Basic category theory</em> (2002) [<a href="http://www.staff.science.uu.nl/~ooste110/syllabi/catsmoeder.pdf">pdf</a>]</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Thomas+Streicher">Thomas Streicher</a>, <em>Introduction to Category Theory and Categorical Logic</em> (2003) [<a href="https://www2.mathematik.tu-darmstadt.de/~streicher/CTCL.pdf">pdf</a>, <a class="existingWikiWord" href="/nlab/files/Streicher-CategoryTheory.pdf" title="pdf">pdf</a>]</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Bodo+Pareigis">Bodo Pareigis</a>, <em>Category theory</em> (2004) [<a href="http://www.mathematik.uni-muenchen.de/~pareigis/Vorlesungen/04SS/Cats1.dvi">dvi</a>, <a href="http://www.mathematik.uni-muenchen.de/~pareigis/Vorlesungen/04SS/Cats1.ps">ps</a>, <a href="http://www.mathematik.uni-muenchen.de/~pareigis/Vorlesungen/04SS/Cats1.pdf">pdf</a>]</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Tom+Leinster">Tom Leinster</a>, <em>Notes on basic category theory</em> (2007) [<a href="http://www.maths.ed.ac.uk/~tl/msci">web</a>]</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/David+Spivak">David Spivak</a>, <em>Category theory for scientists</em> [<a href="http://arxiv.org/abs/1302.6946">arXiv:1302.6946</a>]</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Peter+Johnstone">Peter Johnstone</a>, <em>Category Theory</em> , Lecture notes taken by David Mehrle, University of Cambridge (2015) [<a href="http://pi.math.cornell.edu/~dmehrle/notes/partiii/cattheory_partiii_notes.pdf">pdf</a>]</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Paolo+Perrone">Paolo Perrone</a>, <em>Notes on Category Theory with examples from basic mathematics</em> (2019) [<a href="http://arxiv.org/abs/1912.10642">arXiv:1912.10642</a>]</p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Andr%C3%A9+Joyal">André Joyal</a>, <em><a class="existingWikiWord" href="/joyalscatlab/published/Categories">Categories</a></em></p> </li> <li> <p><a class="existingWikiWord" href="/nlab/show/Benedikt+Ahrens">Benedikt Ahrens</a> and Kobe Wullaert, <em>Category Theory for Programming</em> (2022) [<a href="https://arxiv.org/abs/2209.01259">arXiv:2209.01259</a>]</p> </li> </ul> <p><h3 id='section_Videos'>Videos</h3></p> <ul> <li>The Catsters, Videos on various topics in category theory. (<a href="https://www.youtube.com/user/TheCatsters">YouTube link</a>)</li> </ul> <p>Videos at an introductory level that cover basic concepts and constructions of category theory. The Catsters are <a class="existingWikiWord" href="/nlab/show/Eugenia+Cheng">Eugenia Cheng</a> and <a class="existingWikiWord" href="/nlab/show/Simon+Willerton">Simon Willerton</a> (anyone else?).</p> <ul> <li id="LaGatta"><a class="existingWikiWord" href="/nlab/show/Tom+LaGatta">Tom LaGatta</a>, <em>Category theory</em> (<a href="http://www.youtube.com/watch?v=o6L6XeNdd_k">video</a>)</li> </ul> <p>Enthusiastic, mostly nontechnical talk given by a probability theorist, made for an audience innocent of any exposure to category theory.</p> <p id="ReferencesRelationToPhilosophy"><h3 id='section_Relation_to_philosophy'>Relation to philosophy</h3></p> <p>Discussion of the relation to and motivation from the <a class="existingWikiWord" href="/nlab/show/philosophy+of+mathematics">philosophy of mathematics</a> includes</p> <ul> <li><a class="existingWikiWord" href="/nlab/show/Colin+McLarty">Colin McLarty</a>, <em>The Last Mathematician from Hilbert’s Göttingen: Saunders Mac Lane as Philosopher of Mathematics</em>,Brit. J. Phil. Sci. 2007 (<a href="http://www.cwru.edu/artsci/phil/BJPSMacLane.pdf">pdf</a>)</li> </ul> <p><h3 id='section_Further_resources_and_links'>Further resources and links</h3></p> <p>There are several networks of category theorists organised, initially, at a national level and aiming to join forces to organise conferences, online seminars, etc.:</p> <ul> <li><em><a class="existingWikiWord" href="/nlab/show/networks+of+category+theorists">networks of category theorists</a></em>.</li> </ul> </body></html> </div> <div class="revisedby"> <p> Last revised on July 21, 2024 at 22:36:19. See the <a href="/nlab/history/category+theory" style="color: #005c19">history</a> of this page for a list of all contributions to it. </p> </div> <div class="navigation navfoot"> <a href="/nlab/edit/category+theory" accesskey="E" class="navlink" id="edit" rel="nofollow">Edit</a><a href="https://nforum.ncatlab.org/discussion/256/#Item_86">Discuss</a><span class="backintime"><a href="/nlab/revision/category+theory/285" accesskey="B" class="navlinkbackintime" id="to_previous_revision" rel="nofollow">Previous revision</a></span><a href="/nlab/show/diff/category+theory" accesskey="C" class="navlink" id="see_changes" rel="nofollow">Changes from previous revision</a><a href="/nlab/history/category+theory" accesskey="S" class="navlink" id="history" rel="nofollow">History (285 revisions)</a> <a href="/nlab/show/category+theory/cite" style="color: black">Cite</a> <a href="/nlab/print/category+theory" accesskey="p" id="view_print" rel="nofollow">Print</a> <a href="/nlab/source/category+theory" id="view_source" rel="nofollow">Source</a> </div> </div> <!-- Content --> </div> <!-- Container --> </body> </html>