arxiv:math/ v2 [math.at] 9 Nov 1998

Size: px
Start display at page:

Download "arxiv:math/ v2 [math.at] 9 Nov 1998"

Transcription

1 ariv:math/ v2 [math.at] 9 Nov 1998 FIBRATIONS AND HOMOTOPY COLIMITS OF SIMPLICIAL SHEAVES CHARLES REZK Abstract. We show that homotopy pullbacks o sheaves o simplicial sets over a Grothendieck topology distribute over homotopy colimits; this generalizes a result o Puppe about topological spaces. In addition, we show that inverse image unctors between categories o simplicial sheaves preserve homotopy pullback squares. The method we use introduces the notion o a sharp map, which is analogous to the notion o a quasi-ibration o spaces, and seems to be o independent interest. 1. Introduction Dold and Thom [3] introduced a class o maps called quasi-ibrations. A map : Y o topological spaces is called a quasi-ibration i or each point y Y the iber 1 (y) is naturally weakly equivalent to the homotopy iber o over y. Thus, quasi-ibrations behave or some purposes o homotopy theory very much like other types o ibrations; or example, there is a long exact sequence relating the homotopy groups o, Y, and 1 (y). A notable eature o quasi-ibrations is that (as shown by Dold and Thom) quasi-ibrations deined over the elements o an open cover o a space Y can sometimes be patched together to give a quasi-ibration mapping to all o Y. In this paper we study a class o maps called sharp maps. In our context, a map : Y will be called sharp i or each base-change o along any map into the base Y the resulting pullback square is homotopy cartesian. We are particularly interested in sharp maps o sheaves o simplicial sets. We shall show that sharp maps o sheaves o simplicial sets have properties analogous to those o quasi-ibrations o topological spaces. In particular, they can be patched together, in a sense analogous to the way that quasi-ibrations can be patched together. We give several applications Applications. Let E denote a Grothendieck topos; that is, a category equivalent to a category o sheaves on a small Grothendieck site. The category se o simplicial objects in E admits a Quillen closed model category structure, as was shown by Joyal (unpublished), and by Jardine in [5] and [6]. Let : I se be a diagram o simplicial sheaves indexed on a small category I. We say that such a diagram is a homotopy colimit diagram i the natural map hocolim I colim I is a weak equivalence o objects in se, where hocolim denotes the homotopy colimit unctor or simplicial sheaves, generalizing that deined by Bousield and Kan [1] or simplicial sets. Date: November 3, Mathematics Subject Classiication. Primary 18G30; Secondary 18B25, 55R99. Key words and phrases. simplicial sheaves, ibrations, homotopy colimits. 1

2 2 CHARLES REZK Given a map : Y o I-diagrams o simplicial sheaves, or each object i o I there exists a commutative square (1.2) i i Yi colim I colim I Y and or each morphism α: i j o I there exists a commutative square (1.3) i i Yi α j Yα Yj The ollowing theorem essentially says that in a category o simplicial sheaves, homotopy pullbacks distribute over homotopy colimits. Theorem 1.4. Let : Y be a map o I-diagrams o simplicial objects in a topos E, and suppose that Y is a homotopy colimit diagram. Then the ollowing two properties hold. (1) I each square o the orm (1.2) is homotopy cartesian, then is a homotopy colimit diagram. (2) I is a homotopy colimit diagram, and each diagram o the orm (1.3) is homotopy cartesian, then each diagram o the orm (1.2) is also homotopy cartesian. The proo o (1.4) is given in Section 7. This result is well-known when se is the category o simplicial sets: Puppe [9] ormulates and proves a version o the above result or the category o topological spaces, which can be used to derive (1.4) or simplicial sets; see [4, Appendix HL] or more discussion o Puppe s result. Also, Chachólski [2] has proved a result o this type in the category o simplicial sets using purely simplicial methods. As another application we give the ollowing. Let p: E E be a geometric morphism o Grothendieck topoi, and let p : E E denote the corresponding inverse image unctor. This unctor prolongs to a simplicial unctor p : se se. Theorem 1.5. The inverse image unctor p : se se preserves homotopy cartesian squares. The prooo(1.5)isgiveninsection 5. Anexampleoaninverseimageunctor is the sheaiication unctor L 2 : PshC ShC associated to a Grothendieck topology on C. Thus,(1.5) shows in particular that sheaiication unctors preserve homotopy cartesian squares Organization o the paper. In Section 2 we deine sharp maps and state some o their general properties. In Section 3 we recall acts about shea theory and the model category structure on simplicial sheaves. Section 4 gives several useul characterizations o sharp maps o simplicial sheaves, which are used to prove a number o properties in Section 5, as well as the proo o (1.5). In Section 6 we prove a result about how sharp maps are preserved by taking the diagonal o a simplicial object. This result is used in Section 7 to prove a similar act about how sharp maps are preserved by homotopy colimits; this result is used j

3 FIBRATIONS AND HOMOTOPY COLIMITS OF SIMPLICIAL SHEAVES 3 in turn to give a proo o (1.4). Section 8 does the hard work o showing that sharp maps which agree up to homotopy can be glued together, thus providing lemmas which were needed or Section 6. Section 9 proves a result about sharp maps in a boolean localization which was needed in Section 4. In Section 10 we prove that in a boolean localization the local ibrations are the same as the global ibrations, a act which is used at several places in this paper Acknowledgements. I would like to thank Phil Hirschhorn, Mike Hopkins, Mark Johnson, Brooke Shipley, and Carlos Simpson or their comments on various parts o this work. 2. Sharp maps In this section, we deine the notion o a sharp map in a general closed model category, and prove some o its general properties. I learned about the notion o a sharp map rom Mike Hopkins, who was originally led, or dierent reasons, to ormulate the dual notion o a lat map. Let M be a closed model category [10], [11]. We say that a map : Y in M is sharp i or each diagram in M o the orm A i A B j B Y in which j is a weak equivalence and each square is a pullback square, the map i is also a weak equivalence. It ollows immediately rom the deinition that the class o sharp maps is closed under base-change Proper model categories. A model category M is said to be right proper i or each pullback diagram in M o the orm i Y j Y such that is a ibration and j is a weak equivalence, then i is also a weak equivalence. The categories o topological spaces and simplicial sets are two well-known examples o right-proper model categories. There is an dual notion, in which a model category or which pushouts o weak equivalences along coibrations are weak equivalences is called let proper. A model category is proper i it is both let and right proper. Since the class o ibrations in a model category is closed under base-change, we have the ollowing. Proposition 2.2. A model category M is right proper i and only i each ibration is sharp.

4 4 CHARLES REZK 2.3. Homotopy cartesian squares. Let (2.4) P be a commutative square in M. Say such a square is homotopy cartesian i or some choice o actorizations B and Y Y B o and g into weak equivalences ollowed by ibrations, the natural map P B Y is a weak equivalence. It is straightorward to show that the choice o actorizations does not matter. Clearly, any pullback square o the orm (2.4) in which and g are already ibrations is homotopy cartesian. Any square weakly equivalent to a homotopy cartesian square is itsel homotopy cartesian. Lemma 2.5. In a right proper model category, a pullback square as in (2.4) in which g is a ibration is a homotopy cartesian square. Proo. Choose a actorization pi o into a weak equivalence i: ollowed by a ibration p: B. Then we obtain pullback squares (2.6) P j P h i in which j is a weak equivalence by (2.2), since it is obtained by pulling back the weak equivalence i along the ibration h. Thus the square (2.4) is weakly equivalent to the right-hand square o (2.6) which is homotopy cartesian. The ollowing proposition gives the characterization o sharp maps which was alluded to in the introduction; it holds only in a right proper model category. Proposition 2.7. In a right proper model category, a map g: Y B is a sharp map i and only i each pullback square (2.4) is a homotopy cartesian square. Proo. First suppose that g is sharp. As in the proo o (2.5) choose a actorization pi: B o into a weak equivalence i ollowed by a ibration p, obtaining a diagram (2.6). Then the right hand square o this diagram is homotopy cartesian by (2.5), and i and j are weak equivalences, since j is the pullback o the weak equivalence i along the sharp map g. Conversely, suppose g is a map such that each pullback along g is a homotopy cartesian square. Given a diagram o pullback squares as in (2.6) in which i is a weak equivalence, it ollows that j is also a weak equivalence, since both the right-hand square and the outer rectangle are homotopy cartesian squares which are weakly equivalent at the three non-pullback corners. Thus g is sharp. Example 2.8. The category o topological spaces is a right proper model category. The class o sharp maps o topological spaces includes all Serre ibrations, as well as all iber bundles. Every sharp map is clearly a quasi-ibration in the sense o Dold and Thom [3]. It is not the case that all quasi-ibrations are sharp; indeed, the class o quasi-ibrations is not closed under base change, see [3, Bemerkung 2.3]. I do not know o a simple characterization o sharp maps o topological spaces. Y B p g Y B g

5 FIBRATIONS AND HOMOTOPY COLIMITS OF SIMPLICIAL SHEAVES 5 3. Facts about topoi In this section we recall acts about sheaves and simplicial sheaves. Our main reerence or shea theory is Mac Lane-Moerdijk [8] Grothendieck topoi. A Grothendieck topos E is a category equivalent to some category ShC o sheaves o sets on a small Grothendieck site C. Among the many properties o a Grothendieck topos E, we note that E has all small limits and colimits, and that E is cartesian closed. The internal hom object in E is denoted by Y. Example The category Set is a Grothendieck topos, since it is sheaves on a one-point space. 2. The preshea category PshC, deined to be the category o unctors C op Set, is the category o sheaves o sets in the trivial topology on C, and thus is a Grothendieck topos. 3. The category Sh(T) o sheaves o sets on a topological space T is a Grothendieck topos. A geometric morphism : E E is a pair o adjoint unctors : E E : such that the let adjoint preserves inite limits. The let adjoint is called the inverse image unctor, and the direct image unctor Boolean localizations. Let B be a complete Boolean algebra. Then B, viewed as a category via the partial order on B, has a natural Grothendieck topology, and hence gives us a Grothendieck topos ShB. (This topos is discussed in more detail in Section 10.) A Boolean localization o a topos E is a geometric morphism p: ShB E such that the inverse image unctor p : E ShB is aithul. Example The category o sets is its own Boolean localization, since it is equivalent to sheaves on the trivial Boolean algebra. 2. For a category C, let C 0 C denote the subcategory consisting o all objects and all identity maps. Then p: PshC 0 PshC is a boolean localization, where p : PshC PshC 0 is the obvious restriction unctor; this is because PshC 0 isequivalenttothecategoryosheavesonthebooleanalgebrap(obc), the power set o obc. 3. For a topologicalspace T, let T δ denote the underlying set T with the discrete topology. Then Sh(T δ ) Sh(PT δ ) is a boolean localization o Sh(T); the inverse image unctor p : Sh(T) Sh(T δ ) sends a shea to the collection o all stalks o over every point o T. Remark 3.5. In each o the examples above, the Boolean localization turned out to be equivalent to a product o copies o Set. However, there exist topoi E which do not admit a Boolean localization o this type. Boolean localizations have the ollowing properties. 1. Every Grothendieck topos has a Boolean localization.

6 6 CHARLES REZK 2. The inverse image unctor p associated to a Boolean localization unctor p: ShB E relects isomorphisms, monomorphisms, epimorphisms, colimits, and inite limits. 3. The topos ShB has a choice axiom: every epimorphism in ShB admits a section. 4. The topos ShB is boolean; that is, each subobject A in ShB admits a complement, namely a subobject B such that A B = and A B =. Property (1) is shown in [8, I.9]. See Jardine [6] or proos o the other properties A distributive law. For our purposes it is important to note the ollowing relationship between colimits and pullbacks in a topos E. Proposition 3.7. Let Y : I E be a unctor rom a small category I to a topos, and let A B = colim I (i Yi) be a map. Then the natural map is an isomorphism. colim I (i A Yi) A B This proposition says that i an object is pulled back along a colimit diagram, then that object can be recovered as the colimit o the pulled-back diagram. It makes sense to think o this as a distributive law. In act, in the special case in which B = 1 2, and A B is the projection ( 1 2 ) Y 1 2 the proposition reduces to the usual distributive law o products over coproducts: ( 1 Y) ( 2 Y) ( 1 2 ) Y. To prove (3.7), note that it is true i E = Set, and thus is true i E = PshC. The general result now ollows rom the properties o the sheaiication unctor L 2 : PshC ShC. Remark 3.8. Consider the diagram deined by i A B Yi. It is equipped with a natural transormation : Y with the property that or each α: i j in I the map α is the pullback o Yα along j. One can ormulate the ollowing converse to (3.7) which is alse. Namely, given a natural transormation : Y o I-diagrams such that or each α: i j in I the map α is the base-change o Yα along j, one may ask whether the natural maps i A B Yiareisomorphisms, wherea = colim I. A counterexamplein E = Set is to take I to be a group G and Y to be any map o non-isomorphic G-orbits. (1.4, part 1) may be viewed as a homotopy theoretic analogue o (3.7). (1.4, part 2) may be viewed as a homotopy theoretic analogue o the converse to (3.7) Simplicial sheaves. We let se denote the category o simplicial objects in a Grothendieck topos E. Note that se is itsel a Grothendieck topos. The ull subcategory o discrete simplicial objects in se is equivalent to E; thus, we regard E as a subcategory o se. For any topos E there is a natural unctor Set E sending a set to the corresponding constant shea. This prolongs to a unctor sset se, and we will thus regard any simplicial set as a constant simplicial shea.

7 FIBRATIONS AND HOMOTOPY COLIMITS OF SIMPLICIAL SHEAVES Model category or simplicial sheaves. We will make use o the elegant model category structure on simplicial sheaves provided by Jardine in [6]. We summarize here the main properties o this structure which we need. Let se denote the category o simplicial objects in a topos E. Let p: ShB E denote a ixed boolean localization o E. A map : Y in se is said to be 1. a local weak equivalence (or simply, a weak equivalence) i (L 2 Ex p )(b): (L 2 Ex p )(b) (L 2 Ex p Y)(b) is a weak equivalence or each b B. Here Ex : sshb spshb denotes the unctor obtained by applying Kan s Ex unctor [7] at each b B, and L 2 denotes the simplicial prolongation spshb sshb o the sheaiication unctor. 2. a local ibration i p (b): p (b) p Y(b) is a Kan ibration or each b B. It should be pointed out that local ibrations are not in general the ibrations in the model category structure on se; but note (3.14). 3. a coibration i it is a monomorphism. 4. a global ibration (or simply, a ibration) i it has the right liting property with respect to all maps which are both coibrations and weak equivalences. Note that the deinition o local weak equivalence simpliies when E = ShB, since ShB is its own boolean localization. Furthermore, a map in se is a local weak equivalence i and only i p in sshb is a local weak equivalence. Theorem (Jardine [6], [5]) The category se with the above classes o coibrations, global ibrations, and local weak equivalences is a proper simplicial closed model category. Furthermore, the characterizations o local weak equivalences, local ibrations, and global ibrations do not depend on the choice o boolean localization. Example When se = sset this model category structure coincides with the usual one, and local ibrations coincide with global ibrations. 2. For se = spshc, a map : Y is a local weak equivalence, coibration, or localibrationioreachc obc, themapc: (C) Y(C)isrespectively a weak equivalence, monomorphism, or Kan ibration o simplicial sets. 3. For se = ssh(t), a map : Y is a local weak equivalence, coibration, or local ibration i or each point p T the map p : p Y p o stalks is respectively a weak equivalence, monomorphism, or Kan ibration o simplicial sets. We also need the ollowing property. Proposition [6, Lemma 13(3)] Let E be sheaves on a Grothendieck topos. I i : i Y i is a amily o local weak equivalences in se indexed by a set I, then the induced map : i I i i I Y i is a local weak equivalence. We need one additional act about ibrations in a boolean localization. Proposition In the category sshb o simplicial sheaves on a complete boolean algebra B, the local ibrations are precisely the global ibrations. The proo o (3.14) is given in Section 10.

8 8 CHARLES REZK Finally, we note that i : E E is a geometric morphism, then the induced inverse image unctor : se se preserves coibrations and weak equivalences; this is because the composite se se p sshb must preserve such i p: ShB E is a boolean localization o E Model category or simplicial presheaves. Although we will not make much use o it here, we note that i E = ShC or some Grothendieck site C, then Jardine [6, Thm. 17] constructs a preshea closed model category structure on spshc related to that on se (and not to be conused with the shea model category structure obtained by applying the remarks o the previous section to E = PshC). In this structure on spshc, the coibrations are the monomorphisms, and the weak equivalences are the maps in spshc which sheaiy to local weak equivalences in se. Furthermore, a map in spshc is called a local ibration i it sheaiies to a local ibration in se. The natural adjoint pair spshc se induces an equivalence o closed model categories in the sense o Quillen; in particular, the homotopy category o spshc (induced by the preshea model category structure) is equivalent to the homotopy category o se. Thus, many results stated or se such as (1.4) carry over to the preshea model category o spshc without change. 4. Local character o sharp maps o simplicial sheaves The ollowing theorem provides several equivalent characterizations o sharp maps in se. There are two types o such statements: (5) and (6) say that sharpness is a local condition, i.e., sharpness is detected on boolean localizations, while (2), (3), and (4) say that sharpness is detected on ibers, i.e., by pulling back to the product o a discrete object and a simplex. Theorem 4.1. Let : Y be a map o simplicial objects in a Grothendieck topos E. The ollowing are equivalent. (1) is sharp. (2) For each n 0 and each map S Y n in E, the induced pullback square P S [n] Y is homotopy cartesian. (3) For each n 0 there exists an epimorphism S n Y n in E such that the induced pullback square P S n [n] Y is homotopy cartesian.

9 FIBRATIONS AND HOMOTOPY COLIMITS OF SIMPLICIAL SHEAVES 9 (4) For each n 0 there exists an epimorphism S n Y n in E such that or each map δ: [m] [n] o standard simplices, the induced diagram o pullback squares P S n [m] h P 1 δ S n [n] Y is such that h is a weak equivalence o simplicial sheaves. (5) For any boolean localization p: ShB E, the inverse image p : p p Y o is sharp in sshb. (6) There exists a boolean localization p: ShB E such that the inverse image p : p p Y o is sharp in sshb. Proo. (1) implies (2): This ollows rom (2.7), and the act that se is right proper. (2) implies (3) and (4): Let S n = Y n. either (3) or (4) implies (5): This will ollow rom (9.1), since p : E ShB preserves pullbacks and epimorphisms. (5) implies (6): This is trivial, since every E has a boolean localization (3.10). (6) implies (1): I p: ShB E is a boolean localization, and p is sharp, then since p : se sshb preserves pullbacks and relects weak equivalences (3.10), it ollows that is sharp. Remark 4.2. In the case when se = S, and : Y a map o simplicial sets, the above theorem implies that the ollowing three statements are equivalent. (1) is sharp. (2) For each map g: [n] Y the pullback square o along g is homotopy cartesian. (3) For each diagram o pullback squares o the orm P h P [m] δ [n] Y the map h is a weak equivalence. Note that characterization (2) is reminiscent o the deinition o quasi-ibration o topological spaces. A sharp map to a simplicial set Y induces a good diagram indexed by the simplices o Y, in the sense o Chachólski [2]. Remark 4.3. Recall rom (3.4) that i E = PshC is a category o presheaves on C, then a suitable boolean localization or E is PshC 0. This implies using part (6) o (4.1) that a map : Y o presheaves on C is sharp i and only i or each object C C the map (C): (C) Y(C) is a sharp map o simplicial sets. Remark 4.4. Recall rom (3.4) that i E = Sh(T) where T is a topological space, then a boolean localization or E is ShT δ. This implies using part (6) o (4.1) that

10 10 CHARLES REZK a map : Y o sheaves over T is sharp i and only i or each point p T the induced map p : p Y p on stalks is a sharp map o simplical sets. Remark 4.5. The statement o (4.1) remains true i we replace se with spshc equipped with the preshea model category structure o (3.15), and replace boolean localizations ShB E with composite maps ShB ShC PshC. That this is the case ollows easily rom the observation that : Y spshc is sharp i and only i L 2 : L 2 L 2 Y sshc is sharp, the proo o which is straightorward. 5. Basic properties o sharp maps o simplicial sheaves In this section we give some basic properties o sharp maps in a simplicial topos. Theorem 5.1. The ollowing hold or simplicial objects in a topos E. P1 Local ibrations are sharp. P2 For any object se the projection map 1 is sharp. P3 Sharp maps are closed under base-change. P4 I is a map such that the base-change o along some epimorphism is sharp, then is sharp. P5 I maps α are sharp or each α A or some set A, then the coproduct α is sharp. P6 I p: E E is a geometric morphism o topoi, the inverse image unctor p : se se preserves sharp maps. Proo. Property P1 ollows rom part (6) o (4.1), the act that global ibrations are sharp (2.2), and the act that local ibrations are global ibrations in a Boolean localization (3.14). Property P2 ollows immediately rom the act weak equivalences in se are precisely those maps such that (L 2 Ex p )(b) is a weak equivalence or each b B (where p: ShB E is a boolean localization), together with the act that the unctor L 2 Ex p preserves products. Property P3 has already been noted in Section 2. To prove property P4, consider the pull-back squares Q C n [m] q Q 1 δ C n [n] C p Y where g is sharp and p is an epimorphism. Then q is a weak equivalence since 1 δ is, whence is sharp by part (4) o (4.1), since the map C n Y n is an epimorphism in E. To prove property P5, let α : α Y α be a collection o sharp maps, and let = α I α. Then P5 ollows rom the act that a coproduct o weak equivalences is a weak equivalence (3.13) and using part (4) o (4.1). Property P6 ollows easily rom part (4) o (4.1), and the act that inverse image unctors preserve pullbacks, epimorphisms, and weak equivalences. We can now easily prove (1.5). Proo o (1.5). Recall (3.10) that any homotopy cartesian square is weakly equivalent to a pullback square in which all the maps are ibrations. Since ibrations P g

11 FIBRATIONS AND HOMOTOPY COLIMITS OF SIMPLICIAL SHEAVES 11 are sharp by (2.2), the square obtained by applying the inverse image unctor p : E E is a pullback square in which the maps are sharp by P6, and hence is a homotopy cartesian square by (2.7). Since p preserves weak equivalences the conclusion ollows. Remark 5.2. Parts P1 P5 o(5.1) remain true i we replace se with spshc equipped with the preshea model category o (3.15), or the reasons discussed in (4.5). 6. Diagonal o a simplicial object Let : op se be a simplicial object in se; we write [n] (n) where (n) se. The diagonal o is an object in se deined by [n] (n) n. Theorem 6.1. Let p: Y be a map o simplicial objects in se such that each p(n): (n) Y(n) is sharp, and each square (n) (m) Y(n) Y(m) is homotopy cartesian. Then p : Y is sharp. We prove this theorem using the ollowing well-known inductive construction o the diagonal o a simplicial object. Namely, colim n F n, where F 0 = (0) and each F n is obtained rom F n 1 by a pushout diagram o the orm (n) [n] L n 1 [n] (n) [n] (6.2) L n 1 [n] F n 1 F n where L n 1 denotes the subobject o (n) which is the union o the images o all degeneracy maps s i : n 1 n or 0 i n Colimits on posets o proper subsets. Beore going to the proo o (6.1) we collect some acts about colimits o diagrams indexed by the subsets o a inite set. These acts will also be needed in Sections 8 and 9. I S is a inite set, let PS denote the poset o subsets o S, and let PS denote the poset o proper subsets o S; we regard PS and PS as categories with T T i T T S. Given a unctor : PS se and a subset S S, we deine S : PS se to be the restriction o to PS via the ormula S (T) = (T) or T S. We also speakotherestriction S : PS se to PS. Wesaythataunctor: PS se (resp. a unctor : PS se) is coibrant i or each subset (resp. proper subset) T S the induced map colim PT T (T) is a monomorphism. (The coibrant unctors are in act the coibrant objects in a model category structure on the categories o unctors PS se and PS se.) Say that S = {1,...,n}, and let S = {1,...,n 1}. Deine : PS se by the ormula (T) = (T {n}) or T S. There is a natural map S o diagrams indexed by PS.

12 12 CHARLES REZK Proposition 6.4. Suppose : PS se is a unctor. There is a natural pushout square colim PS S colim PS (S ) colim PS and i is a coibrant unctor, then both vertical maps in the above square are monomorphisms. Proo. This is a straightorward induction argument on the size o S, using the act that in a topos, pushouts o monomorphisms are again monomorphisms. Corollary 6.5. Given a coibrant unctor : PS se such that or all T T the map (T) (T ) is a weak equivalence, the induced map colim PS (S) is a weak equivalence. Proo. This is proved by a straightorward induction argument on the size o S, using (6.4). Corollary 6.6. Given coibrant unctors,y : PS se and a map : Y such that each map (T) Y(T) is a weak equivalence, then the induced map colim PS colim PT Y is a weak equivalence. Proo. This is proved by induction on the size o S, using (6.4) and the act that se is a let proper model category The proo o the theorem. The object L n 1 has an alternate description using the above notation. Let S = {1,...,n}. Deine a unctor F : PS se sending T S to (#T), and sending i: T T to the map induced by the simplicial operatorσ: [#T ] [#T] deined by σ(0) = 0 and σ(k) = max(l i(k) l) or 0 < k #T. Then L n 1 = colim PS F. Furthermore, F is a coibrant unctor Proo o (6.1). Each map [n] [n] is mono, as are the maps L n 1 (n), and the top horizontal arrow in (6.2). The proo is a straightorward induction ollowing the inductive construction o diagonal given above and using(8.1) together with (6.4). That is, suppose by induction that F n 1 F n 1 Y is sharp. Using (8.1, 3) one shows that L n 1 L n 1 Y is sharp. Then using (8.1, 2) one shows that the induced map rom the upper let-hand corner o (6.2) to the upper let-hand corner o the corresponding square or Y is sharp. Applying (8.1, 2) to the whole square (6.2) gives that F n F n Y is sharp. Finally, (8.1, 1) shows that Y is sharp, as desired. Remark 6.8. I : Y is a map o simplicial objects in se such that in each degree n the map (n): (n) Y(n) is a weak equivalence, then one may show by using the above inductive scheme together with (6.6) that : Y is a weak equivalence, since se is a proper model category and the coibrations are precisely the monomorphisms.

13 FIBRATIONS AND HOMOTOPY COLIMITS OF SIMPLICIAL SHEAVES Homotopy colimits Let : I se be a diagram o simplicial sheaves. As in [1] the homotopy colimit o, denoted hocolim I, is deined to be the diagonal o the simplicial object in se given in each degree n 0 by [n] i 0, i 0 i n where the coproduct is taken over all composable strings o arrows in I o length n. From (3.13) and (6.8) it ollows that hocolim I is a weak homotopy equivalence invariant o. Let (I i) denote the category o objects over a ixed object i in I. Given an I-diagram, one can deine an I-diagram by i = hocolim (I i). Thus, i is the diagonal o the simplicial object in se given by [n] i 0. i 0 i n i There is a natural map o I-diagrams, and an isomorphism o simplicial sheaves hocolim I colim I. (This is the construction o [1].) Theorem 7.1. Let : Y be a map o I-diagrams o simplicial sheaves such that (1) each map i: i Yi is sharp or i obi, and i j (2) each square Then Yi Yj or α: i j I is homotopy cartesian. (a) the induced map hocolim I : hocolim I hocolim I Y is sharp, and i hocolim (b) or each object i in I the square Ỹi hocolimy is a pull-back square. Proo. First, we note that (b) ollows without need o the hypotheses (1) and (2). This is because or each n 0, the square i 0 i 0 i n i i 0 i 0 i n Yi 0 i 0 i n i Yi 0 i 0 i n is a pullback square by the distributive law (3.7), and taking diagonals o bisimplicial objects commutes with limits.

14 14 CHARLES REZK To show (a), we consider the square i 0 i 0 i n j 0 j m j 0 Yi 0 i 0 i n j 0 j m Yj 0 where the horizontal arrows are induced by a map δ: [m] [n]. The vertical arrows are sharp by (5.1, P5), and the square is homotopy cartesian using (7.2). (In act, the square is a pullback square except when δ is a simplicial operator or which δ(0) 0, in which case the square is only homotopy cartesian.) The result then ollows rom (6.1). Lemma 7.2. In se, an arbitrary coproduct o homotopy cartesian squares is homotopy cartesian. Proo. A coproduct o weak equivalences is a weak equivalence by (3.13), and a coproduct o pullback squares is a pullback square by the distributive law (3.7). Thus it suices to actor the sides o each square into a weak equivalence ollowed by a ibration and demonstrate the result or the resulting pullback squares; since ibrations are sharp (2.2), the coproduct o sharp maps is sharp (5.1, P5), and pullbacks along sharp maps are homotopy cartesian, the result ollows. Proo o (1.4). To prove (1), choose a actorization colim I j W p colimi Y such that j is a weak equivalence and p is sharp (e.g., a ibration). Deine an I-diagram by i = W Yi; by the distributive law (3.7) we see that colim Y colim I W. Note also that the induced map i i is a weak equivalence, since p is sharp and by the hypothesis that each square (1.2) is homotopy cartesian. In the diagram colim i colim colimỹ k colim j colim p l colimy the map p is sharp and the indicated maps are weak equivalences; that i and l are weak equivalences ollows rom the homotopy invariance o homotopy colimits and the hypothesis that Y is a homotopy colimit diagram. Thus to show that k is a weak equivalence, and hence that is a homotopy colimit diagram, it suices to show that the right-hand square is a pull-back square. Since each i is deined to be the pullback o colim colimy along a map Yi colimy, we see that i is the pullback o colim along the composite map Ỹi Yi colimy. The assertion that the right-hand square is a pullback square now ollows using the distributive law (3.7). To prove (2), choose a actorization o : Y into j p Y, in which j is an object-wise weak equivalence and p is an object-wise ibration, and hence

15 FIBRATIONS AND HOMOTOPY COLIMITS OF SIMPLICIAL SHEAVES 15 object-wise sharp. Then the square i colim I Ỹi colim I Ỹ is homotopy cartesian by (7.1), and since is by hypothesis a homotopy colimit diagram it ollows that this square is weakly equivalent to (1.2), and we get the desired result. 8. Lemmas on sharp maps o special diagrams In this section we show that or special kinds o maps o diagrams, the induced map o colimits is sharp. These results were the key element o the proo o (6.1). Proposition 8.1. Let I denote a small category, and p: Y a map o I- diagrams in se. Suppose that pi: i Yi is sharp or each i obi, and that pi i Yi α j Yα Yj is a homotopy cartesian square or each α: i j in I. Then under each o the ollowing cases (1) (3), the induced map colim I colim I Y is sharp, and or each i obi, the square i colim I pj is homotopy cartesian. Yi colim I Y (1) I is the category obtained rom the poset N o non-negative integers, and each map (n) (n+1) and Y(n) Y(n+1) is a monomorphism. (2) I = (i 1 α i0 β i2 ) and β and Yβ are monomorphisms. (3) I is the category obtained rom the poset PS o proper subsets o a inite set S, and and Y are coibrant diagrams in the sense o (6.3). Lemma 8.2. Consider a countable sequence o maps over B Y(0) i0 Y(1) i1 Y(2) i2... B such that each i n is a trivial coibration, and each map q n : Y(n) B is sharp. Then the induced map q: colim n Y(n) B is sharp. Proo. Given a map : A B, consider the pullbacks (n) = Y(n) B A. By the distributive law (3.7), colim n (n) = colim n Y(n) B A. Since each map Y(n) B is sharp and each i n is a weak equivalence, it ollows that each (n) (n+1) is a weak equivalence and thus a trivial coibration. Thus the composite (0) colim n (n) is a trivial coibration, and so base-change o q along yields a homotopy cartesian square.

16 16 CHARLES REZK Proo o part 1 o (8.1). Let (n) = Y(n) colimy(n) colim(n), whence we have that colim (n) colim(n) by the distributive law (3.7). It suices to show (1) that each map (n) Y(n) is sharp, and (2) that each map (n) (n) is a weak equivalence. Thisisbecause(1), togetherwith(4.1, P4)andtheactthat ny(n) colimy(n) is epi, implies that colim(n) colimy(n) is sharp, and (2) then demonstrates that the appropriate squares are homotopy cartesian. Let (n,m) = Y(n) Y(m) (m) or m n. Then (n) colim m (n,m) by the distributive law. We have that (n,n) (n), and each map (n,m) (n,m + 1) is a weak equivalence since (m + 1) Y(m + 1) is sharp. Thus (n) colim m (n,m) (n) is a weak equivalence, proving (2). Claim (1) ollows rom (8.2) applied to the sequence (n,m) over Y(n). The ollowing lemma describes conditions under which one may glue an object onto a sharp map and still obtain a sharp map. Lemma 8.3. Let i Y Y g p A be a commutative diagram such that the top square is a push-out square, p, p, and qg are sharp, is a weak equivalence, and either i or is a monomorphism. Then q is also sharp. Proo. It suices by (2.7) to show that every base-change o q along a map U B produces a homotopy cartesian square. Since qg is sharp it suices to show that U B g: U B is a weak equivalence. Via the pushout square U B U B U B B q Y U Y B U i B U Y B U B in which either the top or the let arrow is a coibration, we see that it suices to show that U B is a weak equivalence, since se is a let-proper model category. In act, U B (U B A) A ; that is, U B is a base-change o along a map into A. Thus since p and p are sharp, this base-change o is a weak equivalence, as desired. We have need o the ollowing peculiar lemma. Y

17 FIBRATIONS AND HOMOTOPY COLIMITS OF SIMPLICIAL SHEAVES 17 Lemma 8.4. In a Grothendieck topos E consider a diagram o the orm A p A B Y q in which the horizontal arrows are mono, the top square is a pushout square, and the large rectangle is a pullback rectangle. Then the bottom square is also a pullback square. Proo. It suices to show that the lemma holds in a Boolean localization o E. In this case every subobject has a complement, so we may write = A C, = A C, and Y = B D. To show that the lower square is a pullback, it suices to show that q(c ) D. Since the top square is a pushout, p(c) = C, and since the big rectangle is a pullback, qp(c) D, producing the desired result. Proo o part 2 o (8.1). We have a diagram o the orm (8.5) 1 p 1 0 p 0 Y 1 Y 0 i 2 j Y 2 p 2 where p n is sharp or n = 0,1,2, each square is homotopy cartesian, and i and j are mono. We must show that the induced map 12 Y 12 o pushouts is sharp, and that each square n 12 (8.6) p n p 12 Y n Y 12 is homotopy cartesian or n = 0,1,2. We prove the claim by proving it or the ollowing cases: (a) under the additional hypothesis that both o the squares in (8.5) are pullback squares, (b) under the additional hypothesis that the right-hand square in (8.5) is a pull back square, and (c) under no additional hypotheses. In case (a), each square o the orm (8.6) is necessarily a pullback square since i and j are mono; this can be seen by passing to a boolean localization, in which case and Y 2 Y 0 Y 2 so that and Y 12 Y 1 Y 2. Thus p 12 : 12 Y 12 must be sharp using (4.1, P4), since the pullback o p 12 along the epimorphism Y 1 Y 2 Y 12 is sharp.

18 18 CHARLES REZK In case (b), we let 0 = Y 0 Y 1 1 and 2 = 0 0 2, obtaining a diagram o the orm 1 0 i p 1 p 0 Y 1 Y 0 j Y 2 p 2 The map p 0 is sharp since it is a base-change o the sharp map p 1. The map p 2 is sharp by (8.3) since i is mono. The lower right-hand square is a pullback square by (8.4). Then the claim reduces to case (a), since In case (c), let 0 = Y 0 2 and 1 = 1 0, obtaining a diagram o the Y 2 0 orm i 2 p 1 p 0 Y 1 Y 0 j Y 2 p 2 The map p 0 is the base-change o a sharp map p 2 and hence is sharp; the map p 1 is sharp by (8.3) (note that 0 0 is mono). Thus the claim reduces to case (b), since Proo o part 3 o (8.1). Let S = {1,...,n}; we prove the result by induction on n. The cases n = 0,1 are trivial, and case n = 2 ollows rom (8.1, part 2). For a set T, as in (6.3) let PT denote the poset o proper subsets o T as in (6.3). Then (6.4) provides a pushout square colim PS S (S ) colim PS colim PS in which the vertical arrows are mono; here S = {1,...,n 1}. There is a similar diagram or Y. One now deduces the result by induction on the size o S, applying (8.1, part 2) to the above square to carry out the induction step. Note that in order to apply the induction step, we need to know that the square colim PS S colim PS colim PS Y S colim PS Y

19 FIBRATIONS AND HOMOTOPY COLIMITS OF SIMPLICIAL SHEAVES 19 is homotopy cartesian. This ollows by induction rom the act that each o the squares in colim PS S (S ) (S) colim PS are homotopy cartesian. colim PS Y S Y(S ) Y(S) colim PS Y 9. Sharp maps in a boolean localization In this section we go back to prove the results needed in the proo o (4.1) on sharp maps in a boolean localization. In the ollowing B denotes a complete boolean algebra. Proposition 9.1. Let : Y be a map in sshb. The ollowing are equivalent. (1) is sharp. (2) For all n 0 and all S n Y n in ShB the induced pullback square P S n [n] Y is homotopy cartesian. (3) For each n 0 there exists an epimorphism S n Y n in ShB such that or each map δ: [m] [n] o standard simplices, the induced diagram o pullback squares P h P S n [m] 1 δ S n [n] Y is such that h is a weak equivalence. Let γ be an ordinal, viewed as a category. Given a unctor : γ se such that colim α<β (α) (β) or each limit ordinal β < γ, we call the induced map (0) colim α<γ (α) a transinite composition o the maps in. Proo. The implications (1) implies (2) implies (3) are straightorward, so it suices to prove (3) implies (1). Consider a diagram o pullback squares (9.2) A g A B h B Y with h a weak equivalence and as in (3). We want to show that g is a weak equivalence. By actoring h into a trivial coibration ollowed by a trivial ibration, we see that we can reduce to the case when h is a trivial coibration.

20 20 CHARLES REZK Let C denote the classotrivialcoibrationsh: B B suchthat oralldiagrams otheorm(9.2)inwhichthesquaresarepullbacks,themapg isaweakequivalence. In order to show that C contains all trivial coibrations, it will suice by (10.16) to show that C (1) is closed under retracts, (2) is closed under cobase-change, (3) is closed under transinite composition, and (4) contains all maps o the orm U Λ k [n] U [n] where U E is a discrete object. Part (1) is straightorward. Part (2) ollows rom the act that pullbacks o monomorphisms are monomorphisms, and the act that the cobase-change o a trivial coibration is again a trivial coibration. Part (3) ollows rom the act that a transinite composite o trivial coibrations is a trivial coibration, and rom the act that i {Y α } is some sequence and : Y = colim α Y α a map, then colim α Y α Y by the distributive law (3.7). Part (4) is (9.3). Let Λ k [n] [n] denote the k-th horn o the standard n-simplex; that is, Λ k [n] is the largest subcomplex o [n] not containing the k-th ace. The ollowing lemma, though simple, is crucial to proving anything about sharp maps. It is essentially Lemma 7.4 o Chachólski [2], at least in the case when ShB = Set. Lemma 9.3. Let : Y be a map in sshb, and let U n Y n be some map in ShB. Suppose that or each map δ: [m] [n] o standard simplices the map i in the diagram i P δ P U n [m] 1 δ U n [n] Y o pullback squares is a weak equivalence. Then or any inclusion Λ k [n] [n] o a simplicial horn into a standard simplex the map j in the diagram Q j P U n Λ k [n] 1 δ U n [n] Y o pullback squares is a weak equivalence. Proo. Let S = {0,...,n} be a set, and identiy S with the set o vertices o [n]. There is a unctor F: PS S sending T S to the smallest subobject o [n] containing the vertices T; thus F(T) [ T ]. Note that F is a coibrant unctor in the sense o (6.3). Let S = S\{k}, and deine F: PS S by F(T) = F(T {k}). Then colim PS F Λ k [n], and F(S ) [n], and F is a coibrant unctor. NowdeineG: PS sshb byg(t) = Y (U n F(T)). Thencolim PS G Q by the distributive law (3.7) and G(S ) P, and the lemma ollows immediately rom (6.5), since G is a coibrant unctor.

21 FIBRATIONS AND HOMOTOPY COLIMITS OF SIMPLICIAL SHEAVES Local ibrations are global ibrations in a boolean localization The purpose o this section is to prove (3.14), as well as (10.16), which was used in Section 9. It is possible with some work to derive these acts rom Jardine s construction o the model category on sshb. However, it seems more enlightening (and no more diicult) to proceed by constructing the model category structure on sshb rom scratch, and showing that it has the desired properties while coinciding with Jardine s structure; it turns out that the construction o the model category structure on sshb is somewhat simpler than the more general case o simplicial sheaves on an arbitrary Grothendieck site Sheaves on a complete boolean algebra. Let B be a complete boolean algebra. Thus B is a complete distributive lattice with minimal and maximal elements 0 and 1, such that every b B has a complement b; that is, i denotes meet and denotes join, then b b = 1 and b b = 0. We view B as a category, with a map b b whenever b b. A preshea on B is a unctor : B op Set. A shea on B is a preshea such that or a collection o elements {b i B} i I, the diagram (10.2) (b) (b i ) (b i b j ) i I is an equalizer whenever i I b i = b. Sayacollectionoelements{b i B} i I isadecompositionob B i i I b i = b and b i b j = 0 i i j. We write i I b i = b to denote a decomposition o b. The collection o decompositions o b B orms a directed set under reinement, with the trivial decomposition {b} as minimal element. Proposition A preshea PshB is a shea i and only i or each decomposition b = i I b i o b, the induced map (b) i I (b i) is an isomorphism. Proo. The only i statement ollows rom the deinition o a shea. To prove the i statement, suppose i I b i = b. For each S I, let ( b S = b b i ) bj. i S i,j I j S\I Note that or T I we have that i T b i = S T b S and i T b i = S T b S. In particular, b = 0 and b = S I b S. To show that is a shea, we need to show that every sequence o the orm (10.2) is exact. By hypothesis this sequence is isomorphic to the diagram S ) S I(b (b T ) (b U ). i I T i i,j I U i,j But the above sequence is maniestly exact, since it is a product o sequences o the orm (b S ) (b S ) (b S ) i S or each S I. Deine a unctor L: PshB PshB by (L)(b) = colim b= b i i i,j S (b i ),

22 22 CHARLES REZK the colimit being taken over the directed set o decompositions o b. There is a natural transormation η: L corresponding to the trivial decompositions o b B. Typically, oneprovesthatthe compositeunctorl 2 = L Lisasheaiication unctor or sheaves on B. The ollowing shows that L is itsel a sheaiication unctor. Proposition Given PshB, the object L is a shea; urthermore, η : L is an isomorphism i is a shea. Thus L induces a sheaiication unctor L: PshB ShB let adjoint to inclusion ShB PshB. Proo. The proo is a straightorward element chase, using (10.3) and the act that decompositions o an element b B orm a directed set A model category structure or sshb. Let : Y be a map in sshb. Say that is 1. a coibration i it is a monomorphism, 2. a ibration i each (b) Y(b) is a Kan ibration or all b B, and 3. a weak equivalence i (LEx )(b) (LEx Y)(b) is a weak equivalence o simplicial sets. Here Ex : ShB PshB denotes the unctor obtained by applying Kan s Ex unctor at each b B. This unctor commutes with inite limits and preserves ibrations; the same is true o the composite LEx : ShB ShB. We say a map is a trivial coibration i it is both a weak equivalence and a coibration, and we say a map is a trivial ibration i it is both a weak equivalence and a ibration. We say an object is ibrant i the map 1 to the terminal object is a ibration. Theorem With the above structure, sshb is a closed model category in the sense o Quillen. Proo o (3.14) using (10.6). The coibrations and weak equivalences in a closed model category determine the ibrations. Since ShB serves as its own boolean localization, the weak equivalences (resp. ibrations) o (10.6) are precisely the local weak equivalences (resp. local ibrations) o (3.10). Thus the two model category structures coincide, and thus local ibrations are model category theoretic ibrations Characterization o trivial ibrations. Lemma I sshb is ibrant, then (b) (LEx )(b) is a weak equivalence or each b B. Proo. Since is ibrant, each map (b) i (b i) i Ex (b i ) is a product o weak equivalences between ibrant simplicial sets, and thus is a weak equivalence. Thus the map (b) (LEx )(b) colim Ex (b i ) b= b i is a weak equivalence, since the colimit is taken over a directed set. Corollary I,Y sshb are ibrant, then : Y is a weak equivalence i and only i (b): (b) Y(b) is a weak equivalence or each b B The ollowing lemma implies that i : Y sshb is a map such that each (b) is a weak equivalence o simplicial sets, then is a weak equivalence. i

23 FIBRATIONS AND HOMOTOPY COLIMITS OF SIMPLICIAL SHEAVES 23 Lemma I : Y spshb is a map o simplicial presheaves such that each (b): (b) Y(b) is a weak equivalence, then L: L LY is a weak equivalence o simplicial sheaves. Proo. First, note that i W is a simplicial preshea, then LEx LW LEx W. Now i each (b) is a weak equivalence, then so is each Ex (b), and thus we conclude that LEx is a weak equivalence using (10.4). Let y: B ShB denote the canonical unctor sending b to the representable shea hom sshb (,b). Note that y identiies B with the category o subobjects o the terminal object 1 in ShB. Proposition A map : Y sshb is a trivial ibration i and only i each (b): (b) Y(b) is a trivial ibration o simplicial sets. Proo. The i part ollows immediately rom (10.10) and the deinition o ibrations. To prove the only i part, note that since is a ibration it suices to show that or each vertex v Y 0 (b) that the iber o (b) over v is a contractible Kan complex. Let u: yb Y be the map representing v, and orm the pullback square g P yb u Y Note that g is a ibration, and that the inclusion yb 1 o discrete objects is easily seen to be a ibration. Thus P and yb are ibrant. Thus, to show that P(b) is contractible it suices by (10.9) to show that g is a weak equivalence, since yb(b) is a point. The unctor LEx preserves pullbacks, ibrations, and weak equivalences, and urthermorelex yb = yb. Thus(LEx )(b )isatrivialibrationoreachb B, whence so is each (LEx g)(b ), and thus g is a weak equivalence as desired Factorizations. We produce actorizations o maps in sshb by use o the small object argument. Chooseanininitecardinalc > 2 B andletγ bethesmallestordinalocardinality c. Then or each b B the object yb ShB is small with respect to γ. That is, given a unctor : γ ShB, any map yb colim α<γ α actors through some β with β < γ. Lemma Given : Y, there exists a actorization = pi as a coibration i ollowed by a trivial ibration p. Proo. We inductively deine a unctor : γ sshb as ollows. Let (0) =. Let (α) = colim β<α (β) i α < γ is a limit ordinal. Otherwise, deine (α+1) by the pushout square yb [n] yb [n] (α) (α+1)

24 24 CHARLES REZK where the coproducts are taken over the set o all diagrams o the orm yb [n] yb [n] (α) Y The desired actorization is colim α<γ (α) Y. Lemma Trivial ibrations have the right liting property with respect to coibrations. Proo. Note that (10.11) and the choice axiom or ShB (3.3) implies that trivial ibrations are precisely the maps which have the right liting property with respect to all maps o the orm S [n] S [n], where S is any discrete object in ShB. Thus the result ollows when we note that i i: A B is a monomorphism in sshb, then we can write B n A n S n or some S n sshb since ShB is boolean, and in this way construct an ascending iltration F n B B or 1 n < such that F n B F n 1 B S n [n], F 1 B A, and colim n F n B B. S n [n] Let C denote the class o maps in sshb which are retracts o transinite compositions o pushouts along maps o the orm yb Λ k [n] yb [n], where b B and n k 0. Lemma Given : Y, there exists a actorization = qj as a map j C ollowed by a ibration q. Proo. We perorm the small object argument by taking pushouts along coproducts o maps yb Λ k [n] yb [n], indexed by diagrams o the orm yb Λ k [n] yb [n] (α) Y Otherwise, the proo is similar to that o (10.13). Lemma The class C is precisely the class o trivial coibrations. Proo. First we show that C consists o trivial coibrations. It is already clear that every map in C is a coibration. Suppose that is a simplicial shea. Consider the ollowing pushout square in the category o simplicial presheaves. yb Λ k [n] yb [n] Y

GABRIEL C. DRUMMOND-COLE

GABRIEL C. DRUMMOND-COLE MILY RIHL: -CTGORIS FROM SCRTCH (TH SIC TWO-CTGORY THORY) GRIL C. DRUMMOND-COL I m trying to be really gentle on the category theory, within reason. So in particular, I m expecting a lot o people won t

More information

in simplicial sets, or equivalently a functor

in simplicial sets, or equivalently a functor Contents 21 Bisimplicial sets 1 22 Homotopy colimits and limits (revisited) 10 23 Applications, Quillen s Theorem B 23 21 Bisimplicial sets A bisimplicial set X is a simplicial object X : op sset in simplicial

More information

A MODEL CATEGORY STRUCTURE ON THE CATEGORY OF SIMPLICIAL CATEGORIES

A MODEL CATEGORY STRUCTURE ON THE CATEGORY OF SIMPLICIAL CATEGORIES A MODEL CATEGORY STRUCTURE ON THE CATEGORY OF SIMPLICIAL CATEGORIES JULIA E. BERGNER Abstract. In this paper we put a cofibrantly generated model category structure on the category of small simplicial

More information

THE DOLD-KAN CORRESPONDENCE

THE DOLD-KAN CORRESPONDENCE THE DOLD-KAN CORRESPONDENCE 1. Simplicial sets We shall now introduce the notion of a simplicial set, which will be a presheaf on a suitable category. It turns out that simplicial sets provide a (purely

More information

Lecture 008 (November 13, 2009)

Lecture 008 (November 13, 2009) Lecture 008 (November 13, 2009) 17 The Dold-Kan correspondence Suppose that A : op R Mod is a simplicial R-module. Examples to keep in mind are the free simplicial objects R(X) associated to simplicial

More information

Combinatorics I (Lecture 36)

Combinatorics I (Lecture 36) Combinatorics I (Lecture 36) February 18, 2015 Our goal in this lecture (and the next) is to carry out the combinatorial steps in the proof of the main theorem of Part III. We begin by recalling some notation

More information

2 J.E. BERGNER is the discrete simplicial set X 0. Also, given a simplicial space W, we denote by sk n W the n-skeleton of W, or the simplicial space

2 J.E. BERGNER is the discrete simplicial set X 0. Also, given a simplicial space W, we denote by sk n W the n-skeleton of W, or the simplicial space A CHARACTERIZATION OF FIBRANT SEGAL CATEGORIES JULIA E. BERGNER Abstract. In this note we prove that Reedy fibrant Segal categories are fibrant objects in the model category structure SeCatc. Combining

More information

Lecture 009 (November 25, 2009) Suppose that I is a small category, and let s(r Mod) I be the category of I-diagrams in simplicial modules.

Lecture 009 (November 25, 2009) Suppose that I is a small category, and let s(r Mod) I be the category of I-diagrams in simplicial modules. Lecture 009 (November 25, 2009) 20 Homotopy colimits Suppose that I is a small category, and let s(r Mod) I be the category of I-diagrams in simplicial modules. The objects of this category are the functors

More information

SIMPLICIAL STRUCTURES ON MODEL CATEGORIES AND FUNCTORS

SIMPLICIAL STRUCTURES ON MODEL CATEGORIES AND FUNCTORS SIMPLICIAL STRUCTURES ON MODEL CATEGORIES AND FUNCTORS CHARLES REZK, STEFAN SCHWEDE, AND BROOKE SHIPLEY Abstract. We produce a highly structured way of associating a simplicial category to a model category

More information

CLASSIFYING SPACES AND FIBRATIONS OF SIMPLICIAL SHEAVES

CLASSIFYING SPACES AND FIBRATIONS OF SIMPLICIAL SHEAVES CLASSIFYING SPACES AND FIBRATIONS OF SIMPLICIAL SHEAVES MATTHIAS WENDT Abstract. In this paper, we discuss the construction of classifying spaces of fibre sequences in model categories of simplicial sheaves.

More information

ADDING INVERSES TO DIAGRAMS ENCODING ALGEBRAIC STRUCTURES

ADDING INVERSES TO DIAGRAMS ENCODING ALGEBRAIC STRUCTURES Homology, Homotopy and Applications, vol. 10(1), 2008, pp.1 26 ADDING INVERSES TO DIAGRAMS ENCODING ALGEBRAIC STRUCTURES JULIA E. BERGNER (communicated by Name of Editor) Abstract We modify a previous

More information

ON CATEGORIES WITH EFFECTIVE UNIONS

ON CATEGORIES WITH EFFECTIVE UNIONS ON CTEGORIES WITH EFFECTIVE UNIONS MICHEL BRR bstract. We study an exactness condition that allows us to treat many of the familiar constructions in abelian categories and toposes in parallel. Examples

More information

Lecture 0: Reivew of some basic material

Lecture 0: Reivew of some basic material Lecture 0: Reivew of some basic material September 12, 2018 1 Background material on the homotopy category We begin with the topological category TOP, whose objects are topological spaces and whose morphisms

More information

THE Q-CONSTRUCTION FOR STABLE -CATEGORIES

THE Q-CONSTRUCTION FOR STABLE -CATEGORIES THE Q-CONSTRUCTION FOR STABLE -CATEGORIES RUNE HAUGSENG The aim of these notes is to define the Q-construction for a stable -category C, and sketch the proof that it is equivalent to the (Waldhausen) K-theory

More information

Using context and model categories to define directed homotopies

Using context and model categories to define directed homotopies Using context and model categories to define directed homotopies p. 1/57 Using context and model categories to define directed homotopies Peter Bubenik Ecole Polytechnique Fédérale de Lausanne (EPFL) peter.bubenik@epfl.ch

More information

Homotopy theories of dynamical systems

Homotopy theories of dynamical systems University of Western Ontario July 15, 2013 Dynamical systems A dynamical system (or S-dynamical system, or S-space) is a map of simplicial sets φ : X S X, giving an action of a parameter space S on a

More information

A MODEL STRUCTURE FOR QUASI-CATEGORIES

A MODEL STRUCTURE FOR QUASI-CATEGORIES A MODEL STRUCTURE FOR QUASI-CATEGORIES EMILY RIEHL DISCUSSED WITH J. P. MAY 1. Introduction Quasi-categories live at the intersection of homotopy theory with category theory. In particular, they serve

More information

Small CW -models for Eilenberg-Mac Lane spaces

Small CW -models for Eilenberg-Mac Lane spaces Small CW -models for Eilenberg-Mac Lane spaces in honour of Prof. Dr. Hans-Joachim Baues Bonn, March 2008 Clemens Berger (Nice) 1 Part 1. Simplicial sets. The simplex category is the category of finite

More information

EQUIVARIANT COMPLETE SEGAL SPACES

EQUIVARIANT COMPLETE SEGAL SPACES EQUIVARIANT COMPLETE SEGAL SPACES JULIA E. BERGNER AND STEVEN GREG CHADWICK Abstract. In this paper we give a model for equivariant (, 1)-categories. We modify an approach of Shimakawa for equivariant

More information

Topos Theory. Lectures 3-4: Categorical preliminaries II. Olivia Caramello. Topos Theory. Olivia Caramello. Basic categorical constructions

Topos Theory. Lectures 3-4: Categorical preliminaries II. Olivia Caramello. Topos Theory. Olivia Caramello. Basic categorical constructions Lectures 3-4: Categorical preliminaries II 2 / 17 Functor categories Definition Let C and D be two categories. The functor category [C,D] is the category having as objects the functors C D and as arrows

More information

Introduction to -categories

Introduction to -categories Introduction to -categories Paul VanKoughnett October 4, 2016 1 Introduction Good evening. We ve got a spectacular show for you tonight full of scares, spooks, and maybe a few laughs too. The standard

More information

Classifying Spaces and Spectral Sequences

Classifying Spaces and Spectral Sequences Classifying Spaces and Spectral Sequences Introduction Christian Carrick December 2, 2016 These are a set of expository notes I wrote in preparation for a talk given in the MIT Kan Seminar on December

More information

Sheaves and Stacks. November 5, Sheaves and Stacks

Sheaves and Stacks. November 5, Sheaves and Stacks November 5, 2014 Grothendieck topologies Grothendieck topologies are an extra datum on a category. They allow us to make sense of something being locally defined. Give a formal framework for glueing problems

More information

EQUIVALENCE OF MODELS FOR EQUIVARIANT (, 1)-CATEGORIES

EQUIVALENCE OF MODELS FOR EQUIVARIANT (, 1)-CATEGORIES EQUIVALENCE OF MODELS FOR EQUIVARIANT (, 1)-CATEGORIES JULIA E. BERGNER Abstract. In this paper we show that the known models for (, 1)-categories can all be extended to equivariant versions for any discrete

More information

A Model of Type Theory in Simplicial Sets

A Model of Type Theory in Simplicial Sets A Model of Type Theory in Simplicial Sets A brief introduction to Voevodsky s Homotopy Type Theory T. Streicher Fachbereich 4 Mathematik, TU Darmstadt Schlossgartenstr. 7, D-64289 Darmstadt streicher@mathematik.tu-darmstadt.de

More information

Rigidification of quasi-categories

Rigidification of quasi-categories Rigidification of quasi-categories DANIEL DUGGER DAVID I. SPIVAK We give a new construction for rigidifying a quasi-category into a simplicial category, and prove that it is weakly equivalent to the rigidification

More information

REPLACING MODEL CATEGORIES WITH SIMPLICIAL ONES

REPLACING MODEL CATEGORIES WITH SIMPLICIAL ONES REPLACING MODEL CATEGORIES WITH SIMPLICIAL ONES DANIEL DUGGER Abstract. In this paper we show that model categories of a very broad class can be replaced up to Quillen equivalence by simplicial model categories.

More information

The language of categories

The language of categories The language of categories Mariusz Wodzicki March 15, 2011 1 Universal constructions 1.1 Initial and inal objects 1.1.1 Initial objects An object i of a category C is said to be initial if for any object

More information

Topoi: Theory and Applications

Topoi: Theory and Applications : Theory and Applications 1 1 Computer Science, Swansea University, UK http://cs.swan.ac.uk/~csoliver Categorical logic seminar Swansea, March 19+23, 2012 Meaning I treat topos theory as a theory, whose

More information

COALGEBRAIC MODELS FOR COMBINATORIAL MODEL CATEGORIES

COALGEBRAIC MODELS FOR COMBINATORIAL MODEL CATEGORIES COALGEBRAIC MODELS FOR COMBINATORIAL MODEL CATEGORIES MICHAEL CHING AND EMILY RIEHL Abstract. We show that the category of algebraically cofibrant objects in a combinatorial and simplicial model category

More information

GALOIS THEORY OF SIMPLICIAL COMPLEXES

GALOIS THEORY OF SIMPLICIAL COMPLEXES GALOIS THEORY OF SIMPLICIAL COMPLEXES Marco Grandis 1,* and George Janelidze 2, 1 Dipartimento di Matematica, Università di Genova, via Dodecaneso 35, 16146 Genova, Italy email: grandis@dima.unige.it 2

More information

An introduction to simplicial sets

An introduction to simplicial sets An introduction to simplicial sets 25 Apr 2010 1 Introduction This is an elementary introduction to simplicial sets, which are generalizations of -complexes from algebraic topology. The theory of simplicial

More information

arxiv:math/ v2 [math.at] 28 Nov 2006

arxiv:math/ v2 [math.at] 28 Nov 2006 Contemporary Mathematics arxiv:math/0609537v2 [math.at] 28 Nov 2006 Model Categories and Simplicial Methods Paul Goerss and Kristen Schemmerhorn Abstract. There are many ways to present model categories,

More information

Categorical models of type theory

Categorical models of type theory 1 / 59 Categorical models of type theory Michael Shulman February 28, 2012 2 / 59 Outline 1 Type theory and category theory 2 Categorical type constructors 3 Dependent types and display maps 4 Fibrations

More information

Ho(T op) Ho(S). Here is the abstract definition of a Quillen closed model category.

Ho(T op) Ho(S). Here is the abstract definition of a Quillen closed model category. 7. A 1 -homotopy theory 7.1. Closed model categories. We begin with Quillen s generalization of the derived category. Recall that if A is an abelian category and if C (A) denotes the abelian category of

More information

Quasi-categories vs Simplicial categories

Quasi-categories vs Simplicial categories Quasi-categories vs Simplicial categories André Joyal January 07 2007 Abstract We show that the coherent nerve functor from simplicial categories to simplicial sets is the right adjoint in a Quillen equivalence

More information

SIMPLICIAL METHODS IN ALGEBRA AND ALGEBRAIC GEOMETRY. Contents

SIMPLICIAL METHODS IN ALGEBRA AND ALGEBRAIC GEOMETRY. Contents SIMPLICIAL METHODS IN ALGEBRA AND ALGEBRAIC GEOMETRY W. D. GILLAM Abstract. This is an introduction to / survey of simplicial techniques in algebra and algebraic geometry. We begin with the basic notions

More information

Cell-Like Maps (Lecture 5)

Cell-Like Maps (Lecture 5) Cell-Like Maps (Lecture 5) September 15, 2014 In the last two lectures, we discussed the notion of a simple homotopy equivalences between finite CW complexes. A priori, the question of whether or not a

More information

arxiv:math/ v1 [math.at] 11 Jul 2000

arxiv:math/ v1 [math.at] 11 Jul 2000 UNIVERSAL HOMOTOPY THEORIES arxiv:math/0007070v1 [math.at] 11 Jul 2000 DANIEL DUGGER Abstract. Begin with a small category C. The goal of this short note is to point out that there is such a thing as a

More information

Homotopy theory of higher categorical structures

Homotopy theory of higher categorical structures University of California, Riverside August 8, 2013 Higher categories In a category, we have morphisms, or functions, between objects. But what if you have functions between functions? This gives the idea

More information

Abstract. This note presents a new formalization of graph rewritings which generalizes traditional

Abstract. This note presents a new formalization of graph rewritings which generalizes traditional Relational Graph Rewritings Yoshihiro MIZOGUCHI 3 and Yasuo KAWAHARA y Abstract This note presents a new ormalization o graph rewritings which generalizes traditional graph rewritings. Relational notions

More information

4. Simplicial Complexes and Simplicial Homology

4. Simplicial Complexes and Simplicial Homology MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n

More information

ADDING INVERSES TO DIAGRAMS II: INVERTIBLE HOMOTOPY THEORIES ARE SPACES

ADDING INVERSES TO DIAGRAMS II: INVERTIBLE HOMOTOPY THEORIES ARE SPACES Homology, Homotopy and Applications, vol. 10(1), 2008, pp.1?? ADDING INVERSES TO DIAGRAMS II: INVERTIBLE HOMOTOPY THEORIES ARE SPACES JULIA E. BERGNER (communicated by Name of Editor) Abstract In previous

More information

Arithmetic universes as generalized point-free spaces

Arithmetic universes as generalized point-free spaces Arithmetic universes as generalized point-free spaces Steve Vickers CS Theory Group Birmingham * Grothendieck: "A topos is a generalized topological space" *... it's represented by its category of sheaves

More information

NERVES OF BICATEGORIES AS STRATIFIED SIMPLICIAL SETS

NERVES OF BICATEGORIES AS STRATIFIED SIMPLICIAL SETS NERVES OF BICATEGORIES AS STRATIFIED SIMPLICIAL SETS NICK GURSKI Abstract. In this paper, we aim to move towards a definition of weak n- category akin to Street s definition of weak ω-category. This will

More information

THE REALIZATION SPACE OF A Π-ALGEBRA: A MODULI PROBLEM IN ALGEBRAIC TOPOLOGY

THE REALIZATION SPACE OF A Π-ALGEBRA: A MODULI PROBLEM IN ALGEBRAIC TOPOLOGY THE REALIZATION SPACE OF A Π-ALGEBRA: A MODULI PROBLEM IN ALGEBRAIC TOPOLOGY D. BLANC, W. G. DWYER, AND P. G. GOERSS Contents 1. Introduction 1 2. Moduli spaces 7 3. Postnikov systems for spaces 10 4.

More information

The formal theory of homotopy coherent monads

The formal theory of homotopy coherent monads The formal theory of homotopy coherent monads Emily Riehl Harvard University http://www.math.harvard.edu/~eriehl 23 July, 2013 Samuel Eilenberg Centenary Conference Warsaw, Poland Joint with Dominic Verity.

More information

MA651 Topology. Lecture 4. Topological spaces 2

MA651 Topology. Lecture 4. Topological spaces 2 MA651 Topology. Lecture 4. Topological spaces 2 This text is based on the following books: Linear Algebra and Analysis by Marc Zamansky Topology by James Dugundgji Fundamental concepts of topology by Peter

More information

EG and BG. Leo Herr CU Boulder PhD Program

EG and BG. Leo Herr CU Boulder PhD Program EG and BG Leo Herr CU Boulder PhD Program Simplicial sets are supposedly useful, and we will now see an application. Let π be an abelian group. View it as a discrete topological group whenever necessary

More information

ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)

ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) Steve Vickers CS Theory Group Birmingham 1. Sheaves "Sheaf = continuous set-valued map" TACL Tutorial

More information

Univalent fibrations in type theory and topology

Univalent fibrations in type theory and topology Univalent fibrations in type theory and topology Dan Christensen University of Western Ontario Wayne State University, April 11, 2016 Outline: Background on type theory Equivalence and univalence A characterization

More information

DUALITY, TRACE, AND TRANSFER

DUALITY, TRACE, AND TRANSFER DUALITY, TRACE, AND TRANSFER RUNE HAUGSENG ABSTRACT. For any fibration of spaces whose fibres are finite complexes there exists a stable map going the wrong way, called a transfer map. A nice way to construct

More information

A NOTE ON MORPHISMS DETERMINED BY OBJECTS

A NOTE ON MORPHISMS DETERMINED BY OBJECTS A NOTE ON MORPHISMS DETERMINED BY OBJECTS XIAO-WU CHEN, JUE LE Abstract. We prove that a Hom-finite additive category having determined morphisms on both sides is a dualizing variety. This complements

More information

ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)

ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) Steve Vickers CS Theory Group Birmingham 4. Toposes and geometric reasoning How to "do generalized

More information

Simplicial Objects and Homotopy Groups

Simplicial Objects and Homotopy Groups Simplicial Objects and Homotopy Groups Jie Wu Department of Mathematics National University of Singapore July 8, 2007 Simplicial Objects and Homotopy Groups -Objects and Homology Simplicial Sets and Homotopy

More information

Quasi-category theory you can use

Quasi-category theory you can use Quasi-category theory you can use Emily Riehl Harvard University http://www.math.harvard.edu/ eriehl Graduate Student Topology & Geometry Conference UT Austin Sunday, April 6th, 2014 Plan Part I. Introduction

More information

Rough Connected Topologized. Approximation Spaces

Rough Connected Topologized. Approximation Spaces International Journal o Mathematical Analysis Vol. 8 04 no. 53 69-68 HIARI Ltd www.m-hikari.com http://dx.doi.org/0.988/ijma.04.4038 Rough Connected Topologized Approximation Spaces M. J. Iqelan Department

More information

Mapping spaces in quasi-categories

Mapping spaces in quasi-categories Mapping spaces in quasi-categories DANIEL DUGGER DAVID I. SPIVAK We apply the Dwyer-Kan theory of homotopy function complexes in model categories to the study of mapping spaces in quasi-categories. Using

More information

A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY

A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY KARL L. STRATOS Abstract. The conventional method of describing a graph as a pair (V, E), where V and E repectively denote the sets of vertices and edges,

More information

A LEISURELY INTRODUCTION TO SIMPLICIAL SETS

A LEISURELY INTRODUCTION TO SIMPLICIAL SETS A LEISURELY INTRODUCTION TO SIMPLICIAL SETS EMILY RIEHL Abstract. Simplicial sets are introduced in a way that should be pleasing to the formally-inclined. Care is taken to provide both the geometric intuition

More information

The three faces of homotopy type theory. Type theory and category theory. Minicourse plan. Typing judgments. Michael Shulman.

The three faces of homotopy type theory. Type theory and category theory. Minicourse plan. Typing judgments. Michael Shulman. The three faces of homotopy type theory Type theory and category theory Michael Shulman 1 A programming language. 2 A foundation for mathematics based on homotopy theory. 3 A calculus for (, 1)-category

More information

THURSDAY SEMINAR: HIGHER CATEGORY THEORY. Contents. 1. Introduction (Mike Hopkins)

THURSDAY SEMINAR: HIGHER CATEGORY THEORY. Contents. 1. Introduction (Mike Hopkins) THURSDAY SEMINAR: HIGHER CATEGORY THEORY NOTES BY EMILY RIEHL Abstract. The goal is to go through the Barwick Schommer-Pries paper. Contents 1. Introduction (Mike Hopkins) 1 2. Quasi-categories as (, 1)-categories

More information

Lecture 18: Groupoids and spaces

Lecture 18: Groupoids and spaces Lecture 18: Groupoids and spaces The simplest algebraic invariant of a topological space T is the set π 0 T of path components. The next simplest invariant, which encodes more of the topology, is the fundamental

More information

Homotopical algebra and higher categories

Homotopical algebra and higher categories Homotopical algebra and higher categories Winter term 2016/17 Christoph Schweigert Hamburg University Department of Mathematics Section Algebra and Number Theory and Center for Mathematical Physics (as

More information

SUMMER 2016 HOMOTOPY THEORY SEMINAR

SUMMER 2016 HOMOTOPY THEORY SEMINAR SUMMER 2016 HOMOTOPY THEORY SEMINAR ARUN DEBRAY AUGUST 1, 2016 Contents 1. Simplicial Localizations and Homotopy Theory: 5/24/16 1 2. Simplicial Sets: 5/31/16 3 3. Model Categories: 6/7/16 8 4. Localization:

More information

arxiv: v1 [math.ag] 26 Mar 2012

arxiv: v1 [math.ag] 26 Mar 2012 Cartesian modules in small categories arxiv:1203.5724v1 [math.ag] 26 Mar 2012 Edgar Enochs enochs@ms.uky.edu Department of Mathematics University of Kentucky Lexington, KY 40506-0027 U.S.A Sergio Estrada

More information

Categories, posets, Alexandrov spaces, simplicial complexes, with emphasis on finite spaces. J.P. May

Categories, posets, Alexandrov spaces, simplicial complexes, with emphasis on finite spaces. J.P. May Categories, posets, Alexandrov spaces, simplicial complexes, with emphasis on finite spaces J.P. May November 10, 2008 K(,1) Groups i Cats π 1 N Spaces S Simp. Sets Sd Reg. Simp. Sets Sd 2 τ Sd 1 i Simp.

More information

Lecture 11 COVERING SPACES

Lecture 11 COVERING SPACES Lecture 11 COVERING SPACES A covering space (or covering) is not a space, but a mapping of spaces (usually manifolds) which, locally, is a homeomorphism, but globally may be quite complicated. The simplest

More information

Generell Topologi. Richard Williamson. May 6, 2013

Generell Topologi. Richard Williamson. May 6, 2013 Generell Topologi Richard Williamson May 6, Thursday 7th January. Basis o a topological space generating a topology with a speciied basis standard topology on R examples Deinition.. Let (, O) be a topological

More information

INTRODUCTION TO PART II: IND-COHERENT SHEAVES

INTRODUCTION TO PART II: IND-COHERENT SHEAVES INTRODUCTION TO PART II: IND-COHERENT SHEAVES 1. Ind-coherent sheaves vs quasi-coherent sheaves One of the primary goals of this book is to construct the theory of ind-coherent sheaves as a theory of O-modules

More information

On the Relationships between Zero Forcing Numbers and Certain Graph Coverings

On the Relationships between Zero Forcing Numbers and Certain Graph Coverings On the Relationships between Zero Forcing Numbers and Certain Graph Coverings Fatemeh Alinaghipour Taklimi, Shaun Fallat 1,, Karen Meagher 2 Department of Mathematics and Statistics, University of Regina,

More information

CODESCENT THEORY II : COFIBRANT APPROXIMATIONS

CODESCENT THEORY II : COFIBRANT APPROXIMATIONS OESENT THEORY II : OFIBRNT PPROXIMTIONS PUL BLMER N MIHEL MTTHEY bstract. We establish a general method to produce cofibrant approximations in the model category U S, ) of S-valued -indexed diagrams with

More information

Cubical sets as a classifying topos

Cubical sets as a classifying topos Chalmers CMU Now: Aarhus University Homotopy Type Theory The homotopical interpretation of type theory: types as spaces upto homotopy dependent types as fibrations (continuous families of spaces) identity

More information

Steps towards a directed homotopy hypothesis. (, 1)-categories, directed spaces and perhaps rewriting

Steps towards a directed homotopy hypothesis. (, 1)-categories, directed spaces and perhaps rewriting Steps towards a directed homotopy hypothesis. (, 1)-categories, directed spaces and perhaps rewriting Timothy Porter Emeritus Professor, University of Wales, Bangor June 12, 2015 1 Introduction. Some history

More information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacific Journal of Mathematics SIMPLIFYING TRIANGULATIONS OF S 3 Aleksandar Mijatović Volume 208 No. 2 February 2003 PACIFIC JOURNAL OF MATHEMATICS Vol. 208, No. 2, 2003 SIMPLIFYING TRIANGULATIONS OF S

More information

Notes on categories, the subspace topology and the product topology

Notes on categories, the subspace topology and the product topology Notes on categories, the subspace topology and the product topology John Terilla Fall 2014 Contents 1 Introduction 1 2 A little category theory 1 3 The subspace topology 3 3.1 First characterization of

More information

Homology cycle bases from acyclic matchings

Homology cycle bases from acyclic matchings Homology cycle bases from acyclic matchings Dmitry Feichtner-Kozlov University of Bremen Kyoto Workshop, January 019 What is... Applied Topology? studying global features of shapes applications in other

More information

Lecture notes for Topology MMA100

Lecture notes for Topology MMA100 Lecture notes for Topology MMA100 J A S, S-11 1 Simplicial Complexes 1.1 Affine independence A collection of points v 0, v 1,..., v n in some Euclidean space R N are affinely independent if the (affine

More information

The Simplicial Lusternik-Schnirelmann Category

The Simplicial Lusternik-Schnirelmann Category Department of Mathematical Science University of Copenhagen The Simplicial Lusternik-Schnirelmann Category Author: Erica Minuz Advisor: Jesper Michael Møller Thesis for the Master degree in Mathematics

More information

Moduli Spaces of Commutative Ring Spectra

Moduli Spaces of Commutative Ring Spectra Moduli Spaces of Commutative Ring Spectra P. G. Goerss and M. J. Hopkins Abstract Let E be a homotopy commutative ring spectrum, and suppose the ring of cooperations E E is flat over E. We wish to address

More information

Module 11. Directed Graphs. Contents

Module 11. Directed Graphs. Contents Module 11 Directed Graphs Contents 11.1 Basic concepts......................... 256 Underlying graph of a digraph................ 257 Out-degrees and in-degrees.................. 258 Isomorphism..........................

More information

Module 7. Independent sets, coverings. and matchings. Contents

Module 7. Independent sets, coverings. and matchings. Contents Module 7 Independent sets, coverings Contents and matchings 7.1 Introduction.......................... 152 7.2 Independent sets and coverings: basic equations..... 152 7.3 Matchings in bipartite graphs................

More information

arxiv:submit/ [math.co] 9 May 2011

arxiv:submit/ [math.co] 9 May 2011 arxiv:submit/0243374 [math.co] 9 May 2011 Connectivity and tree structure in finite graphs J. Carmesin R. Diestel F. Hundertmark M. Stein 6 May, 2011 Abstract We prove that, for every integer k 0, every

More information

Homotopy Colimits and Universal Constructions

Homotopy Colimits and Universal Constructions Homotopy Colimits and Universal Constructions Dylan Wilson February 12, 2017 In this talk I ll take of the gloves and say -category for what I was calling homotopy theory before. You may take that to mean

More information

David Penneys. Temperley Lieb Diagrams and 2-Categories 4/14/08

David Penneys. Temperley Lieb Diagrams and 2-Categories 4/14/08 Temperley Lieb iagrams and 2-ategories avid Penneys 4/14/08 (1) Simplicial Resolutions. Let : be a left adjoint to U :, and denote by σ (respectively δ) the unit (respectively counit) of the adjunction.

More information

c 2004 Society for Industrial and Applied Mathematics

c 2004 Society for Industrial and Applied Mathematics SIAM J. MATRIX ANAL. APPL. Vol. 26, No. 2, pp. 390 399 c 2004 Society for Industrial and Applied Mathematics HERMITIAN MATRICES, EIGENVALUE MULTIPLICITIES, AND EIGENVECTOR COMPONENTS CHARLES R. JOHNSON

More information

COVERING SPACES, GRAPHS, AND GROUPS

COVERING SPACES, GRAPHS, AND GROUPS COVERING SPACES, GRAPHS, AND GROUPS CARSON COLLINS Abstract. We introduce the theory of covering spaces, with emphasis on explaining the Galois correspondence of covering spaces and the deck transformation

More information

A SURVEY OF (, 1)-CATEGORIES

A SURVEY OF (, 1)-CATEGORIES A SURVEY OF (, 1)-CATEGORIES JULIA E. BERGNER Abstract. In this paper we give a summary of the comparisons between different definitions of so-called (, 1)-categories, which are considered to be models

More information

INTRODUCTION TO TOPOLOGY

INTRODUCTION TO TOPOLOGY INTRODUCTION TO TOPOLOGY MARTINA ROVELLI These notes are an outline of the topics covered in class, and are not substitutive of the lectures, where (most) proofs are provided and examples are discussed

More information

COMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY

COMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY COMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY 1. Geometric and abstract simplicial complexes Let v 0, v 1,..., v k be points in R n. These points determine a hyperplane in R n, consisting of linear combinations

More information

arxiv: v4 [math.co] 25 Apr 2010

arxiv: v4 [math.co] 25 Apr 2010 QUIVERS OF FINITE MUTATION TYPE AND SKEW-SYMMETRIC MATRICES arxiv:0905.3613v4 [math.co] 25 Apr 2010 AHMET I. SEVEN Abstract. Quivers of finite mutation type are certain directed graphs that first arised

More information

Generalized Moment-Angle Complexes

Generalized Moment-Angle Complexes Generalized Moment-Angle Complexes Fred Cohen 1-5 June 2010 joint work with Tony Bahri, Martin Bendersky, and Sam Gitler The setting and the problems: This report addresses joint work with Tony Bahri,

More information

arxiv: v4 [math.ct] 3 Jun 2017

arxiv: v4 [math.ct] 3 Jun 2017 FUNCTORS (BETWEEN -CATEGORIES) THAT AREN T STRICTLY UNITAL arxiv:1606.05669v4 [math.ct] 3 Jun 2017 HIRO LEE TANAKA Abstract. Let C and D be quasi-categories (a.k.a. -categories). Suppose also that one

More information

arxiv: v1 [math.co] 7 Dec 2018

arxiv: v1 [math.co] 7 Dec 2018 SEQUENTIALLY EMBEDDABLE GRAPHS JACKSON AUTRY AND CHRISTOPHER O NEILL arxiv:1812.02904v1 [math.co] 7 Dec 2018 Abstract. We call a (not necessarily planar) embedding of a graph G in the plane sequential

More information

Leinster s globular theory of weak -categories

Leinster s globular theory of weak -categories Leinster s globular theory of weak -categories Ed Morehouse April 16, 2014 (last updated August 8, 2014) These are my notes for a series of lectures that I gave at the Homotopy Type Theory seminar at Carnegie

More information

Piecewise polynomial interpolation

Piecewise polynomial interpolation Chapter 2 Piecewise polynomial interpolation In ection.6., and in Lab, we learned that it is not a good idea to interpolate unctions by a highorder polynomials at equally spaced points. However, it transpires

More information

Faster parameterized algorithms for Minimum Fill-In

Faster parameterized algorithms for Minimum Fill-In Faster parameterized algorithms for Minimum Fill-In Hans L. Bodlaender Pinar Heggernes Yngve Villanger Abstract We present two parameterized algorithms for the Minimum Fill-In problem, also known as Chordal

More information

Chapter 2 Topological Spaces and Continuity

Chapter 2 Topological Spaces and Continuity Chapter 2 Topological Spaces and Continuity Starting from metric spaces as they are familiar from elementary calculus, one observes that many properties of metric spaces like the notions of continuity

More information

Homological and Combinatorial Proofs of the Brouwer Fixed-Point Theorem

Homological and Combinatorial Proofs of the Brouwer Fixed-Point Theorem Homological and Combinatorial Proofs of the Brouwer Fixed-Point Theorem Everett Cheng June 6, 2016 Three major, fundamental, and related theorems regarding the topology of Euclidean space are the Borsuk-Ulam

More information

6. Lecture notes on matroid intersection

6. Lecture notes on matroid intersection Massachusetts Institute of Technology 18.453: Combinatorial Optimization Michel X. Goemans May 2, 2017 6. Lecture notes on matroid intersection One nice feature about matroids is that a simple greedy algorithm

More information