CINXE.COM

created limit (changes) 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> created limit (changes) in nLab </title> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /> <meta name="robots" content="noindex,nofollow" /> <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> created limit (changes) </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/diff/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/12682/#Item_10" title="Discuss this page in its dedicated thread on the nForum" style="color: black">Discuss this page</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"> <p class="show_diff"> Showing changes from revision #20 to #21: <ins class="diffins">Added</ins> | <del class="diffdel">Removed</del> | <del class="diffmod">Chan</del><ins class="diffmod">ged</ins> </p> <div class='rightHandSide'> <div class='toc clickDown' tabindex='0'> <h3 id='context'>Context</h3> <h4 id='limits_and_colimits'>Limits and colimits</h4> <div class='hide'> <p><strong><a class='existingWikiWord' href='/nlab/show/diff/limit'>limits and colimits</a></strong></p> <h2 id='1categorical'>1-Categorical</h2> <ul> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/limit'>limit and colimit</a></p> <ul> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/limits+and+colimits+by+example'>limits and colimits by example</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/commutativity+of+limits+and+colimits'>commutativity of limits and colimits</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/small+limit'>small limit</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/filtered+colimit'>filtered colimit</a></p> <ul> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/directed+colimit'>directed colimit</a></p> <ul> <li><a class='existingWikiWord' href='/nlab/show/diff/sequential+limit'>sequential colimit</a></li> </ul> </li> </ul> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/sifted+colimit'>sifted colimit</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/connected+limit'>connected limit</a>, <a class='existingWikiWord' href='/nlab/show/diff/wide+pullback'>wide pullback</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/preserved+limit'>preserved limit</a>, <a class='existingWikiWord' href='/nlab/show/diff/reflected+limit'>reflected limit</a>, <a class='existingWikiWord' href='/nlab/show/diff/created+limit'>created limit</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/cartesian+product'>product</a>, <a class='existingWikiWord' href='/nlab/show/diff/pullback'>fiber product</a>, <a class='existingWikiWord' href='/nlab/show/diff/base+change'>base change</a>, <a class='existingWikiWord' href='/nlab/show/diff/coproduct'>coproduct</a>, <a class='existingWikiWord' href='/nlab/show/diff/pullback'>pullback</a>, <a class='existingWikiWord' href='/nlab/show/diff/pushout'>pushout</a>, <a class='existingWikiWord' href='/nlab/show/diff/cobase+change'>cobase change</a>, <a class='existingWikiWord' href='/nlab/show/diff/equalizer'>equalizer</a>, <a class='existingWikiWord' href='/nlab/show/diff/coequalizer'>coequalizer</a>, <a class='existingWikiWord' href='/nlab/show/diff/join'>join</a>, <a class='existingWikiWord' href='/nlab/show/diff/meet'>meet</a>, <a class='existingWikiWord' href='/nlab/show/diff/terminal+object'>terminal object</a>, <a class='existingWikiWord' href='/nlab/show/diff/initial+object'>initial object</a>, <a class='existingWikiWord' href='/nlab/show/diff/direct+product'>direct product</a>, <a class='existingWikiWord' href='/nlab/show/diff/direct+sum'>direct sum</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/finite+limit'>finite limit</a></p> <ul> <li><a class='existingWikiWord' href='/nlab/show/diff/exact+functor'>exact functor</a></li> </ul> </li> </ul> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/Kan+extension'>Kan extension</a></p> <ul> <li><a class='existingWikiWord' href='/nlab/show/diff/Yoneda+extension'>Yoneda extension</a></li> </ul> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/weighted+limit'>weighted limit</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/end'>end and coend</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/fibered+limit'>fibered limit</a></p> </li> </ul> <h2 id='2categorical'>2-Categorical</h2> <ul> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/2-limit'>2-limit</a></p> <ul> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/inserter'>inserter</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/isoinserter'>isoinserter</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/equifier'>equifier</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/inverter'>inverter</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/PIE-limit'>PIE-limit</a></p> </li> </ul> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/2-pullback'>2-pullback</a>, <a class='existingWikiWord' href='/nlab/show/diff/comma+object'>comma object</a></p> </li> </ul> <h2 id='1categorical_2'>(∞,1)-Categorical</h2> <ul> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/%28%E2%88%9E%2C1%29-limit'>(∞,1)-limit</a></p> <ul> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/%28infinity%2C1%29-pullback'>(∞,1)-pullback</a></p> <ul> <li><a class='existingWikiWord' href='/nlab/show/diff/fiber+sequence'>fiber sequence</a></li> </ul> </li> </ul> </li> </ul> <h3 id='modelcategorical'>Model-categorical</h3> <ul> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/homotopy+Kan+extension'>homotopy Kan extension</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/homotopy+limit'>homotopy limit</a></p> <ul> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/homotopy+product'>homotopy product</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/homotopy+equalizer'>homotopy equalizer</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/fiber+sequence'>homotopy fiber</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/mapping+cone'>mapping cone</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/homotopy+pullback'>homotopy pullback</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/homotopy+totalization'>homotopy totalization</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/homotopy+coend'>homotopy end</a></p> </li> </ul> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/homotopy+limit'>homotopy colimit</a></p> <ul> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/homotopy+coproduct'>homotopy coproduct</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/homotopy+coequalizer'>homotopy coequalizer</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/cofiber+sequence'>homotopy cofiber</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/mapping+cocone'>mapping cocone</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/homotopy+pushout'>homotopy pushout</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/homotopy+realization'>homotopy realization</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/homotopy+coend'>homotopy coend</a></p> </li> </ul> </li> </ul> <div> <p> <a href='/nlab/edit/infinity-limits+-+contents'>Edit this sidebar</a> </p> </div></div> </div> </div> <h1 id='creation_of_limits'>Creation of limits</h1> <div class='maruku_toc'><ul><li><a href='#definition'>Definition</a></li><li><a href='#examples'>Examples</a></li><li><a href='#terminological_remarks'>Terminological remarks</a><ul><li><a href='#creation_of_nonexisting_limits'>Creation of non-existing limits</a></li><li><a href='#strictness'>Strictness</a></li></ul></li><li><a href='#remarks'>Remarks</a></li><li><a href='#related_pages'>Related pages</a></li><li><a href='#references'>References</a></li></ul></div> <h2 id='definition'>Definition</h2> <p>Let <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_1' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi><mo lspace='verythinmathspace'>:</mo><mi>C</mi><mo>→</mo><mi>D</mi></mrow><annotation encoding='application/x-tex'>F\colon C\to D</annotation></semantics></math> be a <a class='existingWikiWord' href='/nlab/show/diff/functor'>functor</a> and <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_2' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>J</mi><mo lspace='verythinmathspace'>:</mo><mi>I</mi><mo>→</mo><mi>C</mi></mrow><annotation encoding='application/x-tex'>J\colon I\to C</annotation></semantics></math> a <a class='existingWikiWord' href='/nlab/show/diff/diagram'>diagram</a>, and suppose that the composite <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_3' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi><mo>∘</mo><mi>J</mi></mrow><annotation encoding='application/x-tex'>F \circ J</annotation></semantics></math> has a <a class='existingWikiWord' href='/nlab/show/diff/limit'>limit</a>. We say that <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_4' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi></mrow><annotation encoding='application/x-tex'>F</annotation></semantics></math> <strong>creates</strong> this limit if <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_5' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>J</mi></mrow><annotation encoding='application/x-tex'>J</annotation></semantics></math> has a limit, and <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_6' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi></mrow><annotation encoding='application/x-tex'>F</annotation></semantics></math> both <a class='existingWikiWord' href='/nlab/show/diff/preserved+limit'>preserves</a> and <a class='existingWikiWord' href='/nlab/show/diff/reflected+limit'>reflects</a> limits of <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_7' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>J</mi></mrow><annotation encoding='application/x-tex'>J</annotation></semantics></math>. The latter two conditions together mean that a <a class='existingWikiWord' href='/nlab/show/diff/cone'>cone</a> over <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_8' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>J</mi></mrow><annotation encoding='application/x-tex'>J</annotation></semantics></math> in <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_9' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>C</mi></mrow><annotation encoding='application/x-tex'>C</annotation></semantics></math> is a limiting cone if and only if its image in <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_10' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>D</mi></mrow><annotation encoding='application/x-tex'>D</annotation></semantics></math> is a limiting cone over <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_11' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi><mo>∘</mo><mi>J</mi></mrow><annotation encoding='application/x-tex'>F\circ J</annotation></semantics></math>.</p> <p>Of course, a functor <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_12' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi></mrow><annotation encoding='application/x-tex'>F</annotation></semantics></math> creates a <a class='existingWikiWord' href='/nlab/show/diff/colimit'>colimit</a> if <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_13' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><msup><mi>F</mi> <mi>op</mi></msup></mrow><annotation encoding='application/x-tex'>F^{op}</annotation></semantics></math> creates the corresponding limit.</p> <p>If <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_14' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi></mrow><annotation encoding='application/x-tex'>F</annotation></semantics></math> creates all limits or colimits of a given type (i.e. over a given category <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_15' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>I</mi></mrow><annotation encoding='application/x-tex'>I</annotation></semantics></math>), we simply say that <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_16' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi></mrow><annotation encoding='application/x-tex'>F</annotation></semantics></math> creates that sort of limit (e.g. <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_17' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi></mrow><annotation encoding='application/x-tex'>F</annotation></semantics></math> creates products, <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_18' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi></mrow><annotation encoding='application/x-tex'>F</annotation></semantics></math> creates equalizers, etc.).</p> <h2 id='examples'>Examples</h2> <p>\begin{proposition}\label{MonadicFunctorsCreateLimits} <strong>(<a class='existingWikiWord' href='/nlab/show/diff/monadic+functor'>monadic functors</a> <a class='existingWikiWord' href='/nlab/show/diff/created+limit'>create limits</a>)</strong> A <a class='existingWikiWord' href='/nlab/show/diff/monadic+functor'>monadic functor</a></p> <ol> <li> <p>creates all limits that exist in its <a class='existingWikiWord' href='/nlab/show/diff/target'>codomain</a>;</p> </li> <li> <p>creates all colimits that exist in its codomain and are preserved by the corresponding monad (or, equivalently, by the monadic functor itself).</p> </li> </ol> <p>\end{proposition} (e.g. <a href='#MacLane71'>MacLane 71, Exercise IV.2.2 (p. 138)</a>)</p> <p>Creation of a particular sort of <a class='existingWikiWord' href='/nlab/show/diff/split+coequalizer'>split coequalizer</a> figures prominently in Beck’s <a class='existingWikiWord' href='/nlab/show/diff/monadicity+theorem'>monadicity theorem</a>.</p> <h2 id='terminological_remarks'>Terminological remarks</h2> <h3 id='creation_of_nonexisting_limits'>Creation of non-existing limits</h3> <p>It seems that the notion of “creating a limit” is used most frequently when the limits exist in the codomain. One may want to extend the terminology to cases when such limits don’t exist, which would require making a choice about whether a non-existing limit should be regarded as “created”.</p> <p>In <a class='existingWikiWord' href='/nlab/show/diff/Categories+for+the+Working+Mathematician'>Categories Work</a> the convention is that a functor creates <em>all</em> limits that do not exist in its codomain. In this case, the more generally applicable definition could be stated as “<math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_19' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi></mrow><annotation encoding='application/x-tex'>F</annotation></semantics></math> creates limits for <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_20' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>J</mi></mrow><annotation encoding='application/x-tex'>J</annotation></semantics></math> if <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_21' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>J</mi></mrow><annotation encoding='application/x-tex'>J</annotation></semantics></math> has a limit whenever <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_22' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi><mo>∘</mo><mi>J</mi></mrow><annotation encoding='application/x-tex'>F\circ J</annotation></semantics></math> has a limit, and <em>in that case</em> limits of <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_23' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>J</mi></mrow><annotation encoding='application/x-tex'>J</annotation></semantics></math> are preserved and reflected by <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_24' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi></mrow><annotation encoding='application/x-tex'>F</annotation></semantics></math>.” (But see below for an additional difference with <a class='existingWikiWord' href='/nlab/show/diff/Categories+for+the+Working+Mathematician'>Categories Work</a>.)</p> <p>On the other hand, one might argue that it doesn’t make sense to regard a limit that exists in the domain as being “created by the functor” if the limit in the codomain doesn’t even exist. In this case the more generally applicable definition could be stated as “<math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_25' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi></mrow><annotation encoding='application/x-tex'>F</annotation></semantics></math> creates limits for <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_26' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>J</mi></mrow><annotation encoding='application/x-tex'>J</annotation></semantics></math> if <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_27' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>J</mi></mrow><annotation encoding='application/x-tex'>J</annotation></semantics></math> has a limit whenever <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_28' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi><mo>∘</mo><mi>J</mi></mrow><annotation encoding='application/x-tex'>F\circ J</annotation></semantics></math> has a limit, and <em>furthermore in all cases</em> limits of <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_29' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>J</mi></mrow><annotation encoding='application/x-tex'>J</annotation></semantics></math> are preserved and reflected by <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_30' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi></mrow><annotation encoding='application/x-tex'>F</annotation></semantics></math>.”</p> <p>Finally, one might even argue that based on the meaning of the English word “created”, only something that exists can be created at all. In this case the more generally applicable definition could be stated as “<math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_31' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi></mrow><annotation encoding='application/x-tex'>F</annotation></semantics></math> creates limits for <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_32' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>J</mi></mrow><annotation encoding='application/x-tex'>J</annotation></semantics></math> if <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_33' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>J</mi></mrow><annotation encoding='application/x-tex'>J</annotation></semantics></math> and <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_34' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi><mo>∘</mo><mi>J</mi></mrow><annotation encoding='application/x-tex'>F\circ J</annotation></semantics></math> both have limits, and furthermore limits of <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_35' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>J</mi></mrow><annotation encoding='application/x-tex'>J</annotation></semantics></math> are preserved and reflected by <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_36' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi></mrow><annotation encoding='application/x-tex'>F</annotation></semantics></math>.”</p> <h3 id='strictness'>Strictness</h3> <p>The definitions given above are all “up to isomorphism”, i.e. they satisfy the <a class='existingWikiWord' href='/nlab/show/diff/principle+of+equivalence'>principle of equivalence</a>. The definition in <a class='existingWikiWord' href='/nlab/show/diff/Categories+for+the+Working+Mathematician'>Categories Work</a> is additionally <em>strict</em>: it requires that for every limiting cone <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_37' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>L</mi></mrow><annotation encoding='application/x-tex'>L</annotation></semantics></math> over <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_38' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>F</mi><mi>J</mi></mrow><annotation encoding='application/x-tex'>F J</annotation></semantics></math> in <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_39' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>D</mi></mrow><annotation encoding='application/x-tex'>D</annotation></semantics></math> there exists a <em>unique</em> cone <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_40' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>L</mi><mo>′</mo></mrow><annotation encoding='application/x-tex'>L&#39;</annotation></semantics></math> over <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_41' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>J</mi></mrow><annotation encoding='application/x-tex'>J</annotation></semantics></math> which is mapped <em>exactly</em> to <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_42' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>L</mi></mrow><annotation encoding='application/x-tex'>L</annotation></semantics></math>, and this <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_43' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>L</mi><mo>′</mo></mrow><annotation encoding='application/x-tex'>L&#39;</annotation></semantics></math> is a limit of <math class='maruku-mathml' display='inline' id='mathml_771e1560e898c664f0feff6d4864e0145b0d7d3e_44' xmlns='http://www.w3.org/1998/Math/MathML'><semantics><mrow><mi>J</mi></mrow><annotation encoding='application/x-tex'>J</annotation></semantics></math>. This is used in stating the version of the <a class='existingWikiWord' href='/nlab/show/diff/monadicity+theorem'>monadicity theorem</a> that characterizes the <a class='existingWikiWord' href='/nlab/show/diff/Eilenberg-Moore+category'>category of algebras for a monad</a> up to <a class='existingWikiWord' href='/nlab/show/diff/isomorphism'>isomorphism</a> rather than <a class='existingWikiWord' href='/nlab/show/diff/equivalence+of+categories'>equivalence of categories</a>. For <a class='existingWikiWord' href='/nlab/show/diff/amnestic+functor'>amnestic</a> <a class='existingWikiWord' href='/nlab/show/diff/isofibration'>isofibrations</a> the strict and the non-strict notion are equivalent.</p> <h2 id='remarks'>Remarks</h2> <p><a href='http://permalink.gmane.org/gmane.science.mathematics.categories/6644'>Kissinger</a> suggested a concise way to state creation/preservation/etc. of limits. However, there is <a href='https://nforum.ncatlab.org/discussion/7024/lifted-limit/?Focus=56765#Comment_56765'>some dispute</a> about its correctness.</p> <h2 id='related_pages'>Related pages</h2> <ul> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/preserved+limit'>preserved limit</a></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/reflected+limit'>reflected limit</a></p> </li> <li> <p><strong>created limit</strong></p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/lifted+limit'>lifted limit</a></p> </li> </ul> <h2 id='references'>References</h2> <ul> <li id='MacLane71'> <p><a class='existingWikiWord' href='/nlab/show/diff/Saunders+Mac+Lane'>Saunders Mac Lane</a>, Definition V.1 in: <em><a class='existingWikiWord' href='/nlab/show/diff/Categories+for+the+Working+Mathematician'>Categories for the Working Mathematician</a></em> (1971)</p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/Ji%C5%99%C3%AD+Ad%C3%A1mek'>Jiří Adámek</a>, <a class='existingWikiWord' href='/nlab/show/diff/Horst+Herrlich'>Horst Herrlich</a>, <a class='existingWikiWord' href='/nlab/show/diff/George+Strecker'>George E. Strecker</a>, Definition 13.17(2) in: <em><a class='existingWikiWord' href='/nlab/show/diff/Abstract+and+Concrete+Categories'>Abstract and Concrete Categories</a></em>.</p> </li> <li> <p><a class='existingWikiWord' href='/nlab/show/diff/Emily+Riehl'>Emily Riehl</a>, §3.3 in: <em><a class='existingWikiWord' href='/nlab/show/diff/Category+Theory+in+Context'>Category Theory in Context</a></em>, Dover Publications (2017) [[pdf](https://math.jhu.edu/~eriehl/context.pdf), <a href='https://math.jhu.edu/~eriehl/context/'>book website</a>]</p> </li> </ul> <p> </p> <p> </p> <p> </p> </div> <div class="revisedby"> <p> Last revised on November 7, 2023 at 10:11:10. See the <a href="/nlab/history/created+limit" 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/created+limit" accesskey="E" class="navlink" id="edit" rel="nofollow">Edit</a><a href="https://nforum.ncatlab.org/discussion/12682/#Item_10">Discuss</a><span class="backintime"><a href="/nlab/revision/diff/created+limit/20" accesskey="B" class="navlinkbackintime" id="to_previous_revision" rel="nofollow">Previous revision</a></span><a href="/nlab/show/created+limit" accesskey="C" class="navlink" id="see_changes" rel="nofollow">Hide changes</a><a href="/nlab/history/created+limit" accesskey="S" class="navlink" id="history" rel="nofollow">History (20 revisions)</a> <a href="/nlab/show/created+limit/cite" style="color: black">Cite</a> <a href="/nlab/print/created+limit" accesskey="p" id="view_print" rel="nofollow">Print</a> <a href="/nlab/source/created+limit" id="view_source" rel="nofollow">Source</a> </div> </div> <!-- Content --> </div> <!-- Container --> </body> </html>

Pages: 1 2 3 4 5 6 7 8 9 10