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.
The definition of a -compact object as an object co-representing a -accessible functor is very slick, but it’s nearly always true that we use the following properties of compact objects:
We say is -compact if for any -filtered functor (i.e. the category is -filtered), any morphism factors as , and any two factorizations and admit a majorant factorization , that is, a factorization along with a commutative diagram induced by maps
such that
and
are the natural triangles.
I think these should be mentioned in the nLab article compact object with proof that in fact, the above properties constitute an elementary definition (i.e. not relying on Yoneda) of a compact object. However, I don’t know how to carry out the proof (although I think I have one direction).
Well put it in the page, and flag that it is incomplete ;) That’s what I’d do.
I thought the proof of that was basically an unraveling of the Yoneda version of the definition in terms of the construction of colimits in Set. But I agree, it should be at the page.
@Mike: It depends on proving that filtered colimits in Set are given by the quotient construction described in Lang’s algebra (points of the filtered colimit are given by equivalence classes of pairs (x,U) and so on. I have never seen a conceptual proof of this equivalence, apart from the direct construction.
@Harry: It depends on what you think of as a conceptual proof. The original context of lots of that stuff was refinements of covers and/or zeroing in to a point in a sheafification process. There the classical proof has very neat interpretations in terms of germs of functions at a point. But as I said, it depends on your meaning of ‘conceptual’.
Sometimes historical asides can help, sometimes they hinder!
@Tim: Sure, I know about the applications/context, but I was wondering if there was a slick way to end up with the construction in question without appealing to the fact that the construction satisfies the universal property. In Adamek-Rosicky, exercise 1.a. is to show precisely that filtered colimits in Sets can be computed this way. If that exercise is simply verifying the universal property, then I find that a little bit disappointing.
As the colimit is specified by the universal property, the proof is never going to be that different, but might be stood on its head. I do not have their book so cannot comment in detail, but here is an idea. Start with the universal property and reverse their discussion, if possible, to get the construction. I suspect that is more conceptual. You have to have the ‘inclusions’ and there has to be compatibility, now invoke the cofiltering idea etc. That should give a neat approach. I suspect you are hoping for a proof which shows: the colimit MUST be this because of the universal property and what I said, if it works, should be almost that.
One way to see that all colimits in Set are given by equivalence classes of pairs is to construct colimits using coproducts and coequalizers, and observe that coproducts are disjoint unions and coequalizers are quotients by equivalence relations. For a general colimit, the equivalence relation is only given by a generating relation, but in the filtered case I expect Lang’s description is just giving a more explicit presentation of that equivalence relation.
I have added to the Properties-section at compact object the statement that -small colimits of -compact objects are still -compact. (Just for completeness.)
at compact object it says that in a topos the compact objects are the Kuratowski finite objects.
Is this statement really correct?
If is Kuratowski finite in the topos , then is a proper geometric morphism, hence is compact, as a topos over . I see that this is a condition similar to commuting with all filtered colimits. But is it really equivalent?
Hmm, well, by internalizing the statement from Set, we should be able to show that an object is “internally compact” iff it is K-finite. But maybe internal compactness is not the same as external compactness.
But maybe internal compactness is not the same as external compactness.
I am guessing this may be precisely the problem.
Because is compact in the sense that every jointly epi family has a finite jointly epi subfamily if is a proper geometric morphism, hence if is an absolutely compact topos, not relatively over .
I have expanded the Idea-section at compact object a bit, both to be more instructive for the newcomer, as well such as to highlight better that there are related but different formalizations of “finite”.
I believe that constructively, the compact objects in Set are not the Kuratowski-finite sets (as stated at compact object), but the Bishop-finite sets (those sets admitting a bijection with some ), because…
…I’m unable to show that Kuratowski-finite sets are compact: Let with a filtered category. Then one can of course find a single index such that lies in for every , but I don’t see how to define a map (because of missing uniqueness).
…conversely, I think that every set is the colimit of all Bishop-finite sets mapping into it; thus a compact set is (as a retract of a Bishop-finite set) Bishop-finite.
Instead, the Kuratowski-finite sets are those sets for which the functor commutes with filtered colimits of monomorphisms. Do you agree?
I think the last time I thought about this, it wasn’t even obvious to me what the right constructive definition of “filtered” is. What definition are you using?
Thanks, that’s an important point! I used the definition at filtered category, “This can be rephrased in more elementary terms by saying that: […]”, which I believe is equivalent to saying that every Kuratowski-finite diagram admits a cocone.
Edit: Actually, this is equivalent to saying that every Bishop-finite diagram admits a cocone.
Only the Bishop-finite sets are finitely presented. The Kuratowski-finite sets are finitely generated. And compact objects are supposed to be finitely presented.
Of course, this depends on what one means by ‘finitely’. But the intuition that finitely presented objects are amenable to combinatorial analysis says to me that this should be taken strictly. (This goes into Mike's question of what should be the definition of ‘filtered category’.)
It’s true that the K-finite sets are the compact sets; that is, they are the compact discrete spaces. But of course the relationship between compact objects and compact spaces is indirect.
It looks like I am to blame for this K-finite business. So I'll fix it now.
That makes sense; thanks Toby! I bet the compact space / compact object confusion was also partly to blame.
I haven’t been following the constructive set-theoretic aspects here, but what Ingo said in #14 about preserving filtered colimits of monos resonates with that “compact space / compact object”-subtlety:
last time that I thought about this, I came to the conclusion that generally in an -topos we are to consider a tower of notions of compactness where we add qualifiers about the truncation of the objects and morphisms in the filtered colimits involved.
Doing this also brings the notion of “compact topological space” back in line with the categorical notion of “compact object”. I have a note on this in dcct, section 3.6.4 page 224.
When I first read the Elephant, I was quite confused that there was the notion of ’proper map’ which captured the usual topological meaning of ’compact’, but also the notion of ’tidy map’ which looked much more categorically natural. It all made much more sense once I realized they were just the cases and of a notion of ’-compact map’, in the same way that open maps and locally connected maps are the cases and of the notion of ’locally -connected map’.
I suppose this is all clear to you, but is there a source where this is all nicely written out? Back when I did the computations linked to above I needed to know: given an -topos over a site of definition and given an object in which is (para-)compact as seen by , how do I characterize its compactness as a property in the -topos (without remembering the site and its covers)?
Unless I made a mistake back then, I found that characterization and it is clear how it is the beginning of a tower as you indicate. But I have never seen this discussed elsewhere.
No, it’s only an intuition for me: I’ve never seen the details written down.
Thank you for your comments! I added some remarks at compact object, compact space, filtered category and finite set summarizing (the 1-category theory aspects of) this discussion.
Great!
I just noticed that at compact object we have the line:
For C a topos, X is compact if
and it stops there. Doh!
Thanks for bringing this issue to attention. I think that the discussion above never converged to a definitive answer. At least we know (from #10, #11, #12): If is a Kuratowski-finite object and is a compact topos (over ), then is a compact object in .
Did you have a look at the discussion I mentioned in #20, section 3.6.4, p. 282 of dcct?
(Maybe you did and it’s not what you are looking for. Just checking.)
Urs,
In section 3.6.4 of dcct, what is the conclusion? I see an introductory paragraph giving some motivation and ideas of what could be the case (phrases like “in a suitable sense”), then some results about compact 1-toposes/compact objects in 1-toposes, then a statement about (higher-)paracompactness for representables. Perhaps I got my hopes unreasonably up, or perhaps it is addressed later, but I would have liked to have seen a definition of an -compact object of an -topos (or whatever prefixes the general notion needs).
Right, so prop. 3.6.61 says that an object that is compact in the sense of “compact topological space” does – while not in general distributing over all filtered colimits and hence not being categorically compact – does distribute over filtered colimits whose structure maps are monos (-1-truncated). So there is a hierarchy stretching from “geometrically compact” at to “categorically compact” at .
That sounds like an excellent perspective, Urs!
Wait – is this supposed to be an iff characterization of compact topological spaces? (I’m skeptical.)
I’m also curious as to how the notions Urs is considering (in terms of existence of certain refinements of certain hypercovers) relate to Lurie’s hierarchy of higher coherence (from DAG VII), where 0-coherent means quasi-compact, 1-coherent means quasi-compact and quasi-separated, etc. Lurie proves that the global section functor of an n-coherent (∞,1)-topos preserves filtered colimits of (n-1)-truncated objects. What’s unfortunate is that this doesn’t hold for , at least with Lurie’s definition of ∞-coherent (= n-coherent for all n).
I’m curious to see the formal rendition of
we may say an object is compact of height n if every hypercover of height n over the object is refined by a “finite hypercover” in a suitable sense.
Since I’m interested in compact differentiable -stacks, rather than anything dealing with representables.
Todd, I talk about just one direction. Marc, thanks, I need to look at that.
Marc, still haven’t had a chance to look at it, but from what you say Lurie’s definition is what we had called “compact of height ” at compact topos, by extrapolation from Moerdijk-Vermeulen’s articles cited there.
David, to every differentiable -stack is associated, by differential cohesion, its “etale topos” , which is a structured -topos in Lurie’s sense. So you may say that is -compact if “compact of height ” or whatever one calls it.
Back then what made me consider the result discussed above is that I needed a “gros topos” version of this. For instance for the discussion of stable compex vector bundles in smooth stacks one wants to know that
That’s what the result we discussed gives, and that’s what I needed it for.
It was directly motivated by the version in petit toposes, though: since filtered colimits of (-1)-truncated objects necessarily have (-1)-truncated structure maps, that suggested in the “gros” cohesive context (where (-1)-truncated objects are uninteresting) to look for distributivity of filtered colimits with monomorphic structure maps.
Marc, sorry I am slow these days with little quiet time. I looked at Spectral Schemes, but maybe I am looking at the wrong version or something. What’s the page you are looking at?
I see lemma 3.21,which is something about quasi-compact objest distributing over very special filtered colimits. But where is that statement which you mention in #33? Sorry.
@Urs: My bad, I forgot that this statement is hidden away in DAG XIII, Prop. 2.3.9. In any case, the n-coherence hierarchy is not the same as the compact of height n-1 hierarchy. Already for 1-topoi, the fact that preserves filtered colimits is not enough for the topos to be coherent. But it seems believable that n-coherence can be expressed in terms of refinements of hypercovers. Proposition 3.6.64 in dcct would then be a special case of Lurie’s proposition.
@Urs,
ok, I’ve added links to compact topos at the pages compact object and compact object in an (∞,1)-category under ’related concepts’. I also only need this for a diagram involving monomorphisms, but was worrying about something more general that I can ignore in practice.
On further thought, the representably paracompact condition is far from implying coherence: a 1-coherent Hausdorff topological space is finite!
A couple years ago, Tim Porter noted that:
I just noticed that at compact object we have the line:
For C a topos, X is compact if
and it stops there. Doh!
I’ve filled this in with parts of Remark D3.3.12 in the Elephant, added a reference, and also a remark in the ’Subtleties and different meanings’ section on the fact that ’compact’ and ’finitely-presented’ in the Elephant are distinct notions (the latter being the notion of ’compact’ which appears on the page, and the former being a coherent object without stability assumptions).
1 to 41 of 41