Is every set a filtered colimit of finite sets? The 2019 Stack Overflow Developer Survey Results Are InOn colim $Hom_A-alg(B, C_i)$Why is the colimit over this filtered index category the object $F(i_0)$?A filtered poset and a filtered diagram (category)The colimit of all finite-dimensional vector spacesWhy do finite limits commute with filtered colimits in the category of abelian groups?Colimit of collection of finite setsExpressing Representation of a Colimit as a LimitFiltered vs Directed colimitsNot-quite-preservation of not-quite-filtered colimitsAbout a specific step in a proof of the fact that filtered colimits and finite limits commute in $mathbfSet$

Is there any way to tell whether the shot is going to hit you or not?

How to save as into a customized destination on macOS?

Why was M87 targetted for the Event Horizon Telescope instead of Sagittarius A*?

Did Section 31 appear in Star Trek: The Next Generation?

Why isn't airport relocation done gradually?

Reference request: Oldest number theory books with (unsolved) exercises?

For what reasons would an animal species NOT cross a *horizontal* land bridge?

What is the accessibility of a package's `Private` context variables?

Landlord wants to switch my lease to a "Land contract" to "get back at the city"

Which Sci-Fi work first showed weapon of galactic-scale mass destruction?

What to do when moving next to a bird sanctuary with a loosely-domesticated cat?

Does a dangling wire really electrocute me if I'm standing in water?

Should I use my personal e-mail address, or my workplace one, when registering to external websites for work purposes?

Right tool to dig six foot holes?

Can one be advised by a professor who is very far away?

Do these rules for Critical Successes and Critical Failures seem Fair?

Can someone be penalized for an "unlawful" act if no penalty is specified?

What do hard-Brexiteers want with respect to the Irish border?

What does Linus Torvalds mean when he says that Git "never ever" tracks a file?

Are spiders unable to hurt humans, especially very small spiders?

Why do UK politicians seemingly ignore opinion polls on Brexit?

FPGA - DIY Programming

Protecting Dualbooting Windows from dangerous code (like rm -rf)

Aging parents with no investments



Is every set a filtered colimit of finite sets?



The 2019 Stack Overflow Developer Survey Results Are InOn colim $Hom_A-alg(B, C_i)$Why is the colimit over this filtered index category the object $F(i_0)$?A filtered poset and a filtered diagram (category)The colimit of all finite-dimensional vector spacesWhy do finite limits commute with filtered colimits in the category of abelian groups?Colimit of collection of finite setsExpressing Representation of a Colimit as a LimitFiltered vs Directed colimitsNot-quite-preservation of not-quite-filtered colimitsAbout a specific step in a proof of the fact that filtered colimits and finite limits commute in $mathbfSet$










2












$begingroup$


Is the following statement correct in the category of sets?




Let $X$ be any set. Then there exists a filtered small category $I$ and a functor $F:Ito mathrmSet$ such that for all $iin I$ the set $F(i)$ is finite, and such that
$$
X ; = ; mathrmcolim_iin I F(i) .
$$




Are there references on results of this type in the literature?










share|cite|improve this question











$endgroup$







  • 1




    $begingroup$
    One way to generalize this is the notion of a locally finitely presentable category.
    $endgroup$
    – Derek Elkins
    2 days ago















2












$begingroup$


Is the following statement correct in the category of sets?




Let $X$ be any set. Then there exists a filtered small category $I$ and a functor $F:Ito mathrmSet$ such that for all $iin I$ the set $F(i)$ is finite, and such that
$$
X ; = ; mathrmcolim_iin I F(i) .
$$




Are there references on results of this type in the literature?










share|cite|improve this question











$endgroup$







  • 1




    $begingroup$
    One way to generalize this is the notion of a locally finitely presentable category.
    $endgroup$
    – Derek Elkins
    2 days ago













2












2








2





$begingroup$


Is the following statement correct in the category of sets?




Let $X$ be any set. Then there exists a filtered small category $I$ and a functor $F:Ito mathrmSet$ such that for all $iin I$ the set $F(i)$ is finite, and such that
$$
X ; = ; mathrmcolim_iin I F(i) .
$$




Are there references on results of this type in the literature?










share|cite|improve this question











$endgroup$




Is the following statement correct in the category of sets?




Let $X$ be any set. Then there exists a filtered small category $I$ and a functor $F:Ito mathrmSet$ such that for all $iin I$ the set $F(i)$ is finite, and such that
$$
X ; = ; mathrmcolim_iin I F(i) .
$$




Are there references on results of this type in the literature?







reference-request 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 2 days ago









Andrés E. Caicedo

65.9k8160252




65.9k8160252










asked 2 days ago









geodudegeodude

4,1911344




4,1911344







  • 1




    $begingroup$
    One way to generalize this is the notion of a locally finitely presentable category.
    $endgroup$
    – Derek Elkins
    2 days ago












  • 1




    $begingroup$
    One way to generalize this is the notion of a locally finitely presentable category.
    $endgroup$
    – Derek Elkins
    2 days ago







1




1




$begingroup$
One way to generalize this is the notion of a locally finitely presentable category.
$endgroup$
– Derek Elkins
2 days ago




$begingroup$
One way to generalize this is the notion of a locally finitely presentable category.
$endgroup$
– Derek Elkins
2 days ago










2 Answers
2






active

oldest

votes


















13












$begingroup$

The answer is yes: every set is the union of its finite subsets.



So take $I = P_textfinite(X)$ with as morphisms the inclusion maps, and $F : I to textSet$ the inclusion.






share|cite|improve this answer









$endgroup$




















    9












    $begingroup$

    One answer already mentions the diagram of finite subsets of $X$. You would have to check that taking the union of this system actually is the colimit (which is an easy exercise).



    Since you asked for a reference, Locally Presentable and Accessible Categories by J. Adámek and J. Rosický is a great book on this kind of stuff. In particular example 1.2(1) already mentions the diagram of finite subsets.






    share|cite|improve this answer








    New contributor




    Mark Kamsma is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
    Check out our Code of Conduct.






    $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%2f3179574%2fis-every-set-a-filtered-colimit-of-finite-sets%23new-answer', 'question_page');

      );

      Post as a guest















      Required, but never shown

























      2 Answers
      2






      active

      oldest

      votes








      2 Answers
      2






      active

      oldest

      votes









      active

      oldest

      votes






      active

      oldest

      votes









      13












      $begingroup$

      The answer is yes: every set is the union of its finite subsets.



      So take $I = P_textfinite(X)$ with as morphisms the inclusion maps, and $F : I to textSet$ the inclusion.






      share|cite|improve this answer









      $endgroup$

















        13












        $begingroup$

        The answer is yes: every set is the union of its finite subsets.



        So take $I = P_textfinite(X)$ with as morphisms the inclusion maps, and $F : I to textSet$ the inclusion.






        share|cite|improve this answer









        $endgroup$















          13












          13








          13





          $begingroup$

          The answer is yes: every set is the union of its finite subsets.



          So take $I = P_textfinite(X)$ with as morphisms the inclusion maps, and $F : I to textSet$ the inclusion.






          share|cite|improve this answer









          $endgroup$



          The answer is yes: every set is the union of its finite subsets.



          So take $I = P_textfinite(X)$ with as morphisms the inclusion maps, and $F : I to textSet$ the inclusion.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered 2 days ago









          rabotarabota

          14.6k32885




          14.6k32885





















              9












              $begingroup$

              One answer already mentions the diagram of finite subsets of $X$. You would have to check that taking the union of this system actually is the colimit (which is an easy exercise).



              Since you asked for a reference, Locally Presentable and Accessible Categories by J. Adámek and J. Rosický is a great book on this kind of stuff. In particular example 1.2(1) already mentions the diagram of finite subsets.






              share|cite|improve this answer








              New contributor




              Mark Kamsma is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
              Check out our Code of Conduct.






              $endgroup$

















                9












                $begingroup$

                One answer already mentions the diagram of finite subsets of $X$. You would have to check that taking the union of this system actually is the colimit (which is an easy exercise).



                Since you asked for a reference, Locally Presentable and Accessible Categories by J. Adámek and J. Rosický is a great book on this kind of stuff. In particular example 1.2(1) already mentions the diagram of finite subsets.






                share|cite|improve this answer








                New contributor




                Mark Kamsma is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                Check out our Code of Conduct.






                $endgroup$















                  9












                  9








                  9





                  $begingroup$

                  One answer already mentions the diagram of finite subsets of $X$. You would have to check that taking the union of this system actually is the colimit (which is an easy exercise).



                  Since you asked for a reference, Locally Presentable and Accessible Categories by J. Adámek and J. Rosický is a great book on this kind of stuff. In particular example 1.2(1) already mentions the diagram of finite subsets.






                  share|cite|improve this answer








                  New contributor




                  Mark Kamsma is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                  Check out our Code of Conduct.






                  $endgroup$



                  One answer already mentions the diagram of finite subsets of $X$. You would have to check that taking the union of this system actually is the colimit (which is an easy exercise).



                  Since you asked for a reference, Locally Presentable and Accessible Categories by J. Adámek and J. Rosický is a great book on this kind of stuff. In particular example 1.2(1) already mentions the diagram of finite subsets.







                  share|cite|improve this answer








                  New contributor




                  Mark Kamsma is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                  Check out our Code of Conduct.









                  share|cite|improve this answer



                  share|cite|improve this answer






                  New contributor




                  Mark Kamsma is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                  Check out our Code of Conduct.









                  answered 2 days ago









                  Mark KamsmaMark Kamsma

                  3065




                  3065




                  New contributor




                  Mark Kamsma is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                  Check out our Code of Conduct.





                  New contributor





                  Mark Kamsma is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                  Check out our Code of Conduct.






                  Mark Kamsma is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                  Check out our Code of Conduct.



























                      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%2f3179574%2fis-every-set-a-filtered-colimit-of-finite-sets%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

                      Tamil (spriik) Luke uk diar | Nawigatjuun

                      Align equal signs while including text over equalitiesAMS align: left aligned text/math plus multicolumn alignmentMultiple alignmentsAligning equations in multiple placesNumbering and aligning an equation with multiple columnsHow to align one equation with another multline equationUsing \ in environments inside the begintabularxNumber equations and preserving alignment of equal signsHow can I align equations to the left and to the right?Double equation alignment problem within align enviromentAligned within align: Why are they right-aligned?

                      Where does the image of a data connector as a sharp metal spike originate from?Where does the concept of infected people turning into zombies only after death originate from?Where does the motif of a reanimated human head originate?Where did the notion that Dragons could speak originate?Where does the archetypal image of the 'Grey' alien come from?Where did the suffix '-Man' originate?Where does the notion of being injured or killed by an illusion originate?Where did the term “sophont” originate?Where does the trope of magic spells being driven by advanced technology originate from?Where did the term “the living impaired” originate?