Why presheaves are generalized objects?Lemma for showing that presheaves are colimits of representablesCan we make any functor injective on objects?Construction of Yoneda extensionCategories of diagrams under the yoneda embeddingWhen are sheafification and the embedding of sheaves into presheaves exact functors?Examples of Isbell-self-dual objectsRight Kan extension of $mathcalF : mathsfDelta rightarrow mathsfTop$.Exponential of presheavesUnderstanding the proof of Yoneda EmbeddingThe Yoneda embedding and the scheme categoryLemma for showing that presheaves are colimits of representables

Do you know your 'KVZ's?

Combining latex input and sed

Graduate student with abysmal English writing skills, how to help

If a non-friend comes across my Steam Wishlist, how easily can he gift me one of the games?

Received a dinner invitation through my employer's email, is it ok to attend?

Credit score and financing new car

Why did Harry Potter get a bedroom?

Why isn't pressure filtration popular compared to vacuum filtration?

Is anyone advocating the promotion of homosexuality in UK schools?

How can I get a player to accept that they should stop trying to pull stunts without thinking them through first?

Mathematica notebook opening off the screen

Cops: The Hidden OEIS Substring

Meaning of the negation in phrases like "не должен прочитать"

Why are Hobbits so fond of mushrooms?

Why didn't Thanos kill all the Dwarves on Nidavellir?

How to properly say "bail on somebody" in German?

Is the genetic term "polycistronic" still used in modern biology?

Terry Pratchett book with a lawyer dragon and sheep

How do I set up a beta channel for my Steam game?

How do you glue a text to a point?

Why does the U.S. tolerate foreign influence from Saudi Arabia and Israel on its domestic policies while not tolerating that from China or Russia?

How to tell someone I'd like to become friends without letting them think I'm romantically interested in them?

Storming Area 51

How were Martello towers supposed to work?



Why presheaves are generalized objects?


Lemma for showing that presheaves are colimits of representablesCan we make any functor injective on objects?Construction of Yoneda extensionCategories of diagrams under the yoneda embeddingWhen are sheafification and the embedding of sheaves into presheaves exact functors?Examples of Isbell-self-dual objectsRight Kan extension of $mathcalF : mathsfDelta rightarrow mathsfTop$.Exponential of presheavesUnderstanding the proof of Yoneda EmbeddingThe Yoneda embedding and the scheme categoryLemma for showing that presheaves are colimits of representables






.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;








4












$begingroup$


While self studying category theory (Yoneda lemma), I came across the statement that for any category $mathsfC$ the functor category $mathsfFun(mathsfC^op, mathsfSet)$ represents generalized objects of $mathsfC.$



Here generalized means bunch of objects of $mathsfC$ glued together.



Because of the Yoneda embedding $$Y:mathsfCtomathsfFun(mathsfC^op, mathsfSet),$$ I can imagine that $mathsfC$ lives inside of $mathsfFun(mathsfC^op, mathsfSet)$ as $Y(mathsfC),$ however I can not see why other objects in this category acts like generalized objects of $mathsfC.$



Can anybody explain me why this philosophy works, possibly with some example.










share|cite|improve this question











$endgroup$







  • 2




    $begingroup$
    Are you aware that any $F: mathsf C^opto mathsfSet$ is a colimit of $mathsf Y(c)$'s ?
    $endgroup$
    – Max
    8 hours ago










  • $begingroup$
    @Max: No. You mean "any such functor is a colimit of some diagram in $mathsfC$ ?
    $endgroup$
    – Bumblebee
    8 hours ago






  • 2




    $begingroup$
    What would that mean ? No, I mean for any such $F$ there is a category (namely the category of elements of $F$) $I$ and a functor $Ito mathsf C$ whose colimit when composed with $mathsf Y$ is $F$
    $endgroup$
    – Max
    8 hours ago











  • $begingroup$
    @Max: Thank you very much. I didn't know that. If you have some time, I am glad to see this as an answer. It seems something I haven't seen before.
    $endgroup$
    – Bumblebee
    8 hours ago

















4












$begingroup$


While self studying category theory (Yoneda lemma), I came across the statement that for any category $mathsfC$ the functor category $mathsfFun(mathsfC^op, mathsfSet)$ represents generalized objects of $mathsfC.$



Here generalized means bunch of objects of $mathsfC$ glued together.



Because of the Yoneda embedding $$Y:mathsfCtomathsfFun(mathsfC^op, mathsfSet),$$ I can imagine that $mathsfC$ lives inside of $mathsfFun(mathsfC^op, mathsfSet)$ as $Y(mathsfC),$ however I can not see why other objects in this category acts like generalized objects of $mathsfC.$



Can anybody explain me why this philosophy works, possibly with some example.










share|cite|improve this question











$endgroup$







  • 2




    $begingroup$
    Are you aware that any $F: mathsf C^opto mathsfSet$ is a colimit of $mathsf Y(c)$'s ?
    $endgroup$
    – Max
    8 hours ago










  • $begingroup$
    @Max: No. You mean "any such functor is a colimit of some diagram in $mathsfC$ ?
    $endgroup$
    – Bumblebee
    8 hours ago






  • 2




    $begingroup$
    What would that mean ? No, I mean for any such $F$ there is a category (namely the category of elements of $F$) $I$ and a functor $Ito mathsf C$ whose colimit when composed with $mathsf Y$ is $F$
    $endgroup$
    – Max
    8 hours ago











  • $begingroup$
    @Max: Thank you very much. I didn't know that. If you have some time, I am glad to see this as an answer. It seems something I haven't seen before.
    $endgroup$
    – Bumblebee
    8 hours ago













4












4








4


1



$begingroup$


While self studying category theory (Yoneda lemma), I came across the statement that for any category $mathsfC$ the functor category $mathsfFun(mathsfC^op, mathsfSet)$ represents generalized objects of $mathsfC.$



Here generalized means bunch of objects of $mathsfC$ glued together.



Because of the Yoneda embedding $$Y:mathsfCtomathsfFun(mathsfC^op, mathsfSet),$$ I can imagine that $mathsfC$ lives inside of $mathsfFun(mathsfC^op, mathsfSet)$ as $Y(mathsfC),$ however I can not see why other objects in this category acts like generalized objects of $mathsfC.$



Can anybody explain me why this philosophy works, possibly with some example.










share|cite|improve this question











$endgroup$




While self studying category theory (Yoneda lemma), I came across the statement that for any category $mathsfC$ the functor category $mathsfFun(mathsfC^op, mathsfSet)$ represents generalized objects of $mathsfC.$



Here generalized means bunch of objects of $mathsfC$ glued together.



Because of the Yoneda embedding $$Y:mathsfCtomathsfFun(mathsfC^op, mathsfSet),$$ I can imagine that $mathsfC$ lives inside of $mathsfFun(mathsfC^op, mathsfSet)$ as $Y(mathsfC),$ however I can not see why other objects in this category acts like generalized objects of $mathsfC.$



Can anybody explain me why this philosophy works, possibly with some example.







category-theory sheaf-theory yoneda-lemma






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited 8 hours ago







Bumblebee

















asked 8 hours ago









BumblebeeBumblebee

9,7991 gold badge26 silver badges52 bronze badges




9,7991 gold badge26 silver badges52 bronze badges







  • 2




    $begingroup$
    Are you aware that any $F: mathsf C^opto mathsfSet$ is a colimit of $mathsf Y(c)$'s ?
    $endgroup$
    – Max
    8 hours ago










  • $begingroup$
    @Max: No. You mean "any such functor is a colimit of some diagram in $mathsfC$ ?
    $endgroup$
    – Bumblebee
    8 hours ago






  • 2




    $begingroup$
    What would that mean ? No, I mean for any such $F$ there is a category (namely the category of elements of $F$) $I$ and a functor $Ito mathsf C$ whose colimit when composed with $mathsf Y$ is $F$
    $endgroup$
    – Max
    8 hours ago











  • $begingroup$
    @Max: Thank you very much. I didn't know that. If you have some time, I am glad to see this as an answer. It seems something I haven't seen before.
    $endgroup$
    – Bumblebee
    8 hours ago












  • 2




    $begingroup$
    Are you aware that any $F: mathsf C^opto mathsfSet$ is a colimit of $mathsf Y(c)$'s ?
    $endgroup$
    – Max
    8 hours ago










  • $begingroup$
    @Max: No. You mean "any such functor is a colimit of some diagram in $mathsfC$ ?
    $endgroup$
    – Bumblebee
    8 hours ago






  • 2




    $begingroup$
    What would that mean ? No, I mean for any such $F$ there is a category (namely the category of elements of $F$) $I$ and a functor $Ito mathsf C$ whose colimit when composed with $mathsf Y$ is $F$
    $endgroup$
    – Max
    8 hours ago











  • $begingroup$
    @Max: Thank you very much. I didn't know that. If you have some time, I am glad to see this as an answer. It seems something I haven't seen before.
    $endgroup$
    – Bumblebee
    8 hours ago







2




2




$begingroup$
Are you aware that any $F: mathsf C^opto mathsfSet$ is a colimit of $mathsf Y(c)$'s ?
$endgroup$
– Max
8 hours ago




$begingroup$
Are you aware that any $F: mathsf C^opto mathsfSet$ is a colimit of $mathsf Y(c)$'s ?
$endgroup$
– Max
8 hours ago












$begingroup$
@Max: No. You mean "any such functor is a colimit of some diagram in $mathsfC$ ?
$endgroup$
– Bumblebee
8 hours ago




$begingroup$
@Max: No. You mean "any such functor is a colimit of some diagram in $mathsfC$ ?
$endgroup$
– Bumblebee
8 hours ago




2




2




$begingroup$
What would that mean ? No, I mean for any such $F$ there is a category (namely the category of elements of $F$) $I$ and a functor $Ito mathsf C$ whose colimit when composed with $mathsf Y$ is $F$
$endgroup$
– Max
8 hours ago





$begingroup$
What would that mean ? No, I mean for any such $F$ there is a category (namely the category of elements of $F$) $I$ and a functor $Ito mathsf C$ whose colimit when composed with $mathsf Y$ is $F$
$endgroup$
– Max
8 hours ago













$begingroup$
@Max: Thank you very much. I didn't know that. If you have some time, I am glad to see this as an answer. It seems something I haven't seen before.
$endgroup$
– Bumblebee
8 hours ago




$begingroup$
@Max: Thank you very much. I didn't know that. If you have some time, I am glad to see this as an answer. It seems something I haven't seen before.
$endgroup$
– Bumblebee
8 hours ago










2 Answers
2






active

oldest

votes


















4












$begingroup$

There are several ways of seeing this. The Yoneda embedding tells you to treat each object of $C$ as the constant presheaf. Much like you can think of a real number as a constant sequence of real numbers. Now, if you allow more variation in the sequence of numbers, but still insist on using real numbers, then you can think of an arbitrary sequence as a generalized real number. But, you can get really crazy wild sequences like that and it is questionable whether they should be considered as generalised real numbers. So, change to a more familiar scenario: sequences of rational numbers. Here we can use the Cauchy condition to tame our sequences and stay close to the original rationals. So, we can think of Cauchy sequences of rational numbers as generalized rational numbers. Taking a quotient of those and we end up with the reals. So, we can think of the reals as being generalized rationals. More precisely, the reals are obtained as a completion in this way: we have our original rationals viewed as constant sequences, we've added more general sequences (with some equivalence relation, but don't mind that) and what we got in the end of not much larger in the sense that every bounded above set of rationals now has a supremum and vice versa each new element is the supremum of a bunch of rationals.



Now, the presheaf category has a similar property: Every presheaf is a colimit of representables, namely the Yoneda embedding, much like viewing a number as a constant sequence, allows us to reach each presheaf as a colimit of things in its image. This analogy goes deeper than that when you consider the enriched Yoneda in the context of generalized metric spaces (Lawvere spaces).






share|cite|improve this answer









$endgroup$












  • $begingroup$
    Thank you very much for your answer. I am still struggling to understand why "any presheaf is a colimit of representables"
    $endgroup$
    – Bumblebee
    8 hours ago






  • 1




    $begingroup$
    It's a (beautiful) theorem. If $F$ is a presheaf, then it determines a diagram of presheaves whose shape is the category of elements of $F$ and is given by sending each element in this category of elements to the constant sheaf on that element. This results in the following yoga: the shape of the category of elements of $F$ precisely encodes $F$ as a presheaf. A beautiful result.
    $endgroup$
    – Ittay Weiss
    7 hours ago


















3












$begingroup$

Here's a proof of the property that Ittay Weiss alluded to and that was mentioned in the comments :



Let $newcommandCmathsf C newcommandsetmathsfSet newcommandymathsf YnewcommandfunmathsfFun F:C^opto set $ be a functor and let $int_C F$ be the following category : its objects are couples $(x,s)$ where $x$ is an object of $C$ and $sin F(x)$, and a morphism $(x,s)to (y,t)$ is a morphism $f:xto y in C$ such that $F(f)(t) = s$ (it makes sense as $F$ is contravariant on $C$). Composition and identities are defined the obvious way.



Then you have a projection $int_C Fto C$ defined as $(x,s)to (y,t) mapsto xto y$. This is clearly a functor. The claim is that $int_C FtoC to fun(C^op,set)$ has $F$ as a colimit.



To understand why this construction makes sense first, it'd be good for you to see how it relates to the comma category $fun(C^op,set)/F$ (hint : it should be the full subcategory of $fun(C^op,set)/F$ on representable presheaves: we're taking all morphisms $y (c) to F$ and their colimit should be $F$, that makes intuitive sense)



Now for the proof, I could write it out, but it's full of details and it's mainly the Yoneda lemma at all stages. I do recommend you try it out for yourself now that you have the specific info.



If you don't manage to do it, you can look up my answer there. The notations of the questions and the formulation aren't exactly the same, but it's the same theorem that's being proved and in my answer there I used notations closer to the ones I introduced here (if you have trouble translating the question there and relating it to my claim here, you are of course welcome to ask for more)






share|cite|improve this answer











$endgroup$












  • $begingroup$
    Personally, I like formulating "every presheaf is a colimit of representables" via weighted colimits (or coends), e.g. $Fcongint_C F(C)timesmathsfHom(-,C)$. The category of elements then comes in in showing that weighted colimits/coends are colimits (in $mathbfSet$). The proof of $Fcongint_C F(C)timesmathsfHom(-,C)$ is very easy in terms of the universal properties of weighted colimits or coends.
    $endgroup$
    – Derek Elkins
    3 hours ago










  • $begingroup$
    @DerekElkins that's less painful indeed, but I'm not so sure that OP knows about coends (shouldn't it be $int^c$ by the way ?)
    $endgroup$
    – Max
    3 hours ago






  • 1




    $begingroup$
    Yeah, it should have been $int^C$. I'd be very surprised if the OP did know about (co)ends or weighted (co)limits, but, unfortunately, they are unlikely to learn about them unless they go out to do so intentionally, and they are unlikely to do that if they don't have any reason to think they'd be helpful or have just never heard of them. Conical (co)limits are arguably the wrong notion, and it's just a quirk of $mathbfSet$-enriched category theory that they suffice. Arguably, this "wrongness" is what leads to proofs that are fiddly and "full of details".
    $endgroup$
    – Derek Elkins
    3 hours ago













Your Answer








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%2f3288940%2fwhy-presheaves-are-generalized-objects%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









4












$begingroup$

There are several ways of seeing this. The Yoneda embedding tells you to treat each object of $C$ as the constant presheaf. Much like you can think of a real number as a constant sequence of real numbers. Now, if you allow more variation in the sequence of numbers, but still insist on using real numbers, then you can think of an arbitrary sequence as a generalized real number. But, you can get really crazy wild sequences like that and it is questionable whether they should be considered as generalised real numbers. So, change to a more familiar scenario: sequences of rational numbers. Here we can use the Cauchy condition to tame our sequences and stay close to the original rationals. So, we can think of Cauchy sequences of rational numbers as generalized rational numbers. Taking a quotient of those and we end up with the reals. So, we can think of the reals as being generalized rationals. More precisely, the reals are obtained as a completion in this way: we have our original rationals viewed as constant sequences, we've added more general sequences (with some equivalence relation, but don't mind that) and what we got in the end of not much larger in the sense that every bounded above set of rationals now has a supremum and vice versa each new element is the supremum of a bunch of rationals.



Now, the presheaf category has a similar property: Every presheaf is a colimit of representables, namely the Yoneda embedding, much like viewing a number as a constant sequence, allows us to reach each presheaf as a colimit of things in its image. This analogy goes deeper than that when you consider the enriched Yoneda in the context of generalized metric spaces (Lawvere spaces).






share|cite|improve this answer









$endgroup$












  • $begingroup$
    Thank you very much for your answer. I am still struggling to understand why "any presheaf is a colimit of representables"
    $endgroup$
    – Bumblebee
    8 hours ago






  • 1




    $begingroup$
    It's a (beautiful) theorem. If $F$ is a presheaf, then it determines a diagram of presheaves whose shape is the category of elements of $F$ and is given by sending each element in this category of elements to the constant sheaf on that element. This results in the following yoga: the shape of the category of elements of $F$ precisely encodes $F$ as a presheaf. A beautiful result.
    $endgroup$
    – Ittay Weiss
    7 hours ago















4












$begingroup$

There are several ways of seeing this. The Yoneda embedding tells you to treat each object of $C$ as the constant presheaf. Much like you can think of a real number as a constant sequence of real numbers. Now, if you allow more variation in the sequence of numbers, but still insist on using real numbers, then you can think of an arbitrary sequence as a generalized real number. But, you can get really crazy wild sequences like that and it is questionable whether they should be considered as generalised real numbers. So, change to a more familiar scenario: sequences of rational numbers. Here we can use the Cauchy condition to tame our sequences and stay close to the original rationals. So, we can think of Cauchy sequences of rational numbers as generalized rational numbers. Taking a quotient of those and we end up with the reals. So, we can think of the reals as being generalized rationals. More precisely, the reals are obtained as a completion in this way: we have our original rationals viewed as constant sequences, we've added more general sequences (with some equivalence relation, but don't mind that) and what we got in the end of not much larger in the sense that every bounded above set of rationals now has a supremum and vice versa each new element is the supremum of a bunch of rationals.



Now, the presheaf category has a similar property: Every presheaf is a colimit of representables, namely the Yoneda embedding, much like viewing a number as a constant sequence, allows us to reach each presheaf as a colimit of things in its image. This analogy goes deeper than that when you consider the enriched Yoneda in the context of generalized metric spaces (Lawvere spaces).






share|cite|improve this answer









$endgroup$












  • $begingroup$
    Thank you very much for your answer. I am still struggling to understand why "any presheaf is a colimit of representables"
    $endgroup$
    – Bumblebee
    8 hours ago






  • 1




    $begingroup$
    It's a (beautiful) theorem. If $F$ is a presheaf, then it determines a diagram of presheaves whose shape is the category of elements of $F$ and is given by sending each element in this category of elements to the constant sheaf on that element. This results in the following yoga: the shape of the category of elements of $F$ precisely encodes $F$ as a presheaf. A beautiful result.
    $endgroup$
    – Ittay Weiss
    7 hours ago













4












4








4





$begingroup$

There are several ways of seeing this. The Yoneda embedding tells you to treat each object of $C$ as the constant presheaf. Much like you can think of a real number as a constant sequence of real numbers. Now, if you allow more variation in the sequence of numbers, but still insist on using real numbers, then you can think of an arbitrary sequence as a generalized real number. But, you can get really crazy wild sequences like that and it is questionable whether they should be considered as generalised real numbers. So, change to a more familiar scenario: sequences of rational numbers. Here we can use the Cauchy condition to tame our sequences and stay close to the original rationals. So, we can think of Cauchy sequences of rational numbers as generalized rational numbers. Taking a quotient of those and we end up with the reals. So, we can think of the reals as being generalized rationals. More precisely, the reals are obtained as a completion in this way: we have our original rationals viewed as constant sequences, we've added more general sequences (with some equivalence relation, but don't mind that) and what we got in the end of not much larger in the sense that every bounded above set of rationals now has a supremum and vice versa each new element is the supremum of a bunch of rationals.



Now, the presheaf category has a similar property: Every presheaf is a colimit of representables, namely the Yoneda embedding, much like viewing a number as a constant sequence, allows us to reach each presheaf as a colimit of things in its image. This analogy goes deeper than that when you consider the enriched Yoneda in the context of generalized metric spaces (Lawvere spaces).






share|cite|improve this answer









$endgroup$



There are several ways of seeing this. The Yoneda embedding tells you to treat each object of $C$ as the constant presheaf. Much like you can think of a real number as a constant sequence of real numbers. Now, if you allow more variation in the sequence of numbers, but still insist on using real numbers, then you can think of an arbitrary sequence as a generalized real number. But, you can get really crazy wild sequences like that and it is questionable whether they should be considered as generalised real numbers. So, change to a more familiar scenario: sequences of rational numbers. Here we can use the Cauchy condition to tame our sequences and stay close to the original rationals. So, we can think of Cauchy sequences of rational numbers as generalized rational numbers. Taking a quotient of those and we end up with the reals. So, we can think of the reals as being generalized rationals. More precisely, the reals are obtained as a completion in this way: we have our original rationals viewed as constant sequences, we've added more general sequences (with some equivalence relation, but don't mind that) and what we got in the end of not much larger in the sense that every bounded above set of rationals now has a supremum and vice versa each new element is the supremum of a bunch of rationals.



Now, the presheaf category has a similar property: Every presheaf is a colimit of representables, namely the Yoneda embedding, much like viewing a number as a constant sequence, allows us to reach each presheaf as a colimit of things in its image. This analogy goes deeper than that when you consider the enriched Yoneda in the context of generalized metric spaces (Lawvere spaces).







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered 8 hours ago









Ittay WeissIttay Weiss

65.3k7 gold badges107 silver badges190 bronze badges




65.3k7 gold badges107 silver badges190 bronze badges











  • $begingroup$
    Thank you very much for your answer. I am still struggling to understand why "any presheaf is a colimit of representables"
    $endgroup$
    – Bumblebee
    8 hours ago






  • 1




    $begingroup$
    It's a (beautiful) theorem. If $F$ is a presheaf, then it determines a diagram of presheaves whose shape is the category of elements of $F$ and is given by sending each element in this category of elements to the constant sheaf on that element. This results in the following yoga: the shape of the category of elements of $F$ precisely encodes $F$ as a presheaf. A beautiful result.
    $endgroup$
    – Ittay Weiss
    7 hours ago
















  • $begingroup$
    Thank you very much for your answer. I am still struggling to understand why "any presheaf is a colimit of representables"
    $endgroup$
    – Bumblebee
    8 hours ago






  • 1




    $begingroup$
    It's a (beautiful) theorem. If $F$ is a presheaf, then it determines a diagram of presheaves whose shape is the category of elements of $F$ and is given by sending each element in this category of elements to the constant sheaf on that element. This results in the following yoga: the shape of the category of elements of $F$ precisely encodes $F$ as a presheaf. A beautiful result.
    $endgroup$
    – Ittay Weiss
    7 hours ago















$begingroup$
Thank you very much for your answer. I am still struggling to understand why "any presheaf is a colimit of representables"
$endgroup$
– Bumblebee
8 hours ago




$begingroup$
Thank you very much for your answer. I am still struggling to understand why "any presheaf is a colimit of representables"
$endgroup$
– Bumblebee
8 hours ago




1




1




$begingroup$
It's a (beautiful) theorem. If $F$ is a presheaf, then it determines a diagram of presheaves whose shape is the category of elements of $F$ and is given by sending each element in this category of elements to the constant sheaf on that element. This results in the following yoga: the shape of the category of elements of $F$ precisely encodes $F$ as a presheaf. A beautiful result.
$endgroup$
– Ittay Weiss
7 hours ago




$begingroup$
It's a (beautiful) theorem. If $F$ is a presheaf, then it determines a diagram of presheaves whose shape is the category of elements of $F$ and is given by sending each element in this category of elements to the constant sheaf on that element. This results in the following yoga: the shape of the category of elements of $F$ precisely encodes $F$ as a presheaf. A beautiful result.
$endgroup$
– Ittay Weiss
7 hours ago













3












$begingroup$

Here's a proof of the property that Ittay Weiss alluded to and that was mentioned in the comments :



Let $newcommandCmathsf C newcommandsetmathsfSet newcommandymathsf YnewcommandfunmathsfFun F:C^opto set $ be a functor and let $int_C F$ be the following category : its objects are couples $(x,s)$ where $x$ is an object of $C$ and $sin F(x)$, and a morphism $(x,s)to (y,t)$ is a morphism $f:xto y in C$ such that $F(f)(t) = s$ (it makes sense as $F$ is contravariant on $C$). Composition and identities are defined the obvious way.



Then you have a projection $int_C Fto C$ defined as $(x,s)to (y,t) mapsto xto y$. This is clearly a functor. The claim is that $int_C FtoC to fun(C^op,set)$ has $F$ as a colimit.



To understand why this construction makes sense first, it'd be good for you to see how it relates to the comma category $fun(C^op,set)/F$ (hint : it should be the full subcategory of $fun(C^op,set)/F$ on representable presheaves: we're taking all morphisms $y (c) to F$ and their colimit should be $F$, that makes intuitive sense)



Now for the proof, I could write it out, but it's full of details and it's mainly the Yoneda lemma at all stages. I do recommend you try it out for yourself now that you have the specific info.



If you don't manage to do it, you can look up my answer there. The notations of the questions and the formulation aren't exactly the same, but it's the same theorem that's being proved and in my answer there I used notations closer to the ones I introduced here (if you have trouble translating the question there and relating it to my claim here, you are of course welcome to ask for more)






share|cite|improve this answer











$endgroup$












  • $begingroup$
    Personally, I like formulating "every presheaf is a colimit of representables" via weighted colimits (or coends), e.g. $Fcongint_C F(C)timesmathsfHom(-,C)$. The category of elements then comes in in showing that weighted colimits/coends are colimits (in $mathbfSet$). The proof of $Fcongint_C F(C)timesmathsfHom(-,C)$ is very easy in terms of the universal properties of weighted colimits or coends.
    $endgroup$
    – Derek Elkins
    3 hours ago










  • $begingroup$
    @DerekElkins that's less painful indeed, but I'm not so sure that OP knows about coends (shouldn't it be $int^c$ by the way ?)
    $endgroup$
    – Max
    3 hours ago






  • 1




    $begingroup$
    Yeah, it should have been $int^C$. I'd be very surprised if the OP did know about (co)ends or weighted (co)limits, but, unfortunately, they are unlikely to learn about them unless they go out to do so intentionally, and they are unlikely to do that if they don't have any reason to think they'd be helpful or have just never heard of them. Conical (co)limits are arguably the wrong notion, and it's just a quirk of $mathbfSet$-enriched category theory that they suffice. Arguably, this "wrongness" is what leads to proofs that are fiddly and "full of details".
    $endgroup$
    – Derek Elkins
    3 hours ago















3












$begingroup$

Here's a proof of the property that Ittay Weiss alluded to and that was mentioned in the comments :



Let $newcommandCmathsf C newcommandsetmathsfSet newcommandymathsf YnewcommandfunmathsfFun F:C^opto set $ be a functor and let $int_C F$ be the following category : its objects are couples $(x,s)$ where $x$ is an object of $C$ and $sin F(x)$, and a morphism $(x,s)to (y,t)$ is a morphism $f:xto y in C$ such that $F(f)(t) = s$ (it makes sense as $F$ is contravariant on $C$). Composition and identities are defined the obvious way.



Then you have a projection $int_C Fto C$ defined as $(x,s)to (y,t) mapsto xto y$. This is clearly a functor. The claim is that $int_C FtoC to fun(C^op,set)$ has $F$ as a colimit.



To understand why this construction makes sense first, it'd be good for you to see how it relates to the comma category $fun(C^op,set)/F$ (hint : it should be the full subcategory of $fun(C^op,set)/F$ on representable presheaves: we're taking all morphisms $y (c) to F$ and their colimit should be $F$, that makes intuitive sense)



Now for the proof, I could write it out, but it's full of details and it's mainly the Yoneda lemma at all stages. I do recommend you try it out for yourself now that you have the specific info.



If you don't manage to do it, you can look up my answer there. The notations of the questions and the formulation aren't exactly the same, but it's the same theorem that's being proved and in my answer there I used notations closer to the ones I introduced here (if you have trouble translating the question there and relating it to my claim here, you are of course welcome to ask for more)






share|cite|improve this answer











$endgroup$












  • $begingroup$
    Personally, I like formulating "every presheaf is a colimit of representables" via weighted colimits (or coends), e.g. $Fcongint_C F(C)timesmathsfHom(-,C)$. The category of elements then comes in in showing that weighted colimits/coends are colimits (in $mathbfSet$). The proof of $Fcongint_C F(C)timesmathsfHom(-,C)$ is very easy in terms of the universal properties of weighted colimits or coends.
    $endgroup$
    – Derek Elkins
    3 hours ago










  • $begingroup$
    @DerekElkins that's less painful indeed, but I'm not so sure that OP knows about coends (shouldn't it be $int^c$ by the way ?)
    $endgroup$
    – Max
    3 hours ago






  • 1




    $begingroup$
    Yeah, it should have been $int^C$. I'd be very surprised if the OP did know about (co)ends or weighted (co)limits, but, unfortunately, they are unlikely to learn about them unless they go out to do so intentionally, and they are unlikely to do that if they don't have any reason to think they'd be helpful or have just never heard of them. Conical (co)limits are arguably the wrong notion, and it's just a quirk of $mathbfSet$-enriched category theory that they suffice. Arguably, this "wrongness" is what leads to proofs that are fiddly and "full of details".
    $endgroup$
    – Derek Elkins
    3 hours ago













3












3








3





$begingroup$

Here's a proof of the property that Ittay Weiss alluded to and that was mentioned in the comments :



Let $newcommandCmathsf C newcommandsetmathsfSet newcommandymathsf YnewcommandfunmathsfFun F:C^opto set $ be a functor and let $int_C F$ be the following category : its objects are couples $(x,s)$ where $x$ is an object of $C$ and $sin F(x)$, and a morphism $(x,s)to (y,t)$ is a morphism $f:xto y in C$ such that $F(f)(t) = s$ (it makes sense as $F$ is contravariant on $C$). Composition and identities are defined the obvious way.



Then you have a projection $int_C Fto C$ defined as $(x,s)to (y,t) mapsto xto y$. This is clearly a functor. The claim is that $int_C FtoC to fun(C^op,set)$ has $F$ as a colimit.



To understand why this construction makes sense first, it'd be good for you to see how it relates to the comma category $fun(C^op,set)/F$ (hint : it should be the full subcategory of $fun(C^op,set)/F$ on representable presheaves: we're taking all morphisms $y (c) to F$ and their colimit should be $F$, that makes intuitive sense)



Now for the proof, I could write it out, but it's full of details and it's mainly the Yoneda lemma at all stages. I do recommend you try it out for yourself now that you have the specific info.



If you don't manage to do it, you can look up my answer there. The notations of the questions and the formulation aren't exactly the same, but it's the same theorem that's being proved and in my answer there I used notations closer to the ones I introduced here (if you have trouble translating the question there and relating it to my claim here, you are of course welcome to ask for more)






share|cite|improve this answer











$endgroup$



Here's a proof of the property that Ittay Weiss alluded to and that was mentioned in the comments :



Let $newcommandCmathsf C newcommandsetmathsfSet newcommandymathsf YnewcommandfunmathsfFun F:C^opto set $ be a functor and let $int_C F$ be the following category : its objects are couples $(x,s)$ where $x$ is an object of $C$ and $sin F(x)$, and a morphism $(x,s)to (y,t)$ is a morphism $f:xto y in C$ such that $F(f)(t) = s$ (it makes sense as $F$ is contravariant on $C$). Composition and identities are defined the obvious way.



Then you have a projection $int_C Fto C$ defined as $(x,s)to (y,t) mapsto xto y$. This is clearly a functor. The claim is that $int_C FtoC to fun(C^op,set)$ has $F$ as a colimit.



To understand why this construction makes sense first, it'd be good for you to see how it relates to the comma category $fun(C^op,set)/F$ (hint : it should be the full subcategory of $fun(C^op,set)/F$ on representable presheaves: we're taking all morphisms $y (c) to F$ and their colimit should be $F$, that makes intuitive sense)



Now for the proof, I could write it out, but it's full of details and it's mainly the Yoneda lemma at all stages. I do recommend you try it out for yourself now that you have the specific info.



If you don't manage to do it, you can look up my answer there. The notations of the questions and the formulation aren't exactly the same, but it's the same theorem that's being proved and in my answer there I used notations closer to the ones I introduced here (if you have trouble translating the question there and relating it to my claim here, you are of course welcome to ask for more)







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited 6 hours ago









Kevin Carlson

34.9k2 gold badges37 silver badges75 bronze badges




34.9k2 gold badges37 silver badges75 bronze badges










answered 7 hours ago









MaxMax

21k1 gold badge12 silver badges47 bronze badges




21k1 gold badge12 silver badges47 bronze badges











  • $begingroup$
    Personally, I like formulating "every presheaf is a colimit of representables" via weighted colimits (or coends), e.g. $Fcongint_C F(C)timesmathsfHom(-,C)$. The category of elements then comes in in showing that weighted colimits/coends are colimits (in $mathbfSet$). The proof of $Fcongint_C F(C)timesmathsfHom(-,C)$ is very easy in terms of the universal properties of weighted colimits or coends.
    $endgroup$
    – Derek Elkins
    3 hours ago










  • $begingroup$
    @DerekElkins that's less painful indeed, but I'm not so sure that OP knows about coends (shouldn't it be $int^c$ by the way ?)
    $endgroup$
    – Max
    3 hours ago






  • 1




    $begingroup$
    Yeah, it should have been $int^C$. I'd be very surprised if the OP did know about (co)ends or weighted (co)limits, but, unfortunately, they are unlikely to learn about them unless they go out to do so intentionally, and they are unlikely to do that if they don't have any reason to think they'd be helpful or have just never heard of them. Conical (co)limits are arguably the wrong notion, and it's just a quirk of $mathbfSet$-enriched category theory that they suffice. Arguably, this "wrongness" is what leads to proofs that are fiddly and "full of details".
    $endgroup$
    – Derek Elkins
    3 hours ago
















  • $begingroup$
    Personally, I like formulating "every presheaf is a colimit of representables" via weighted colimits (or coends), e.g. $Fcongint_C F(C)timesmathsfHom(-,C)$. The category of elements then comes in in showing that weighted colimits/coends are colimits (in $mathbfSet$). The proof of $Fcongint_C F(C)timesmathsfHom(-,C)$ is very easy in terms of the universal properties of weighted colimits or coends.
    $endgroup$
    – Derek Elkins
    3 hours ago










  • $begingroup$
    @DerekElkins that's less painful indeed, but I'm not so sure that OP knows about coends (shouldn't it be $int^c$ by the way ?)
    $endgroup$
    – Max
    3 hours ago






  • 1




    $begingroup$
    Yeah, it should have been $int^C$. I'd be very surprised if the OP did know about (co)ends or weighted (co)limits, but, unfortunately, they are unlikely to learn about them unless they go out to do so intentionally, and they are unlikely to do that if they don't have any reason to think they'd be helpful or have just never heard of them. Conical (co)limits are arguably the wrong notion, and it's just a quirk of $mathbfSet$-enriched category theory that they suffice. Arguably, this "wrongness" is what leads to proofs that are fiddly and "full of details".
    $endgroup$
    – Derek Elkins
    3 hours ago















$begingroup$
Personally, I like formulating "every presheaf is a colimit of representables" via weighted colimits (or coends), e.g. $Fcongint_C F(C)timesmathsfHom(-,C)$. The category of elements then comes in in showing that weighted colimits/coends are colimits (in $mathbfSet$). The proof of $Fcongint_C F(C)timesmathsfHom(-,C)$ is very easy in terms of the universal properties of weighted colimits or coends.
$endgroup$
– Derek Elkins
3 hours ago




$begingroup$
Personally, I like formulating "every presheaf is a colimit of representables" via weighted colimits (or coends), e.g. $Fcongint_C F(C)timesmathsfHom(-,C)$. The category of elements then comes in in showing that weighted colimits/coends are colimits (in $mathbfSet$). The proof of $Fcongint_C F(C)timesmathsfHom(-,C)$ is very easy in terms of the universal properties of weighted colimits or coends.
$endgroup$
– Derek Elkins
3 hours ago












$begingroup$
@DerekElkins that's less painful indeed, but I'm not so sure that OP knows about coends (shouldn't it be $int^c$ by the way ?)
$endgroup$
– Max
3 hours ago




$begingroup$
@DerekElkins that's less painful indeed, but I'm not so sure that OP knows about coends (shouldn't it be $int^c$ by the way ?)
$endgroup$
– Max
3 hours ago




1




1




$begingroup$
Yeah, it should have been $int^C$. I'd be very surprised if the OP did know about (co)ends or weighted (co)limits, but, unfortunately, they are unlikely to learn about them unless they go out to do so intentionally, and they are unlikely to do that if they don't have any reason to think they'd be helpful or have just never heard of them. Conical (co)limits are arguably the wrong notion, and it's just a quirk of $mathbfSet$-enriched category theory that they suffice. Arguably, this "wrongness" is what leads to proofs that are fiddly and "full of details".
$endgroup$
– Derek Elkins
3 hours ago




$begingroup$
Yeah, it should have been $int^C$. I'd be very surprised if the OP did know about (co)ends or weighted (co)limits, but, unfortunately, they are unlikely to learn about them unless they go out to do so intentionally, and they are unlikely to do that if they don't have any reason to think they'd be helpful or have just never heard of them. Conical (co)limits are arguably the wrong notion, and it's just a quirk of $mathbfSet$-enriched category theory that they suffice. Arguably, this "wrongness" is what leads to proofs that are fiddly and "full of details".
$endgroup$
– Derek Elkins
3 hours ago

















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%2f3288940%2fwhy-presheaves-are-generalized-objects%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

Canceling a color specificationRandomly assigning color to Graphics3D objects?Default color for Filling in Mathematica 9Coloring specific elements of sets with a prime modified order in an array plotHow to pick a color differing significantly from the colors already in a given color list?Detection of the text colorColor numbers based on their valueCan color schemes for use with ColorData include opacity specification?My dynamic color schemes

Invision Community Contents History See also References External links Navigation menuProprietaryinvisioncommunity.comIPS Community ForumsIPS Community Forumsthis blog entry"License Changes, IP.Board 3.4, and the Future""Interview -- Matt Mecham of Ibforums""CEO Invision Power Board, Matt Mecham Is a Liar, Thief!"IPB License Explanation 1.3, 1.3.1, 2.0, and 2.1ArchivedSecurity Fixes, Updates And Enhancements For IPB 1.3.1Archived"New Demo Accounts - Invision Power Services"the original"New Default Skin"the original"Invision Power Board 3.0.0 and Applications Released"the original"Archived copy"the original"Perpetual licenses being done away with""Release Notes - Invision Power Services""Introducing: IPS Community Suite 4!"Invision Community Release Notes

199年 目錄 大件事 到箇年出世嗰人 到箇年死嗰人 節慶、風俗習慣 導覽選單