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.
1 to 17 of 17
I’m beginning to regret my foray into MO, but tried asking another question.
If you have any feedback, feel free to keep it here if you prefer. Here’s the question:
Given a category with two objects and one non-identity morphism
and another similar category
we can define two functors with
and
with morphisms doing the only thing they possibly can.
A natural transformation would require a component , but there is no morphism , so if I understand this correctly, there is no natural transformation from to .
Is that correct? Is there a clear set of criteria required for there to exist a natural transformation?
My understanding is that MO is a site essentially for professional mathematicians (including graduate students or undergraduates working at a graduate level) to ask research-level questions. I’m a little surprised that Bruce Westbury reacted in quite the way he did – wouldn’t he recognize your name from the Café? – but that sort of brusqueness is of itself not surprising to me.
Anyway, of course you are correct that there is no natural transformation for your example. Continuing the brusqueness perhaps, this is obvious.
Beyond the definition of natural transformation, there is no general set of criteria for existence – it “is what it is”. But there are more specific situations where you can work out what the notion really means. For example, you should try to understand what it means if the domain and codomain categories are discrete categories, or more generally categories coming from posets, or coming from groups.
It’s perhaps worth noting that the definition of natural transformation between functors doesn’t involve the category structure of at all! It only involves the category structure of (where the commuting naturality squares live). So for all intents and purposes, you could take to be merely a directed graph, and morphisms of directed graphs to the underlying graph of a category – the notion of natural transformation still makes sense there.
Continuing the brusqueness perhaps, this is obvious.
No worries about brusqueness there. It is obvious to me too. I just never thought about it. It is mildly interesting (enough to ask about it).
For example, you should try to understand what it means if the domain and codomain categories are discrete categories, or more generally categories coming from posets, or coming from groups.
Ok. I will try. Thanks :)
PS: Welcome back. I hope you had a great vacation :)
By the way, I jotted this toy example down trying to find a natural transformation that doesn’t have a boundary. There actually is an endofunctor such that
but the opposite direction does not have a boundary. But even this example does not admit an actual natural transformation.
So… there are conditions for a boundary to exist and there are also conditions (maybe not obvious or systematic ones) for a natural transformation to exist. I’m trying to get a sense for when they overlap. Still haven’t had a chance to take your advice and focus on discrete categories and posets, but wanted to quickly note the motivation before heading to bed.
Note: I must have forgotten to hit submit the first time I wrote this. Argh.
For example, you should try to understand what it means if the domain and codomain categories are discrete categories…
Since discrete categories, i.e. sets, have only identity 1-morphisms, the components of any natural transformation must necessarily be identity morphisms. Therefore, with sets and and functions , we must have (from the definition of natural transformation) for every , i.e. the functions must be equal. The only natural transformations are the identity 2-morphisms .
Note that in this case, whenever the natural transformation exists, so does its boundary since
implies
… or more generally categories coming from posets
I’ll need to think about this one some more, but by now I’ve drawn enough doodles so that I can make a reasonable conjecture that whenever a natural transformation between functors between posets is defined, so is its boundary.
Edit: By the way, why are you so certain that no criteria exists? Couldn’t it just be that no one has ever thought of it yet? Aleks Kissinger provides his answer on MO, but the strongest statement he makes is “there are probably no conditions”.
I can make a reasonable conjecture that whenever a natural transformation between functors between posets is defined, so is its boundary
I’m pretty sure that this is false, so I encourage you to work out what a natural transformation is in this case.
Note: Some corrections have been made after initially posting this comment based on feedback from Toby in his subsequent comment below.
I’m pretty sure that this is false, so I encourage you to work out what a natural transformation is in this case.
Note: I started writing this comment hoping to provide the (admittedly weak) evidence, i.e. Cases 1-3 below, I used for the conjecture, but when I got down to Case 4, it provided a counter example, so you are correct. I’ll leave the earlier cases here because: 1.) I already typed them and 2.) I think they are somewhat interesting :)
As in the original comment, we can start with category given by and given by . Based on my understanding, we have only 3 possible functors in this scenario:
Let me denote “would be” natural transformations
with “would be” natural transformations in the opposite direction by primes , , and .
Case 1:
We’ve already seen that is not a natural transformation. Nonetheless, we can still define by
so that
Case 2:
There is a natural transformation and I believe it is unique with components
The boundary is given by
so that
Case 3:
There is a natural transformation and I believe it is unique with components
The boundary is given by
so that
Case 4:
There is a natural transformation with components
The boundary is given by
Oops! There is no boundary. This is actually the first example I drew up that does not have a boundary, but then I got distracted by the fact that was not even a natural transformation (yet had a boundary, i.e. Case 1 above) and didn’t yet observe that IS a natural transformation.
This provides an example of a natural transformation that does not have a boundary.
Good. This marks some progress.
Edit: Since there are only two cases remaining, I might as well complete them.
Case 5:
is not a natural transformation and it does not have a boundary.
Case 6:
is not a natural transformation, but it has a boundary given by
Thanks again Toby.
I agree with everything you say except for the typo in the first line of case 2 and the boundaries of and .
I think that should be .
I also think that exists and should be .
Thanks Toby! :)
I’ll fix the typo in Case 2.
I don’t know what I was thinking when I wrote . I was probably looking at the natural transformation diagram. I’ll correct it.
I wrote down quickly as an afterthought. I’ll include your correction.
Edit: So to make some observations…
There are cases:
In terms of numbers, it seems boundaries exist more frequently than natural transformations. This makes sense I suppose because functors are more flexible than natural transformations, which require components.
The fact that some natural transformations exist, but do not have boundaries seems like an interesting maths problem.
It is also interesting that 2-morphisms in (strict?) 2-groupoids always have boundaries. Or so I think…
It is also interesting that 2-morphisms in (strict?) 2-groupoids always have boundaries.
I think that, given any natural isomorphism , there exists an equivalence such that the whiskering has a boundary. However, I haven’t checked in detail.
It is also interesting that 2-morphisms in (strict?) 2-groupoids always have boundaries. Or so I think…
Although not conclusive, I just convinced myself that if we take the 2-object 1-non-identity morphism categories and above and turn them into 2-object 2-non-identity morphism groupoids by added inverse morphisms, then
I agree that all natural transformations exist, but I still think that and still don’t exist (at least, not on the nose).
Perhaps you should write down what you think is in this case?
Convincing myself is easy. I drew one natural transformation diagram, it became obvious that all natural transformations exist, and then I grossly/erroneously extrapolated :)
Yeah. You’re right of course. Invertibility of morphisms does not fix the boundary. still does not exist.
However, this pushes things forward a little I think. I’m now tempted to think that a sufficient condition for the boundary of a natural transformation to exist is that the source functor has a right inverse. This is what my gut instinct has been saying from the beginning. Sound reasonable? But then and do not have right inverses, yet and have boundaries. It would be nice to come up with a necessary and sufficient condition. Maybe your natural isomorphism is the answer.
a sufficient condition for the boundary of a natural transformation to exist is that the source functor has a right inverse
Do you mean a left inverse? (for the Leibniz order of composition). If has a left inverse , then is a boundary from to , since
My talk of natural isomorphisms (and replacing with an equivalent category) is only another sufficient condition.
The bottom line, as far as I can see, is that the boundaries from to (whether any exist, and how many there are) are pretty much independent of the natural transformations from to (whether any exist, and how many there are), and it doesn’t make sense to say that a boundary is a the boundary of a natural transformation.
Anyway, I must go to bed now.
and it doesn’t make sense to say that a boundary is a the boundary of a natural transformation.
This might be true, but I’m not so sure we should dismiss the connection too easily. After all, when the boundary of a 2-morphism exists and the source 1-morphism is invertible, the boundary of the 2-morphism is
This has every right to be called “the boundary of ” because it IS the boundary of :)
When not dealing with groupoids, the meaning becomes less clear, but I think that in many circumstances more general than groupoids there could be a nice intuitive way to think of boundaries. After all, they provide a nice calculus from which the interchange law falls out naturally.
This has every right to be called “the boundary of ” because it IS the boundary of :)
What I mean is that it is not of particularly; it is determined completely by and , even though there may be many different -morphisms, or none at all, from to . Furthermore, you have to bring up and before you can bring up at all, so there is no point in even mentioning if all that you want to talk about is . Yes, if you have in hand, then is the source of , is the target of , and (assuming that is invertible) is the boundary of , but these things are all more basic than .
Another problem is that the boundary of is not always the boundary of . When is invertible, the boundary from to is unique, but if has several left inverses, then will be a boundary from to whenever is any left inverse of , and this will generally give several boundaries (and there may be yet others, and there may be several boundaries even when has no left inverse). And picking a natural transformation from to does nothing to help choose among the boundaries from to . That is why I say that natural transformations and boundaries are independent concepts.
After all, they provide a nice calculus from which the interchange law falls out naturally.
I’ve written about that on your page now.
1 to 17 of 17