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.
I am dealing with McLarty’s paper on axiomatising a category of categories here
I am confused by his description on Theorem 27. His description starts on page 1251, and my confusion is about the paragraph precisely before the statement of Theorem 27 on page 1252. I feel very messed-up by the following sentences:
Now consider any internal small category in which every “endomorphism” is an “identity arrow”, and suppose it has a skeleton. The skeleton is of the sort described in the last paragraph, so let be the corresponding actual category. Then an actual category corresponding to the pattern appears (in a number of ways) as a full subcategory of .
I have the following concrete questions:
What does a “skeleton” refer to and why it has a corresponding category? From the construction in the paragraph before, I guess the skeleton is something whose corresponding actual category is the equalizer, but what is the thing?
Regarding:
Then an actual category corresponding to the pattern appears (in a number of ways) as a full subcategory of .
What is “the pattern appears”?
Sorry if it turns out to be my stupidness. But I am really confused now. I hope there is a rearranged clearer version of such a proof. Thank you for any hint ot comment which may help me understanding this.
@Kirk
We discuss stuff like this all the time. As long as it’s relevant to the nLab, and it ends up being included on an nLab page at the end, I see no harm.
the nForum started out as a discussion forum about higher category theory. The wiki came later.
Re #5:
No, the nForum was started in order to provide a place for discussing nLab edits. Before we had the nForum we would leave those (now deprecated) query boxes in nLab entries and log edits on dedicated nLab pages (see here).
Re #1:
By “skeleton” the text must mean the usual notion of skeleton: equivalent full subcategories all whose isomorphisms are endomorphisms.
A moment of reflection shows that if a category is both skeletal as well as satisfying the condition that every endomorphism is an identity, then it satisfies McLarty’s condition on p. 1251 that anti-parallel morphisms are equal (namely both equal to an identity, in this case).
If we believe the conclusion on p. 1252 that this “does give , as internal small category” [sic], it follows that skeletal such categories exist as actual categories in McLarty’s scheme.
Now what does he mean by “pattern”? From the line (on p. 1251)
Any finite pattern of objects and arrows that intuitively forms a category
I gather he means that a “pattern” is a set of consistent composition rules defining a category. Saying that the “pattern appears (in a number of ways) as a full subcategory” seems to mean “the prescribed category is found (in a number of ways) as a full subcategory”.
So, finally, with the “actual category” being the skeleton of the prescribed category, that full prescribed category differs from by having more isomorphisms to further objects.
Concretely, any morphism in a category with a chosen skeleton is the composite of
the chosen morphism identifying the domain with its representative in the skeleton,
a morphism in the skeleton,
the chosen morphism identifying the codomain with its representative in the skeleton.
Since is the walking isomorphism between a pair of distinct objects (by top of p. 1249), this shows that/how any prescribed category with objects may be regarded as a full subcategory of its skeleton times .
That’s my understanding of the text, anyway. I haven’t tried to verify the veracity of the claims based on this reading, but it seems rather plausible.
Thanks @Urs for the explanation, and also thanks @DavidRoberts for supporting such discussion.
Now it makes some sense to me, thanks a lot! I read it as follows, and some confusion persists.
The and represents the objects and arrows of the skeleton of the category prescribed by and . As I see such and correspond to a skeleton satisfiy the condition that “anti-parallel arrows are equal”, the construction on page 1251 applies, and give an actual category, which is the equalizer in the paper, with and form a internal small category of such an actual category.
Now will be the skeleton of the prescribed category, and the remaining issue is:
Given a skeleton of a category and the discrete category of objects of , and given the information that every endomorphism of is an identity, how to recover the category with internal small category , as a subcategory of ?
I understand given the skeleton of , every map in is of form , where is an arrow in , and and are isomorphisms. If is not an identity, then its codomain cannot live in . And similarly, if is not an identity, then its domain cannot live in , since is the skeleton and isomorphic objects are cut out of it. Finding out in as a full subcategory amounts to finding out a suitable collection of objects of , such a collection will uniquely determine a map , and the pullback along will be . But I still have the question how concretely can we be pick out such a collection of objects. The intuition comes to my is to use the fact that each object determines an object of , which is a map , by: if then the in , if has a non-identity arrow from then , and if has an non-identity arrow to then , if there is no map between and then , and the collection we pick will have some relation to the collection of pairs , where is the map determined by . But it seems to me that as we have not use the information about whole , we cannot recover the information of parallel arrows in this way.
Thank you for pointing it out if I have already misunderstand something. And I appreciate for any further hint on how to construct one of “a number of ways” of the embedding of the category in .
EDIT: I realise that I am wrong with defining the map ! I was thinking about sending objects of to arrows in , which is totalling wrong. But Given is discrete, since , forms an internal small category, a map is completely determined by where the objects goes to, so a map is same as a map . Therefore, why do we use instead of ?
is discrete, since , forms an internal small category, a map is completely determined by where the objects goes to, so a map is same as a map . Therefore, why do we use instead of ?
Notice that is not just the set of maps, but is the full functor category, whose objects are such maps, and whose morphisms are the natural transformations between these.
For #8: Thank you for the hint! A natural transformation from functors is an assignment of objects in to arrows in , which is relevant to what I thought yesterday…
Then an arrow naturally corresponds to an assignment sending an object to an arrow in . I think I see I can identify pairs of objects which has isomorphism to domain of or out of codomain of in this way, by collecting the three pieces of information as in #6. But if we find out the arrows just as:
1.the chosen morphism identifying the domain with its representative in the skeleton, 2.a morphism in the skeleton, 3.the chosen morphism identifying the codomain with its representative in the skeleton.
Then I think the resultant category will have instead of as its internal small category, since all information about parallel maps are missing. Therefore, does the claim:
“ corresponds to an actual category”
not in the sense that “there exists a category such that is the internal small category of ”, but modulo some equivalence?
In case the question still concerns this point:
I appreciate for any further hint on how to construct one of “a number of ways” of the embedding of the category in .
Here is how I imagined doing it:
So we have a category with objects and skeleton
and we are asking for a full inclusion
where .
To achieve this, declare on objects by
On morphisms declare to be in the first component and the unique possible choice in the second.
This should do the trick.
The same formula with “” and “” exchanged gives a second way of doing it.
Thank you for writing out this solution! This definition is pretty clear.
I was careless when I read the final statement of the statement: The condition given there is “if there is a monic selectinng one from each family of parallel arrows between objects in , not objects in the whole ”, therefore arrows which has its source or target which is not in is not possible to be selected. I think I have missed something here. From where can we recover the information “the chosen morphism identifying the domain with its representative in the skeleton”?
From where can we recover the information “the chosen morphism identifying the domain with its representative in the skeleton”?
A skeleton
is in particular an equivalence of categories, hence there is a functor
and, in particular, a natural isomorphism
For any object , the component
connects to its representative
in the skeleton.
Thank you!
This seems that we need a to work with, but the whole task is to prove the category exists! I agree that as for #10, once we have a category and a skeleton, then we can use the equivalence of category to define an embedding(I was thinking about turning your description of the inclusion into a map to avoid these days, and also avoid the usage of , but have not made any progress yet). But throughout the proof, the fact that “ is the skeleton of some category ” is just a thing to keep in mind, we just construct on its own, not as a skeleton of any category yet, therefore, I think we cannot explicitly use , and here, because this is what we want to show to exist.
I have emailed the author (professor McLarty) of this paper, according to the reply, this is a mistake:this version of the proof should not be published. I will try to write up a complete proof here after receiving the corrected proof from the author. Thank you for keep helping!
Excellent, thanks!
1 to 15 of 15