SPAN, COSPAN, AND OTHER DOUBLE CATEGORIES

Size: px
Start display at page:

Download "SPAN, COSPAN, AND OTHER DOUBLE CATEGORIES"

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

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

ERRATUM TO TOWARDS A HOMOTOPY THEORY OF HIGHER DIMENSIONAL TRANSITION SYSTEMS

ERRATUM 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 information

2. Maximal-normal equivalences and associated pairs

2. 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 information

DESCENT IN MONOIDAL CATEGORIES

DESCENT 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 information

SNAKE LEMMA IN INCOMPLETE RELATIVE HOMOLOGICAL CATEGORIES Dedicated to Dominique Bourn on the occasion of his 60th birthday

SNAKE 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 information

OPETOPES AND CHAIN COMPLEXES

OPETOPES 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 information

NOTES ON COMMUTATION OF LIMITS AND COLIMITS

NOTES 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 information

GENERALIZED BROWN REPRESENTABILITY IN HOMOTOPY CATEGORIES: ERRATUM

GENERALIZED 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 information

PURE MORPHISMS OF COMMUTATIVE RINGS ARE EFFECTIVE DESCENT MORPHISMS FOR MODULES A NEW PROOF

PURE 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 information

UNIVERSE CATEGORIES VLADIMIR VOEVODSKY

UNIVERSE 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 information

FREE OBJECTS OVER POSEMIGROUPS IN THE CATEGORY POSGR

FREE 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 information

CONGRUENCES OF MORITA EQUIVALENT SMALL CATEGORIES

CONGRUENCES 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 information

SUBGROUPOIDS AND QUOTIENT THEORIES

SUBGROUPOIDS 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 information

ON SATURATED CLASSES OF MORPHISMS

ON 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 information

MULTILINEARITY OF SKETCHES

MULTILINEARITY 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 information

A PROPERTY OF EFFECTIVIZATION AND ITS USES IN CATEGORICAL LOGIC

A 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 information

1. Adequacy of Measurement and Boolean Algebra F. WILLIAM LAWVERE

1. 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 information

FINITE PRODUCTS IN PARTIAL MORPHISM CATEGORIES Dedicated to Professor M.V. Mielke on the occasion of his seventy fifth birthday

FINITE 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 information

ON THE SIZE OF CATEGORIES

ON 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 information

CHARACTERIZATION OF PROTOMODULAR VARIETIES OF UNIVERSAL ALGEBRAS

CHARACTERIZATION 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 information

NUMEROLOGY IN TOPOI PETER FREYD

NUMEROLOGY 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 information

THE URSINI COMMUTATOR AS NORMALIZED SMITH-PEDICCHIO COMMUTATOR

THE 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 information

BALANCED CATEGORY THEORY

BALANCED 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 information

T 0 TOPOLOGICAL SPACES AND T 0 POSETS IN THE TOPOS OF M-SETS

T 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 information

A NOTE ON TRANSPORT OF ALGEBRAIC STRUCTURES

A 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 information

REMARKS ON PUNCTUAL LOCAL CONNECTEDNESS

REMARKS 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 information

INJECTIVE HULLS OF PARTIALLY ORDERED MONOIDS

INJECTIVE 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 information

HSP SUBCATEGORIES OF EILENBERG-MOORE ALGEBRAS

HSP 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 information

ELEMENTARY QUOTIENT COMPLETION

ELEMENTARY 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 information

SKEW-MONOIDAL REFLECTION AND LIFTING THEOREMS In memory of Brian Day

SKEW-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 information

HOPF MONOIDAL COMONADS

HOPF 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 information

WEAK DISTRIBUTIVE LAWS

WEAK 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 information

PULLBACK AND FINITE COPRODUCT PRESERVING FUNCTORS BETWEEN CATEGORIES OF PERMUTATION REPRESENTATIONS

PULLBACK 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 information

PROJECTIVE LINES AS GROUPOIDS WITH PROJECTION STRUCTURE

PROJECTIVE 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 information

TOWARD CATEGORICAL RISK MEASURE THEORY

TOWARD 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 information

SYMMETRY AND CAUCHY COMPLETION OF QUANTALOID-ENRICHED CATEGORIES

SYMMETRY 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 information

NEARLY LOCALLY PRESENTABLE CATEGORIES

NEARLY 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 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

1 Categories, Functors, and Natural Transformations. Discrete categories. A category is discrete when every arrow is an identity.

1 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 information

Categories and Natural Transformations

Categories 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 information

ANALYTIC FUNCTORS AND WEAK PULLBACKS For the sixtieth birthday of Walter Tholen

ANALYTIC 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 information

INTERNAL CROSSED MODULES AND PEIFFER CONDITION Dedicated to Dominique Bourn on the occasion of his 60th birthday

INTERNAL 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 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

THE EHRESMANN-SCHEIN-NAMBOORIPAD THEOREM FOR INVERSE CATEGORIES

THE 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 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

Math 248B. Base change morphisms

Math 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 information

FUNCTIONAL ANALYSIS ON NORMED SPACES: THE BANACH SPACE COMPARISON

FUNCTIONAL 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 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

Grothendieck construction for bicategories

Grothendieck 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 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

Representation Theory of Hopf Algebroids. Atsushi Yamaguchi

Representation 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 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

ADJOINTNESS IN FOUNDATIONS

ADJOINTNESS 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 information

Exponentiable functors between quantaloid-enriched categories

Exponentiable 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 information

ON KAN EXTENSION OF HOMOLOGY AND ADAMS COCOMPLETION

ON 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 information

BOURN-NORMAL MONOMORPHISMS IN REGULAR MAL TSEV CATEGORIES

BOURN-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 information

NOTIONS OF FLATNESS RELATIVE TO A GROTHENDIECK TOPOLOGY

NOTIONS 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 information

WIRTHMÜLLER ISOMORPHISM REVISITED. Contents J.P. MAY

WIRTHMÜ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 information

University of Cape Town

University 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 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

ACTOR OF A CROSSED MODULE OF LEIBNIZ ALGEBRAS

ACTOR 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 information

NATURAL WEAK FACTORIZATION SYSTEMS

NATURAL 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 information

EXTENSIVE CATEGORIES AND THE SIZE OF AN ORBIT

EXTENSIVE 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 information

THE SNAIL LEMMA ENRICO M. VITALE

THE 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 information

ON MACKEY TOPOLOGIES IN TOPOLOGICAL ABELIAN GROUPS

ON 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 information

Finite Dimensional Hilbert Spaces are Complete for Dagger Compact Closed Categories (Extended Abstract)

Finite 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 information

Gabriel-Ulmer Duality and Lawvere Theories Enriched over a General Base

Gabriel-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 information

DIAGONAL ARGUMENTS AND CARTESIAN CLOSED CATEGORIES

DIAGONAL 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 information

University of Oxford, Michaelis November 16, Categorical Semantics and Topos Theory Homotopy type theor

University 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 information

Fibrations of bicategories

Fibrations 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 information

A GALOIS THEORY FOR MONOIDS Dedicated to Manuela Sobral on the occasion of her seventieth birthday. Introduction

A 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 information

SEMI-ABELIAN MONADIC CATEGORIES Dedicated to Aurelio Carboni on the occasion of his sixtieth birthday.

SEMI-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 information

Joseph Muscat Categories. 1 December 2012

Joseph 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 information

Kathryn Hess. Category Theory, Algebra and Geometry Université Catholique de Louvain 27 May 2011

Kathryn 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 information

A UNIFIED FRAMEWORK FOR GENERALIZED MULTICATEGORIES

A 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 information

A brief Introduction to Category Theory

A 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 information

CORELATIONS ARE THE PROP FOR EXTRASPECIAL COMMUTATIVE FROBENIUS MONOIDS

CORELATIONS 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 information

LIMITS AND COLIMITS. m : M X. in a category G of structured sets of some sort call them gadgets the image subset

LIMITS 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 information

CATEGORIES. 1.1 Introduction

CATEGORIES. 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 information

MONADS ON DAGGER CATEGORIES

MONADS 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 information

SKEW MONOIDALES, SKEW WARPINGS AND QUANTUM CATEGORIES. 1. Introduction STEPHEN LACK AND ROSS STREET

SKEW 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 information

CATEGORICAL GROTHENDIECK RINGS AND PICARD GROUPS. Contents. 1. The ring K(R) and the group Pic(R)

CATEGORICAL 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 information

A SERRE-SWAN THEOREM FOR GERBE MODULES ON ÉTALE LIE GROUPOIDS

A 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 information

Applications of 2-categorical algebra to the theory of operads. Mark Weber

Applications 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 information

arxiv: v1 [math.ct] 27 Oct 2017

arxiv: 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 information

Towards a Flowchart Diagrammatic Language for Monad-based Semantics

Towards 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 information

Category Theory. Travis Dirle. December 12, 2017

Category 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 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

Algebra and local presentability: how algebraic are they? (A survey)

Algebra 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 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

ON THE HOMOTOPY THEORY OF ENRICHED CATEGORIES

ON 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 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

ON PROPERTY-LIKE STRUCTURES

ON 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 information

Category Theory. Course by Dr. Arthur Hughes, Typset by Cathal Ormond

Category 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 information

Theories With Duality DRAFT VERSION ONLY

Theories 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 information

MORE ON GEOMETRIC MORPHISMS BETWEEN REALIZABILITY TOPOSES

MORE 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 information

THE COALGEBRAIC STRUCTURE OF CELL COMPLEXES

THE 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 information

A CHARACTERIZATION OF CENTRAL EXTENSIONS IN THE VARIETY OF QUANDLES VALÉRIAN EVEN, MARINO GRAN AND ANDREA MONTOLI

A 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 information

The Uniformity Principle on Traced Monoidal Categories

The 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 information

Notes about Filters. Samuel Mimram. December 6, 2012

Notes 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