Can it be useful to think of functors as representing themselves ?












2












$begingroup$


Here's a thought I had and I wonder if it can be of any use, for instance has it ever helped proving any result (however minor the result).



Say you're in a situation where you have some objects in a category $C$, and some universal problem (i.e. functor $F: C^{op} to mathbf{Set}$) comes up, and you'd like it to have a solution (i.e. a representative of said functor), because if it did, then you could perform such and such arguments which would then allow you to prove something concerning your original situation (not involving the solution to the universal problem !). However, you're in bad luck, and it so happens that your universal problem has no solution: the functor is not representable.



No big deal, your arguments were abstract enough that you can look at the full subcategory $C[F]$ of $widehat{C}$ (presheaves on $C$) on representable presheaves and $F$. In this category, by the Yoneda lemma, the restriction of $hom(-,F)$ to the representable presheaves is isomorphic to $F$ (by transfer along the Yoneda embedding), so we have an extension of $F$ to $C[F]$ that is isomorphic to $F$ on the subcategory where it makes sense. In some sense, we've added a representative of $F$ to $C$ (hence my ad hoc notation). Then we can perform the earlier arguments in $C[F]$ because they only involved objects of $C$ and the representative of $F$ (which is $F$ here), and then we get the result on our objects, said result not involving the solution to the universal problem, we can (if the result is nice enough) pull it back to $C$ along the Yoneda embedding.



Thus, even though our argument relied on finding a representative to a functor, we could perform it, simply by enlarging our category for a moment.



In my mind, this is the same kind of spirit as proving properties of reals by adding $i$, getting to $mathbb{C}$ and then coming back to $mathbb{R}$, or more subtle yet, proving results concerning a model of ZFC $V$ by forcing with a generic $G$ and then forgetting about it (a bit less subtle : this happens often in model theory where you enlarge the language and then come back to the original language) : so the spirit behind this idea is well-known, but I wonder if something along the lines of the situation I mention ever happens, if it can actually come in handy. My question is a bit vague so I hope it's suitable.










share|cite|improve this question









$endgroup$












  • $begingroup$
    Excuse me if I am misunderstanding, but $F$ is still not representable in $C[F]$ is it?
    $endgroup$
    – asdq
    Dec 4 '18 at 14:56










  • $begingroup$
    @asdq : $F$ is not defined on the whole of $C[F]$ so it doesn't make sense to ask if it's representable. But $hom(-,F)$ is a functor on $C[F]$ that is (clearly) representable and its restriction to $C$ is isomorphic to $F$
    $endgroup$
    – Max
    Dec 4 '18 at 15:50












  • $begingroup$
    I see, but this remains true of you just take the entire presheaf category. Of course, a lot of times this can be really useful. An example that comes to my mind is the theory of ind-objects, where one uses the cocompleteness of the presheaf category in order to obtain inductive limits that fail to exist in the original category.
    $endgroup$
    – asdq
    Dec 4 '18 at 16:36










  • $begingroup$
    @asdq : sure, but if $C$ is large, the whole presheaf category might be too large and I was trying to avoid this kind of problem by taking $C[F]$. Thank you for mentioning ind-objects, I'll take a look at it. If you have the time and feel like it, perhaps you could write some more details about it in an answer ?
    $endgroup$
    – Max
    Dec 4 '18 at 17:32






  • 1




    $begingroup$
    @Max It may make sense to focus on the free cocompletion aspect of presheaves when considering "presheaves" on large categories. That is, the category of small presheaves as defined in Limits of small functors.
    $endgroup$
    – Derek Elkins
    Dec 4 '18 at 18:07
















2












$begingroup$


Here's a thought I had and I wonder if it can be of any use, for instance has it ever helped proving any result (however minor the result).



Say you're in a situation where you have some objects in a category $C$, and some universal problem (i.e. functor $F: C^{op} to mathbf{Set}$) comes up, and you'd like it to have a solution (i.e. a representative of said functor), because if it did, then you could perform such and such arguments which would then allow you to prove something concerning your original situation (not involving the solution to the universal problem !). However, you're in bad luck, and it so happens that your universal problem has no solution: the functor is not representable.



No big deal, your arguments were abstract enough that you can look at the full subcategory $C[F]$ of $widehat{C}$ (presheaves on $C$) on representable presheaves and $F$. In this category, by the Yoneda lemma, the restriction of $hom(-,F)$ to the representable presheaves is isomorphic to $F$ (by transfer along the Yoneda embedding), so we have an extension of $F$ to $C[F]$ that is isomorphic to $F$ on the subcategory where it makes sense. In some sense, we've added a representative of $F$ to $C$ (hence my ad hoc notation). Then we can perform the earlier arguments in $C[F]$ because they only involved objects of $C$ and the representative of $F$ (which is $F$ here), and then we get the result on our objects, said result not involving the solution to the universal problem, we can (if the result is nice enough) pull it back to $C$ along the Yoneda embedding.



Thus, even though our argument relied on finding a representative to a functor, we could perform it, simply by enlarging our category for a moment.



In my mind, this is the same kind of spirit as proving properties of reals by adding $i$, getting to $mathbb{C}$ and then coming back to $mathbb{R}$, or more subtle yet, proving results concerning a model of ZFC $V$ by forcing with a generic $G$ and then forgetting about it (a bit less subtle : this happens often in model theory where you enlarge the language and then come back to the original language) : so the spirit behind this idea is well-known, but I wonder if something along the lines of the situation I mention ever happens, if it can actually come in handy. My question is a bit vague so I hope it's suitable.










share|cite|improve this question









$endgroup$












  • $begingroup$
    Excuse me if I am misunderstanding, but $F$ is still not representable in $C[F]$ is it?
    $endgroup$
    – asdq
    Dec 4 '18 at 14:56










  • $begingroup$
    @asdq : $F$ is not defined on the whole of $C[F]$ so it doesn't make sense to ask if it's representable. But $hom(-,F)$ is a functor on $C[F]$ that is (clearly) representable and its restriction to $C$ is isomorphic to $F$
    $endgroup$
    – Max
    Dec 4 '18 at 15:50












  • $begingroup$
    I see, but this remains true of you just take the entire presheaf category. Of course, a lot of times this can be really useful. An example that comes to my mind is the theory of ind-objects, where one uses the cocompleteness of the presheaf category in order to obtain inductive limits that fail to exist in the original category.
    $endgroup$
    – asdq
    Dec 4 '18 at 16:36










  • $begingroup$
    @asdq : sure, but if $C$ is large, the whole presheaf category might be too large and I was trying to avoid this kind of problem by taking $C[F]$. Thank you for mentioning ind-objects, I'll take a look at it. If you have the time and feel like it, perhaps you could write some more details about it in an answer ?
    $endgroup$
    – Max
    Dec 4 '18 at 17:32






  • 1




    $begingroup$
    @Max It may make sense to focus on the free cocompletion aspect of presheaves when considering "presheaves" on large categories. That is, the category of small presheaves as defined in Limits of small functors.
    $endgroup$
    – Derek Elkins
    Dec 4 '18 at 18:07














2












2








2


1



$begingroup$


Here's a thought I had and I wonder if it can be of any use, for instance has it ever helped proving any result (however minor the result).



Say you're in a situation where you have some objects in a category $C$, and some universal problem (i.e. functor $F: C^{op} to mathbf{Set}$) comes up, and you'd like it to have a solution (i.e. a representative of said functor), because if it did, then you could perform such and such arguments which would then allow you to prove something concerning your original situation (not involving the solution to the universal problem !). However, you're in bad luck, and it so happens that your universal problem has no solution: the functor is not representable.



No big deal, your arguments were abstract enough that you can look at the full subcategory $C[F]$ of $widehat{C}$ (presheaves on $C$) on representable presheaves and $F$. In this category, by the Yoneda lemma, the restriction of $hom(-,F)$ to the representable presheaves is isomorphic to $F$ (by transfer along the Yoneda embedding), so we have an extension of $F$ to $C[F]$ that is isomorphic to $F$ on the subcategory where it makes sense. In some sense, we've added a representative of $F$ to $C$ (hence my ad hoc notation). Then we can perform the earlier arguments in $C[F]$ because they only involved objects of $C$ and the representative of $F$ (which is $F$ here), and then we get the result on our objects, said result not involving the solution to the universal problem, we can (if the result is nice enough) pull it back to $C$ along the Yoneda embedding.



Thus, even though our argument relied on finding a representative to a functor, we could perform it, simply by enlarging our category for a moment.



In my mind, this is the same kind of spirit as proving properties of reals by adding $i$, getting to $mathbb{C}$ and then coming back to $mathbb{R}$, or more subtle yet, proving results concerning a model of ZFC $V$ by forcing with a generic $G$ and then forgetting about it (a bit less subtle : this happens often in model theory where you enlarge the language and then come back to the original language) : so the spirit behind this idea is well-known, but I wonder if something along the lines of the situation I mention ever happens, if it can actually come in handy. My question is a bit vague so I hope it's suitable.










share|cite|improve this question









$endgroup$




Here's a thought I had and I wonder if it can be of any use, for instance has it ever helped proving any result (however minor the result).



Say you're in a situation where you have some objects in a category $C$, and some universal problem (i.e. functor $F: C^{op} to mathbf{Set}$) comes up, and you'd like it to have a solution (i.e. a representative of said functor), because if it did, then you could perform such and such arguments which would then allow you to prove something concerning your original situation (not involving the solution to the universal problem !). However, you're in bad luck, and it so happens that your universal problem has no solution: the functor is not representable.



No big deal, your arguments were abstract enough that you can look at the full subcategory $C[F]$ of $widehat{C}$ (presheaves on $C$) on representable presheaves and $F$. In this category, by the Yoneda lemma, the restriction of $hom(-,F)$ to the representable presheaves is isomorphic to $F$ (by transfer along the Yoneda embedding), so we have an extension of $F$ to $C[F]$ that is isomorphic to $F$ on the subcategory where it makes sense. In some sense, we've added a representative of $F$ to $C$ (hence my ad hoc notation). Then we can perform the earlier arguments in $C[F]$ because they only involved objects of $C$ and the representative of $F$ (which is $F$ here), and then we get the result on our objects, said result not involving the solution to the universal problem, we can (if the result is nice enough) pull it back to $C$ along the Yoneda embedding.



Thus, even though our argument relied on finding a representative to a functor, we could perform it, simply by enlarging our category for a moment.



In my mind, this is the same kind of spirit as proving properties of reals by adding $i$, getting to $mathbb{C}$ and then coming back to $mathbb{R}$, or more subtle yet, proving results concerning a model of ZFC $V$ by forcing with a generic $G$ and then forgetting about it (a bit less subtle : this happens often in model theory where you enlarge the language and then come back to the original language) : so the spirit behind this idea is well-known, but I wonder if something along the lines of the situation I mention ever happens, if it can actually come in handy. My question is a bit vague so I hope it's suitable.







soft-question category-theory universal-property representable-functor






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Dec 4 '18 at 14:15









MaxMax

13.8k11142




13.8k11142












  • $begingroup$
    Excuse me if I am misunderstanding, but $F$ is still not representable in $C[F]$ is it?
    $endgroup$
    – asdq
    Dec 4 '18 at 14:56










  • $begingroup$
    @asdq : $F$ is not defined on the whole of $C[F]$ so it doesn't make sense to ask if it's representable. But $hom(-,F)$ is a functor on $C[F]$ that is (clearly) representable and its restriction to $C$ is isomorphic to $F$
    $endgroup$
    – Max
    Dec 4 '18 at 15:50












  • $begingroup$
    I see, but this remains true of you just take the entire presheaf category. Of course, a lot of times this can be really useful. An example that comes to my mind is the theory of ind-objects, where one uses the cocompleteness of the presheaf category in order to obtain inductive limits that fail to exist in the original category.
    $endgroup$
    – asdq
    Dec 4 '18 at 16:36










  • $begingroup$
    @asdq : sure, but if $C$ is large, the whole presheaf category might be too large and I was trying to avoid this kind of problem by taking $C[F]$. Thank you for mentioning ind-objects, I'll take a look at it. If you have the time and feel like it, perhaps you could write some more details about it in an answer ?
    $endgroup$
    – Max
    Dec 4 '18 at 17:32






  • 1




    $begingroup$
    @Max It may make sense to focus on the free cocompletion aspect of presheaves when considering "presheaves" on large categories. That is, the category of small presheaves as defined in Limits of small functors.
    $endgroup$
    – Derek Elkins
    Dec 4 '18 at 18:07


















  • $begingroup$
    Excuse me if I am misunderstanding, but $F$ is still not representable in $C[F]$ is it?
    $endgroup$
    – asdq
    Dec 4 '18 at 14:56










  • $begingroup$
    @asdq : $F$ is not defined on the whole of $C[F]$ so it doesn't make sense to ask if it's representable. But $hom(-,F)$ is a functor on $C[F]$ that is (clearly) representable and its restriction to $C$ is isomorphic to $F$
    $endgroup$
    – Max
    Dec 4 '18 at 15:50












  • $begingroup$
    I see, but this remains true of you just take the entire presheaf category. Of course, a lot of times this can be really useful. An example that comes to my mind is the theory of ind-objects, where one uses the cocompleteness of the presheaf category in order to obtain inductive limits that fail to exist in the original category.
    $endgroup$
    – asdq
    Dec 4 '18 at 16:36










  • $begingroup$
    @asdq : sure, but if $C$ is large, the whole presheaf category might be too large and I was trying to avoid this kind of problem by taking $C[F]$. Thank you for mentioning ind-objects, I'll take a look at it. If you have the time and feel like it, perhaps you could write some more details about it in an answer ?
    $endgroup$
    – Max
    Dec 4 '18 at 17:32






  • 1




    $begingroup$
    @Max It may make sense to focus on the free cocompletion aspect of presheaves when considering "presheaves" on large categories. That is, the category of small presheaves as defined in Limits of small functors.
    $endgroup$
    – Derek Elkins
    Dec 4 '18 at 18:07
















$begingroup$
Excuse me if I am misunderstanding, but $F$ is still not representable in $C[F]$ is it?
$endgroup$
– asdq
Dec 4 '18 at 14:56




$begingroup$
Excuse me if I am misunderstanding, but $F$ is still not representable in $C[F]$ is it?
$endgroup$
– asdq
Dec 4 '18 at 14:56












$begingroup$
@asdq : $F$ is not defined on the whole of $C[F]$ so it doesn't make sense to ask if it's representable. But $hom(-,F)$ is a functor on $C[F]$ that is (clearly) representable and its restriction to $C$ is isomorphic to $F$
$endgroup$
– Max
Dec 4 '18 at 15:50






$begingroup$
@asdq : $F$ is not defined on the whole of $C[F]$ so it doesn't make sense to ask if it's representable. But $hom(-,F)$ is a functor on $C[F]$ that is (clearly) representable and its restriction to $C$ is isomorphic to $F$
$endgroup$
– Max
Dec 4 '18 at 15:50














$begingroup$
I see, but this remains true of you just take the entire presheaf category. Of course, a lot of times this can be really useful. An example that comes to my mind is the theory of ind-objects, where one uses the cocompleteness of the presheaf category in order to obtain inductive limits that fail to exist in the original category.
$endgroup$
– asdq
Dec 4 '18 at 16:36




$begingroup$
I see, but this remains true of you just take the entire presheaf category. Of course, a lot of times this can be really useful. An example that comes to my mind is the theory of ind-objects, where one uses the cocompleteness of the presheaf category in order to obtain inductive limits that fail to exist in the original category.
$endgroup$
– asdq
Dec 4 '18 at 16:36












$begingroup$
@asdq : sure, but if $C$ is large, the whole presheaf category might be too large and I was trying to avoid this kind of problem by taking $C[F]$. Thank you for mentioning ind-objects, I'll take a look at it. If you have the time and feel like it, perhaps you could write some more details about it in an answer ?
$endgroup$
– Max
Dec 4 '18 at 17:32




$begingroup$
@asdq : sure, but if $C$ is large, the whole presheaf category might be too large and I was trying to avoid this kind of problem by taking $C[F]$. Thank you for mentioning ind-objects, I'll take a look at it. If you have the time and feel like it, perhaps you could write some more details about it in an answer ?
$endgroup$
– Max
Dec 4 '18 at 17:32




1




1




$begingroup$
@Max It may make sense to focus on the free cocompletion aspect of presheaves when considering "presheaves" on large categories. That is, the category of small presheaves as defined in Limits of small functors.
$endgroup$
– Derek Elkins
Dec 4 '18 at 18:07




$begingroup$
@Max It may make sense to focus on the free cocompletion aspect of presheaves when considering "presheaves" on large categories. That is, the category of small presheaves as defined in Limits of small functors.
$endgroup$
– Derek Elkins
Dec 4 '18 at 18:07










1 Answer
1






active

oldest

votes


















3












$begingroup$

Here's a simple example: suppose you want to compute the monoid of endomorphisms of $F$. If $F$ is representable by an object $c$, by the Yoneda lemma you could do this computation by computing the monoid of endomorphisms of $c$. This is frequently useful. If $F$ isn't representable, then the construction you suggest tells you nothing: just that the monoid of endomorphisms of $F$ is the monoid of endomorphisms of $F$, which you already knew.



On the other hand, $F$ can sometimes be "almost representable" in a useful way, by a pro-object or an ind-object depending on whether $F$ is covariant or contravariant. See this blog post for details.






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%2f3025634%2fcan-it-be-useful-to-think-of-functors-as-representing-themselves%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









    3












    $begingroup$

    Here's a simple example: suppose you want to compute the monoid of endomorphisms of $F$. If $F$ is representable by an object $c$, by the Yoneda lemma you could do this computation by computing the monoid of endomorphisms of $c$. This is frequently useful. If $F$ isn't representable, then the construction you suggest tells you nothing: just that the monoid of endomorphisms of $F$ is the monoid of endomorphisms of $F$, which you already knew.



    On the other hand, $F$ can sometimes be "almost representable" in a useful way, by a pro-object or an ind-object depending on whether $F$ is covariant or contravariant. See this blog post for details.






    share|cite|improve this answer











    $endgroup$


















      3












      $begingroup$

      Here's a simple example: suppose you want to compute the monoid of endomorphisms of $F$. If $F$ is representable by an object $c$, by the Yoneda lemma you could do this computation by computing the monoid of endomorphisms of $c$. This is frequently useful. If $F$ isn't representable, then the construction you suggest tells you nothing: just that the monoid of endomorphisms of $F$ is the monoid of endomorphisms of $F$, which you already knew.



      On the other hand, $F$ can sometimes be "almost representable" in a useful way, by a pro-object or an ind-object depending on whether $F$ is covariant or contravariant. See this blog post for details.






      share|cite|improve this answer











      $endgroup$
















        3












        3








        3





        $begingroup$

        Here's a simple example: suppose you want to compute the monoid of endomorphisms of $F$. If $F$ is representable by an object $c$, by the Yoneda lemma you could do this computation by computing the monoid of endomorphisms of $c$. This is frequently useful. If $F$ isn't representable, then the construction you suggest tells you nothing: just that the monoid of endomorphisms of $F$ is the monoid of endomorphisms of $F$, which you already knew.



        On the other hand, $F$ can sometimes be "almost representable" in a useful way, by a pro-object or an ind-object depending on whether $F$ is covariant or contravariant. See this blog post for details.






        share|cite|improve this answer











        $endgroup$



        Here's a simple example: suppose you want to compute the monoid of endomorphisms of $F$. If $F$ is representable by an object $c$, by the Yoneda lemma you could do this computation by computing the monoid of endomorphisms of $c$. This is frequently useful. If $F$ isn't representable, then the construction you suggest tells you nothing: just that the monoid of endomorphisms of $F$ is the monoid of endomorphisms of $F$, which you already knew.



        On the other hand, $F$ can sometimes be "almost representable" in a useful way, by a pro-object or an ind-object depending on whether $F$ is covariant or contravariant. See this blog post for details.







        share|cite|improve this answer














        share|cite|improve this answer



        share|cite|improve this answer








        edited Dec 5 '18 at 1:32

























        answered Dec 4 '18 at 20:21









        Qiaochu YuanQiaochu Yuan

        278k32585921




        278k32585921






























            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%2f3025634%2fcan-it-be-useful-to-think-of-functors-as-representing-themselves%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

            Le Mesnil-Réaume

            Ida-Boy-Ed-Garten

            web3.py web3.isConnected() returns false always