DUALIZING CARTESIAN AND COCARTESIAN FIBRATIONS

Size: px
Start display at page:

Download "DUALIZING CARTESIAN AND COCARTESIAN FIBRATIONS"

Transcription

1 DUALIZING CARTESIAN AND COCARTESIAN FIBRATIONS CLARK BARWICK, SAUL GLASMAN, AND DENIS NARDIN arxiv: v1 [math.ct] 7 Sep 2014 Contents 1. Overview 2 2. Twisted arrow -cateories 4 3. The deinition o the dal 5 4. The doble dal 8 5. The dalit pairin 14 Appendi A. Cartesian and cocartesian ibrations 18 Reerences 19 Anone who has worked seriosl with qasicateories has had to spend some qalit time with cartesian and cocartesian ibrations. (For a crash corse in the basic deinitions and constrctions, see Appendi A; or an in-depth std, see [4, 2.4.2].) The prpose o (co)cartesian ibrations is to inesse the varios homotop coherence isses that natrall arise when one wishes to speak o nctors valed in the qasicateor Cat o qasicateories. A cartesian ibration p : X S is essentiall the same thin as a nctor X : S op Cat, and a cocartesian ibration q : Y T is essentiall the same thin as a nctor Y : T Cat. We sa that the (co)cartesian ibration p or q is classiied b X or Y (A.4). It has thereore been a continal sorce o irritation to man o s who work with qasicateories that, iven a cartesian ibration p : X S, there has been no eplicit wa to constrct a cocartesian ibration p : X S op that is classiied b the same nctor S op Cat. Man constrctions reqire as inpt eactl one o these two, and i one has become sidled with the wron one, then in the absence o an eplicit constrction, one is orced to etrde the desired ibration throh tortos epressions sch as the cocartesian ibration p classiied b the nctor b which the cartesian ibration p is classiied. We know o corse that sch a thin eists, bt we have little hope o sin it i we don t have access to a model that lets s precisel identi an n-simple o X in terms o p. In this technical note, we pt an end to this maddenin state o aairs: we proer a ver eplicit constrction o the dal cocartesian ibration p o a cartesian ibration p, and we show the are classiied b the same nctor to Cat. Amsinl, the constrction o the dal itsel is qite simple; however, provin that it works as advertised (and or that matter, even provin that p is a cocartesian ibration) is a nontrivial matter. The main technical tool we se is the technolo o eective Brnside -cateories and the nrlin constrction o the irst athor [1]. In the irst section, we will ive an inormal bt ver concrete description o the dal, and we will state the main theorem, Th Some sers o this technolo 1

2 2 CLARK BARWICK, SAUL GLASMAN, AND DENIS NARDIN will be happ to stop readin riht there. For those who press on, in 2, we briel recall the deinition o the twisted arrow cateor, which plas a siniicant role in the constrction. In 3, we ive a precise deinition o the dal o a cartesian ibration, and we prove that it is a cocartesian ibration. In particlar, we can sa eactl what the n-simplices o X are (3.8). In 4, we prove Pr. 4.1, which asserts that the doble dal is homotopic to the identit, and we se this to prove the main theorem, Th Finall, in 5, we constrct a relative version o the twisted arrow -cateor or a cocartesian ibration and its dal. provides another wa to witness the eqivalence between the nctor classiin p and the nctor classiin p. 1. Overview 1.1. Beore we describe the constrction, let s pase to note that simpl takin opposites will not address the isse o the da: i p : X S is a cartesian ibration, then it is tre that p op : X op S op is a cocartesian ibration, bt the nctor S op Cat that classiies p op is the composite o the nctor X : S op Cat that classiies p with the involtion op : Cat Cat that carries a qasicateor to its opposite. This discssion does, however, permit s to rephrase the problem in an enlihtenin wa: the morphism (p ) op : (X ) op S mst be another cartesian ibration that is classiied b the composite o the nctor that classiies p with the involtion op. The dal cocartesian ibration to (p ) op shold be eqivalent to p op, so that we have a dalit ormla ((p ) op ) p op. In particlar, it will be sensible to deine the dal q o a cocartesian ibration q : Y T as ((q op ) ) op, so that p p. We ths smmarize: The cartesian ibration and the cocartesian ibration are each classiied b p : X S p : X S op X : S op Cat ; (p ) op : (X ) op S p op : X op S op op X : S op Cat ; q : Y T op q : Y T Y : T Cat ; q op : Y op T op (q ) op : (Y ) op T op Y : T Cat We can describe or constrction ver eicientl i we ive orselves the lr o temporaril skippin some details. For an qasicateor S and an cartesian ibration p : X S, we will deine X as a qasicateor whose objects are those o X and whose morphisms are diarams (1.2.1)

3 DUALIZING CARTESIAN AND COCARTESIAN FIBRATIONS 3 o X in which is a p-cartesian ede, and p() is a deenerate ede o S. Composition o morphisms in X will be iven b ormin a pllback: w v z The n-simplices or n 3 are described completel in 3.8. One now has to eplain wh this deines a qasicateor, bt it does indeed (D. 3.5), and it admits a natral nctor to S op that carries an object to p() and a morphism as in (1.2.1) to the ede p() : p() p() = p() in S op. This is or nctor p : X S op, and we have ood news Proposition. I p : X S is a cartesian ibration, then p : X S op is a cocartesian ibration, and a morphism as in (1.2.1) is p -cocartesian jst in case is an eqivalence. This mch will actall ollow triviall rom the ndamental nrlin lemmas o the irst athor [1, Lm and Lm. 11.5], bt the dalit statement we re ater is more than jst the constrction o this cocartesian ibration. I one inspects the iber o p over a verte s S op, one inds that it is the qasicateor whose objects are objects o X s := p 1 (s), and whose morphisms are diarams (1.2.1) o X s in which is an eqivalence. This is visibl eqivalent to X s itsel. Frthemore, we will prove that this eqivalence is nctorial: 1.4. Proposition. The nctor S op Cat that classiies a cartesian ibration p is eqivalent to the nctor S op Cat that classiies its dal p. Eqivalentl, we have the ollowin Proposition. I X : S op Cat classiies p, then op X : S op Cat classiies (p ) op We will deine the dal o a cocartesian ibration q : Y T over a qasicateor T as sested above: q := ((q op ) ) op. In other words, Y will be the qasicateor whose objects are those o Y and whose morphisms are diarams o Y in which q() is a deenerate ede o T, and is q-cocartesian. Composition o morphisms in Y will be iven b ormin a pshot: w v z

4 4 CLARK BARWICK, SAUL GLASMAN, AND DENIS NARDIN The three propositions above will immediatel dalize. In smmar, the objects o X and (X ) op = (X op ) are simpl the objects o X, and the objects o Y and (Y ) op = (Y op ) are simpl the objects o Y. A morphism η : in each o these -cateories is then as ollows: In η is a diaram o in which and X X is p-cartesian, lies over an identit; (X ) op X lies over an identit, is p-cartesian; Y Y lies over an identit, is q-cocartesian; (Y ) op Y is q-cocartesian, lies over an identit. The propositions above are all sbsmed in the ollowin statement o or main theorem, which emplos some o the notation o A Theorem. The assinments p p and q q deine homotop inverse eqivalences o -cateories ( ) : Cat cart /S Cat cocart /Sop : ( ) o cartesian ibrations over S and cocartesian ibrations over S op. These eqivalences are compatible with the straihtenin/nstraihtenin eqivalences s in the sense that the diaram o eqivalences Cat cart /S s ( ) Fn(S op, Cat ) s Cat cocart /S op op Cat cocart /S op op Fn(S op, Cat ) s s ( ) op Catcart /S commtes p to a (canonical) homotop. 2. Twisted arrow -cateories 2.1. Deinition. I X is an -cateor (i.e., a qasicateor), then the twisted arrow -cateor Õ(X) is the simplicial set iven b the ormla Õ(X) n = Mor( n,op n, X) = X 2n+1.

5 DUALIZING CARTESIAN AND COCARTESIAN FIBRATIONS 5 The two inclsions n,op n,op n and n n,op n ive rise to a map o simplicial sets Õ(X) X op X The vertices o Õ(X) are edes o X; an ede o Õ(X) rom v to can be viewed as a commtative diaram (p to chosen homotop) v When X is the nerve o an ordinar cateor C, Õ(X) is isomorphic to the nerve o the twisted arrow cateor o C in the sense o [3]. When X is an -cateor, or terminolo is jstiied b the ollowin Proposition (Lrie, [6, Pr ]). I X is an -cateor, then the nctor Õ(X) X op X is a let ibration; in particlar, Õ(X) is an -cateor Eample. To illstrate, or an object p, the -cateor Õ( p ) is the nerve o the cateor (Here we write n or p n.) In [6, 4.2], Lrie oes a step rther and ives a characterization the let ibrations that (p to eqivalence) are o the orm Õ(X) Xop X. We ll discss (and se!) this reslt in more detail in The deinition o the dal We now ive a precise deinition o the dal o a cartesian ibration and, conversel, the dal o a cocartesian ibration. The deinitions themselves will not depend on previos work, bt the proos that the constrctions have the desired properties ollow triviall rom eneral acts abot the nrlin constrction o the irst athor [1, Lm and 11.5].

6 6 CLARK BARWICK, SAUL GLASMAN, AND DENIS NARDIN 3.1. Notation. Throhot this section, sppose S and T two -cateories, p : X S a cartesian ibration, and q : Y T a cocartesian ibration. As in Nt. A.5, denote b ιs S the sbcateor that contains all the objects and whose morphisms are eqivalences. Denote b ι S X X the sbcateor that contains all the objects, whose morphisms are p-cartesian edes. Similarl, denote b ιt T the sbcateor that contains all the objects, whose morphisms are eqivalences. Denote b ι T Y Y the sbcateor that contains all the objects and whose morphisms are q-cocartesian edes It is eas to see that (S, ιs, S) and (X, X S ιs, ι S X) are adeqate triples o -cateories in the sense o [1, D. 5.2]. Dall, (T op, ιt op, T op ) and (Y op, Y op T op ιt op, (ι T Y ) op ) are adeqate triples o -cateories. Frthermore, the cartesian ibrations p : X S and q : Y op T op are adeqate inner ibrations over (S, ιs, S) and (T op, ιt op, T op ) (respectivel) in the sense o [1, D. 10.3] Deinition. For an -cateor C and an two sbcateories C C and C C that each contain all the eqivalences, we deine A e (C, C, C ) as the simplicial set whose n-simplices are those nctors : Õ( n ) op sch that or an inteers 0 i k l j n, the sqare C ij kj il kl is a pllback in which the morphisms ij kj and il kl lie in C and the morphisms ij il and kj kl lie in C. When A e (C, C, C ) is an -cateor (which is the case, or eample, when (C, C, C ) is an adeqate triple o -cateories in the sense o [1, D. 5.2]), we call it the eective Brnside -cateor o (C, C, C ). Note that the projections Õ( n ) op n and Õ( n ) op ( n ) op indce inclsions and C A e (C, C, C ) and (C ) op A e (C, C, C ). Now it is eas to see that p and q indce morphisms o simplicial sets p : A e (X, X S ιs, ι S X) A e (S, ιs, S) q : A e (Y op, Y op T op ιt op, (ι T Y ) op ) op A e (T op, ιt op, T op ) op, respectivel. We wish to see that p is a cocartesian ibration and that q is a cartesian ibration, bt it s not even clear that the are inner ibrations.

7 DUALIZING CARTESIAN AND COCARTESIAN FIBRATIONS 7 Lckil, the ndamental nrlin lemmas [1, Lm and Lm. 11.5] o the irst athor address eactl this point. The basic observation is that the nrlin Υ(X/(S, ιs, S)) (respectivel, Υ(Y op /(T op, ιt op, T op )) ) o the adeqate inner ibration p (resp., q op ) [1, D. 11.3] is then the eective Brnside -cateor A e (X, X S ιs, ι S X) (resp., A e (Y op, Y op T op ιt op, (ι T Y ) op ) ), and the nctor Υ(p) (resp., the nctor Υ(q op ) op ) is the nctor p (resp., the nctor q) described above. The ndamental lemmas [1, Lm and Lm. 11.5] now immediatel impl the ollowin Proposition. The simplicial set A e (S, ιs, S) is an -cateor, and the nctor p is a cocartesian ibration. Frthermore, a morphism o A e (X, X S ιs, ι S X) o the orm is p-cocartesian jst in case is an eqivalence. Dall, the simplicial set A e (T, T, ιt ) is an -cateor, and the nctor q is a cartesian ibration. Frthermore, a morphism o A e (Y op, Y op T opιt op, (ι T Y ) op ) op o the orm is q-cocartesian jst in case is an eqivalence Deinition. The dal o p is the projection p : X := A e (X, X S ιs, ι S X) A e (S,ιS,S) S op S op, which is a cocartesian ibration. Dall, the dal o q is the projection q : Y := A e (Y op, Y op T op ιt op, (ι T Y ) op ) op A e (T op,ιt op,t op ) op T T, which is a cartesian ibration The ormation o the dal and the ormation o the opposite are b constrction dal operations with respect to each other; that is, one has b deinition 3.7. Observe that the inclsions (p op ) = (p ) op and (q op ) = (q ) op. S op A e (S, ιs, S) and T A e (T op, ιt op, T op ) op are each eqivalences. Conseqentl, the projections X A e (X, X S ιs, ι S X) and Y A e (Y op, Y op T op ιt op, (ι T Y ) op ) op are eqivalences as well.

8 8 CLARK BARWICK, SAUL GLASMAN, AND DENIS NARDIN 3.8. Note also that the description o X and Y iven in the introdction coincides with the one iven here: an n-simple o X, or instance, is a diaram in which an j-simple o the orm 0j 1j jj covers a totall deenerate simple o S (i.e., a j-simple in the imae o S 0 S j ), and all the morphisms ij il are p-cartesian. In particlar, note that the ibers (X ) s are eqivalent to the ibers X s, and the ibers (Y ) t are eqivalent to the ibers Y t. 4. The doble dal 4.1. Proposition. Sppose S and T two -cateories, p : X S a cartesian ibration, and q : Y T a cocartesian ibration. There are natral eqivalences p p and q q o cartesian ibrations X S and cocartesian ibrations Y T, respectivel. We postpone the proo (which is qite a chore) till the end o this section. In the meantime, let s reap the rewards o or deerred labor: in the notation o A.4, we obtain the ollowin Corollar. The ormation o the dal deines an eqivalence o -cateories ( ) : Cat cart /S Cat cocart /Sop : ( ) Proo. The onl thin let to observe that ( ) is a nctor rom the ordinar cateor o cartesian (respectivel, cocartesian) ibrations to the ordinar cateor o cocartesian (resp., cartesian) ibrations, and this nctor preserves weak eqivalences (since the are deined iberwise), whence it descends to a nctor o -cateories Cat cart /S Cat cocart /S op (resp., Catcocart /S op Catcart /S ). Let s now prove the main theorem, Th To do so, we mst enae with some size isses Notation. We recall the set-theoretic technicialities and notation sed in [4, , Rk ]. Let s choose two stronl inaccessible ncontable cardinals κ < λ. Denote b Cat (repsectivel, Top) -cateor o κ-small -cateories (resp., o κ-small Kan complees). Similarl, denote b Ĉat (resp., Top) the -cateor o λ-small -cateories (resp., o λ-small Kan complees).

9 DUALIZING CARTESIAN AND COCARTESIAN FIBRATIONS 9 Note that Cat and Top are essentiall λ-small and locall κ-small, whereas Ĉat and Top are onl locall λ-small. Proo o Th For an -cateor S, consider the composite eqivalence Fn(S op, Cat ) Cat cart /S Cat cocart /S op Fn(S op, Cat ), where the irst eqivalence is iven b nstraihtenin, the second is iven b the ormation o the dal, and the last is iven b straihtenin. It is eas to see that all o these eqivalences are natral in S [4, Pr (3)], so we obtain an atoeqivalence η o the nctor Fn(( ) op, Cat ) : Cat op Ĉat, and ths o the nctor Map(( ) op, Cat ) : Cat op Top. Now the let Kan etension o this nctor alon the inclsion Cat op Ĉat op is the nctor h : Ĉat op Top represented b Cat. The atoeqivalence η thereore also etends to an atoeqivalence η o h. The Yoneda lemma now implies that η is indced b an atoeqivalence o Ĉat itsel. B the Unicit Theorem o Toën [7], Lrie [5, Th ], and the irst athor and Chris Schommer-Pries [2], we dedce that η is canonicall eqivalent either to id or to op, and considerin the case S = 0 shows that it s the ormer option. This proves the commtativit o the trianle o eqivalences Cat cart /S ( ) Cat cocart /S op s s Fn(S op, Cat ), and the commtativit o the remainder o the diaram in Th. 1.7 ollows rom dalit. We ve delaed the inevitable lon enoh. Proo o Lm We prove the irst assertion; the second is dal. To bein, let s nwind the deinitions o the dals to describe X eplicitl. First, or an -cateor C, denote b Õ(2) (C) the simplicial set iven b the ormla Õ (2) (C) k = Mor(( k ) op k ( k ) op k, C) = C 4k+3. (This is a two-old edewise sbdivision o C. It can eqall well be described as a twisted 3-simple -cateor o C. ) Now the n simplices o X are those nctors : Õ(2) ( n ) op X sch that an r-simple o the orm (ab 1 c 1 d 1 ) (ab 2 c 2 d 2 ) (ab r c r d r ) covers a totall deenerate r-simple o S, and, or an inteers 0 a a b b c c d d n (which toether represent an ede abcd a b c d o Õ(2) (C)) we have (4.1.1) the morphism (a bcd) (abcd) is p-cartesian; (4.1.2) the morphism (ab cd) (abcd) is an eqivalence;

10 10 CLARK BARWICK, SAUL GLASMAN, AND DENIS NARDIN (4.1.3) the morphism (abcd ) (abcd) is an eqivalence. In other words, an object o X is an object o X, and a morphism o X is a diaram z v φ ψ in X sch that φ,, and ψ all cover deenerate edes o S, and (4.1.1-bis) the morphism is p-cartesian; (4.1.2-bis) the morphism ψ is an eqivalence; (4.1.3-bis) the morphism φ is an eqivalence. We will now constrct a cartesian ibration p : X S, a trivial ibration α : X X over S and a iberwise eqivalence β : X X over S. These eqivalences will all be the identit on objects. We will identi X with the sbcateor o X whose morphisms are as above with ψ and φ are deenerate; the inclsion will be the iberwise eqivalence β. The eqivalence α : X X will then in eect be obtained b composin and. To constrct p, we write, or an -cateor C, O(C) := Fn( 1, C). Note that the nctor s : O(C) C iven b evalation at 0 is a cartesian ibration (E. A.3). We now deine X as the simplicial set whose n-simplices are those commtative sqares O( n ) s X n S, sch that carries s-cartesian edes to p-cartesian edes. We deine p : X S to be the map that carries an n-simple as above to σ S n. We now constrct the desired eqivalences. The basic observation is that or an inteer k 0, we have nctors k k 1 k k k ( k ) op k ( k ) op : on the let we have the projection onto the irst actor; in the middle we have the nctor correspondin to the niqe natral transormation between the two inclsions k k k ; on the riht we have the obvios inclsion. These nctors indce, or an n 0, nctors These in trn indce a ziza o nctors n O( n ) Õ (2) ( n ) op. σ X α X β X over S, which are each the identit on objects. On morphisms, α carries a morphism iven b z to the composite z, and β carries a morphism iven p

11 DUALIZING CARTESIAN AND COCARTESIAN FIBRATIONS 11 b z to the morphism o X iven b the diaram z. We now have the ollowin, whose proo we postpone or a moment Lemma. The morphism X X constrcted above is a trivial Kan ibration. Ths p is the composite o two cartesian ibrations, and thereore a cartesian ibration. Now to complete the proo o Pr. 4.1, it sices to remark that X maniestl a iberwise eqivalence. X is Let s now set abot provin that X X is indeed a trivial ibration. For this, we will need to make sstematic se o the cartesian model cateories o marked simplicial sets as presented in [4, 3.1]. Proo o Lm We make O( n ) into a marked simplicial set O( n ) b markin those edes that map to deenerate edes nder the taret map t : O( n ) n. Frthermore, or an simplicial sbset K O( n ), let s write K or the marked simplicial set (K, E) in which E K 1 is the set o edes that are marked as edes o O( n ). Now write n O( n ) := O( {0,...,î,...,n} ) O( n ), i=0 which is a proper simplicial sbset o Fn( 1, n ) when n > 2. Observe that O( n ) has the propert that there is a bijection Map( O( n ), X) = Map( n, X ). Recastin the statement the Lemma in terms o litin properties, we see that it will ollow rom the claim that or an n 0 and an morphism O( n ) S o marked simplicial sets, the natral inclsion ι n : O( n ) ( n ) ( n ) O( n ) is a trivial coibration in the cartesian model strctre or marked simplicial sets over S, where the n in O( n ) is the bondar o the lon n-simple whose vertices are the identit edes in n. In act, we will prove slihtl more. Let I denote the smallest class o monomorphisms o marked simplicial sets that contains the marked anodne morphisms and satisies the two-ot-o-three aiom. We call these morphisms eectivel anodne maps o marked simplicial sets. Clearl, or an morphism Y S, an eectivel anodne morphism X Y is a trivial coibration in the cartesian model strctre on marked simplicial sets over S. It s clear that ι 1 is marked anodne, becase it s isomorphic to the inclsion ( {0,2} ) ( 2 ) ( {1,2} ) ( {1,2} ). Or claim or n > 1 will in trn ollow rom the ollowin sblemma.

12 12 CLARK BARWICK, SAUL GLASMAN, AND DENIS NARDIN 4.5. Lemma. The inclsion ( n ) O( n ) o the lon n-simple is eectivel anodne. Let s assme the veracit o this lemma or now, and let s complete the proo o Lm It s enoh to show that the inclsion ( n ) O( n ) ( n ) ( n ) is eectivel anodne, or then ι n will be a eectivel anodne b the two-ot-o three propert. We ll deplo indction and assme that Lemma 4.4 has been proven or each l < n. Now or each l, let so that B Lemma 4.4 or ι l, we have that sk l O( n ) := colim I n, I l O( I ) sk l 1 O( n ) (sk l 1 n ) ( n ) sk n 1 O( n ) = O( n ). skl O( n ) (sk l n ) ( n ) is a trivial coibration, becase it s a composition o pshots alon maps isomorphic to ι l. Since sk 0 O( n ) (sk0 n ) ( n ) = ( n ), iteratin this p to l = n 1 ives the reslt. Proo o Lm Write S or the set o nondeenerate (2n)-simplices = [00 = i 0 j 0 i 1 j 1 i 2n j 2n = nn] o O( n ). For S as above, deine ( A() = 1 2 n + 2n r=0 (j r i r ) Drawin O( n ) as a staircase-like diaram and as a path therein, it s easil checked that A() is the nmber o sqares enclosed between and the stairs iven b the simple 0 = [ (n 1)n nn]. We ll ill in the simplices o S b indction on A(). For k 0, let and S k = { S A() = k} and T k = { S A() k} We make the convention that O k ( n ) := T k O( n ). O 1 ( n ) := n. We mst now show that or all k with 0 k 1 2n(n 1), the inclsion O k 1 ( n ) O k ( n ) is marked anodne, and or each k it will be a matter o determinin O k 1 ( n ) or each S k and showin that the inclsion is eectivel anodne. O k 1 ( n ) ).

13 DUALIZING CARTESIAN AND COCARTESIAN FIBRATIONS 13 The case k = 0 is eceptional, so let s do it irst. The set S 0 has onl one element, the simple 0 = [ (n 1)n nn]. We claim that the inclsion o O 1 ( n ) the marked 2-simplices o the orm 0 [ii i(i + 1) (i + 1)(i + 1)] is eectivel anodne. Stickin all onto O 1 ( n ) is a marked anodne operation, so let s do that and call the reslt. Clearl the spine o 0 is inner anodne in, so the inclsion 0 is a trivial coibration. This proves the claim. Now we sppose k > 0, and sppose = [00 = i 0 j 0 i 1 j 1 i 2n j 2n = nn] S k. We call a verte v = (i r j r ) o a lipverte i it satisies the ollowin conditions: 0 < r < 2n; j r > i r ; i r 1 = i r (and hence j r 1 = j r 1); j r+1 = j r (and hence i r+1 = i r + 1). Observe that mst contain some lipvertices, and it is niqel determined b them. Note also that i is an arbitar simple o O( n ) containin all the lipvertices o, and i z S contains as a sbsimple, then A(z) A(), with eqalit i and onl i z =. We deine the lip o at v Φ(, v) as the modiication o in which the seqence i r (j r 1) i r j r (i r + 1)j r has been replaced b the seqence i r (j r 1) (i r + 1)(j r 1) (i r + 1)j r. Then Φ(, v) S k 1, so we have Φ(, v) O k 1 ( n ). We have thereore established that O k 1 ( n ) is the nion o the aces v = Φ(, v) as v ranes over lipvertices o. Eqivalentl, i {v 1,, v m } is the set o lipvertices o, then O k 1 ( n ) is the eneralized horn O k 1 ( n ) = Λ 2n {0,,2n}\{v 1,,v m} 2n = in the sense o [1, Nt. 12.6]. I m > 1, since lipvertices cannot be adjacent, it ollows that the set {0,, 2n} \ {v 1,, v m } satisies the hpothesis o [1, Lm ], and so the inclsion O k 1 ( n ) is inner anodne, whence O k 1 ( n ) is eectivel anodne. On the other hand, i m = 1, then O k 1 ( n ) is a ace: O k 1 ( n ) = v = {0,...,î+j,...,2n} 2n =, where v = (ij) is the niqe lipverte o. We mst show that the inclsion O k 1 ( n )

14 14 CLARK BARWICK, SAUL GLASMAN, AND DENIS NARDIN is eectivel anodne. We denote b the nion o v with the 2-simple [i(j 1) ij (i + 1)j]. The inclsion v is marked anodne; we claim that the inclsion is inner anodne. Indeed, somethin more eneral is tre: sppose s is an inner verte o m and F is a sbset o [m] which has s as an inner verte and is contios, meanin that i t 1, t 2 F and t 1 < < t 2 then F. Then the inclsion s m F m is inner anodne. We prove this b indction on m F. I F = m, then F = m and the claim is vacos. Otherwise, let F be a contios sbset o [n] containin F with F = F + 1. Then F ( F s m ) = F s F. Bt F s F is the eneralized horn Λ F F \{s}, and F \{s} satisies the hpothesis o [1, Lm ] as a sbset o F since s was alread an inner verte o F. Ths s n F s n F is inner anodne, and b the indction hpothesis, we are done. 5. The dalit pairin In this section we ive constrct a pairin that concretel ehibits the eqivalence between the nctor Y : T Cat that classiies a cocartesian ibration q : Y T and the opposite o the nctor that classiies the cocartesian ibration (q ) op. The wa we ll o abot this is the ollowin: we will constrct a let ibration M : Õ(Y/T ) (Y ) op T Y sch that or an object t T, the plled back ibration Õ(Y/T ) t ((Y ) op ) t Y t Y op t Y t is a perect pairin; i.e., it satisies the conditions o the ollowin reslt o Lrie Proposition ([6, Cor ]). Sppose σ : X A and τ : X B two nctors that toether deine a let ibration λ : X A B. Then λ is eqivalent to a ibration o the orm Õ(C) Cop C (and in particlar A B op ) jst in case the ollowin conditions are satisied. (5.1.1) For an object a A, there eists an initial object in the -cateor X a := σ 1 ({a}). (5.1.2) For an object b B, there eists an initial object in the -cateor X b := τ 1 ({b}). (5.1.3) An object X is initial in X σ() jst in case it is initial in X τ(). In or case, the nctor that classiies M will be the iberwise mappin space nctor Map Y/T : (Y ) op T Y Top. This nctor carries an object (, ) (Y ) op T Y to the space Map Y(t) (, ), where t = q() = q(). I φ : s t is a morphism o S, then a morphism (, ) : (, v) (, )

15 DUALIZING CARTESIAN AND COCARTESIAN FIBRATIONS 15 o (Y ) op T Y coverin φ is iven, in eect, b morphisms : Y(φ)() and : Y(φ)(v) o Y(s). The nctor Map Y/T will then carr (, ) to the morphism Map Y(s) (, v) Y(φ) Map Y(t) (Y(φ)(), Y(φ)(v)) Map Y(t) (, ) Beore we proceed headlon into the details o the constrction, let s irst ive an inormal bt ver concrete description o both Õ(Y/T ) and M. The objects o Õ(Y/T ) will be morphisms : v o Y sch that q() is an identit morphism in T. Now a morphism rom an arrow : v to an arrow : is a commtative diaram v φ w ξ in which φ is q-cocartesian, q(ψ) is an identit morphism. Composition is perormed b ormin sitable pshots on the sorce side and simple composition on the taret side. We will establish below that there is indeed an -cateor that admits this description. The nctor M will carr an object Õ(Y/T ) as above to the pair o objects (, v) (Y ) op Y, and it will carr a morphism as above to the pair o morphisms w φ ψ, v ξ (Y ) op Y. We call M the dalit pairin or q. We will prove below that it is let ibration, whence it ollows readil rom this description that the nctor that classiies it is indeed be the iberwise mappin space nctor deined above. ψ Map Y/T : (Y ) op T Y Top 5.3. Proposition. Both an -cateor Õ(Y/T ) and a let ibration M as described above eist. We postpone the precise constrction o Õ(Y/T ) and M till the end o this section (Constr. 5.5). Or concrete description sices to dedce the main reslt o this section Theorem. For an object t T, the let ibration Õ(Y/T ) t ((Y ) op ) t Y t plled back rom the dalit pairin M is a perect pairin; i.e., it satisies the conditions o Pr Proo. Sppose ((Y ) op ) t and Y t. Then it is eas to see that the identit map id is the initial object o the iber Õ(Y/T ) : or an morphism :

16 16 CLARK BARWICK, SAUL GLASMAN, AND DENIS NARDIN sch that q() is a deenerate ede, the essentiall niqe morphism id Õ(Y/T ) is iven b the diaram o Dall, the identit map id is the initial object o the iber Õ(Y/T ) : the essentiall niqe morphism id o Õ(Y/T ) is iven b the diaram The reslt now ollows immediatel. In liht o Pr. 5.1, we dedce an identiication that is nctorial in t, as desired. ((Y ) op ) t Y op t 5.5. Constrction. We now set abot ivin a precise constrction o the - cateor Õ(Y/T ) and the let ibration M described in 5.2. We se ver heavil the technolo o eective Brnside -cateories rom [1]. We bein b identiin two sbcateories o the arrow -cateor O(Y ), each o which contains all the objects. Sppose : v and : morphisms o Y. A morphism η : o O(Y ) iven b a sqare s(η) v t(η) lies in O(Y ) jst in case q(s(η)) is an eqivalence o T and t(η) is an eqivalence o Y ; the morphism η lies in O(Y ) jst in case s(η) is q-cocartesian. Now orm the eective Brnside -cateories Õ (Y ) := A e (O(Y ) op, (O(Y ) ) op, (O(Y ) ) op ), Ô(T ) := A e (O(T ) op, ιo(t ) op, O(T ) op ), (Y ) op := A e (Y op, Y op T op ιt op, (ι T Y ) op ), Ŷ := A e (Y op, ιy op, Y op ), T := A e (T op, ιt op, T op ).

17 DUALIZING CARTESIAN AND COCARTESIAN FIBRATIONS 17 The objects o Õ (Y ) are ths morphisms : v o Y, and a morphism rom an arrow : v to an arrow : is a commtative diaram φ v ξ in which: φ is q-cocartesian, q(ψ) is an eqivalence, and η is an eqivalence. The sorce and taret nctors O(Y ) op Y op alon with the cocartesian ibration q toether indce a diaram o nctors ψ Õ (Y ) Ô(T ) η (Y ) op Ŷ T T Observe that the omnibs theorem o the irst athor [1, Th. 12.2] implies that all o the nctors that appear in this qadrilateral are inner ibrations. Frthermore, since the ormation o the eective Brnside -cateor respects iber prodcts, one ma emplo [1, Th. 12.2] to show not onl that the natral map M : Õ (Y ) ( (Y ) op Ŷ ) Ô(T ) T T is an inner ibration, bt also that ever morphism o Õ (Y ) is M -cocartesian. It is clear that M admits the riht litin propert with respect to the inclsion {0} 1, one dedces that M is a let ibration. As we see, the -cateor Õ (Y ) is mch too lare, bt we now proceed to ct both it and the let ibration M down to size via pllbacks: (5.5.1) The irst pllback in eect reqires all eqivalences in the description o the morphisms o Õ (Y ) above to be identities. We pll back M alon the inclsion ( ) (Y ) op Ŷ ((Y ) op Y ) O(T ) T T Ô(T ) T T (which is o corse an eqivalence) to obtain a let ibration M : Õ (Y ) ((Y ) op Y ) O(T ). T T (5.5.2) Second, we pll back the composite Õ (Y ) M ((Y ) op Y ) O(T ) O(T ) T T alon the inclsion T desired let ibration M : Õ(Y/T ) O(T ) o the deenerate arrows to obtain the (Y ) op T Y It is now plain to see that Õ(Y/T ) is the -cateor described in 5.2, and M is the let ibration described there.

18 18 CLARK BARWICK, SAUL GLASMAN, AND DENIS NARDIN Appendi A. Cartesian and cocartesian ibrations A.1. Deinition. Sppose p: X S an inner ibration o simplicial sets. Recall [4, Rk ] that an ede : 1 X is p-cartesian jst in case, or each inteer n 2, an etension {n 1,n} X, Λ n n F and an solid arrow commtative diaram Λ n F n F X n S, p the dotted arrow F eists, renderin the diaram commtative. We sa that p is a cartesian ibration [4, D ] i, or an ede η : s t o S and or ever verte X 0 sch that p() = s, there eists a p-cartesian ede : sch that η = p(). Cocartesian edes and cocartesian ibrations are deined dall, so that an ede o X is p-cocartesian jst in case the correspondin ede o X op is p op -cartesian, and p is a cocartesian ibration jst in case p op is a cartesian ibration. A.2. Eample. A nctor p: D C between ordinar cateories is a Grothendieck ibration i and onl i the indced nctor N(p): ND NC on nerves is a cartesian ibration [4, Rk ]. A.3. Eample. For an -cateor C, write O(C) := Fn( 1, C). B [4, Cor ], evalation at 0 deines a cartesian ibration s: O(C) C, and evalation at 1 deines a cocartesian ibration t: O(C) C. One can ask whether the nctor s: O(C) C is also a cocartesian ibration. One ma observe [4, Lm ] that an ede 1 O(C) is s-cocartesian jst in case the correspondin diaram is a pshot sqare. (Λ 2 0) = 1 1 C A.4. Sppose S a simplicial set. Then the collection o cartesian ibrations to S with small ibers is natrall oranized into an -cateor Cat cart /S. To deine it, let Cat cart be the ollowin sbcateor o O(Cat ): an object X U o O(Cat ) lies in Cat cart i and onl i it is a cartesian ibration, and a morphism p q in O(Cat ) between cocartesian ibrations represented as a sqare p X U Y V q

19 DUALIZING CARTESIAN AND COCARTESIAN FIBRATIONS 19 lies in in Cat cart i and onl i carries p-cartesian edes to q-cartesian edes. We now deine Cat cocart /S as the iber over S o the taret nctor t: Cat cart O(Cat ) Cat. Eqivalentl [4, Pr ], one ma describe Cat cart /S as the simplicial nerve o the (ibrant) simplicial cateor o marked simplicial sets [4, D ] over S that are ibrant or the cartesian model strctre i.e., o the orm X S or X S a cartesian ibration [4, D ]. The straihtenin/nstraihtenin Qillen eqivalence o [4, Th ] now ields an eqivalence o -cateories Cat cart /S Fn(Sop, Cat ). So we obtain a dictionar between cartesian ibrations p: X S with small ibers and nctors X: S op Cat. For an verte s S 0, the vale X(s) is eqivalent to the iber X s, and or an ede η : s t, the nctor X(t) X(s) assins to an object X t an object X s with the propert that there is a cocartesian ede that covers η. We sa that X classiies p [4, D ]. Dall, the collection o cocartesian ibrations to S with small ibers is natrall oranized into an -cateor Cat cocart /S, and the straihtenin/nstraihtenin Qillen eqivalence ields an eqivalence o -cateories Cat cocart /S Fn(S, Cat ). A.5. Notation. A cartesian (respectivel, cocartesian) ibration with the propert that each iber is a Kan comple or eqivalentl, with the propert that the nctor that classiies it actors throh the ll sbcateor Top Cat o Kan complees is called a riht (resp., let) ibration. These are more eicientl described as maps that satis the riht litin propert with respect to horn inclsions Λ n k n sch that 1 k n (resp., 0 k n 1) [4, Pr ]. For an cartesian (resp., cocartesian) ibration p: X S, one ma consider the smallest simplicial sbset ι S X X that contains the p-cartesian (resp., p- cocartesian) edes. The restriction ι S (p): ι S X S o p to ι S X is a riht (resp., let) ibration. The nctor S op Top (resp., S Top) that classiies ι S p is then the nctor iven b the composition ι X, where X is the nctor that classiies p, and ι is the nctor Cat Top that etracts the maimal Kan comple contained in an -cateor. Reerences 1. C. Barwick, Spectral Macke nctors and eqivariant alebraic K-theor (I), Preprint arxiv: , April C. Barwick and C. Schommer-Pries, On the nicit o the homotop theor o hiher cateories, Preprint arxiv: , December W. G. Dwer and D. M. Kan, Fnction complees or diarams o simplicial sets, Nederl. Akad. Wetensch. Inda. Math. 45 (1983), no. 2, MR (85e:55038) 4. J. Lrie, Hiher topos theor, Annals o Mathematics Stdies, vol. 170, Princeton Universit Press, Princeton, NJ, MR (2010j:18001) 5., (, 2)-cateories and the Goodwillie calcls I, Preprint rom the web pae o the athor, October , Derived alebraic eometr X. Formal modli problems, Preprint rom the web pae o the athor, September B. Toën, Vers ne aiomatisation de la théorie des catéories spérieres, K-Theor 34 (2005), no. 3, MR (2006m:55041)

TOWARD THE FORMAL THEORY OF (, n)-categories

TOWARD THE FORMAL THEORY OF (, n)-categories TOWRD THE FORML THEORY OF (, n)-ctegories EMILY RIEHL (JOINT WORK WITH DOMINIC VERITY) bstract. Formal category theory reers to a commonly applicable ramework (i) or deining standard categorical strctres

More information

Complex Variables. For ECON 397 Macroeconometrics Steve Cunningham

Complex Variables. For ECON 397 Macroeconometrics Steve Cunningham Comple Variables For ECON 397 Macroeconometrics Steve Cnningham Open Disks or Neighborhoods Deinition. The set o all points which satis the ineqalit

More information

arxiv: v1 [math.ct] 10 Jul 2016

arxiv: v1 [math.ct] 10 Jul 2016 ON THE FIBREWISE EFFECTIVE BURNSIDE -CATEGORY arxiv:1607.02786v1 [math.ct] 10 Jul 2016 CLARK BARWICK AND SAUL GLASMAN Abstract. Effective Burnside -categories, introduced in [1], are the centerpiece of

More information

Categorical Background (Lecture 2)

Categorical Background (Lecture 2) Cateorical Backround (Lecture 2) February 2, 2011 In the last lecture, we stated the main theorem o simply-connected surery (at least or maniolds o dimension 4m), which hihlihts the importance o the sinature

More information

THE GORENSTEIN DEFECT CATEGORY

THE GORENSTEIN DEFECT CATEGORY THE GORENSTEIN DEFECT CATEGORY PETTER ANDREAS BERGH, DAVID A. JORGENSEN & STEFFEN OPPERMANN Dedicated to Ranar-Ola Buchweitz on the occasion o his sixtieth birthday Abstract. We consider the homotopy cateory

More information

3. Several Random Variables

3. Several Random Variables . Several Random Variables. To Random Variables. Conditional Probabilit--Revisited. Statistical Independence.4 Correlation beteen Random Variables Standardied (or ero mean normalied) random variables.5

More information

UMS 7/2/14. Nawaz John Sultani. July 12, Abstract

UMS 7/2/14. Nawaz John Sultani. July 12, Abstract UMS 7/2/14 Nawaz John Sultani July 12, 2014 Notes or July, 2 2014 UMS lecture Abstract 1 Quick Review o Universals Deinition 1.1. I S : D C is a unctor and c an object o C, a universal arrow rom c to S

More information

Integration of Basic Functions. Session 7 : 9/23 1

Integration of Basic Functions. Session 7 : 9/23 1 Integration o Basic Fnctions Session 7 : 9/3 Antiderivation Integration Deinition: Taking the antiderivative, or integral, o some nction F(), reslts in the nction () i ()F() Pt simply: i yo take the integral

More information

A Peter May Picture Book, Part 1

A Peter May Picture Book, Part 1 A Peter May Picture Book, Part 1 Steve Balady Auust 17, 2007 This is the beinnin o a larer project, a notebook o sorts intended to clariy, elucidate, and/or illustrate the principal ideas in A Concise

More information

Categories and Quantum Informatics: Monoidal categories

Categories and Quantum Informatics: Monoidal categories Cateories and Quantum Inormatics: Monoidal cateories Chris Heunen Sprin 2018 A monoidal cateory is a cateory equipped with extra data, describin how objects and morphisms can be combined in parallel. This

More information

Notes on Homological Algebra

Notes on Homological Algebra Notes on Homological Algebra Marisz Wodzicki December 1, 2016 x 1 Fondations 1.1 Preliminaries 1.1.1 A tacit assmption is that A, B,..., are abelian categories, i.e., additive categories with kernels,

More information

SEPARATED AND PROPER MORPHISMS

SEPARATED AND PROPER MORPHISMS SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Last quarter, we introduced the closed diagonal condition or a prevariety to be a prevariety, and the universally closed condition or a variety to be complete.

More information

Descent on the étale site Wouter Zomervrucht, October 14, 2014

Descent on the étale site Wouter Zomervrucht, October 14, 2014 Descent on the étale site Wouter Zomervrucht, October 14, 2014 We treat two eatures o the étale site: descent o morphisms and descent o quasi-coherent sheaves. All will also be true on the larger pp and

More information

Sheafification Johan M. Commelin, October 15, 2013

Sheafification Johan M. Commelin, October 15, 2013 heaiication Johan M. Commelin, October 15, 2013 Introduction Let C be a categor, equipped with a Grothendieck topolog J. Let 2 Ph(C) be a preshea. The purpose o these notes is to assign to a morphism to

More information

4.2 First-Order Logic

4.2 First-Order Logic 64 First-Order Logic and Type Theory The problem can be seen in the two qestionable rles In the existential introdction, the term a has not yet been introdced into the derivation and its se can therefore

More information

Bertrand s Theorem. October 8, µr 2 + V (r) 0 = dv eff dr. 3 + dv. f (r 0 )

Bertrand s Theorem. October 8, µr 2 + V (r) 0 = dv eff dr. 3 + dv. f (r 0 ) Bertrand s Theorem October 8, Circlar orbits The eective potential, V e = has a minimm or maximm at r i and only i so we mst have = dv e L µr + V r = L µ 3 + dv = L µ 3 r r = L µ 3 At this radis, there

More information

ABSTRACT TILTING THEORY FOR QUIVERS AND RELATED CATEGORIES

ABSTRACT TILTING THEORY FOR QUIVERS AND RELATED CATEGORIES ABSTRACT TILTING THEORY FOR QUIVERS AND RELATED CATEGORIES MORITZ GROTH AND JAN ŠŤOVÍČEK Abstract. We generalize the constrction of reflection fnctors from classical representation theory of qivers to

More information

9. Tensor product and Hom

9. Tensor product and Hom 9. Tensor prodct and Hom Starting from two R-modles we can define two other R-modles, namely M R N and Hom R (M, N), that are very mch related. The defining properties of these modles are simple, bt those

More information

Section 7.4: Integration of Rational Functions by Partial Fractions

Section 7.4: Integration of Rational Functions by Partial Fractions Section 7.4: Integration of Rational Fnctions by Partial Fractions This is abot as complicated as it gets. The Method of Partial Fractions Ecept for a few very special cases, crrently we have no way to

More information

Math 754 Chapter III: Fiber bundles. Classifying spaces. Applications

Math 754 Chapter III: Fiber bundles. Classifying spaces. Applications Math 754 Chapter III: Fiber bundles. Classiying spaces. Applications Laurențiu Maxim Department o Mathematics University o Wisconsin maxim@math.wisc.edu April 18, 2018 Contents 1 Fiber bundles 2 2 Principle

More information

SEPARATED AND PROPER MORPHISMS

SEPARATED AND PROPER MORPHISMS SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN The notions o separatedness and properness are the algebraic geometry analogues o the Hausdor condition and compactness in topology. For varieties over the

More information

RELATIVE GOURSAT CATEGORIES

RELATIVE GOURSAT CATEGORIES RELTIVE GOURST CTEGORIES JULI GOEDECKE ND TMR JNELIDZE bstract. We deine relative Goursat cateories and prove relative versions o the equivalent conditions deinin reular Goursat cateories. These include

More information

J. Klein, R. Schwanzl, R. M. Vogt. It has been known for a long time that an (n? 1)-connected CW -complex

J. Klein, R. Schwanzl, R. M. Vogt. It has been known for a long time that an (n? 1)-connected CW -complex Co-Mltiplication and Sspension J. Klein, R. Schanzl, R. M. Vogt 1 Introdction It has been knon for a long time that an (n? 1)-connected CW -complex of dimension 2n? 1 has the homotopy type of a sspension.

More information

INTERSECTION THEORY CLASSES 20 AND 21: BIVARIANT INTERSECTION THEORY

INTERSECTION THEORY CLASSES 20 AND 21: BIVARIANT INTERSECTION THEORY INTERSECTION THEORY CLASSES 20 AND 21: BIVARIANT INTERSECTION THEORY RAVI VAKIL CONTENTS 1. What we re doin this week 1 2. Precise statements 2 2.1. Basic operations and properties 4 3. Provin thins 6

More information

RESOLUTION OF INDECOMPOSABLE INTEGRAL FLOWS ON A SIGNED GRAPH

RESOLUTION OF INDECOMPOSABLE INTEGRAL FLOWS ON A SIGNED GRAPH RESOLUTION OF INDECOMPOSABLE INTEGRAL FLOWS ON A SIGNED GRAPH BEIFANG CHEN, JUE WANG, AND THOMAS ZASLAVSKY Abstract. It is well-known that each nonnegative integral flow of a directed graph can be decomposed

More information

9.1 The Square Root Function

9.1 The Square Root Function Section 9.1 The Square Root Function 869 9.1 The Square Root Function In this section we turn our attention to the square root unction, the unction deined b the equation () =. (1) We begin the section

More information

Chapter 2 Difficulties associated with corners

Chapter 2 Difficulties associated with corners Chapter Difficlties associated with corners This chapter is aimed at resolving the problems revealed in Chapter, which are cased b corners and/or discontinos bondar conditions. The first section introdces

More information

Chapter 3. Preferences and Utility

Chapter 3. Preferences and Utility Chapter 3 Preferences and Utilit Microeconomics stdies how individals make choices; different individals make different choices n important factor in making choices is individal s tastes or preferences

More information

On a class of topological groups. Key Words: topological groups, linearly topologized groups. Contents. 1 Introduction 25

On a class of topological groups. Key Words: topological groups, linearly topologized groups. Contents. 1 Introduction 25 Bol. Soc. Paran. Mat. (3s.) v. 24 1-2 (2006): 25 34. c SPM ISNN-00378712 On a class of topological grops Dinamérico P. Pombo Jr. abstract: A topological grop is an SNS-grop if its identity element possesses

More information

VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS

VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Recall that or prevarieties, we had criteria or being a variety or or being complete in terms o existence and uniqueness o limits, where

More information

CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE. Jingbo Xia

CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE. Jingbo Xia CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE Jingbo Xia Abstract. Let H 2 (S) be the Hardy space on the nit sphere S in C n. We show that a set of inner fnctions Λ is sfficient for the prpose of determining

More information

A generalized Alon-Boppana bound and weak Ramanujan graphs

A generalized Alon-Boppana bound and weak Ramanujan graphs A generalized Alon-Boppana bond and weak Ramanjan graphs Fan Chng Abstract A basic eigenvale bond de to Alon and Boppana holds only for reglar graphs. In this paper we give a generalized Alon-Boppana bond

More information

Linear Strain Triangle and other types of 2D elements. By S. Ziaei Rad

Linear Strain Triangle and other types of 2D elements. By S. Ziaei Rad Linear Strain Triangle and other tpes o D elements B S. Ziaei Rad Linear Strain Triangle (LST or T6 This element is also called qadratic trianglar element. Qadratic Trianglar Element Linear Strain Triangle

More information

1 Differential Equations for Solid Mechanics

1 Differential Equations for Solid Mechanics 1 Differential Eqations for Solid Mechanics Simple problems involving homogeneos stress states have been considered so far, wherein the stress is the same throghot the component nder std. An eception to

More information

On oriented arc-coloring of subcubic graphs

On oriented arc-coloring of subcubic graphs On oriented arc-coloring of sbcbic graphs Alexandre Pinlo Alexandre.Pinlo@labri.fr LaBRI, Université Bordeax I, 351, Cors de la Libération, 33405 Talence, France Janary 17, 2006 Abstract. A homomorphism

More information

8.4 Inverse Functions

8.4 Inverse Functions Section 8. Inverse Functions 803 8. Inverse Functions As we saw in the last section, in order to solve application problems involving eponential unctions, we will need to be able to solve eponential equations

More information

Category Theory 2. Eugenia Cheng Department of Mathematics, University of Sheffield Draft: 31st October 2007

Category Theory 2. Eugenia Cheng Department of Mathematics, University of Sheffield   Draft: 31st October 2007 Cateory Theory 2 Euenia Chen Department o Mathematics, niversity o Sheield E-mail: echen@sheieldacuk Drat: 31st October 2007 Contents 2 Some basic universal properties 1 21 Isomorphisms 2 22 Terminal objects

More information

Discontinuous Fluctuation Distribution for Time-Dependent Problems

Discontinuous Fluctuation Distribution for Time-Dependent Problems Discontinos Flctation Distribtion for Time-Dependent Problems Matthew Hbbard School of Compting, University of Leeds, Leeds, LS2 9JT, UK meh@comp.leeds.ac.k Introdction For some years now, the flctation

More information

Geometry of the Legendre transformation

Geometry of the Legendre transformation 1. Introdction. Geometry of the Legendre transformation Paeł Urbański Katedra etod atematycznych Fizyki, Uniersytet Warszaski Hoża 74, 00-682 Warszaa email: rbanski@f.ed.pl Lagrangian systems Hamiltonian

More information

Tangent Categories. David M. Roberts, Urs Schreiber and Todd Trimble. September 5, 2007

Tangent Categories. David M. Roberts, Urs Schreiber and Todd Trimble. September 5, 2007 Tangent Categories David M Roberts, Urs Schreiber and Todd Trimble September 5, 2007 Abstract For any n-category C we consider the sub-n-category T C C 2 o squares in C with pinned let boundary This resolves

More information

VALUATIVE CRITERIA BRIAN OSSERMAN

VALUATIVE CRITERIA BRIAN OSSERMAN VALUATIVE CRITERIA BRIAN OSSERMAN Intuitively, one can think o separatedness as (a relative version o) uniqueness o limits, and properness as (a relative version o) existence o (unique) limits. It is not

More information

CLASS NOTES MATH 527 (SPRING 2011) WEEK 6

CLASS NOTES MATH 527 (SPRING 2011) WEEK 6 CLASS NOTES MATH 527 (SPRING 2011) WEEK 6 BERTRAND GUILLOU 1. Mon, Feb. 21 Note that since we have C() = X A C (A) and the inclusion A C (A) at time 0 is a coibration, it ollows that the pushout map i

More information

Lecture Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2

Lecture Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2 BIJU PATNAIK UNIVERSITY OF TECHNOLOGY, ODISHA Lectre Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2 Prepared by, Dr. Sbhend Kmar Rath, BPUT, Odisha. Tring Machine- Miscellany UNIT 2 TURING MACHINE

More information

10.2 Solving Quadratic Equations by Completing the Square

10.2 Solving Quadratic Equations by Completing the Square . Solving Qadratic Eqations b Completing the Sqare Consider the eqation ( ) We can see clearl that the soltions are However, What if the eqation was given to s in standard form, that is 6 How wold we go

More information

3 2D Elastostatic Problems in Cartesian Coordinates

3 2D Elastostatic Problems in Cartesian Coordinates D lastostatic Problems in Cartesian Coordinates Two dimensional elastostatic problems are discssed in this Chapter, that is, static problems of either plane stress or plane strain. Cartesian coordinates

More information

Span, Cospan, and Other Double Categories

Span, Cospan, and Other Double Categories ariv:1201.3789v1 [math.ct] 18 Jan 2012 Span, Cospan, and Other Double Categories Susan Nieield July 19, 2018 Abstract Given a double category D such that D 0 has pushouts, we characterize oplax/lax adjunctions

More information

MAT389 Fall 2016, Problem Set 6

MAT389 Fall 2016, Problem Set 6 MAT389 Fall 016, Problem Set 6 Trigonometric and hperbolic fnctions 6.1 Show that e iz = cos z + i sin z for eer comple nmber z. Hint: start from the right-hand side and work or wa towards the left-hand

More information

Higher Maths A1.3 Recurrence Relations - Revision

Higher Maths A1.3 Recurrence Relations - Revision Higher Maths A Recrrence Relations - Revision This revision pack covers the skills at Unit Assessment exam level or Recrrence Relations so yo can evalate yor learning o this otcome It is important that

More information

THE HOMOTOPY THEORY OF EQUIVALENCE RELATIONS

THE HOMOTOPY THEORY OF EQUIVALENCE RELATIONS THE HOMOTOPY THEORY OF EQUIVALENCE RELATIONS FINNUR LÁRUSSON Abstract. We give a detailed exposition o the homotopy theory o equivalence relations, perhaps the simplest nontrivial example o a model structure.

More information

m = Average Rate of Change (Secant Slope) Example:

m = Average Rate of Change (Secant Slope) Example: Average Rate o Change Secant Slope Deinition: The average change secant slope o a nction over a particlar interval [a, b] or [a, ]. Eample: What is the average rate o change o the nction over the interval

More information

Conditions for Approaching the Origin without Intersecting the x-axis in the Liénard Plane

Conditions for Approaching the Origin without Intersecting the x-axis in the Liénard Plane Filomat 3:2 (27), 376 377 https://doi.org/.2298/fil7276a Pblished by Faclty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Conditions for Approaching

More information

Classify by number of ports and examine the possible structures that result. Using only one-port elements, no more than two elements can be assembled.

Classify by number of ports and examine the possible structures that result. Using only one-port elements, no more than two elements can be assembled. Jnction elements in network models. Classify by nmber of ports and examine the possible strctres that reslt. Using only one-port elements, no more than two elements can be assembled. Combining two two-ports

More information

Key words. partially ordered sets, dimension, planar maps, planar graphs, convex polytopes

Key words. partially ordered sets, dimension, planar maps, planar graphs, convex polytopes SIAM J. DISCRETE MATH. c 1997 Societ for Indstrial and Applied Mathematics Vol. 10, No. 4, pp. 515 528, Noember 1997 001 THE ORDER DIMENSION O PLANAR MAPS GRAHAM R. BRIGHTWELL AND WILLIAM T. TROTTER Abstract.

More information

Typed Kleene Algebra with Products and Iteration Theories

Typed Kleene Algebra with Products and Iteration Theories Typed Kleene Algebra with Prodcts and Iteration Theories Dexter Kozen and Konstantinos Mamoras Compter Science Department Cornell University Ithaca, NY 14853-7501, USA {kozen,mamoras}@cs.cornell.ed Abstract

More information

CONVERGENCE OF THE HOMOLOGY SPECTRAL SEQUENCE OF A COSIMPLICIAL SPACE. 1. Introduction

CONVERGENCE OF THE HOMOLOGY SPECTRAL SEQUENCE OF A COSIMPLICIAL SPACE. 1. Introduction CONVERGENCE OF THE HOMOLOGY SPECTRAL SEQUENCE OF A COSIMPLICIAL SPACE BROOKE E. SHIPLEY 1. Introdction In this paper e stdy the convergence properties of the homology spectral seqence of a cosimplicial

More information

Discrete Applied Mathematics. The induced path function, monotonicity and betweenness

Discrete Applied Mathematics. The induced path function, monotonicity and betweenness Discrete Applied Mathematics 158 (2010) 426 433 Contents lists available at ScienceDirect Discrete Applied Mathematics jornal homepage: www.elsevier.com/locate/dam The indced path fnction, monotonicity

More information

A Type-Theoretical Definition of Weak ω-categories

A Type-Theoretical Definition of Weak ω-categories Tpe-Theoretical Deinition o Weak ω-cateories Eric Finster Samuel Mimram École Poltechnique 91192 Palaiseau France arxiv:1706.02866v1 [cs.lo] 9 Jun 2017 bstract We introduce a dependent tpe theor whose

More information

A generalized Alon-Boppana bound and weak Ramanujan graphs

A generalized Alon-Boppana bound and weak Ramanujan graphs A generalized Alon-Boppana bond and weak Ramanjan graphs Fan Chng Department of Mathematics University of California, San Diego La Jolla, CA, U.S.A. fan@csd.ed Sbmitted: Feb 0, 206; Accepted: Jne 22, 206;

More information

Lab Manual for Engrd 202, Virtual Torsion Experiment. Aluminum module

Lab Manual for Engrd 202, Virtual Torsion Experiment. Aluminum module Lab Manal for Engrd 202, Virtal Torsion Experiment Alminm modle Introdction In this modle, o will perform data redction and analsis for circlar cross section alminm samples. B plotting the torqe vs. twist

More information

AMS 212B Perturbation Methods Lecture 05 Copyright by Hongyun Wang, UCSC

AMS 212B Perturbation Methods Lecture 05 Copyright by Hongyun Wang, UCSC AMS B Pertrbation Methods Lectre 5 Copright b Hongn Wang, UCSC Recap: we discssed bondar laer of ODE Oter epansion Inner epansion Matching: ) Prandtl s matching ) Matching b an intermediate variable (Skip

More information

APPENDIX B MATRIX NOTATION. The Definition of Matrix Notation is the Definition of Matrix Multiplication B.1 INTRODUCTION

APPENDIX B MATRIX NOTATION. The Definition of Matrix Notation is the Definition of Matrix Multiplication B.1 INTRODUCTION APPENDIX B MAIX NOAION he Deinition o Matrix Notation is the Deinition o Matrix Mltiplication B. INODUCION { XE "Matrix Mltiplication" }{ XE "Matrix Notation" }he se o matrix notations is not necessary

More information

On the tree cover number of a graph

On the tree cover number of a graph On the tree cover nmber of a graph Chassidy Bozeman Minerva Catral Brendan Cook Oscar E. González Carolyn Reinhart Abstract Given a graph G, the tree cover nmber of the graph, denoted T (G), is the minimm

More information

Figure 1 Probability density function of Wedge copula for c = (best fit to Nominal skew of DRAM case study).

Figure 1 Probability density function of Wedge copula for c = (best fit to Nominal skew of DRAM case study). Wedge Copla This docment explains the constrction and properties o a particlar geometrical copla sed to it dependency data rom the edram case stdy done at Portland State University. The probability density

More information

LOWÐDIMENSIONAL TOPOLOGY AND HIGHERÐORDER CATEGORIES

LOWÐDIMENSIONAL TOPOLOGY AND HIGHERÐORDER CATEGORIES LOWÐDIMENSIONL TOPOLOGY ND HIGHERÐORDER TEGORIES ollaborators: Ross Street Iain itchison now at University o Melborne ndrž Joyal UniversitŽ d QŽbec ˆ MontrŽal Dominic Verity Macqarie University Todd Trimble

More information

GENERALIZED ABSTRACT NONSENSE: CATEGORY THEORY AND ADJUNCTIONS

GENERALIZED ABSTRACT NONSENSE: CATEGORY THEORY AND ADJUNCTIONS GENERALIZED ABSTRACT NONSENSE: CATEGORY THEORY AND ADJUNCTIONS CHRIS HENDERSON Abstract. This paper will move through the basics o category theory, eventually deining natural transormations and adjunctions

More information

arxiv: v1 [math.at] 8 Aug 2016

arxiv: v1 [math.at] 8 Aug 2016 HURWICZ FIRTIONS IN LMNTRY TOPOSS KRZYSZTOF WORYTKIWICZ ariv:1608.02509v1 [math.t] 8 g 2016 bstract. We introdce Hrewicz ibrations and related topological notions based on elementary axiomatisations o

More information

Second-Order Wave Equation

Second-Order Wave Equation Second-Order Wave Eqation A. Salih Department of Aerospace Engineering Indian Institte of Space Science and Technology, Thirvananthapram 3 December 016 1 Introdction The classical wave eqation is a second-order

More information

CLASSIFICATION OF GROUP EXTENSIONS AND H 2

CLASSIFICATION OF GROUP EXTENSIONS AND H 2 CLASSIFICATION OF GROUP EXTENSIONS AND H 2 RAPHAEL HO Abstract. In this paper we will outline the oundations o homoloical alebra, startin with the theory o chain complexes which arose in alebraic topoloy.

More information

Robust Shortest Path Planning and Semicontractive Dynamic Programming

Robust Shortest Path Planning and Semicontractive Dynamic Programming ebrary 4 (Revised Agst 4, ne 6 Report LIDS - 95 Robst Shortest Path Planning Semicontractive Dynamic Programg Dimitri P. Bertseas Abstract In this paper we consider shortest path in a directed graph where

More information

Higher-dimensional normalisation strategies for acyclicity

Higher-dimensional normalisation strategies for acyclicity Higher-dimensional normalisation strategies or acyclicity Yes Girad, Philippe Malbos To cite this ersion: Yes Girad, Philippe Malbos. Higher-dimensional normalisation strategies or acyclicity. Adances

More information

Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions

Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions OR Spectrm 06 38:53 540 DOI 0.007/s009-06-043-5 REGULAR ARTICLE Worst-case analysis of the LPT algorithm for single processor schedling with time restrictions Oliver ran Fan Chng Ron Graham Received: Janary

More information

BLOOM S TAXONOMY. Following Bloom s Taxonomy to Assess Students

BLOOM S TAXONOMY. Following Bloom s Taxonomy to Assess Students BLOOM S TAXONOMY Topic Following Bloom s Taonomy to Assess Stdents Smmary A handot for stdents to eplain Bloom s taonomy that is sed for item writing and test constrction to test stdents to see if they

More information

Subcritical bifurcation to innitely many rotating waves. Arnd Scheel. Freie Universitat Berlin. Arnimallee Berlin, Germany

Subcritical bifurcation to innitely many rotating waves. Arnd Scheel. Freie Universitat Berlin. Arnimallee Berlin, Germany Sbcritical bifrcation to innitely many rotating waves Arnd Scheel Institt fr Mathematik I Freie Universitat Berlin Arnimallee 2-6 14195 Berlin, Germany 1 Abstract We consider the eqation 00 + 1 r 0 k2

More information

DUALITY AND SMALL FUNCTORS

DUALITY AND SMALL FUNCTORS DUALITY AND SMALL FUNCTORS GEORG BIEDERMANN AND BORIS CHORNY Abstract. The homotopy theory o small unctors is a useul tool or studying various questions in homotopy theory. In this paper, we develop the

More information

8. BOOLEAN ALGEBRAS x x

8. BOOLEAN ALGEBRAS x x 8. BOOLEAN ALGEBRAS 8.1. Definition of a Boolean Algebra There are man sstems of interest to computing scientists that have a common underling structure. It makes sense to describe such a mathematical

More information

The inner automorphism 3-group of a strict 2-group

The inner automorphism 3-group of a strict 2-group The inner automorphism 3-roup o a strict 2-roup Dav Roberts and Urs Schreiber July 25, 2007 Abstract or any roup G, there is a 2-roup o inner automorphisms, INN(G). This plays the role o the universal

More information

4.4 Moment of a Force About a Line

4.4 Moment of a Force About a Line 4.4 Moment of a orce bot a Line 4.4 Moment of a orce bot a Line Eample 1, page 1 of 3 1. orce is applied to the end of gearshift lever DE. Determine the moment of abot shaft. State which wa the lever will

More information

A Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem

A Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem A Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem Palo Feofiloff Cristina G. Fernandes Carlos E. Ferreira José Coelho de Pina September 04 Abstract The primal-dal

More information

Fuzzy Topology On Fuzzy Sets: Regularity and Separation Axioms

Fuzzy Topology On Fuzzy Sets: Regularity and Separation Axioms wwwaasrcorg/aasrj American Academic & Scholarl Research Journal Vol 4, No 2, March 212 Fuzz Topolog n Fuzz Sets: Regularit and Separation Aioms AKandil 1, S Saleh 2 and MM Yakout 3 1 Mathematics Department,

More information

SUBJECT:ENGINEERING MATHEMATICS-I SUBJECT CODE :SMT1101 UNIT III FUNCTIONS OF SEVERAL VARIABLES. Jacobians

SUBJECT:ENGINEERING MATHEMATICS-I SUBJECT CODE :SMT1101 UNIT III FUNCTIONS OF SEVERAL VARIABLES. Jacobians SUBJECT:ENGINEERING MATHEMATICS-I SUBJECT CODE :SMT0 UNIT III FUNCTIONS OF SEVERAL VARIABLES Jacobians Changing ariable is something e come across er oten in Integration There are man reasons or changing

More information

Increasing and Decreasing Functions and the First Derivative Test. Increasing and Decreasing Functions. Video

Increasing and Decreasing Functions and the First Derivative Test. Increasing and Decreasing Functions. Video SECTION and Decreasing Functions and the First Derivative Test 79 Section and Decreasing Functions and the First Derivative Test Determine intervals on which a unction is increasing or decreasing Appl

More information

( ) x y z. 3 Functions 36. SECTION D Composite Functions

( ) x y z. 3 Functions 36. SECTION D Composite Functions 3 Functions 36 SECTION D Composite Functions By the end o this section you will be able to understand what is meant by a composite unction ind composition o unctions combine unctions by addition, subtraction,

More information

1. Tractable and Intractable Computational Problems So far in the course we have seen many problems that have polynomial-time solutions; that is, on

1. Tractable and Intractable Computational Problems So far in the course we have seen many problems that have polynomial-time solutions; that is, on . Tractable and Intractable Comptational Problems So far in the corse we have seen many problems that have polynomial-time soltions; that is, on a problem instance of size n, the rnning time T (n) = O(n

More information

EE2 Mathematics : Functions of Multiple Variables

EE2 Mathematics : Functions of Multiple Variables EE2 Mathematics : Fnctions of Mltiple Variables http://www2.imperial.ac.k/ nsjones These notes are not identical word-for-word with m lectres which will be gien on the blackboard. Some of these notes ma

More information

The Category of Sets

The Category of Sets The Cateory o Sets Hans Halvorson October 16, 2016 [[Note to students: this is a irst drat. Please report typos. A revised version will be posted within the next couple o weeks.]] 1 Introduction The aim

More information

MADE-TO-ORDER WEAK FACTORIZATION SYSTEMS

MADE-TO-ORDER WEAK FACTORIZATION SYSTEMS MADE-TO-ORDER WEAK FACTORIZATION SYSTEMS EMILY RIEHL The aim o this note is to briely summarize techniques or building weak actorization systems whose right class is characterized by a particular liting

More information

Western University. Imants Barušs King's University College, Robert Woodrow

Western University. Imants Barušs King's University College, Robert Woodrow Western University Scholarship@Western Psycholoy Psycholoy 2013 A reduction theorem or the Kripke-Joyal semantics: Forcin over an arbitrary cateory can always be replaced by orcin over a complete Heytin

More information

Tensor products in Riesz space theory

Tensor products in Riesz space theory Tensor products in Riesz space theor Jan van Waaij Master thesis defended on Jul 16, 2013 Thesis advisors dr. O.W. van Gaans dr. M.F.E. de Jeu Mathematical Institute, Universit of Leiden CONTENTS 2 Contents

More information

When Closed Graph Manifolds are Finitely Covered by Surface Bundles Over S 1

When Closed Graph Manifolds are Finitely Covered by Surface Bundles Over S 1 Acta Mathematica Sinica, English Series 1999, Jan, Vol15, No1, p 11 20 When Closed Graph Manifolds are Finitely Covered by Srface Bndles Over S 1 Yan Wang Fengchn Y Department of Mathematics, Peking University,

More information

Characterizations of probability distributions via bivariate regression of record values

Characterizations of probability distributions via bivariate regression of record values Metrika (2008) 68:51 64 DOI 10.1007/s00184-007-0142-7 Characterizations of probability distribtions via bivariate regression of record vales George P. Yanev M. Ahsanllah M. I. Beg Received: 4 October 2006

More information

POINCARÉ DUALITY EMBEDDINGS AND FIBERWISE HOMOTOPY THEORY

POINCARÉ DUALITY EMBEDDINGS AND FIBERWISE HOMOTOPY THEORY POINCARÉ DUALITY EMBEDDINGS AND FIBERWISE HOMOTOPY THEORY JOHN R. KLEIN Abstract. We prove an embedding theorem for maps from a finite complex into a Poincaré dality space. The proof ses fiberise homotopy

More information

Robust Tracking and Regulation Control of Uncertain Piecewise Linear Hybrid Systems

Robust Tracking and Regulation Control of Uncertain Piecewise Linear Hybrid Systems ISIS Tech. Rept. - 2003-005 Robst Tracking and Reglation Control of Uncertain Piecewise Linear Hybrid Systems Hai Lin Panos J. Antsaklis Department of Electrical Engineering, University of Notre Dame,

More information

are well-formed, provided Φ ( X, x)

are well-formed, provided Φ ( X, x) (October 27) 1 We deine an axiomatic system, called the First-Order Theory o Abstract Sets (FOTAS) Its syntax will be completely speciied Certain axioms will be iven; but these may be extended by additional

More information

ENHANCED SIX OPERATIONS AND BASE CHANGE THEOREM FOR ARTIN STACKS

ENHANCED SIX OPERATIONS AND BASE CHANGE THEOREM FOR ARTIN STACKS ENHANCED SIX OPERATIONS AND BASE CHANGE THEOREM FOR ARTIN STACKS YIFENG LIU AND WEIZHE ZHENG Abstract. In this article, we develop a theory o Grothendieck s six operations or derived categories in étale

More information

. This is the Basic Chain Rule. x dt y dt z dt Chain Rule in this context.

. This is the Basic Chain Rule. x dt y dt z dt Chain Rule in this context. Math 18.0A Gradients, Chain Rule, Implicit Dierentiation, igher Order Derivatives These notes ocus on our things: (a) the application o gradients to ind normal vectors to curves suraces; (b) the generaliation

More information

A Theory of Markovian Time Inconsistent Stochastic Control in Discrete Time

A Theory of Markovian Time Inconsistent Stochastic Control in Discrete Time A Theory of Markovian Time Inconsistent Stochastic Control in Discrete Time Tomas Björk Department of Finance, Stockholm School of Economics tomas.bjork@hhs.se Agatha Mrgoci Department of Economics Aarhs

More information

Gradient Projection Anti-windup Scheme on Constrained Planar LTI Systems. Justin Teo and Jonathan P. How

Gradient Projection Anti-windup Scheme on Constrained Planar LTI Systems. Justin Teo and Jonathan P. How 1 Gradient Projection Anti-windp Scheme on Constrained Planar LTI Systems Jstin Teo and Jonathan P. How Technical Report ACL1 1 Aerospace Controls Laboratory Department of Aeronatics and Astronatics Massachsetts

More information

LECTURE 6: FIBER BUNDLES

LECTURE 6: FIBER BUNDLES LECTURE 6: FIBER BUNDLES In this section we will introduce the interesting class o ibrations given by iber bundles. Fiber bundles lay an imortant role in many geometric contexts. For examle, the Grassmaniann

More information

Elements of Coordinate System Transformations

Elements of Coordinate System Transformations B Elements of Coordinate System Transformations Coordinate system transformation is a powerfl tool for solving many geometrical and kinematic problems that pertain to the design of gear ctting tools and

More information

Chords in Graphs. Department of Mathematics Texas State University-San Marcos San Marcos, TX Haidong Wu

Chords in Graphs. Department of Mathematics Texas State University-San Marcos San Marcos, TX Haidong Wu AUSTRALASIAN JOURNAL OF COMBINATORICS Volme 32 (2005), Pages 117 124 Chords in Graphs Weizhen G Xingde Jia Department of Mathematics Texas State Uniersity-San Marcos San Marcos, TX 78666 Haidong W Department

More information