Category Theory
Zulip Server
Archive

You're reading the public-facing archive of the Category Theory Zulip server.
To join the server you need an invite. Anybody can get an invite by contacting Matteo Capucci at name dot surname at gmail dot com.
For all things related to this archive refer to the same person.


Stream: deprecated: topos theory

Topic: coherent presheaf topos


view this post on Zulip Reid Barton (Oct 06 2020 at 18:29):

Is there an easy way to tell when the topos of presheaves on (a small category) AA is a coherent topos?

view this post on Zulip Reid Barton (Oct 06 2020 at 18:31):

If AA has finite limits then it's true (maybe more or less by definition, depending on the definition). In general it's not true. For example, if AA is a discrete category on an infinite set then the terminal object of the presheaf category is not even finitely generated.

view this post on Zulip Reid Barton (Oct 06 2020 at 18:33):

For simplicial sets I think it's true and that the coherent objects are the finite simplicial sets, and basically the reasons are that the product of two simplices can be formed by taking finitely many simplices and quotienting out by an equivalence relation which is also generated by finitely many simplices. But it's not so clear to me how to reduce this to simple statements about the index category A=ΔA = \Delta.

view this post on Zulip Fawzi Hreiki (Oct 06 2020 at 18:35):

Theories-of-Presheaf-Type.pdf

view this post on Zulip Fawzi Hreiki (Oct 06 2020 at 18:35):

Thm 2.1 might answer your question

view this post on Zulip Reid Barton (Oct 06 2020 at 18:45):

Yes, thanks! I think I came across this paper in searches but couldn't easily find a pdf copy.

view this post on Zulip Reid Barton (Oct 06 2020 at 18:50):

I guess I already knew that simplicial sets are the classifying topos for a coherent theory, namely intervals. But this somehow seems quite indirect.

view this post on Zulip Fawzi Hreiki (Oct 06 2020 at 18:53):

Check out chapter 8 of Mac Lane-Moerdijk

view this post on Zulip Fawzi Hreiki (Oct 06 2020 at 18:54):

I've only briefly read through it but it explains this fact in more detail