SPAN, COSPAN, AND OTHER DOUBLE CATEGORIES
|
|
- Millicent Elliott
- 5 years ago
- Views:
Transcription
1 Theory and Applications o Categories, Vol. 26, No. 26, 212, pp SPAN, COSPAN, AND OTHER DOUBLE CATEGORIES SUSAN NIEFIELD Abstract. Given a double category D such that D has pushouts, we characterize oplax/lax adjunctions D Cospan(D ) or which the right adjoint is normal and restricts to the identity on D, where Cospan(D ) is the double category on D whose vertical morphisms are cospans. We show that such a pair exists i and only i D has companions, conjoints, and 1-cotabulators. The right adjoints are induced by the companions and conjoints, and the let adjoints by the 1-cotabulators. The notion o a 1-cotabulator is a common generalization o the symmetric algebra o a module and Artin-Wraith glueing o toposes, locales, and topological spaces. 1. Introduction Double categories, irst introduced by Ehresmann [2], provide a setting in which one can simultaneously consider two kinds o morphisms (called horizontal and vertical morphisms). Examples abound in many areas o mathematics. There are double categories whose objects are sets, rings, categories, posets, topological spaces, locales, toposes, quantales, and more. There are general examples, as well. I D is a category with pullbacks, then there is a double category Span(D) whose objects and horizontal morphisms are those o D, and vertical morphisms are spans, i.e., morphisms o D, with vertical compositions via pullback. I D is a category with pushouts, then Cospan(D) is deined dually, in the sense that vertical morphisms are cospans with vertical compositions via pushout. Moreover, i D has both, then pushout o spans and pullback o cospans induce an oplax/lax adjunction (in the sense o Grandis-Paré [5, 12]) Span(D) F G Cospan(D) which restricts to the identity on the horizontal category D. Now, suppose D is a category with pushouts, and we replace Span(D) by a double category D whose horizontal category is also D. Then several questions arise. Under what conditions on D is there an oplax/lax adjunction D Cospan(D) which restricts to the identity on D? In particular, i D has cotabulators, then there is an induced oplax unctor Received by the editors and, in revised orm, Transmitted by Robert Paré. Published on Mathematics Subject Classiication: 18D5, 18A4, 18B25, 18B3, 6D22, 18D1, 15A78. Key words and phrases: double category, lax unctor, (co)span, (co)tabulator, companion, conjoint, symmetric algebra. c Susan Nieield, 212. Permission to copy or private use granted. 729
2 73 SUSAN NIEFIELD F : D Cospan(D), and so one can ask when this unctor F has a right adjoint. Similarly, i D has companions and conjoints, there is a normal lax unctor G: Cospan(D) D which c takes a cospan c 1 c 1 to the composite c 1, and so one can ask when the induced unctor G has a let adjoint. We will see that these questions are related. adjunction D F G Cospan(D) In particular, there is an oplax/lax such that G is normal and restricts to the identity on D precisely when D has 1-cotabulators, conjoints, and companions (where or 1-cotabulators we drop the tetrahedron condition in the deinition o cotabulator). Moreover, i D has pullbacks, then the result dualizes to show that there is oplax/lax adjunctions Span(D) D whose let adjoint is opnormal and restricts to the identity on D precisely when D has 1-tabulators, conjoints, and companions. The double categories mentioned above all have 1-cotabulators, companions, and conjoints, and the unctors F and G are related to amiliar constructions. In the double category o commutative rings (as well as, quantales), the unctor F is given by the symmetric algebra on a bimodule and G is given by restriction o scalars. For categories (and posets), F is the collage construction. In the case o topological spaces, locales, and toposes, the unctor F uses Artin-Wraith glueing. The paper proceeds as ollows. We begin in Section 2 with the double categories under consideration, ollowed by a review o companions and conjoints in Section 3. The notion o 1-tabulators (dually, 1-cotabulators) is then introduced in Section 4. Ater a brie discussion o oplax/lax adjunctions in Section 5, we present our characterization (Theorem 5.5) o those o the orm D Cospan(D) such that right adjoint is normal and restricts to the identity on D. Along the way, we obtain a possibly new characterization (Proposition 5.3) o double categories with companions and conjoints, in the case where the horizontal category D has pushouts, as those or which the identity unctor on D extends to a normal lax unctor Cospan(D) D. We conclude with the dual (Corollary 5.6) classiication o oplax/lax adjunctions Span(D) D whose let adjoint is opnormal and restricts to the identity on D. 2. The Examples o Double Categories Following Grandis-Paré [5, 12] and Shulman [13], we deine a double category D to be a weak internal category D 1 D D 1 c d D 1 D d 1 in CAT. It consists o objects (those o D ), two types o morphisms: horizontal (those o D ) and vertical (objects o D 1 with domain and codomain given by d and d 1 ), and cells
3 (morphisms o D 1 ) denoted by SPAN, COSPAN, AND OTHER DOUBLE CATEGORIES 731 m n ϕ 1 Composition and identity morphisms are given horizontally in D and vertically via c and, respectively. The objects, horizontal morphisms, and special cells (i.e., ones in which the vertical morphisms are identities) orm a 2-category called the horizontal 2-category o D. Since D is a weak internal category in CAT, the associativity and identity axioms or vertical morphisms hold merely up to coherent isomorphism, and so we get an analogous vertical bicategory. When these isomorphisms are identities, we say that D is a strict double category. The ollowing double categories are o interest in this paper Example. Top has topological spaces as objects and continuous maps as horizontal morphisms. Vertical morphisms are inite intersection-preserving maps O( ) O( ) on the open set lattices, and there is a cell o the orm ( ) i and only i 1 1 n m Example. Loc has locales as objects, locale morphisms (in the sense o [8]) as horizontal morphisms, and inite meet-preserving maps as vertical morphisms. There is a cell o the orm ( ) i and only i 1 n m Example. Topos has Grothendieck toposes as objects, geometric morphisms (in the sense o [9]) as horizontal morphisms, inite limit-preserving unctors as vertical morphisms, and natural transormations 1 n m as cells o the orm ( ) Example. Cat has small categories as objects and unctors as horizontal morphisms. Vertical morphisms m: are prounctors (also known as distributors and relators), i.e., unctors m: op Sets, and natural transormations m n(, 1 ) are cells o the orm ( ) Example. Pos has partially-ordered sets as objects and order-preserving maps as horizontal morphisms. Vertical morphisms m: are order ideals m op, and there is a cell o the orm ( ) i and only i (x, x 1 ) m ( (x ), 1 (x 1 )) n Example. For a category D with pullbacks, the span double category Span(D) has objects and horizontal morphisms in D, and vertical morphisms which are spans in D, with composition deined via pullback and the identities id : given by id id. ( )
4 732 SUSAN NIEFIELD The cells m n are commutative diagrams in D o the orm m n m 1 1 n 1 In particular, Span(Sets) is the double category Set considered by Paré in [12], see also [1] Example. Cospan(D) is deined dually, or a category D with pushouts. In particular, Span(Top) is the double category used by Grandis [3, 4] in his study o 2-dimensional topological quantum ield theory Example. For a symmetric monoidal category V with coequalizers, the double category Mod(V) has commutative monoids in V as objects and monoid homomorphisms as horizontal morphisms. Vertical morphisms rom to are (, )-bimodules, with composition via tensor product, and cells are bimodule homomorphisms. Special cases include the double category Ring o commutative rings with identity and the double category Quant o commutative unital quantales. 3. Companions and Conjoints Recall [6] that companions and conjoints in a double category are deined as ollows. Suppose : is a horizontal morphism. A companion or is a vertical morphism : together with cells id id η ε id id whose horizontal and vertical compositions are identity cells. A conjoint or is a vertical morphism morphism : together with cells α id id id β id whose horizontal and vertical compositions are identity cells. We say D has companions and conjoints i every horizontal morphism has a companion and a conjoint. Such a double category is also known as a ramed bicategory [13].
5 SPAN, COSPAN, AND OTHER DOUBLE CATEGORIES 733 I has a companion, then one can show that there is a bijection between cells o the ollowing orm g g m ϕ h n m ψ h n Similarly, i has a conjoint, then there is a bijection between cells m g ϕ h n g m ψ h n There are two other cases o this process (called vertical lipping in [6]) which we do not recall here as they will not be used in the ollowing. All o the double categories mentioned in the previous section have well known companions and conjoints. In Top, Loc, and Topos, the companion and conjoint o are the usual maps denoted by and. For Cat, they are the prounctors deined by (x, y) = (x, y) and (y, x) = (y, x), and analogously, or Pos. I V is a symmetric monoidal category and : is a monoid homomorphism, then becomes an (, )-bimodule and a (, )-bimodule via, and so is both a companion and conjoint or. Finally, or Span(D) (respectively, Cospan(D)) the companion and conjoint o are the span (respectively, cospan) with as one leg and the appropriate identity morphism as the other Tabulators and 1-Cotabulators Tabulators in double categories were deined as ollows in [5] (see also [12]). Suppose D is a double category and m: is a vertical morphism in D. A tabulator o m is an object T together with a cell T τ m
6 734 SUSAN NIEFIELD such that or any cell there exists a unique morphism : tetrahedron o cells there is a unique cell ξ such that ϕ m T such that τ = ϕ, and or any commutative n m n gives the tetrahedron in the obvious way. ξ T τ m Tabulators (and their duals cotabulators) arise in the next section, but we do not use the tetrahedron property in any o our proos or constructions. Thus, we drop this condition in avor o a weaker notion which we call a 1-tabulator (and dually, 1-cotabulator) o a vertical morphism. When the tetrahedron condition holds, we call these tabulators (respectively, cotabulators) strong. It is easy to show that the ollowing proposition gives an alternative deinition in terms o adjoint unctors Proposition. A double category D has 1-tabulators (respectively, 1-cotabulators) i and only i : D D 1 has a right (respectively, let) adjoint which we denote by Σ (respectively, Γ) Corollary. Mod(V) does not have 1-tabulators. Proo. Suppose (V,, I) is a symmetric monoidal category. Then I is an initial object Mod(V), which is the category o commutative monoids in V. Since I is not an initial object o Mod(V) 1, we know does not have a right adjoint, and so the result ollows rom Proposition 4.1. The eight examples under consideration have 1-cotabulators, and we know that 1- tabulators exist in all but one (namely, Mod(V)). In act, we will prove a general proposition that gives the existence o 1-tabulators rom a property o 1-cotabulators (called 2-glueing in [11]) shared by Top, Loc, Topos, Cat, and Pos. We will also show that the 1-cotabulators in Ring are not strong, and so consideration o only strong cotabulators would eliminate this example rom consideration.
7 SPAN, COSPAN, AND OTHER DOUBLE CATEGORIES 735 The cotabulator o m: in Cat (and similarly, Pos), also known as the collage, is the the category over 2 whose ibers over and 1 are and, respectively, and morphism rom objects o to those o are given by m: op Sets, with the obvious cell m id. Cotabulators in Topos, Loc, and Top are constructed using Artin-Wraith glueing (see [9], [1], [11]). In particular, given m: in Top, the points o Γm are given by the disjoint union o and with U open in Γm i and only i U is open in, U 1 is open in, and U 1 m(u ), where U i = U i. c For Cospan(D), the cotabulator o c 1 1 is given by with cell (c, id, c 1 ). s I D has pullbacks and pushouts, then the cotabulator o s 1 in Span(D) is the pushout o s and s 1. The situation in Mod(V) is more complicated. The ollowing example (which generalizes to any V with a symmetric algebra unctor) shows that Ring has 1-cotabulators which do not satisy the tetrahedron condition Example. Suppose M: is a vertical morphism in Ring, i.e., M is an (, )-bimodule. Then M is an -module, and so we can consider the symmetric -algebra SM = M n n together with the canonical inclusion ι: M SM, where M = and M n is the tensor product over o n copies o M. We claim that the corresponding cell M SM ι is a 1-cotabulator o M:. Since is the coproduct o and as commutative rings and S is let adjoint to the orgetul unctor rom -algebras to -modules, we know that any cell M ϕ corresponds to an -module homomorphism ϕ: M, and hence, a unique -algebra homomorphism : SM such that ι = ϕ. Thus, SM has the desired structure o a 1-cotabulator in Ring. To see that the tetrahedron condition does not hold, consider the 1-cotabulator o :, where S = and ι is the unique homomorphism. Taking ι 1 (n) = (n, )
8 736 SUSAN NIEFIELD and ι 2 (n) = (, n), the diagram ι 1 = ι 2 deines a commutative tetrahedron which does not actor as ξ or any homomorphism ξ:. Thus, the 1-cotabulators are not strong in Ring. Now, suppose D has 1-cotabulators and a terminal object 1, and let 2 denote the image under Γ o the vertical identity morphism on 1, where Γ: D 1 D is let adjoint to (see Proposition 4.1). Then Γ induces a unctor D 1 D /2, which we also denote by Γ. I this unctor is an equivalence o categories, then we say D has 2-glueing. In Cat (and similarly, Pos), 2 is the category with two objects and one non-identity morphism. It is the Sierpinski space 2 in Top, the Sierpinski locale O(2) in Loc, and the Sierpinski topos S 2 in Topos. That Cat has 2-glueing is Bénabou s equivalence cited in [14]. For Top, Loc, and Topos, the equivalence ollows rom the glueing construction (see [9], [1], [11]). Note that in each o these cases, 2 is exponentiable in D (see [7, 9]), and so the unctor 2 : D D /2 has a right adjoint, usually denoted by Π Proposition. I D has 2-glueing and 2 is exponentiable in D, then D has 1-tabulators. 2 Proo. Consider the composite F : D D /2 D 1. Since it is not diiculty to show that Γ takes the vertical identity on to the projection 2 2, it ollows that F =, and so has a right adjoint Σ, since 2 does. Thus, D has 1-tabulators by Proposition 4.1. Applying Proposition 4.4, we see that Cat, Pos, Top, Loc, and Topos have 1-tabulators (which can be shown to be strong). Unraveling the construction o Σ given in the proo above, one gets the ollowing descriptions o 1-tabulators in Cat and Top which can be shown to be strong. Given m: in Cat (and similarly Pos), the tabulator is the category o elements o m, i.e., the objects o Σm are o the orm (x, x 1, α), where x is an object o, x 1 is an object o, and α m(x, x 1 ). Morphisms rom (x, x 1, α) to (x, x 1, α ) in Σm are pairs (x x, x 1 x 1) o morphisms, compatible with α and α.
9 SPAN, COSPAN, AND OTHER DOUBLE CATEGORIES 737 The tabulator o m: in Top is the set Σm = {(x, x 1 ) U O( ), x 1 m(u ) x U } with the subspace topology. Note that one can directly see that this is the tabulator o m by showing that (, 1 ): actors through Σm i and only i 1 1 m 1. Although Span(D) and Cospan(D) do not have 2-glueing (since Γ(id 1) = 1), and so Proposition [11] does not apply, the construction o their tabulators is dual to that o their cotabulators. Finally, Ring and Quant do not have 1-tabulators, as they are special cases o Corollary The Adjunction Recall rom [5] that a lax unctor F : D E consists o unctors F i : D i E i, or i =, 1, compatible with d and d 1 ; together with identity and composition comparison cells ρ : id F F (id ) and ρ m,m : F m F m F (m m) or every object and every vertical composite m m o D, respectively; satisying naturality and coherence conditions. I ρ is an isomorphism, or all, we say that F is a normal lax unctor. An oplax unctor is deined dually with comparison cells in the opposite direction. An oplax/lax adjunction consists o an oplax unctor F : D E and a lax double unctor G: E D together with double cells η GF η m F Gn ε n GF F G m GF m η 1 ε F G satisying naturality and coherence conditions, as well as the usual adjunction identities (see [6]) Example. Suppose D is a double category with 1-cotabulators and D has pushouts. Then, by Proposition 4.1, the unctor : D D 1 has a let adjoint (denoted by Γ), and so there is an oplax unctor F : D Cospan(D ) which is the identity on objects and horizontal morphisms, and deined on vertical morphisms and cells by i i ϕ Γm i 1 Γm i m m ε 1 n
10 738 SUSAN NIEFIELD where is induced by the universal property o the 1-cotabulator. The comparison cells F (id ) id F and F (m m) F m F m also arise via the universal property, with the latter given by the horizontal morphism Γ(m m) P corresponding to the diagram m m id m ι m Γm P m ι m Γm id 2 2 where P is a pushout and the large rectangle is the canonical cell. Dually, we get: 5.2. Example. Suppose D is a double category with 1-tabulators and D has pullbacks. Then there is a lax unctor F : D Span(D ) which is the identity on objects and horizontal morphisms and takes m: to the span Σm, where Σ is the right adjoint to Proposition. Suppose D is a double category and D has pushouts. Then D has companions and conjoints i and only the identity unctor on D extends to a normal lax unctor G: Cospan(D ) D. Proo. Suppose D has companions and conjoints. Then it is not diicult to show that there is a normal lax unctor G: Cospan(D ) D which is the identity on objects and horizontal morphisms, and is deined on cells by c c g c 1 c 1 g g 1 1 g c ψ c g c 1 c ψ 1 1 g 1 1 where ψ and ψ 1 arise rom the commutativity o the squares in the cospan cell, and the deinitions o companion and conjoint. Conversely, suppose there is a normal lax unctor G: Cospan(D ) D which is the identity on objects and horizontal morphisms. Then the companion and conjoint o : are deined as ollows. Consider = G( id ): = G( id ):
11 SPAN, COSPAN, AND OTHER DOUBLE CATEGORIES 739 Applying G to the cospan diagrams id id id id id id id id id and composing with ρ and ρ 1, we get cells id id id id id ρ G(id,,) id id G(,idy,id ) id id ρ 1 id which serve as η and ε, respectively, making the companion o. Note that the horizontal and vertical identities or η and ε ollow rom the normality and coherence axioms o G, respectively. Similarly, the cells α and β or arise rom the cospan diagrams id id id id id id id id id and it ollows that D has companions and conjoints Corollary. Suppose D is a double category and D has pullbacks. Then D has companions and conjoints i and only the identity unctor on D extends to an opnormal oplax unctor Span(D ) D. Proo. Apply Proposition 5.3 to D op Theorem. The ollowing are equivalent or a double category D such that D has pushouts: (a) there is an oplax/lax adjunction D to the identity on D ; F G Cospan(D ) such that G is normal and restricts (b) D has companions, conjoints, and 1-cotabulators; (c) D has companions and conjoints, and the induced normal lax unctor Cospan(D ) G D has an oplax let adjoint;
12 74 SUSAN NIEFIELD (d) D has companions, conjoints, and 1-cotabulators, and the induced oplax unctor D F Cospan(D ) is let adjoint to the induced normal lax unctor Cospan(D ) G D; (e) D has 1-cotabulators and the induced oplax unctor D lax right adjoint. F Cospan(D ) has a normal Proo. (a) (b) Given F G such that G is normal and restricts to the identity on D, we know D has companions and conjoints by Proposition 5.3. To see that D has 1-cotabulators, by Proposition 4.1, it suices to show that : D D 1 has a let adjoint. Since actors as D Cospan(D ) G 1 D 1, by normality o G, and both these unctors have let adjoints, the desired result ollows. (b) (c) Suppose D has companions, conjoints, and 1-cotabulators, and consider the induced unctor F : D Cospan(D ). Given m: c and c 1 1, applying the deinition o 1-cotabulator, we know that every cell in Cospan(D ) o the orm c Γm c 1 1 corresponds to a unique cell and hence, a unique cell m c c ϕ c 1 1 id m ψ c by vertical lipping, and it ollows that F G. 1 (c) (d) Suppose D has companions and conjoints, and the induced normal lax unctor G has an oplax let adjoint F. As in the proo o (a) (b), we know that D has 1- cotabulators, and so, it suices to show that F is the induced unctor. We know F takes m: to a cospan o the orm c c Γm 1, since F is the identity on objects and the let adjoint o : D c c 1 Cospan(D ) takes Γm 1 to, and so the desired result easily ollows. c 1
13 (d) (e) is clear. SPAN, COSPAN, AND OTHER DOUBLE CATEGORIES 741 (e) (a) Suppose D has 1-cotabulators and the induced oplax unctor F has a normal lax right adjoint G. Since F restricts to the identity on D, then so does G, and the proo is complete. Note that this proo shows that i there is an oplax/lax adjunction D F G Cospan(D ) such that G is normal and restricts to the identity on D, then F is the induced by 1-cotabulators and G by companions and conjoints. Since the double categories in Examples all have companions, conjoints, and 1-cotabulators, it ollows that they each admits a unique (up to equivalence) oplax/lax adjunction o this orm and it is induced in this manner. Applying Theorem 5.5 to D op, we get: 5.6. Corollary. The ollowing are equivalent or a double category D such that D has pullbacks: (a) there is an oplax/lax adjunction Span(D ) G D such that G is opnormal and restricts F to the identity on D ; (b) D has companions, conjoints, and 1-tabulators; (c) D has companions and conjoints, and the induced opnormal oplax unctor (d) D Span(D ) G D has a lax right adjoint; has companions, conjoints, and 1-tabulators, and the induced lax unctor D F Span(D ) is right adjoint to the induced opnormal oplax unctor Span(D ) G D; (e) D has 1-tabulators and the induced lax unctor D F Span(D ) has an opnormal oplax let adjoint. As in the cospan case, i there is an oplax/lax adjunction Span(D ) G F such that G is opnormal and restricts to the identity on D, then F is the induced by 1-tabulators and G is by companions and conjoints. Since the double categories in Examples (i.e., all but Mod(V) ) have companions, conjoints, and 1-tabulators, it ollows they each admits is a unique (up to equivalence) oplax/lax adjunction o this orm, and it is induced by companions, conjoints, and 1-tabulators. D
14 742 SUSAN NIEFIELD Reerences [1] R. J. MACG. Dawson, R. Paré, amd D. A. Pronk, The span construction, Theory Appl. Categ. 24 (21), [2] Charles Ehresmann. Catégories structuées, Ann. Sci. Ecole Norm. Sup. 8 (1963) [3] Marco Grandis, Higher cospans and weak cubical categories (cospans in algebraic topology, I), Theory Appl. Categ. 18 (27), [4] Marco Grandis, Collared cospans, cohomotopy and TQFT (cospans in algebraic topology, II), Theory Appl. Categ. 18 (27), [5] Marco Grandis and Robert Paré, Limits in double categories, Cahiers de Top. et Géom. Di. Catég. 4 (1999), [6] Marco Grandis and Robert Paré, Adjoint or double categories, Cahiers de Top. et Géom. Di. Catég. 45 (24), [7] J. M. E. Hyland, Function spaces in the category o locales, Springer Lecture Notes in Math. 871 (1981) [8] P. T. Johnstone, Stone Spaces, Cambridge University Press, [9] P. T. Johnstone, Topos Theory, Academic Press, [1] S. B. Nieield, Cartesian inclusions: locales and toposes, Comm. in Alg. 9(16) (1981), [11] S. B. Nieield, The glueing construction and double categories, J. Pure Appl. Alg. 216 (212) [12] Robert Paré, oneda theory or double categories, Theory Appl. Categ. 25 (211), [13] M. Shulman, Framed bicategories and monoidal ibrations, Theory Appl. Categ. 2 (28), [14] R. Street, Powerul unctors, expository note: street/pow.un.pd (21). Union College Department o Mathematics Schenectady, N238 nieiels@union.edu This article may be accessed at or by anonymous tp at tp://tp.tac.mta.ca/pub/tac/html/volumes/26/26/26-26.{dvi,ps,pd}
15 THEOR AND APPLICATIONS OF CATEGORIES (ISSN ) will disseminate articles that signiicantly advance the study o categorical algebra or methods, or that make signiicant new contributions to mathematical science using categorical methods. The scope o the journal includes: all areas o pure category theory, including higher dimensional categories; applications o category theory to algebra, geometry and topology and other areas o mathematics; applications o category theory to computer science, physics and other mathematical sciences; contributions to scientiic knowledge that make use o categorical methods. Articles appearing in the journal have been careully and critically reereed under the responsibility o members o the Editorial Board. Only papers judged to be both signiicant and excellent are accepted or publication. Full text o the journal is reely available in.dvi, Postscript and PDF rom the journal s server at and by tp. It is archived electronically and in printed paper ormat. Subscription inormation Individual subscribers receive abstracts o articles by as they are published. To subscribe, send to tac@mta.ca including a ull name and postal address. For institutional subscription, send enquiries to the Managing Editor, Robert Rosebrugh, rrosebrugh@mta.ca. Inormation or authors The typesetting language o the journal is TE, and use o L A TE2e is strongly encouraged. Articles should be submitted by directly to a Transmitting Editor. Please obtain detailed inormation on submission ormat and style iles at Managing editor Robert Rosebrugh, Mount Allison University: rrosebrugh@mta.ca TEnical editor Michael Barr, McGill University: barr@math.mcgill.ca Assistant TE editor Gavin Seal, Ecole Polytechnique Fédérale de Lausanne: gavin seal@astmail.m Transmitting editors Clemens Berger, Université de Nice-Sophia Antipolis, cberger@math.unice.r Richard Blute, Université d Ottawa: rblute@uottawa.ca Lawrence Breen, Université de Paris 13: breen@math.univ-paris13.r Ronald Brown, University o North Wales: ronnie.probrown(at)btinternet.com Valeria de Paiva: valeria.depaiva@gmail.com Ezra Getzler, Northwestern University: getzler(at)northwestern(dot)edu Kathryn Hess, Ecole Polytechnique Fédérale de Lausanne : kathryn.hess@epl.ch Martin Hyland, University o Cambridge: M.Hyland@dpmms.cam.ac.uk Anders Kock, University o Aarhus: kock@im.au.dk Stephen Lack, Macquarie University: steve.lack@mq.edu.au F. William Lawvere, State University o New ork at Bualo: wlawvere@bualo.edu Tom Leinster, University o Edinburgh, Tom.Leinster@ed.ac.uk Ieke Moerdijk, University o Utrecht: moerdijk@math.uu.nl Susan Nieield, Union College: nieiels@union.edu Robert Paré, Dalhousie University: pare@mathstat.dal.ca Jiri Rosicky, Masaryk University: rosicky@math.muni.cz Giuseppe Rosolini, Università di Genova: rosolini@disi.unige.it Alex Simpson, University o Edinburgh: Alex.Simpson@ed.ac.uk James Stashe, University o North Carolina: jds@math.upenn.edu Ross Street, Macquarie University: street@math.mq.edu.au Walter Tholen, ork University: tholen@mathstat.yorku.ca Myles Tierney, Rutgers University: tierney@math.rutgers.edu Robert F. C. Walters, University o Insubria: robert.walters@uninsubria.it R. J. Wood, Dalhousie University: rjwood@mathstat.dal.ca
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 informationERRATUM TO TOWARDS A HOMOTOPY THEORY OF HIGHER DIMENSIONAL TRANSITION SYSTEMS
Theory and Applications of Categories, Vol. 29, No. 2, 2014, pp. 17 20. ERRATUM TO TOWARDS A HOMOTOPY THEORY OF HIGHER DIMENSIONAL TRANSITION SYSTEMS PHILIPPE GAUCHER Abstract. Counterexamples for Proposition
More information2. Maximal-normal equivalences and associated pairs
Theory and Applications of Categories, Vol. 25, No. 20, 2011, pp. 533 536. ON REFLECTIVE-COREFLECTIVE EQUIVALENCE AND ASSOCIATED PAIRS ERIK BÉDOS, S. KALISZEWSKI, AND JOHN QUIGG Abstract. We show that
More informationDESCENT IN MONOIDAL CATEGORIES
Theory and Applications of Categories, Vol. 27, No. 10, 2012, pp. 210 221. DESCENT IN MONOIDAL CATEGORIES BACHUKI MESABLISHVILI Abstract. We consider a symmetric monoidal closed category V = (V,, I, [,
More informationSNAKE LEMMA IN INCOMPLETE RELATIVE HOMOLOGICAL CATEGORIES Dedicated to Dominique Bourn on the occasion of his 60th birthday
Theory and Applications o Categories, Vol. 23, No. 4, 21, pp. 76 91. SNAKE LEMMA IN INCOMPLETE RELATIVE HOMOLOGICAL CATEGORIES Dedicated to Dominique Bourn on the occasion o his 6th birthday TAMAR JANELIDZE
More informationOPETOPES AND CHAIN COMPLEXES
Theory and Applications of Categories, Vol. 26, No. 19, 2012, pp. 501 519. OPETOPES AND CHAIN COMPLEXES RICHARD STEINER Abstract. We give a simple algebraic description of opetopes in terms of chain complexes,
More informationNOTES ON COMMUTATION OF LIMITS AND COLIMITS
Theory and Applications of Categories, Vol. 30, No. 15, 2015, pp. 527 532. NOTES ON COMMUTATION OF LIMITS AND COLIMITS MARIE BJERRUM, PETER JOHNSTONE, TOM LEINSTER, WILLIAM F. SAWIN Abstract. We show that
More informationGENERALIZED BROWN REPRESENTABILITY IN HOMOTOPY CATEGORIES: ERRATUM
Theory and Applications of Categories, Vol. 20, No. 2, 2008, pp. 18 24. GENERALIZED BROWN REPRESENTABILITY IN HOMOTOPY CATEGORIES: ERRATUM JIŘÍ ROSICKÝ Abstract. Propositions 4.2 and 4.3 of the author
More informationPURE MORPHISMS OF COMMUTATIVE RINGS ARE EFFECTIVE DESCENT MORPHISMS FOR MODULES A NEW PROOF
Theory and Applications of Categories, Vol. 7, No. 3, 2000, pp. 38 42. PURE ORPHISS OF COUTATIVE RINGS ARE EFFECTIVE DESCENT ORPHISS FOR ODULES A NEW PROOF BACHUKI ESABLISHVILI Transmitted by W. Tholen
More informationUNIVERSE CATEGORIES VLADIMIR VOEVODSKY
Theory and Applications of Categories, Vol. 32, No. 4, 2017, pp. 113 121. THE (Π, λ)-structures ON THE C-SYSTEMS DEFINED BY UNIVERSE CATEGORIES VLADIMIR VOEVODSKY Abstract. We define the notion of a (P,
More informationFREE OBJECTS OVER POSEMIGROUPS IN THE CATEGORY POSGR
Theory and Applications of Categories, Vol. 32, No. 32, 2017, pp. 1098 1106. FREE OBJECTS OVER POSEMIGROUPS IN THE CATEGORY POSGR SHENGWEI HAN, CHANGCHUN XIA, XIAOJUAN GU ABSTRACT. As we all know, the
More informationCONGRUENCES OF MORITA EQUIVALENT SMALL CATEGORIES
Theory and pplications of Categories, Vol. 26, No. 12, 2012, pp. 331 337. CONGRUENCES OF MORIT EQUIVLENT SMLL CTEGORIES VLDIS LN bstract. Two categories are called Morita equivalent if the categories of
More informationSUBGROUPOIDS AND QUOTIENT THEORIES
Theory and Applications of Categories, Vol. 28, No. 18, 2013, pp. 541 551. SUBGROUPOIDS AND QUOTIENT THEORIES HENRIK FORSSELL Abstract. Moerdijk s site description for equivariant sheaf toposes on open
More informationON SATURATED CLASSES OF MORPHISMS
Theory and Applications of Categories, Vol. 7, No. 4, 2000, pp. 43 46. ON SATURATED CLASSES OF MORPHISMS CARLES CASACUBERTA AND ARMIN FREI Transmitted by Aurelio Carboni ABSTRACT. The term saturated, referring
More informationMULTILINEARITY OF SKETCHES
Theory and Applications of Categories, Vol. 3, No. 11, 1997, pp. 269 277. MULTILINEARITY OF SKETCHES DAVID B. BENSON Transmitted by Jiří Rosický ABSTRACT. We give a precise characterization for when the
More informationA PROPERTY OF EFFECTIVIZATION AND ITS USES IN CATEGORICAL LOGIC
Theory and Applications of Categories, Vol. 32, No. 22, 2017, pp. 769 779. A PROPERTY OF EFFECTIVIZATION AND ITS USES IN CATEGORICAL LOGIC VASILEIOS ARAVANTINOS-SOTIROPOULOS AND PANAGIS KARAZERIS Abstract.
More information1. Adequacy of Measurement and Boolean Algebra F. WILLIAM LAWVERE
Theory and Applications of Categories, Vol. 13, No. 10, 2004, pp. 164 168. FUNCTORIAL CONCEPTS OF COMPLEXITY FOR FINITE AUTOMATA For Aurelio, an exacting colleague and a treasured friend since 1972, when
More informationFINITE PRODUCTS IN PARTIAL MORPHISM CATEGORIES Dedicated to Professor M.V. Mielke on the occasion of his seventy fifth birthday
Theory and pplications o ategories, Vol. 29, No. 10, 2014, pp. 302 314. FINITE PRODUTS IN PRTIL MORPHISM TEGORIES Dedicated to Proessor M.V. Mielke on the occasion o his seventy ith birthday S.N. HOSSEINI,.R.
More informationON THE SIZE OF CATEGORIES
Theory and Applications of Categories, Vol. 1, No. 9, 1995, pp. 174 178. ON THE SIZE OF CATEGORIES PETER FREYD AND ROSS STREET Transmitted by Michael Barr ABSTRACT. The purpose is to give a simple proof
More informationCHARACTERIZATION OF PROTOMODULAR VARIETIES OF UNIVERSAL ALGEBRAS
Theory and Applications of Categories, Vol. 11, No. 6, 2003, pp. 143 147. CHARACTERIZATION OF PROTOMODULAR VARIETIES OF UNIVERSAL ALGEBRAS DOMINIQUE BOURN AND GEORGE JANELIDZE ABSTRACT. Protomodular categories
More informationNUMEROLOGY IN TOPOI PETER FREYD
Theory and Applications of Categories, Vol. 16, No. 19, 2006, pp. 522 528. NUMEROLOGY IN TOPOI PETER FREYD Abstract. This paper studies numerals (see definition that immediately follows), natural numbers
More informationTHE URSINI COMMUTATOR AS NORMALIZED SMITH-PEDICCHIO COMMUTATOR
Theory and Applications of Categories, Vol. 27, No. 8, 2012, pp. 174 188. THE URSINI COMMUTATOR AS NORMALIZED SMITH-PEDICCHIO COMMUTATOR SANDRA MANTOVANI Abstract. We introduce an intrinsic description
More informationBALANCED CATEGORY THEORY
Theory and Applications o Categories, Vol. 20, No. 6, 2008, pp. 85 5. BALANCED CATEGORY THEORY CLAUDIO PISANI Abstract. Some aspects o basic category theory are developed in a initely complete category
More informationT 0 TOPOLOGICAL SPACES AND T 0 POSETS IN THE TOPOS OF M-SETS
Theory and Applications of Categories, Vol. 33, No. 34, 2018, pp. 1059 1071. T 0 TOPOLOGICAL SPACES AND T 0 POSETS IN THE TOPOS OF M-SETS M.M. EBRAHIMI, M. MAHMOUDI, AND A.H. NEJAH Abstract. In this paper,
More informationA NOTE ON TRANSPORT OF ALGEBRAIC STRUCTURES
Theory and Applications of ategories, Vol. 30, No. 34, 2015, pp. 1121 1131. A NOTE ON TRANSPORT OF ALGEBRAI STRUTURES HENRIK HOLM Abstract. We study transport of algebraic structures and prove a theorem
More informationREMARKS ON PUNCTUAL LOCAL CONNECTEDNESS
Theory and Applications of Categories, Vol. 25, No. 3, 2011, pp. 51 63. REMARKS ON PUNCTUAL LOCAL CONNECTEDNESS PETER JOHNSTONE Abstract. We study the condition, on a connected and locally connected geometric
More informationINJECTIVE HULLS OF PARTIALLY ORDERED MONOIDS
Theory and Applications of Categories, Vol. 26, No. 13, 2012, pp. 338 348. INJECTIVE HULLS OF PARTIALLY ORDERED MONOIDS J. LAMBEK MICHAEL BARR, JOHN F. KENNISON, R. RAPHAEL Abstract. We find the injective
More informationHSP SUBCATEGORIES OF EILENBERG-MOORE ALGEBRAS
HSP SUBCATEGORIES OF EILENBERG-MOORE ALGEBRAS MICHAEL BARR Abstract. Given a triple T on a complete category C and a actorization system E /M on the category o algebras, we show there is a 1-1 correspondence
More informationELEMENTARY QUOTIENT COMPLETION
Theory and Applications of Categories, Vol. 27, No. 17, 2013, pp. 445 463. ELEMENTARY QUOTIENT COMPLETION MARIA EMILIA MAIETTI AND GIUSEPPE ROSOLINI Abstract. We extend the notion of exact completion on
More informationSKEW-MONOIDAL REFLECTION AND LIFTING THEOREMS In memory of Brian Day
Theory and Applications of Categories, Vol. 30, No. 28, 2015, pp. 9851000. SKEW-MONOIDAL REFLECTION AND LIFTING THEOREMS In memory of Brian Day STEPHEN LACK AND ROSS STREET Abstract. This paper extends
More informationHOPF MONOIDAL COMONADS
Theory and Applications of Categories, Vol. 24, No. 19, 2010, pp. 554563. HOPF MONOIDAL COMONADS DIMITRI CHIKHLADZE, STEPHEN LACK, AND ROSS STREET Abstract. We generalize to the context internal to an
More informationWEAK DISTRIBUTIVE LAWS
Theory and Applications of Categories, Vol. 22, No. 12, 2009, pp. 313320. WEAK DISTRIBUTIVE LAWS ROSS STREET Abstract. Distributive laws between monads triples were dened by Jon Beck in the 1960s; see
More informationPULLBACK AND FINITE COPRODUCT PRESERVING FUNCTORS BETWEEN CATEGORIES OF PERMUTATION REPRESENTATIONS
Theory and Applications of Categories, Vol. 16, No. 28, 2006, pp. 771 784. PULLBACK AND FINITE COPRODUCT PRESERVING FUNCTORS BETWEEN CATEGORIES OF PERMUTATION REPRESENTATIONS ELANGO PANCHADCHARAM AND ROSS
More informationPROJECTIVE LINES AS GROUPOIDS WITH PROJECTION STRUCTURE
Theory and pplications of ategories, Vol. 29, No. 13, 2014, pp. 371 388. PROJETIVE LINES S GROUPOIDS WITH PROJETION STRUTURE NDERS KOK bstract. The coordinate projective line over a field is seen as a
More informationTOWARD CATEGORICAL RISK MEASURE THEORY
Theory and Applications of Categories, Vol. 29, No. 14, 2014, pp. 389 405. TOWARD CATEGORICAL RISK MEASURE THEORY TAKANORI ADACHI Abstract. We introduce a category that represents varying risk as well
More informationSYMMETRY AND CAUCHY COMPLETION OF QUANTALOID-ENRICHED CATEGORIES
Theory and Applications of Categories, Vol. 25, No. 11, 2011, pp. 276 294. SYMMETRY AND CAUCHY COMPLETION OF QUANTALOID-ENRICHED CATEGORIES HANS HEYMANS AND ISAR STUBBE Abstract. We formulate an elementary
More informationNEARLY LOCALLY PRESENTABLE CATEGORIES
Theory and Applications of Categories, Vol. 33, No. 10, 2018, pp. 253 264. NEARLY LOCALLY PRESENTABLE CATEGORIES L. POSITSELSKI AND J. ROSICKÝ Abstract. We introduce a new class of categories generalizing
More informationDescent 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 information1 Categories, Functors, and Natural Transformations. Discrete categories. A category is discrete when every arrow is an identity.
MacLane: Categories or Working Mathematician 1 Categories, Functors, and Natural Transormations 1.1 Axioms or Categories 1.2 Categories Discrete categories. A category is discrete when every arrow is an
More informationCategories and Natural Transformations
Categories and Natural Transormations Ethan Jerzak 17 August 2007 1 Introduction The motivation or studying Category Theory is to ormalise the underlying similarities between a broad range o mathematical
More informationANALYTIC FUNCTORS AND WEAK PULLBACKS For the sixtieth birthday of Walter Tholen
Theory and Applications of Categories, Vol. 21, No. 11, 2008, pp. 191 209. ANALYTIC FUNCTORS AND WEAK PULLBACKS For the sixtieth birthday of Walter Tholen J. ADÁMEK AND J. VELEBIL Abstract. For accessible
More informationINTERNAL CROSSED MODULES AND PEIFFER CONDITION Dedicated to Dominique Bourn on the occasion of his 60th birthday
Theory and Applications of Categories, Vol. 23, No. 6, 2010, pp. 113 135. INTERNAL CROSSED MODULES AND PEIFFER CONDITION Dedicated to Dominique Bourn on the occasion of his 60th birthday SANDRA MANTOVANI,
More informationMADE-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 informationTHE EHRESMANN-SCHEIN-NAMBOORIPAD THEOREM FOR INVERSE CATEGORIES
Theory and Applications of Categories, Vol. 33, No. 27, 2018, pp. 813 831. THE EHRESMANN-SCHEIN-NAMBOORIPAD THEOREM FOR INVERSE CATEGORIES DARIEN DEWOLF AND DORETTE PRONK Abstract. The Ehresmann-Schein-Nambooripad
More informationVALUATIVE 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 informationMath 248B. Base change morphisms
Math 248B. Base change morphisms 1. Motivation A basic operation with shea cohomology is pullback. For a continuous map o topological spaces : X X and an abelian shea F on X with (topological) pullback
More informationFUNCTIONAL ANALYSIS ON NORMED SPACES: THE BANACH SPACE COMPARISON
Theory and Applications of Categories, Vol. 18, No. 3, 2007, pp. 102 117. FUNCTIONAL ANALYSIS ON NORMED SPACES: THE BANACH SPACE COMPARISON M. SIOEN, S. VERWULGEN Abstract. It is the aim of this paper
More informationVALUATIVE 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 informationGrothendieck construction for bicategories
Grothendieck construction or bicategories Igor Baković Rudjer Bošković Institute Abstract In this article, we give the generalization o the Grothendieck construction or pseudo unctors given in [5], which
More informationGENERALIZED 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 informationRepresentation Theory of Hopf Algebroids. Atsushi Yamaguchi
Representation Theory o H Algebroids Atsushi Yamaguchi Contents o this slide 1. Internal categories and H algebroids (7p) 2. Fibered category o modules (6p) 3. Representations o H algebroids (7p) 4. Restrictions
More informationSEPARATED 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 informationADJOINTNESS IN FOUNDATIONS
Reprints in Theory and Applications of Categories, No. 16, 2006, pp. 1 16. ADJOINTNESS IN FOUNDATIONS F. WILLIAM LAWVERE Author s commentary In this article we see how already in 1967 category theory had
More informationExponentiable functors between quantaloid-enriched categories
Exponentiable functors between quantaloid-enriched categories Maria Manuel Clementino, Dirk Hofmann and Isar Stubbe July 3, 2007 Abstract. Exponentiable functors between quantaloid-enriched categories
More informationON KAN EXTENSION OF HOMOLOGY AND ADAMS COCOMPLETION
Bulletin o the Institute o Mathematics Academia Sinica (New Series) Vol 4 (2009), No 1, pp 47-66 ON KAN ETENSION OF HOMOLOG AND ADAMS COCOMPLETION B AKRUR BEHERA AND RADHESHAM OTA Abstract Under a set
More informationBOURN-NORMAL MONOMORPHISMS IN REGULAR MAL TSEV CATEGORIES
Theory and Applications of Categories, Vol. 32, No. 5, 2017, pp. 122 147. BOURN-NORMAL MONOMORPHISMS IN REGULAR MAL TSEV CATEGORIES GIUSEPPE METERE Abstract. Normal monomorphisms in the sense of Bourn
More informationNOTIONS OF FLATNESS RELATIVE TO A GROTHENDIECK TOPOLOGY
Theory and Applications of Categories, Vol. 11, No. 5, 2004, pp. 225 236. NOTIONS OF FLATNESS RELATIVE TO A GROTHENDIECK TOPOLOGY PANAGIS KARAZERIS ABSTRACT. Completions of (small) categories under certain
More informationWIRTHMÜLLER ISOMORPHISM REVISITED. Contents J.P. MAY
Theory and Applications of Categories, Vol. 11, No. 5, 2003, pp. 132 142. THE WIRTHMÜLLER ISOMORPHISM REVISITED J.P. MAY ABSTRACT. We show how the formal Wirthmüller isomorphism theorem proven in [2] simplifies
More informationUniversity of Cape Town
The copyright o this thesis rests with the. No quotation rom it or inormation derived rom it is to be published without ull acknowledgement o the source. The thesis is to be used or private study or non-commercial
More informationSEPARATED 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 informationACTOR OF A CROSSED MODULE OF LEIBNIZ ALGEBRAS
Theory and Applications of Categories, Vol. 33, No. 2, 2018, pp. 23 42. ACTOR OF A CROSSED MODULE OF LEIBNIZ ALGEBRAS JOSÉ MANUEL CASAS, RAFAEL FERNÁNDEZ-CASADO, XABIER GARCÍA-MARTÍNEZ, EMZAR KHMALADZE
More informationNATURAL WEAK FACTORIZATION SYSTEMS
NATURAL WEAK FACTORIZATION SYSTEMS MARCO GRANDIS AND WALTER THOLEN Abstract. In order to acilitate a natural choice or morphisms created by the (let or right) liting property as used in the deinition o
More informationEXTENSIVE CATEGORIES AND THE SIZE OF AN ORBIT
Theory and Applications of Categories, Vol. 30, No. 17, 2015, pp. 599 619. EXTENSIVE CATEGORIES AND THE SIZE OF AN ORBIT ERNIE MANES Abstract. It is well known how to compute the number of orbits of a
More informationTHE SNAIL LEMMA ENRICO M. VITALE
THE SNIL LEMM ENRICO M. VITLE STRCT. The classical snake lemma produces a six terms exact sequence starting rom a commutative square with one o the edge being a regular epimorphism. We establish a new
More informationON MACKEY TOPOLOGIES IN TOPOLOGICAL ABELIAN GROUPS
Theory and Applications of Categories, Vol. 8, No. 4, 2001, pp. 54 62. ON MACKEY TOPOLOGIES IN TOPOLOGICAL ABELIAN GROUPS MICHAEL BARR AND HEINRICH KLEISLI ABSTRACT. Let C be a full subcategory of the
More informationFinite Dimensional Hilbert Spaces are Complete for Dagger Compact Closed Categories (Extended Abstract)
Electronic Notes in Theoretical Computer Science 270 (1) (2011) 113 119 www.elsevier.com/locate/entcs Finite Dimensional Hilbert Spaces are Complete or Dagger Compact Closed Categories (Extended bstract)
More informationGabriel-Ulmer Duality and Lawvere Theories Enriched over a General Base
Under consideration or publication in J. Functional Programming 1 Gabriel-Ulmer Duality and Lawvere Theories Enriched over a General Base STEPHEN LACK School o Computing and Mathematics, University o Western
More informationDIAGONAL ARGUMENTS AND CARTESIAN CLOSED CATEGORIES
Reprints in Theory and Applications of Categories, No. 15, 2006, pp. 1 13. DIAGONAL ARGUMENTS AND CARTESIAN CLOSED CATEGORIES F. WILLIAM LAWVERE Author Commentary In May 1967 I had suggested in my Chicago
More informationUniversity of Oxford, Michaelis November 16, Categorical Semantics and Topos Theory Homotopy type theor
Categorical Semantics and Topos Theory Homotopy type theory Seminar University of Oxford, Michaelis 2011 November 16, 2011 References Johnstone, P.T.: Sketches of an Elephant. A Topos-Theory Compendium.
More informationFibrations of bicategories
Fibrations o bicategories Igor Baković Faculty o Natural Sciences and Mathematics University o Split Teslina 12/III, 21000 Split, Croatia Abstract The main purpose o this work is to describe a generalization
More informationA GALOIS THEORY FOR MONOIDS Dedicated to Manuela Sobral on the occasion of her seventieth birthday. Introduction
Theory and Applications o Categories, Vol. 29, No. 7, 2014, pp. 198214. A GALOIS THEORY FOR MONOIDS Dedicated to Manuela Sobral on the occasion o her seventieth birthday ANDREA MONTOLI, DIANA RODELO AND
More informationSEMI-ABELIAN MONADIC CATEGORIES Dedicated to Aurelio Carboni on the occasion of his sixtieth birthday.
Theory and Applications of Categories, Vol. 13, No. 6, 2004, pp. 106 113. SEMI-ABELIAN MONADIC CATEGORIES Dedicated to Aurelio Carboni on the occasion of his sixtieth birthday. MARINO GRAN AND JIŘÍ ROSICKÝ
More informationJoseph Muscat Categories. 1 December 2012
Joseph Muscat 2015 1 Categories joseph.muscat@um.edu.mt 1 December 2012 1 Objects and Morphisms category is a class o objects with morphisms : (a way o comparing/substituting/mapping/processing to ) such
More informationKathryn Hess. Category Theory, Algebra and Geometry Université Catholique de Louvain 27 May 2011
MATHGEOM Ecole Polytechnique Fédérale de Lausanne Category Theory, Algebra and Geometry Université Catholique de Louvain 27 May 2011 Joint work with... Steve Lack (foundations) Jonathan Scott (application
More informationA UNIFIED FRAMEWORK FOR GENERALIZED MULTICATEGORIES
Theory and Applications o Categories, Vol. 24, No. 21, 2010, pp. 580 655. A UNIFIED FRAMEWORK FOR GENERALIZED MULTICATEGORIES G.S.H. CRUTTWELL AND MICHAEL A. SHULMAN Abstract. Notions o generalized multicategory
More informationA brief Introduction to Category Theory
A brief Introduction to Category Theory Dirk Hofmann CIDMA, Department of Mathematics, University of Aveiro, 3810-193 Aveiro, Portugal Office: 11.3.10, dirk@ua.pt, http://sweet.ua.pt/dirk/ October 9, 2017
More informationCORELATIONS ARE THE PROP FOR EXTRASPECIAL COMMUTATIVE FROBENIUS MONOIDS
Theory and Applications of Categories, Vol. 32, No. 11, 2017, pp. 380 395. CORELATIONS ARE THE PROP FOR EXTRASPECIAL COMMUTATIVE FROBENIUS MONOIDS BRANDON COYA AND BRENDAN FONG Abstract. Just as binary
More informationLIMITS AND COLIMITS. m : M X. in a category G of structured sets of some sort call them gadgets the image subset
5 LIMITS ND COLIMITS In this chapter we irst briely discuss some topics namely subobjects and pullbacks relating to the deinitions that we already have. This is partly in order to see how these are used,
More informationCATEGORIES. 1.1 Introduction
1 CATEGORIES 1.1 Introduction What is category theory? As a irst approximation, one could say that category theory is the mathematical study o (abstract) algebras o unctions. Just as group theory is the
More informationMONADS ON DAGGER CATEGORIES
Theory and pplications of Categories, Vol. 31, No. 35, 2016, pp. 1016 1043. MONDS ON DGGER CTEGORIES CHRIS HEUNEN ND MRTTI KRVONEN bstract. The theory of monads on categories equipped with a dagger (a
More informationSKEW MONOIDALES, SKEW WARPINGS AND QUANTUM CATEGORIES. 1. Introduction STEPHEN LACK AND ROSS STREET
Theory and Alications of Categories, Vol. 26, No. 15, 2012,. 385402. SKEW MONOIDALES, SKEW WARPINGS AND QUANTUM CATEGORIES STEPHEN LACK AND ROSS STREET Abstract. Kornel Szlachányi [28] recently used the
More informationCATEGORICAL GROTHENDIECK RINGS AND PICARD GROUPS. Contents. 1. The ring K(R) and the group Pic(R)
CATEGORICAL GROTHENDIECK RINGS AND PICARD GROUPS J. P. MAY Contents 1. The ring K(R) and the group Pic(R) 1 2. Symmetric monoidal categories, K(C), and Pic(C) 2 3. The unit endomorphism ring R(C ) 5 4.
More informationA SERRE-SWAN THEOREM FOR GERBE MODULES ON ÉTALE LIE GROUPOIDS
Theory and Applications of Categories, Vol. 29, No. 28, 2014, pp. 819 835. A SERRE-SWAN THEORE FOR GERBE ODULES ON ÉTALE LIE GROUPOIDS CHRISTOPH SCHWEIGERT, CHRISTOPHER TROPP AND ALESSANDRO VALENTINO Abstract.
More informationApplications of 2-categorical algebra to the theory of operads. Mark Weber
Applications of 2-categorical algebra to the theory of operads Mark Weber With new, more combinatorially intricate notions of operad arising recently in the algebraic approaches to higher dimensional algebra,
More informationarxiv: v1 [math.ct] 27 Oct 2017
arxiv:1710.10238v1 [math.ct] 27 Oct 2017 Notes on clans and tribes. Joyal October 30, 2017 bstract The purpose o these notes is to give a categorical presentation/analysis o homotopy type theory. The notes
More informationTowards a Flowchart Diagrammatic Language for Monad-based Semantics
Towards a Flowchart Diagrammatic Language or Monad-based Semantics Julian Jakob Friedrich-Alexander-Universität Erlangen-Nürnberg julian.jakob@au.de 21.06.2016 Introductory Examples 1 2 + 3 3 9 36 4 while
More informationCategory Theory. Travis Dirle. December 12, 2017
Category Theory 2 Category Theory Travis Dirle December 12, 2017 2 Contents 1 Categories 1 2 Construction on Categories 7 3 Universals and Limits 11 4 Adjoints 23 5 Limits 31 6 Generators and Projectives
More informationTangent 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 informationAlgebra and local presentability: how algebraic are they? (A survey)
Algebra and local presentability: how algebraic are they? (A survey) Jiří Adámek 1 and Jiří Rosický 2, 1 Department of Mathematics, Faculty of Electrical Engineering, Czech Technical University in Prague,
More informationTHE 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 informationON THE HOMOTOPY THEORY OF ENRICHED CATEGORIES
ON THE HOMOTOPY THEORY OF ENRICHED CATEGORIES CLEMENS BERGER AND IEKE MOERDIJK Abstract. We give sufficient conditions for the existence of a Quillen model structure on small categories enriched in a given
More informationUMS 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 informationON PROPERTY-LIKE STRUCTURES
Theory and Applications o Categories, Vol. 3, No. 9, 1997, pp. 213 250. ON PROPERTY-LIKE STRUCTURES G. M. KELLY AND STEPHEN LACK Transmitted by R. J. Wood ABSTRACT. A category may bear many monoidal structures,
More informationCategory Theory. Course by Dr. Arthur Hughes, Typset by Cathal Ormond
Category Theory Course by Dr. Arthur Hughes, 2010 Typset by Cathal Ormond Contents 1 Types, Composition and Identities 3 1.1 Programs..................................... 3 1.2 Functional Laws.................................
More informationTheories With Duality DRAFT VERSION ONLY
Theories With Duality DRAFT VERSION ONLY John C. Baez Department of athematics, University of California Riverside, CA 9252 USA Paul-André elliès Laboratoire PPS Université Paris 7 - Denis Diderot Case
More informationMORE ON GEOMETRIC MORPHISMS BETWEEN REALIZABILITY TOPOSES
Theory and Applications of Categories, Vol. 29, No. 30, 2014, pp. 874 895. MORE ON GEOMETRIC MORPHISMS BETWEEN REALIZABILITY TOPOSES ERIC FABER AND JAAP VAN OOSTEN Abstract. Geometric morphisms between
More informationTHE COALGEBRAIC STRUCTURE OF CELL COMPLEXES
Theory and pplications o Categories, Vol. 26, No. 11, 2012, pp. 304 330. THE COLGEBRIC STRUCTURE OF CELL COMPLEXES THOMS THORNE bstract. The relative cell complexes with respect to a generating set o coibrations
More informationA CHARACTERIZATION OF CENTRAL EXTENSIONS IN THE VARIETY OF QUANDLES VALÉRIAN EVEN, MARINO GRAN AND ANDREA MONTOLI
Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 15 12 CHRCTERIZTION OF CENTRL EXTENSIONS IN THE VRIETY OF QUNDLES VLÉRIN EVEN, MRINO GRN ND NDRE MONTOLI bstract: The
More informationThe Uniformity Principle on Traced Monoidal Categories
Electronic Notes in Theoretical Computer Science 69 (2003) URL: http://www.elsevier.nl/locate/entcs/volume69.html 19 pages The Uniormity Principle on Traced Monoidal Categories Masahito Hasegawa Research
More informationNotes about Filters. Samuel Mimram. December 6, 2012
Notes about Filters Samuel Mimram December 6, 2012 1 Filters and ultrafilters Definition 1. A filter F on a poset (L, ) is a subset of L which is upwardclosed and downward-directed (= is a filter-base):
More information