Want to take part in these discussions? Sign in if you have an account, or apply for one below
Vanilla 1.1.10 is a product of Lussumo. More Information: Documentation, Community Support.
A diagram is a functor .
As I’ve learned here on the nForum, although is a category, the image need not be a subcategory of .
A good example is where is given by and we set . The resulting loop diagram is not a subcategory of because the diagram doesn’t contain powers of , i.e. , , etc.
So, I suppose this means when we are talking about limits of finite diagrams, we can’t just dream up any shape in . Our shape has to come from the image of some category , right?
In particular, does this mean that any diagram we want to take a limit of must contain all composites?
For example, is
a valid diagram we can take a limit of or would we need to include explicitly in the diagram?
I’ve been practicing with finite limits and thought I’d try the loop diagram
but paused because I couldn’t think of a category for which the above diagram would be the image so I wasn’t sure if this is even a valid diagram to try to take a limit of.
Hence, I was wondering if there are special allowed shapes for diagrams or if they can be pretty much arbitrary.
In particular, is the loop
a diagram we can take a limit of?
I’ll go ahead and try it just to see what happens.
In particular, does this mean that any diagram we want to take a limit of must contain all composites?
No, not at all! You can just go ahead and work out the limit of it (if one exists) anyway.
In other words, it is not correct to think that we take limits only of subcategories, so the fact that not every diagram defines a subcategory is irrelevant.
Of course, we can take limits of subcategories; if is a subcategory of , then the inclusion functor is a diagram in , so we can consider the limit of that. But that is only a special case.
When you just draw a finite diagram, you’re usually not drawing a subcategory. What’s worse, you’re usually not drawing the image of a functor either! Instead, you’re usually drawing the image of a map from a quiver.
In the case of
that is exactly what is going on. Ignoring the labels (, , , , and ), you’ve drawn a quiver with vertices and edges, but this generates a category with objects and morphisms. So if you think of the diagram as a functor, then yes, is part of its image, as are , , and . However, you are not obligated to draw them in.
And the great thing about diagrams from quivers is that you can take the same concrete definition of limit and apply it directly to them, without bothering about the missing composites and identity morphisms; they won’t change the result! This is a theorem, not something that’s supposed to be immediately obvious. Another theorem is that a diagram from a finite quiver has a limit in any finitely complete category, even if the free category on that quiver is not finite.
We see this with
where you have a quiver with vertices and edges, which generates a category with objects and morphisms. In , its limit is
which hopefully looks obvious once you see it, and basically shows how you’d construct the limit out of finite products and equalisers in any finitely complete category. There are infinitely many more conditions that you could write on the right side of that bar, but they all follow from the above.
Cool. Thanks Toby :)
Just to clarify, I was thinking of a diagram as a functor rather than a graph morphism although I understand there is the adjointness relation.
So when I asked about composites, I should have been more clear.
What I meant is that since is a category, it obviously contains all composites (and identities). Since a diagram is a functor, the image should contain all composites that were already in . However, I do understand that generally may not contain all composites in so it may not be a subcategory of .
In the example I gave where is given by , the image contains all composites that were already in , but it does not contain all composites in when we set so that is a loop, because is not in the diagram in so the diagram is not a subcategory.
Instead, you’re usually drawing the image of a map from a quiver.
In the case of
that is exactly what is going on.
Yeah, I understand this. My question was pretty clumsy, but I was thinking in terms of functors. The above is not the image of some for any functor because it doesn’t contain the composite . So in a way, it is “not allowed”. But as a quiver, I understand it is perfectly legit and the free category generated from this would include the composite.
And the great thing about diagrams from quivers is that you can take the same concrete definition of limit and apply it directly to them, without bothering about the missing composites and identity morphisms; they won’t change the result!
Very neat :) So yeah, taking limits of arbitrary quivers will provide all kinds of exercises :)
Is this because of the adjoint relation? When and are adjoint, do and preserve all finite limits?
Oh, I see the theorem you are probably referring to :)
So the right adjoint preserves limits (which I guess the free functor would be right adjoint) and the left adjoint (which would be the forgetful functor) preserves colimits.
Thanks :)
Since a diagram is a functor, the image should contain all composites that were already in . However, I do understand that generally may not contain all composites in so it may not be a subcategory of .
Yes, exactly.
The above is not the image of some for any functor because it doesn’t contain the composite . So in a way, it is “not allowed”.
Right. But notice that people very much like to draw diagrams just like the ones that you drew. Even people who, when you ask them to define the term ‘diagram’, will define it to be simply a functor and not breathe a word about quivers or graphs, will still actually draw on paper something that is “not allowed”. So you have to figure out for yourself what the original was and what parts of the diagram are not being drawn (but which can be recovered as composites of what was drawn).
I guess the free functor would be right adjoint
No, that’s the other way around. See free functor; we never call anything ‘free’ unless it is (or is an object given by) a left adjoint.
The adjunction between quivers and strict categories goes between and , but we are not taking any limits (or colimits) in or . Instead, we are taking limits in , where is some particular object of . So as far as I can tell, that preserves all limits, while true, is not relevant here. (I wouldn’t be surprised if there was some high-brow abstract way to look at limits that does make it relevant, but if so, I don’t see it.)
Yes, exactly.
It is so rare I hear those words, I think I’ll take a moment and savor that :)
No, that’s the other way around.
I knew I was on thin ice with that one. I see what you mean. I’ll put this idea on the back burner and hope to come back to it some day. It might be interesting to think about some more to see if there is any connection.
You can take limits in , but then you can also take limits in the objects of (obviously), so it would be interesting to see if you could relate the two different levels of limits somehow. It seems like a stretch (even to me!) but you never know.
Back burner :)
Thanks
We see this with
where you have a quiver with vertices and edges, which generates a category with objects and morphisms. In , its limit is
Also, since I like to think of a limit as a “commutizer”, i.e. it forces all paths to commute, so starting at any object, tracing around the loop commutes with the identity and we have
with cyclic relations
and
where I guess you are using the generalized elements , , and , right?
I guess you are using the generalized elements
Well, I wasn’t using generalised elements, since I was working in , where honest to goodness elements really exist. There the limit is a set whose literal elements are triples , where is a literal element of , is a literal element of , and is a literal element of , such that , , and .
However, it’s good that you bring up generalised elements, because that is exactly how you can take that construction in and reinterpret it in any category whatsoever.
I expect that you were using to stand for ‘limit’, and indeed the limit does come equipped with generalised elements , , and as you drew, satisfying the relations , , and .
But you can also take any object in the category and say that the -shaped generalised elements of the limit (that is, the morphisms from to ) correspond precisely to the triples , where is an -shaped element , is an -shaped element of , and is an -shaped element of , such that , , and . (The relations and its companions follow from these, but they are not enough by themselves.)
So if you interpret set-builder notation in this way, then you can write in any category to stand for the limit of that diagram.
Then the specific triple of generalised elements that you wrote down corresponds, in this way, to a specific -shaped element of , that is to a specific morphism from to : the identity morphism on .
You can take limits in Cat, but then you can also take limits in the objects of Cat (obviously), so it would be interesting to see if you could relate the two different levels of limits somehow. It seems like a stretch (even to me!) but you never know.
Actually, you can! There are two things you can say along these lines:
If is a diagram in Cat and is a diagram in the lax limit of F (itself a category), and if the each composite with the projection has a limit in the categories , then these limits induce an object of which is a limit of . Dually, colimits lift to colax limits of categories.
In the same situation, if we consider the pseudo limit, rather than the lax limit, we can reach the same conclusion as long as we assume additionally that the limits of the are preserved by the transition functors , for any arrow in .
One obvious special case of this is that a limit in a product of categories is just a pair of limits, one in C and one in D. A much more interesting and useful special case of the first fact is that the Eilenberg-Moore category of a monad is a lax limit, and therefore it inherits all limits from the base category of the monad. It is not an colax limit, so it doesn’t inherit all colimits, but the second fact says that it does inherit whatever colimits are preserved by the monad. All of these facts are well-known, but the general statement about 2-categorical limits doesn’t seem to be very well known. At least, I’ve never found it written down anywhere.
Remember, Eric, whenever you want to link to a section within an nLab article, you should give that section a name, so that your link will continue to work even if the sections within the page are rearranged.
So edit 2-limit so that the section
## Lax limits
becomes
## Lax limits
{#lax}
Then the link 2-limit#lax will always work.
Remember, Eric
I can’t remember something I never knew, but now that I know, I will try to remember :) That is neat. Thanks for the tip. I changed the link above.
1 to 11 of 11