The forgetful functor from a category of elements strictly creates limits and connected colimits












4












$begingroup$


This will be an exercise (3.4.iii) from the book "Category Theory in Context" by Emily Riehl.



First, let me fix notation.




Let $Fcolonmathsf{C}tomathsf{Set}$ be a set-valued functor. Its category of elements $int F$ has pairs $(X,a)$ where $a in F(X)$ as objects and morphisms $fcolon Xto Y$ (more precisely, triples $((X,a),(Y,b),fcolon Xto Y)$) so that $F(f)(a) = b$ as morphisms between objects $(X,a)$ and $(Y,b)$. There is a canonical forgetful functor $prodcolonint Fto mathsf{C}$ which maps a pair $(X,a)$ to $X$ and $f$ to itself.



A functor $Fcolonmathsf{C}tomathsf{D}$ strictly creates (co)limits if for any diagram $Dcolonmathsf{J}tomathsf{C}$ and for any (co)limit (co)cone $lambdacolon ARightarrow FD$ there is a unique (co)cone $mucolon XRightarrow D$ so that the image of $mu$ under $F$ is $lambda$ and, moreover, this $mu$ is also a (co)limit (co)cone.



A category $mathsf{C}$ is connected if for any its objects $X$ and $Y$ there is a finite sequence $X_1,...,X_n$ of objects of $mathsf{C}$ so that $X_1 = X$, $X_n = Y$ and for any $1 leq k < n$ at least one of the sets $mathsf{Hom_C}(X_k,X_{k+1})$ and $mathsf{Hom_C}(X_{k+1},X_k)$ is nonempty.




Previous in the book it has been established that the forgetful functor $prodcolonintmathsf{Hom_C}(X,-)tomathsf{C}$ strictly creates limits and connected colimits. The exercise in question is regarded as generalization of this result. Note that the fact about $prodcolonintmathsf{Hom_C}(X,-)tomathsf{C}$ has been proved in the previous paragraph, and this paragraph with the exercise 3.4.iii is mostly about "representable nature of limits and colimits", which, in turn, is mostly about how Yoneda embeddings $mathsf{C}tomathsf{Set^{C^{op}}}$ preserve and reflect limits and how hom-functors also preserve limits. I have assumed that this should play a role in a proof of this exercise. Here it is:




Show that for any $Fcolonmathsf{C}tomathsf{Set}$, the forgetful functor $prodcolonint Fto mathsf{C}$ strictly creates all limits that $mathsf{C}$ admits and $F$ preserves, and strictly creates all connected colimits that $mathsf{C}$ admits.




To be honest, I have zero ideas regarding this exercise (the ones I had led nowhere).










share|cite|improve this question











$endgroup$

















    4












    $begingroup$


    This will be an exercise (3.4.iii) from the book "Category Theory in Context" by Emily Riehl.



    First, let me fix notation.




    Let $Fcolonmathsf{C}tomathsf{Set}$ be a set-valued functor. Its category of elements $int F$ has pairs $(X,a)$ where $a in F(X)$ as objects and morphisms $fcolon Xto Y$ (more precisely, triples $((X,a),(Y,b),fcolon Xto Y)$) so that $F(f)(a) = b$ as morphisms between objects $(X,a)$ and $(Y,b)$. There is a canonical forgetful functor $prodcolonint Fto mathsf{C}$ which maps a pair $(X,a)$ to $X$ and $f$ to itself.



    A functor $Fcolonmathsf{C}tomathsf{D}$ strictly creates (co)limits if for any diagram $Dcolonmathsf{J}tomathsf{C}$ and for any (co)limit (co)cone $lambdacolon ARightarrow FD$ there is a unique (co)cone $mucolon XRightarrow D$ so that the image of $mu$ under $F$ is $lambda$ and, moreover, this $mu$ is also a (co)limit (co)cone.



    A category $mathsf{C}$ is connected if for any its objects $X$ and $Y$ there is a finite sequence $X_1,...,X_n$ of objects of $mathsf{C}$ so that $X_1 = X$, $X_n = Y$ and for any $1 leq k < n$ at least one of the sets $mathsf{Hom_C}(X_k,X_{k+1})$ and $mathsf{Hom_C}(X_{k+1},X_k)$ is nonempty.




    Previous in the book it has been established that the forgetful functor $prodcolonintmathsf{Hom_C}(X,-)tomathsf{C}$ strictly creates limits and connected colimits. The exercise in question is regarded as generalization of this result. Note that the fact about $prodcolonintmathsf{Hom_C}(X,-)tomathsf{C}$ has been proved in the previous paragraph, and this paragraph with the exercise 3.4.iii is mostly about "representable nature of limits and colimits", which, in turn, is mostly about how Yoneda embeddings $mathsf{C}tomathsf{Set^{C^{op}}}$ preserve and reflect limits and how hom-functors also preserve limits. I have assumed that this should play a role in a proof of this exercise. Here it is:




    Show that for any $Fcolonmathsf{C}tomathsf{Set}$, the forgetful functor $prodcolonint Fto mathsf{C}$ strictly creates all limits that $mathsf{C}$ admits and $F$ preserves, and strictly creates all connected colimits that $mathsf{C}$ admits.




    To be honest, I have zero ideas regarding this exercise (the ones I had led nowhere).










    share|cite|improve this question











    $endgroup$















      4












      4








      4





      $begingroup$


      This will be an exercise (3.4.iii) from the book "Category Theory in Context" by Emily Riehl.



      First, let me fix notation.




      Let $Fcolonmathsf{C}tomathsf{Set}$ be a set-valued functor. Its category of elements $int F$ has pairs $(X,a)$ where $a in F(X)$ as objects and morphisms $fcolon Xto Y$ (more precisely, triples $((X,a),(Y,b),fcolon Xto Y)$) so that $F(f)(a) = b$ as morphisms between objects $(X,a)$ and $(Y,b)$. There is a canonical forgetful functor $prodcolonint Fto mathsf{C}$ which maps a pair $(X,a)$ to $X$ and $f$ to itself.



      A functor $Fcolonmathsf{C}tomathsf{D}$ strictly creates (co)limits if for any diagram $Dcolonmathsf{J}tomathsf{C}$ and for any (co)limit (co)cone $lambdacolon ARightarrow FD$ there is a unique (co)cone $mucolon XRightarrow D$ so that the image of $mu$ under $F$ is $lambda$ and, moreover, this $mu$ is also a (co)limit (co)cone.



      A category $mathsf{C}$ is connected if for any its objects $X$ and $Y$ there is a finite sequence $X_1,...,X_n$ of objects of $mathsf{C}$ so that $X_1 = X$, $X_n = Y$ and for any $1 leq k < n$ at least one of the sets $mathsf{Hom_C}(X_k,X_{k+1})$ and $mathsf{Hom_C}(X_{k+1},X_k)$ is nonempty.




      Previous in the book it has been established that the forgetful functor $prodcolonintmathsf{Hom_C}(X,-)tomathsf{C}$ strictly creates limits and connected colimits. The exercise in question is regarded as generalization of this result. Note that the fact about $prodcolonintmathsf{Hom_C}(X,-)tomathsf{C}$ has been proved in the previous paragraph, and this paragraph with the exercise 3.4.iii is mostly about "representable nature of limits and colimits", which, in turn, is mostly about how Yoneda embeddings $mathsf{C}tomathsf{Set^{C^{op}}}$ preserve and reflect limits and how hom-functors also preserve limits. I have assumed that this should play a role in a proof of this exercise. Here it is:




      Show that for any $Fcolonmathsf{C}tomathsf{Set}$, the forgetful functor $prodcolonint Fto mathsf{C}$ strictly creates all limits that $mathsf{C}$ admits and $F$ preserves, and strictly creates all connected colimits that $mathsf{C}$ admits.




      To be honest, I have zero ideas regarding this exercise (the ones I had led nowhere).










      share|cite|improve this question











      $endgroup$




      This will be an exercise (3.4.iii) from the book "Category Theory in Context" by Emily Riehl.



      First, let me fix notation.




      Let $Fcolonmathsf{C}tomathsf{Set}$ be a set-valued functor. Its category of elements $int F$ has pairs $(X,a)$ where $a in F(X)$ as objects and morphisms $fcolon Xto Y$ (more precisely, triples $((X,a),(Y,b),fcolon Xto Y)$) so that $F(f)(a) = b$ as morphisms between objects $(X,a)$ and $(Y,b)$. There is a canonical forgetful functor $prodcolonint Fto mathsf{C}$ which maps a pair $(X,a)$ to $X$ and $f$ to itself.



      A functor $Fcolonmathsf{C}tomathsf{D}$ strictly creates (co)limits if for any diagram $Dcolonmathsf{J}tomathsf{C}$ and for any (co)limit (co)cone $lambdacolon ARightarrow FD$ there is a unique (co)cone $mucolon XRightarrow D$ so that the image of $mu$ under $F$ is $lambda$ and, moreover, this $mu$ is also a (co)limit (co)cone.



      A category $mathsf{C}$ is connected if for any its objects $X$ and $Y$ there is a finite sequence $X_1,...,X_n$ of objects of $mathsf{C}$ so that $X_1 = X$, $X_n = Y$ and for any $1 leq k < n$ at least one of the sets $mathsf{Hom_C}(X_k,X_{k+1})$ and $mathsf{Hom_C}(X_{k+1},X_k)$ is nonempty.




      Previous in the book it has been established that the forgetful functor $prodcolonintmathsf{Hom_C}(X,-)tomathsf{C}$ strictly creates limits and connected colimits. The exercise in question is regarded as generalization of this result. Note that the fact about $prodcolonintmathsf{Hom_C}(X,-)tomathsf{C}$ has been proved in the previous paragraph, and this paragraph with the exercise 3.4.iii is mostly about "representable nature of limits and colimits", which, in turn, is mostly about how Yoneda embeddings $mathsf{C}tomathsf{Set^{C^{op}}}$ preserve and reflect limits and how hom-functors also preserve limits. I have assumed that this should play a role in a proof of this exercise. Here it is:




      Show that for any $Fcolonmathsf{C}tomathsf{Set}$, the forgetful functor $prodcolonint Fto mathsf{C}$ strictly creates all limits that $mathsf{C}$ admits and $F$ preserves, and strictly creates all connected colimits that $mathsf{C}$ admits.




      To be honest, I have zero ideas regarding this exercise (the ones I had led nowhere).







      category-theory limits-colimits






      share|cite|improve this question















      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Jan 10 at 12:28









      darij grinberg

      11.4k33167




      11.4k33167










      asked Jan 7 at 21:26









      Jxt921Jxt921

      1,026618




      1,026618






















          1 Answer
          1






          active

          oldest

          votes


















          1





          +50







          $begingroup$

          Here is the construction in the case of limits.



          A diagram $(X, a) : mathsf{J} to int F$ consists of a diagram $X = Pi cdot (X, a) : mathsf{J} to mathsf{C}$ along with a cone $a : * to Fcdot X$ in $mathsf{Set}$. Suppose that $X : mathsf{J} to int F to mathsf{C}$ has a limit cone $eta : lim X to X$ and that $F(eta) : F(lim X) to F cdot X$ is also a limit cone.



          We'll show that if $eta$ has a lift then the lift is unique. Suppose that $eta$ lifts to a cone $tilde{eta} : z to (X, a)$. Since $Pi$ acts as the identity on arrows we must have $tilde{eta}_{j} = eta_{j}$ for all $j$ in $mathsf{J}$. So we must have $Pi(z) = lim X$, meaning that $z$ is of the form $(lim X, x)$, where $x$ is an element of $F(lim X)$. Since $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ we must have $F(eta_{j})(x) = a_{j}$ for all $j in mathsf{J}$. And since $F(eta)$ is a limit cone there is a unique element $x$ of $F(lim X)$ satisfying these equations, so there is at most one lift of $eta : lim X to X$ to a cone in $int F$.



          So now to show that $Pi$ strictly creates limits we just have to check that this $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ and that it is limiting. I'll leave it to you to do the checking.






          share|cite|improve this answer









          $endgroup$














            Your Answer





            StackExchange.ifUsing("editor", function () {
            return StackExchange.using("mathjaxEditing", function () {
            StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
            StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
            });
            });
            }, "mathjax-editing");

            StackExchange.ready(function() {
            var channelOptions = {
            tags: "".split(" "),
            id: "69"
            };
            initTagRenderer("".split(" "), "".split(" "), channelOptions);

            StackExchange.using("externalEditor", function() {
            // Have to fire editor after snippets, if snippets enabled
            if (StackExchange.settings.snippets.snippetsEnabled) {
            StackExchange.using("snippets", function() {
            createEditor();
            });
            }
            else {
            createEditor();
            }
            });

            function createEditor() {
            StackExchange.prepareEditor({
            heartbeatType: 'answer',
            autoActivateHeartbeat: false,
            convertImagesToLinks: true,
            noModals: true,
            showLowRepImageUploadWarning: true,
            reputationToPostImages: 10,
            bindNavPrevention: true,
            postfix: "",
            imageUploader: {
            brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
            contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
            allowUrls: true
            },
            noCode: true, onDemand: true,
            discardSelector: ".discard-answer"
            ,immediatelyShowMarkdownHelp:true
            });


            }
            });














            draft saved

            draft discarded


















            StackExchange.ready(
            function () {
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3065521%2fthe-forgetful-functor-from-a-category-of-elements-strictly-creates-limits-and-co%23new-answer', 'question_page');
            }
            );

            Post as a guest















            Required, but never shown

























            1 Answer
            1






            active

            oldest

            votes








            1 Answer
            1






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes









            1





            +50







            $begingroup$

            Here is the construction in the case of limits.



            A diagram $(X, a) : mathsf{J} to int F$ consists of a diagram $X = Pi cdot (X, a) : mathsf{J} to mathsf{C}$ along with a cone $a : * to Fcdot X$ in $mathsf{Set}$. Suppose that $X : mathsf{J} to int F to mathsf{C}$ has a limit cone $eta : lim X to X$ and that $F(eta) : F(lim X) to F cdot X$ is also a limit cone.



            We'll show that if $eta$ has a lift then the lift is unique. Suppose that $eta$ lifts to a cone $tilde{eta} : z to (X, a)$. Since $Pi$ acts as the identity on arrows we must have $tilde{eta}_{j} = eta_{j}$ for all $j$ in $mathsf{J}$. So we must have $Pi(z) = lim X$, meaning that $z$ is of the form $(lim X, x)$, where $x$ is an element of $F(lim X)$. Since $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ we must have $F(eta_{j})(x) = a_{j}$ for all $j in mathsf{J}$. And since $F(eta)$ is a limit cone there is a unique element $x$ of $F(lim X)$ satisfying these equations, so there is at most one lift of $eta : lim X to X$ to a cone in $int F$.



            So now to show that $Pi$ strictly creates limits we just have to check that this $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ and that it is limiting. I'll leave it to you to do the checking.






            share|cite|improve this answer









            $endgroup$


















              1





              +50







              $begingroup$

              Here is the construction in the case of limits.



              A diagram $(X, a) : mathsf{J} to int F$ consists of a diagram $X = Pi cdot (X, a) : mathsf{J} to mathsf{C}$ along with a cone $a : * to Fcdot X$ in $mathsf{Set}$. Suppose that $X : mathsf{J} to int F to mathsf{C}$ has a limit cone $eta : lim X to X$ and that $F(eta) : F(lim X) to F cdot X$ is also a limit cone.



              We'll show that if $eta$ has a lift then the lift is unique. Suppose that $eta$ lifts to a cone $tilde{eta} : z to (X, a)$. Since $Pi$ acts as the identity on arrows we must have $tilde{eta}_{j} = eta_{j}$ for all $j$ in $mathsf{J}$. So we must have $Pi(z) = lim X$, meaning that $z$ is of the form $(lim X, x)$, where $x$ is an element of $F(lim X)$. Since $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ we must have $F(eta_{j})(x) = a_{j}$ for all $j in mathsf{J}$. And since $F(eta)$ is a limit cone there is a unique element $x$ of $F(lim X)$ satisfying these equations, so there is at most one lift of $eta : lim X to X$ to a cone in $int F$.



              So now to show that $Pi$ strictly creates limits we just have to check that this $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ and that it is limiting. I'll leave it to you to do the checking.






              share|cite|improve this answer









              $endgroup$
















                1





                +50







                1





                +50



                1




                +50



                $begingroup$

                Here is the construction in the case of limits.



                A diagram $(X, a) : mathsf{J} to int F$ consists of a diagram $X = Pi cdot (X, a) : mathsf{J} to mathsf{C}$ along with a cone $a : * to Fcdot X$ in $mathsf{Set}$. Suppose that $X : mathsf{J} to int F to mathsf{C}$ has a limit cone $eta : lim X to X$ and that $F(eta) : F(lim X) to F cdot X$ is also a limit cone.



                We'll show that if $eta$ has a lift then the lift is unique. Suppose that $eta$ lifts to a cone $tilde{eta} : z to (X, a)$. Since $Pi$ acts as the identity on arrows we must have $tilde{eta}_{j} = eta_{j}$ for all $j$ in $mathsf{J}$. So we must have $Pi(z) = lim X$, meaning that $z$ is of the form $(lim X, x)$, where $x$ is an element of $F(lim X)$. Since $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ we must have $F(eta_{j})(x) = a_{j}$ for all $j in mathsf{J}$. And since $F(eta)$ is a limit cone there is a unique element $x$ of $F(lim X)$ satisfying these equations, so there is at most one lift of $eta : lim X to X$ to a cone in $int F$.



                So now to show that $Pi$ strictly creates limits we just have to check that this $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ and that it is limiting. I'll leave it to you to do the checking.






                share|cite|improve this answer









                $endgroup$



                Here is the construction in the case of limits.



                A diagram $(X, a) : mathsf{J} to int F$ consists of a diagram $X = Pi cdot (X, a) : mathsf{J} to mathsf{C}$ along with a cone $a : * to Fcdot X$ in $mathsf{Set}$. Suppose that $X : mathsf{J} to int F to mathsf{C}$ has a limit cone $eta : lim X to X$ and that $F(eta) : F(lim X) to F cdot X$ is also a limit cone.



                We'll show that if $eta$ has a lift then the lift is unique. Suppose that $eta$ lifts to a cone $tilde{eta} : z to (X, a)$. Since $Pi$ acts as the identity on arrows we must have $tilde{eta}_{j} = eta_{j}$ for all $j$ in $mathsf{J}$. So we must have $Pi(z) = lim X$, meaning that $z$ is of the form $(lim X, x)$, where $x$ is an element of $F(lim X)$. Since $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ we must have $F(eta_{j})(x) = a_{j}$ for all $j in mathsf{J}$. And since $F(eta)$ is a limit cone there is a unique element $x$ of $F(lim X)$ satisfying these equations, so there is at most one lift of $eta : lim X to X$ to a cone in $int F$.



                So now to show that $Pi$ strictly creates limits we just have to check that this $tilde{eta} : (lim X, x) to (X, a)$ is a cone in $int F$ and that it is limiting. I'll leave it to you to do the checking.







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered Jan 10 at 16:44









                John DoughertyJohn Dougherty

                4641412




                4641412






























                    draft saved

                    draft discarded




















































                    Thanks for contributing an answer to Mathematics Stack Exchange!


                    • Please be sure to answer the question. Provide details and share your research!

                    But avoid



                    • Asking for help, clarification, or responding to other answers.

                    • Making statements based on opinion; back them up with references or personal experience.


                    Use MathJax to format equations. MathJax reference.


                    To learn more, see our tips on writing great answers.




                    draft saved


                    draft discarded














                    StackExchange.ready(
                    function () {
                    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3065521%2fthe-forgetful-functor-from-a-category-of-elements-strictly-creates-limits-and-co%23new-answer', 'question_page');
                    }
                    );

                    Post as a guest















                    Required, but never shown





















































                    Required, but never shown














                    Required, but never shown












                    Required, but never shown







                    Required, but never shown

































                    Required, but never shown














                    Required, but never shown












                    Required, but never shown







                    Required, but never shown







                    Popular posts from this blog

                    Bressuire

                    Cabo Verde

                    Gyllenstierna