arxiv: v1 [math.ct] 12 Nov 2015

Transcription

1 double-dimensional approach to ormal category theory Seerp Roald Koudenburg arxiv: v1 [math.t] 12 Nov 2015 Drat version as o November 13, 2015 bstract Whereas ormal category theory is classically considered within a 2-category, in this paper a double-dimensional approach is taken. ore precisely we develop such theory within the setting o hypervirtual double categories, a notion extending that o virtual double category (also known as c-multicategory) by adding cells with nullary target. This paper starts by introducing the notion o hypervirtual double category, ollowed by describing its basic theory and its relation to other types o double category. ter this the notion o weak Kan extension within a hypervirtual double category is considered, together with three strengthenings. The irst o these generalises orceux-kelly s notion o Kan extension along enriched unctors, the second one generalises Street s notion o pointwise Kan extension in 2-categories, and the third is a combination o the other two; these stronger notions are compared. The notion o yoneda embedding is then considered in a hypervirtual double category, and compared to that o a good yoneda structure on a 2-category; the latter in the sense o Street-Walters and Weber. onditions are given ensuring that a yoneda embedding y: deines as the ree small cocompletion o, in a suitable sense. In the second hal we consider ormal category theory in the presence o algebraic structures. In detail: to a monad T on a hypervirtual double category K several hypervirtual double categories T-lg (v,w) o T-algebras are associated, one or each pair o types o weak coherence satisied by the T- algebras and their morphisms respectively. This is ollowed by the study o the creation o, amongst others, let Kan extensions by the orgetul unctors T-lg (v,w) K. The main motivation o this paper is the description o conditions ensuring that yoneda embeddings in K lit along these orgetul unctors, as well as ensuring that such lited algebraic yoneda embeddings again deine ree small cocompletions, now in T-lg (v,w). s a irst example we apply the previous to monoidal structures on categories, hence recovering Day convolution o presheaves and Im-Kelly s result on ree monoidal cocompletion, as well as obtaining a monoidal Yoneda lemma. otivation entral to classical category theory is the Yoneda lemma which, or a locally small category, describes the position o the representable presheaves (, x) within Part o this paper was written during a visit to acquarie University, while its main results ormed the subject o a series o talks at the ustralian ategory Seminar. I would like to thank Richard Garner, ark Weber and Ramón bud lcalá or helpul discussions, and Steve Lack or suggesting the term hypervirtual double category. I am grateul to the acquarie University Research entre or its unding o my visit. I intend to expand this drat in several mild ways; especially by adding various examples, including a double Yoneda lemma or double categories and a continuous Yoneda lemma or representable topological spaces. 1

2 the category o all presheaves op Set. ore precisely, in its parametrised orm, the Yoneda lemma states that the yoneda embedding y: : x (,x) satisies the ollowing property: any prounctor : that is a unctor : op Set induces a unctor λ : equipped with bijections (yx, λ y) (x,y), that combine to orm an isomorphism (y,λ ) o prounctors. Indeed, λ can be deined as λ y : (,y). The main observation motivating this paper is that, given a monoidal structure on, the above lits to a monoidal Yoneda lemma as ollows. Recall that a monoidal structure on induces such a structure on, that is given by Day convolution [Day70] (p q)(x) : u,v (x,u v) pu qv, where p,q, and with respect to which y: orms a pseudomonoidal unctor that is, it comes equipped with coherent isomorphisms ȳ: yx yy y(x y). Thus a pseudomonoidal unctor, (y,ȳ): (, ) (, ) satisies the ollowing monoidal variant o the property above: any lax monoidal prounctor : equipped with coherent morphisms : (x 1,y 1 ) (x 2,y 2 ) (x 1 x 2,y 1 y 2 ) induces a lax monoidal unctor λ : equipped with an isomorphism o lax monoidal prounctors ) (y,λ. In detail: we can take λ to be as deined beore, equipped with coherence morphisms λ : λ y 1 λ y 2 λ (y 1 y 2 ) that are induced by the composites (x,u v) (u,y 1 ) (v,y 2 ) id (x,u v) (u v,y 1 y 2 ) (x,y 1 y 2 ), where the unlabelled morphism is induced by the unctoriality o in. The principal aim o this paper is to ormalise the way in which the classical Yoneda lemma in the presence o a monoidal structure leads to the monoidal Yoneda lemma, as described above; thus allowing us to (a) generalise the above to other types o algebra, such as double categories and representable topological spaces; (b) characterise lax monoidal prounctors whose induced lax monoidal unctors λ are pseudomonoidal, and likewise or other types o algebraic morphism; (c) recover classical results in the setting o monoidal categories, such as (y, ȳ) exhibiting (, ) as the ree monoidal cocompletion o (, ) (see [IK86]), and generalise these to other types o algebra. Hypervirtual double categories While the classical Yoneda lemma has been ormalised in the setting o 2-categories, in the sense o the yoneda structures o Street and Walters [SW78] (see also [Web07]), it is unclear how the monoidal Yoneda lemma, as described above, its into this ramework. Indeed the problem is that it concerns two types o morphism between monoidal categories, both lax monoidal unctors and lax monoidal prounctors, and it is not clear how to arrange both types into a 2-category equipped with a yoneda structure. In particular lax monoidal structures on representable prounctors (, ), where : is a unctor, correspond to colax monoidal structures on (see Theorem 6.15 below or the generalisation o this to other types o algebra). 2

3 The natural setting in which to consider two types o morphism is that o a (pseudo-)double category, where one type is regarded as being horizontal and the other as being vertical, while one considers square-shaped cells K D g between them. Double categories however orm a structure that is too strong or some o the types o algebra that we would like to consider, as it requires compositions or both types o morphism while, or example, the composite o double prounctors : and H: E, between double categories, and E, does in general not exist. While the latter is a consequence o, roughly speaking, the algebraic structures o and H being incompatible in general, composites o prounctor-like morphisms may also ail to exist because o size issues. Indeed, recall rom [FS95] that, or a locally small category, the category o presheaves need not be locally small. onsequently in describing the classical Yoneda lemma or locally small categories it is, on one hand, necessary to consider categories,,... that might have large hom-sets while, on the other hand, the property satisied by the yoneda embedding is stated in terms o small prounctors that is smallset-valued unctors : op Set between such categories; in general, such prounctors do not compose either. This classical situation is typical: or a description o most o the variations o the Yoneda lemma given in this paper, one considers a double-dimensional setting whose objects,,... are large in size while the size o the horizontal morphisms : between them is small. In view o the previous we, instead o double categories, consider a weaker notion as the right notion or our double-dimensional approach to ormal category theory. This weaker notion is extends slightly that o virtual double category [S10] which, analogous to the generalisation o monoidal category to multicategory, does not require a horizontal composition but, instead o the square-shaped cells above, has cells o the orm below, with a sequence o horizontal morphisms as horizontal source. Introduced by urroni [ur71] under the name c-catégorie, where c denotes the ree category -monad, virtual double categories have also been called c-multicategories [Lei04]. 0 1 n n 1 K oth settings mentioned above can be considered as a virtual double category: there is a virtual double category with (possibly large) categories as objects, unctors as vertical morphisms and small prounctors as horizontal morphisms, and likewise one with (possibly large) double categories, double unctors and small double prounctors. These virtual double categories however miss an ingredient crucial to the theory o (double) categories: they do not contain transormations g between (double) unctors and g: into (double) categories with large hom-sets. Indeed, or such transormations to be represented by cells o the orm above we need the small (double) prounctor K to consist o the hom-sets o, which is not possible i some o them are large. In order to remove the inadequacy described above, we extend to the notion o virtual double category to also contain cells with empty horizontal target, as shown n D g 3

4 below, so that transormations g, as described above, are represented by cells with both empty horizontal source and target. We will call this extended notion hypervirtual double category ; a detailed deinition is given in the irst section below n n g n Overview We start, in Section 1, by introducing the notion o hypervirtual double category. Every hypervirtual double category K contains both a virtual double category U(K), consisting o the cells in K that have nonempty horizontal target, as well as a vertical 2-category V(K), consisting o cells with both horizontal target and source empty. We obtain examples o hypervirtual double categories by considering monoids and bimodules in virtual double categories, just like one does in monoidal categories, ollowed by restricting the size the bimodules. The archetypal example o a hypervirtual double category, that o small prounctors between large categories, is thus obtained by considering monoids and bimodules in the pseudo double category o spans o large sets, ollowed by restricting to small-set-valued prounctors. Given a universe enlargement V V o monoidal categories, we consider the enriched variant o the previous, resulting in the hypervirtual double category o V-enriched prounctors between V -enriched categories. The description o the 2- category o hypervirtual double categories in particular its equivalences closes the irst section. In Section 2 and Section 3 the basic theory o hypervirtual double categories is introduced which, or a large part, consists o a straightorward generalisation o that or virtual double categories. Invaluable to both theories are the notions o restriction and composition o horizontal morphisms: these generalise respectively the restriction K ( op g) o a prounctor K, along unctors and g, as well as the composition o prounctors. s a special cases o restriction, the notions o companion and conjoint generalise that o the (op-)representable prounctors (, ) and (, ) induced by a unctor :, and at the end o Section 2 we characterise the ull sub-hypervirtual double category o K, obtained by restricting to representable horizontal morphisms, in terms o its vertical 2-category V(K). s part o the theory o composition o horizontal morphisms in Section 3 horizontal units are considered: the small unit prounctor o a category exists, or example, precisely i has locally small hom-sets. Finishing the third section is a theorem proving, in the presence o all horizontal units, the equivalence o the notions o hypervirtual double category and virtual double category. Having introduced the basic theory o hypervirtual double categories we begin studying ormal category theory within such double categories. We start Section 4 by rewriting the classical notion o let Kan extension in the vertical 2-category V(K), in terms o the companions in K, leading to a notion o weak let Kan extension in K. We then consider three strengthenings o this notion: the irst o these can be thought o as generalising the notion o Kan extension along enriched unctors, in the sense o e.g. [Kel82]; the second as generalising the notion o pointwise Kan extension in a 2-category, in the sense o Street [Str74]; while the third is a combination o the previous two. esides studying the basic theory o these notions we will compare them among each other, as well as make precise their relation to the aorementioned classical notions. eing one o the main goals o this paper, Section 5 introduces the notion 4

5 o yoneda embedding in a hypervirtual double category as a vertical morphism y: satisying two axioms. s is the case or the classical yoneda embedding, the irst o these asks y to be dense, while the second is the yoneda axiom : this ormally captures the act that, in the classical setting, any small prounctor : induces a unctor λ :, as was described above as part o the motivation. These two conditions are closely related to the axioms satisied by morphisms that make up a good yoneda structure on a 2-category, in the sense o Weber [Web07]. Slightly strengthening the original notion o yoneda structure, introduced by Street and Walters in [SW78], a good yoneda structure consists o a collection o yoneda embeddings that satisy a yoneda axiom with respect to a speciied collection o admissible morphisms (inormally these are to be thought o as small in size ). In contrast, our position o regarding all horizontal morphisms as being small enables us to consider just a single yoneda embedding. We make precise the relation between the yoneda embeddings in a hypervirtual double category K and the existence o a good yoneda structure on the vertical 2-category that it V(K) contains. Given a yoneda embedding y:, the main result o Section 5 gives conditions ensuring that it deines as the ree small cocompletion o, in a suitable sense. In Section 6 we consider ormal category theory within hypervirtual double categories in the presence o algebraic structures ; the archetypal example being that o monoidal structures on categories. Like in 2-dimensional category theory, algebraic structures in a hypervirtual double category K are deined by monads on K; in act, any monad T on K induces a strict 2-monad V(T) on the vertical 2-category V(K). To each monadt we will associate several hypervirtual double categoriest-lg (v,w) o weak algebras o T, one or each pair o weaknesses v,w {pseudo, lax, colax} speciying the type o coherence satisied by the algebra structures and algebraic morphisms. The vertical parts V(T-lg (v,w) ) o these hypervirtual double categories are deined to coincide with the 2-categories V(T)-lg (v,w) o weak V(T)- algebras in the classical sense, while their notion o horizontal morphism generalises that o horizontal T-morphism introduced by Grandis and Paré in the setting o pseudo double categories [GP04]. The theorem closing this section characterises (op-)representable horizontal T-morphisms. The remaining sections, Section 7 and Section 8, are devoted to describing the creativity o the orgetul unctors U: T-lg (v,w) K. Generalising the main theorem o [Kou15a] to the setting o hypervirtual double categories, the main result o Section 7 describes the creation o algebraic let Kan extensions by U; it can be regarded as extending Kelly s classical result on doctrinal adjunctions [Kel74] to let Kan extensions. s the main result o this paper, in Section 8 we describe the liting o algebraic yoneda embeddings along U, ollowed by making precise its consequences, as listed at the end o the motivation above. We treat in detail the liting o a monoidal Yoneda embedding (y,ȳ): (, ) (, ), as described in the motivation, and recover Im and Kelly s result [IK86] showing that (y,ȳ) deines (, ) as the ree monoidal cocompletion o (, ). ontents otivation Hypervirtual double categories Overview Hypervirtual double categories Deinition o hypervirtual double category onoids and bimodules

6 1.3 Universe enlargements The 2-category o hypervirtual double categories Equivalence o hypervirtual double categories Restriction o horizontal morphisms artesian cells ompanions and conjoints Representability omposition o horizontal morphisms ocartesian paths o cells Units in terms o restrictions Pointwise horizontal composites Restrictions and extensions in terms o companions and conjoints The equivalence o unital hypervirtual double categories and unital virtual double categories Kan extensions Weak Kan extensions (Pointwise) Kan extensions Pasting lemmas Pointwise Kan extensions in (V,V )-Pro Tabulations Pointwise Kan extensions in terms o pointwise weak Kan extensions 62 5 Yoneda embeddings Deinition o yoneda embedding Restriction o presheaves Exact paths o cells Preshea objects as ree cocompletions lgebras o monads onads on a hypervirtual double category lgebras o 2-monads Hypervirtual double categories o T-algebras Representable horizontal T-morphisms reativity o the orgetul unctors U: T-lg K Restrictions and horizontal composites Kan extensions djunctions ocomplete T-algebras Liting algebraic yoneda embeddings Hypervirtual double categories 1.1 Deinition o hypervirtual double category We start by introducing the notion o hypervirtual double category. In doing so we use the well-known notion o a directed graph, by which we mean a parallel pair o unctions ( s ) 1 0 rom a class 1 o edges to a class 0 o vertices. n t edge e with (s,t)(e) (x,y) is denoted x e y; the vertices x and y are called its 6

7 source and target. Remember that any graph generates a ree category c, whose underlying graph has the same vertices as while its edges x y are (possibly e empty) paths e (x x 1 e 0 2 e x1 n xn y) o edges in ; we write e : n or their lengths. omposition in c is given by concatenation (e,) e o paths, while the empty path (x) orms the identity at x 0. We denote by bl c the subgraph consisting o all paths o length 1, which we think o as obtained rom by reely adjoining base loops. Given an integer n 1 we write n : n 1. Deinition 1.1. hypervirtual double category K consists o - a class K 0 o objects,,... - a category K v with K v0 K 0, whose morphisms :, g: D,... are called vertical morphisms; - a directed graph K h with K h0 K 0, whose edges are called horizontal morphisms and denoted by slashed arrows :, K: D,...; - a class o cells, ψ,... that are o the orm 0 n g (1) K D where and K are paths in K h with K 1; - or any path o cells m1 2m2 n m n nmn n n n (2) n n n K 1 K 2 K n o length n 1 and a cell ψ as on the let below, a vertical composite as on the right; K 1 K 2 K n 0 n h ψ k E L F 1 2 n 10 nmn h 0 ψ ( 1,..., n) k n (3) E L F - horizontal identity cells as on the let below, one or each : ; id () () id id () () id - vertical identity cells as on the right above, one or each :, that are preserved by vertical composition: id h (id ) id h ; we write id : id id. 7

8 The composition above is required to satisy the associativity axiom χ ( ψ 1 ( 11,..., 1m1 ),...,ψ n ( n1,..., nmn ) ) ( χ (ψ 1,...,ψ n ) ) ( 11,..., nmn ), whenever the let-hand side makes sense, as well as the unit axioms id (), id K (), (id ), (id 1,...,id n ) and ψ ( 1,..., i,id i, i+1,..., n ) ψ ( 1,..., n ) whenever these make sense and where, in the last axiom, 0 i n. For a cell as in (1) above we call the vertical morphisms and g its vertical source and target respectively, and call the path o horizontal morphisms ( 1,..., n ) its horizontal source, while we call K its horizontal target. We write : (, K ) or the arity o. (n,1)-ary cell will be called unary, (n,0)-ary cells nullary and (0,0)-ary cells vertical. When writing down paths ( 1,..., n ) o length n 1 we will oten leave out parentheses and simply write 0 : ( 0 ) or 1 : ( ). Likewise in the composition o cells: ψ 1 : ψ ( 1 ). We will oten denote unary cells simply by : ( 0,..., n ) K, and nullary cells by ψ: ( 0,..., n ), leaving out their vertical source and target. When drawing compositions o cells it is oten helpul to depict them in ull detail and, in the case o nullary cells, draw their horizontal target as a single object, as shown below. 0 1 n 0 1 n n 0 1 n 0 1 n n ψ g ψ g K g D g K D cell with identities as vertical source and target is called horizontal. horizontal cell : K with unary horizontal source is called invertible i there exists a horizontal cell ψ: K such that ψ id K and ψ id ; in that case we write 1 : ψ. When drawing diagrams we shall oten depict identity morphisms by the equal sign (), while we leave identity cells empty. lso, because composition o cells is associative, we will usually leave out bracketings when writing down composites. For convenience we use the whisker notation rom 2-category theory and deine h ( 1,..., n ) : id h ( 1,..., n ) and ψ : ψ id, whenever the right-hand side makes sense. oreover, or any path n n 1 m m n H 1 D G K with K + L 1 we deine the horizontal composite ψ: H K L by ψ : id K L (,ψ), where id K L is to be interpreted as the identity id : in case K L (). The ollowing lemma ollows easily rom the associativity o the vertical composition in K. g L ψ H m h 8

9 Lemma 1.2. Horizontal composition (, ψ) ψ, as deined above, satisies the associativity and unit axioms ( ψ) χ (ψ χ), (id ) and ( id g ) whenever these make sense. oreover, horizontal and vertical composition satisy the interchange axioms ( ψ (1,..., n ) ) ( χ (ξ 1,...,ξ m ) ) (ψ χ) ( 1,..., n,ξ 1,...,ξ m ) and ψ ( 1,...,( i i ),..., n ) ψ (1,..., i, i,..., n ) whenever they make sense. Notice that by removing the nullary cells rom Deinition 1.1 (including the vertical identity cells) we recover the classical notion o virtual double category, in the sense o [S10] or Section 5.1 o [Lei04], where it is called c-multicategory. Virtual double categories where originally introduced by urroni [ur71], who called them c-catégories. Likewise i instead we remove all horizontal morphisms, so that the only remaining cells are the vertical ones then, using both compositions and, we recover the notion o 2-category. We conclude that every hypervirtual double category K contains a virtual double category U(K) consisting o its objects, vertical and horizontal morphisms, as well as unary cells. Likewise K contains a vertical 2-category V(K), consisting o its objects, vertical morphisms and vertical cells. Every hypervirtual double category has a horizontal dual as ollows. Deinition 1.3. Let K be a hypervirtual double category. The horizontal dual o K is the hypervirtual double category K co that has the same objects and vertical morphisms, that has a horizontal morphism co : or each : in K, and a cell co as on the let below or each cell in K as on the right. n 0 1 n n n n 1 0 co 1 K co co co D Identities and compositions in K co are induced by those o K: g id co : (id ) co, id : (id ) co and ψ co ( co 1,...,co n ) : ( ψ ( n,..., 1 ) ) co. 1.2 onoids and bimodules Our main source o hypervirtual double categories is virtual double categories, as we will explain in this subsection. riely, given a virtual double category K we will consider the hypervirtual double category od(k) o monoids and bimodules in K, the latter in the sense o Section 5.3 o [Lei04]; see also Section 2 o [S10]. Oten we will then consider a sub-hypervirtual double category o od(k) by restricting the size o bimodules. For instance, instead o considering large prounctors between large categories, it is preerable to consider small prounctors between large categories. Deinition 1.4. Let K be a virtual double category. g D n K 1 9

10 - monoid in K is a quadruple (,α,ᾱ, α) consisting o a horizontal morphism α: in K equipped with multiplication and unit cells α ᾱ α α and α, α that satisy the associativity and unit axioms ᾱ (ᾱ,id α ) ᾱ (id α,ᾱ) and ᾱ ( α,id α ) id α ᾱ (id α, α). - morphism o monoids is a vertical morphism : in K that is equipped with a cell α γ that satisies the associativity and unit axioms γ (, ) ᾱ and γ α. - bimodule between monoids is a horizontal morphism : in K that is equipped with let and right action cells α λ and β, ρ that satisy the usual associativity, unit and compatibility axioms or bimodules: λ (ᾱ,id ) λ (id α,λ); ρ (id, β) ρ (ρ,id β ); λ ( α,id ) id ρ (id, β); ρ (λ,id β ) λ (id α,ρ). - cell 0 1 n n 1 n g K D o bimodules, where n 1, is given by a cell in K between the underlying morphisms, satisying the external equivariance axioms and the internal equivariance axioms (λ,id 2,...,id n ) λ (,) (id 1,...,id n,ρ) ρ (,ḡ) (id 1,...,id i,ρ,id i,id i+1,...,id n ) or 2 i n. (id 1,...,id i,id i,λ,id i+1,...,id n ) 10

11 - cell K g D o bimodules is given by a cell in K between the underlying morphisms, satisying the external equivariance axiom λ (,) ρ (,ḡ). For the next proposition notice that any module (,γ, γ, γ) in a virtual double category K induces a bimodule γ:, both whose actions are given by multiplication γ: (γ,γ) γ. Proposition 1.5. Given a virtual double category K consider to each cell o bimodules in K, as on the let below, a new unary cell as on the right, that is o the same orm, and to each cell ψ o bimodules as on the let, with horizontal target γ as described above, a new nullary cell ψ as on the right. 0 1 n n 0 1 n n 1 K n D g 1 K n D g 0 1 n n 0 1 n n 1 γ ψ n g onoids in K, the morphisms and bimodules between them, together with the cells and ψ above, orm a hypervirtual double category od(k). omposition o cells in od(k) is given by ψ ( 1,..., n ) : ( ψ ( 1,..., n ) ) where ψ is any cell o the right orm in K that is obtained by composing ψ with actions, on its horizontal sources and/or target, o the horizontal targets γ i o the cells i that are nullary. The identity cells in od(k), or bimodules : and morphisms : o monoids, are given by id : (id ) and id : ( γ ). That the composition ψ ( 1,..., n ) above does not depend on the choice o ψ ollows rom the equivariance axioms or ψ (Deinition 1.4). It is straightorward to show that these axioms, together with associativity and unitality o composition in K, imply the associativity and unit axioms or the composition in od(k). Later on we will see that K od(k) orms the object-unction o the composition o a pair o 2-unctors, the irst described in Proposition 3.8 and the second in Theorem To give examples, we assume given a category Set o large sets and unctions between them, as well as a ull subcategory Set Set o small sets and their unctions, such that the morphisms in Set orm a large set in Set. Example 1.6. LetV (V,,I) be a monoidal category. The virtual double category V-at o V-matrices has large sets and unctions as objects and vertical morphisms, while a horizontal morphism : is a V-matrix, given by a amily (x,y) o 1 ψ g n 11

12 V-objects indexed by pairs (x,y). cell in V-at, o the orm as above, consists o a amily o V-maps (x0,...,x n): 1 (x 0,x 1 ) n (x n,x n ) K(x 0,gx n ) indexed by sequences (x 0,...,x n ) 0 n, where the tensor product is to be interpreted as the unit I in case n 0. The hypervirtual double category V-Pro : od(v-at) o monoids and bimodules in V-at is that o V-enriched categories, V-unctors, V-prounctors and V-natural transormations. In some more detail, a horizontal morphism : in V-Pro, between V-categories and, is a V-prounctor in the sense o Section 7 o [DS97]: it consists o a amily o V-objects (x,y), indexed by pairs o objects x and y, that is equipped with associative and unital actions λ: (x 1,x 2 ) (x 2,y) (x 1,y) and ρ: (x,y 1 ) (y 1,y 2 ) (x,y 2 ) satisying the usual compatibility axiom or bimodules. I V is closed symmetric monoidal, so that it can be considered as enriched over itsel, then V-prounctors : can be identiied with V-unctors o the orm : op V. vertical cell : g in V-Pro, between V-unctors and g:, is a V-natural transormation g in the usual sense; see or instance Section 1.2 o [Kel82]. We conclude that the vertical 2-category V(V-Pro), that is contained in V-Pro, equals the 2-category V-at o V-categories, V-unctors and the V-natural transormations between them. Taking V Set we recover the archetypal virtual double category Set-Pro o locally small categories, unctors, (small) prounctors : op Set and transormations. nalogously Set -Pro is the virtual double category o categories (with possibly large hom-sets), unctors, large prounctors : op Set and transormations. Example 1.7. Let E be a category with pullbacks. The virtual double category Span(E) o spans in E has as objects and vertical morphisms those o E, while its horizontal morphisms : are spans in E. cell in Span(E), o the orm as above, is a morphism : 1 1 n n K in E lying over and g. The virtual double category Pro(E) : od(span(e)) o monoids and bimodules in Span(E) is that o internal categories, unctors, prounctors and transormations in E. nalogous to previous example we have V(Pro(E)) at(e), that is the 2-category o internal categories, unctors and transormations in E; the latter in the usual sense o e.g. Section 1 o [Str74]. The ollowing example orms the main motivation or extending the notion o virtual double category to that o hypervirtual double category. Example 1.8. Taking V Set in Example 1.6, we write (Set,Set )-Pro Set -Pro or the sub-hypervirtual double category that is obtained by restricting to small prounctors. In detail: (Set,Set )-Pro consists o all (possibly large) categories and unctors, only those prounctors : with small sets (x,y) or all (x, y), and all transormations between such prounctors (including the nullary ones). Thus we have an ascending chain o hypervirtual double categories Set-Pro (Set,Set )-Pro Set -Pro, and we take the view that the classical theory o locally small categories is best considered in (Set,Set )-Pro. s motiviation or this view, on one hand remember rom 12

13 [FS95] that, or a locally small category, the category Set op o small presheaves on is locally small too precisely i is essentially small, so that small presheaves on need not orm an object in Set-Pro, whereas they do in (Set,Set )-Pro. On the other hand, writing y: Set op or the yoneda embedding, Yoneda s lemma supplies, or each small prounctor : in (Set,Set )-Pro, a unctor λ : Set op equipped with a natural isomorphism o small prounctors Set op (y, λ ) 1 ; o course such a λ does not exist or the properly large prounctors that exist in Set -Pro. Finally, or an advantage o working in the hypervirtual double category(set,set )-Pro rather than the virtual double category U ( (Set,Set )-Pro ) that it contains notice that, or any two unctors and g: into a large category, the natural transormations: g can be considered in the ormer but not the latter. Indeed in (Set,Set )-Pro they orm the vertical cells : g, which are removed rom U ( (Set,Set )-Pro ). On the other hand such natural transormations correspond to cells in Set -Pro o the orm below, where I is the unit prounctor given by the large hom-sets I (x,y) (x,y) (see Example 3.3), but these do not exist in either (Set,Set )-Pro or U ( (Set,Set )-Pro ). I g s a variation on (Set,Set )-Pro the ollowing example describes the hypervirtual double category (Set,Set )-Pro S o small prounctors indexed by a category S. The case where S is the category G 1 (1 0) will be important to us, as the ree strict double category -monad is deined on (Set,Set )-Pro G1 ; see Example 6.3. Example 1.9. Let S be a small category. We irst describe the hypervirtual double category Set -Pro S : Pro(Set S ) o prounctors internal to the unctor category Set S (Example 1.7). Its objects are large S-indexed categories, i.e. unctors : S at(set ), while its vertical morphisms : are the S-indexed unctors between them, that is natural transormations. For s S we write s : (s); likewise u : (u): s t or each map u: s t S. horizontal morphism : in Set -Pro S is a large S-indexed prounctor between and, consisting o a amily o prounctors s : s s, one or each s S, that is equipped with (1,1)-ary cells u in Set -Pro, as on the let below, one or each u: s t S. The assignment u u is required to be natural, that is v u v u and ids id s. ns-indexed cell inset -Pro S, o the orm as in (1), consists o a amily o cells s as on the right below, one or each s S, that are natural in s, in the sense that t ( 1u,..., nu ) K 1u s i K 1, and t ( 1u,..., nu ) u s i K 0. Finally, compositions and identities in Set -Pro S are simply given indexwise: or instance (ψ ( 1,..., n )) s ψ s ( 1s,..., ns ), and so on. u s s s 0s 1s n s ns u u s 1s ns s g s t t t s K s D s nalogous to the deinition o (Set,Set )-Pro as a sub-hypervirtual double category o Set -Pro, in the previous example, we deine (Set,Set )-Pro S as the subhypervirtual double category o Set -Pro S that is obtained by restricting to small 1 Indeed we take λ (y) : (,y). 13

14 S-indexed prounctors :, i.e. those with s (x,y) Set or all s S, x s and y s. 1.3 Universe enlargements Notice that, analogous to Example 1.8, we can consider sub-hypervirtual double categories (b,b )-Pro b -Pro, (at,at )-Pro at -Pro, etc., where b b, at at, etc., are the embeddings obtained by considering abelian groups, categories, etc., in the categories o sets Set and Set respectively. gain we preer to work in e.g. (b,b )-Pro instead o b-pro or b -Pro, or reasons similar to the ones given in Example 1.8. ore generally, we will ollow Kelly in Section 3.11 o [Kel82] and enrich both in a monoidal category V as well as in a universe enlargement V o V, as ollows. We call a category small (resp. large) (co-)complete i the (co-)limit o any diagram D: S exists as soon as the set o morphisms S 1 o S is small (resp. large); that is S 1 Set (resp. S 1 Set ). y a closed monoidal category V we mean a monoidal category V (V,,I) that is equipped with, or every object X V, a right adjoint [X, ] to the endounctor X on V. These right adjoints combine to orm an internal hom unctor [, ]: V V V. Remember that a normal monoidal unctor F: V V between monoidal categories V and V (V,,I ) is equipped with coherent natural isomorphisms F: FX FY F(X Y), or any pair X,Y V, while it preserves the unit FI I. I V and V are symmetric monoidal, with symmetries denoted s and s, then a monoidal unctor F: V V is called symmetric monoidal whenever its coherence isomorphisms F make the diagrams below commute. FX FY s FY FX F F F(X Y) Fs F(Y X) Finally i V and V are both closed, with internal hom unctors [, ] and [, ], then a (symmetric) monoidal unctor F : V V is called closed as soon as the canonical maps F[X,Y] [FX,FY], that are adjunct to the composites below, are invertible. FX F F[X,Y] F(X [X,Y]) Fev FY Deinition Let V be a (closed) monoidal category whose set o morphisms is large. y a universe enlargement o V we mean a closed monoidal category V that is equipped with a ull and aithul (closed) normal monoidal unctor V V satisying the ollowing axioms. (a) V is locally large, that is V (X,Y) Set or all X,Y V ; (b) V is large cocomplete and large complete; (c) V V preserves all limits; (d) V V preserves large colimits. universe enlargement V V is called symmetric whenever both V and V are symmetric monoidal categories, while V V is a symmetric monoidal unctor. We will see in Example 1.20 below that any universe enlargement V V induces an inclusion V-Pro V -Pro o hypervirtual double categories, so that 14

15 V-categories, V-unctors and V-prounctors can be regarded as i enriched in V. We write RV V or the replete image o the enlargement, that is the ull subcategory consisting o V -objects isomorphic to objects in the image o V V. Since V V is ull and aithul it actors as an equivalence V RV V, which we shall use to regard V as a subcategory o V ; consequently, by a V-object we shall mean either an object in V or one in RV. We shall also see that the actorisation V V through RV induces a actorisation V-Pro V -Pro RV-Pro as an equivalence o hypervirtual double categories, which we likewise use to identiy V-categories, V-unctors and V-prounctors with their RV-enriched counterparts; using the term V-category (resp. V-unctor and V-prounctor) in both cases. One can show that the embeddings Set Set, b b and at at, o the categories o small sets, small abelian groups and small categories into the categories o their large counterparts, are symmetric universe enlargements in the above sense, as long as Set has ininite sets. ore generally we have the ollowing result, which summarises Sections 3.11 and 3.12 o [Kel82]. Theorem 1.11 (Kelly). Let V be a (closed) (symmetric) monoidal category, with tensor product, whose set o morphisms is large. The (symmetric) monoidal structure on V induces a closed (symmetric) monoidal structure on the category Set V op o large presheaves on V, whose tensor product is given by Day convolution (see [Day70] or Example 8.2 below): x,y V p q : V(,x y) px qy or presheaves p and q: V op Set. With respect to this structure the yoneda embedding y: V Set V op satisies axioms (a) to (c) o the previous deinition. Next let y: V V denote the actorisation o y through the ull subcategory V Set Vop consisting o presheaves that preserve all large limits in V op. The induced closed (symmetric) monoidal structure on Set Vop again induces such a structure on V, with respect to which y orms a (symmetric) universe enlargement. Example Given a universe enlargement V V consider a V -prounctor : in V -Pro (see Example 1.6). We will call a V-prounctor whenever (x,y) is a V-object or all pairs x and y. nalogous to Example 1.8, we denote by (V,V )-Pro the sub-hypervirtual double category o V -Pro that consists o all V -categories and V -unctors, as well as V-prounctors and their transormations. 1.4 The 2-category o hypervirtual double categories Having introduced the notion o hypervirtual double categories we next consider the unctors between them, as well as their transormations. Deinition unctor F: K L between hypervirtual double categories consists o a unctor F v : K v L v (which will be denoted F) as well as assignments mapping the horizontal morphisms and cells o K to those o L, as shown below, in 15

16 a way that preserves compositions and identities strictly. : F: F F 0 1 n n 1 n g 1 K D 0 1 n n g n F 0 F 1 F n F n F F 1 F n F F Fg F 1 FK FD F 0 F 1F n F n F F F F n Fg Deinition transormation ξ: F G o unctors F, G: K L between hypervirtual double categories consists o a natural transormation ξ: F v G v as well as a amily o (1,1)-ary cells F F F ξ G G in L, one or each : K, that satisies the naturality axiom G ξ ξ G ξ ξ K F whenever this makes sense, where ξ : (ξ 1,...,ξ n ) i ( 1,..., n ) and ξ : ξ i (). Recall that the deinition o hypervirtual double category reduces to that o virtual double category by restricting it to unary cells, together with removing the reerences to vertical identity cells; see the discussion ollowing Lemma 1.2. Likewise the deinitions above reduce to that o unctor and transormation or virtual double categories as given in Section 3 o [S10]. The latter combine into a 2-category o virtual double categories which we denote Virtultiat. Remember that every hypervirtual double category K contains a 2-category V(K) and a virtual double category U(K). In the ollowing, which is easily checked, 2-at denotes the 2-category o 2-categories, strict 2-unctors and 2-natural transormations. Proposition Hypervirtual double categories, their unctors and the transormations between them orm a 2-category HypVirtultiat. The assignments K V(K) and K U(K) extend to strict 2-unctors V : HypVirtultiat 2-at and U: HypVirtultiat Virtultiat. Example Every lax monoidal unctor F: V W between monoidal categories induces a unctor F-at: V-at W-at between the virtual double categories o matrices in V and W (Example 1.6) in the evident way. Likewise the components o any monoidal transormation ξ: F G orm the cell-components o an induced transormation ξ-at: F-at G-at. In act the assignments F F-at and ξ ξ-at combine to orm a strict 2-unctor ( )-at: onat l Virtultiat, whereonat l denotes the 2-category o monoidal categories, lax monoidal unctors and monoidal transormations. 16

17 Example Similarly any pullback-preserving unctor F: D E, between categories with pullbacks, induces a unctor Span(F): Span(D) Span(E) between the virtual double categories o spans in D and E (see Example 1.7). This too extends to a strict 2-unctor Span( ): at pb Virtultiat, where at pb denotes the 2- category o categories with pullbacks, pullback-preserving unctors and all natural transormations between them. Proposition The assignment K od(k) o Proposition 1.5 extends to a strict 2-unctor od: Virtultiat HypVirtultiat. Sketch o the proo. The image odf : odk odl o a unctor F: K L between virtual double categories is simply given by applying F indexwise; e.g. it maps a monoid (,α,ᾱ, α) in K to the monoid (odf)() : (Fa,Fα,Fᾱ,F α) in L. The image odξ: odf odg o a transormation ξ: F G has as components the monoid morphisms (odξ) : (ξ,ξ α ): F G, one or each monoid in K, as well as the cells o bimodules (odξ) : ξ : F G, one or each bimodule (,λ,ρ): in K. 1.5 Equivalence o hypervirtual double categories Now that we have a 2-category o hypervirtual double categories we can consider (adjoint) equivalences between such double categories. Deinition n equivalence K L o hypervirtual double categories K and L is an equivalence in the 2-category HypVirtultiat. That is, it is given by pair o unctors F: K L and G: L K that is equipped with invertible transormations : id K GF and ε: FG idl. I and ε satisy the triangle identities, that is they deine F and G as adjoint morphisms in HypVirtultiat, then the quadruple (F, G,, ε) is called an adjoint equivalence K L. Remember that, in any 2-category, an equivalence (F,G,,ε): K L can be turned into an adjoint equivalence (F,G,,ε ): K L; see or instance Proposition o [Lei04]. Example ny universe enlargement V V, in the sense o Deinition 1.10, induces an equivalence o hypervirtual double categories as ollows. Firstly applying the composite 2-unctor ( )-Pro : od ( )-at, which extends the assignment V V-Pro o Example 1.6, to V V gives a unctor V-Pro V -Pro o hypervirtual double categories, as in the top o the diagram below. V-Pro V -Pro RV-Pro (V,V )-Pro Next consider the actorisation V RV V o V V through the replete image RV. ecause the enlargement, and hence its actorisation V RV, is a monoidal unctor, it ollows rom Kelly s result on doctrinal adjunctions [Kel74] (also see Section 7.3 below) that V RV is in act an equivalence o monoidal categories. onsequently its image under ( )-Pro, as on the let in the diagram above, is an equivalence o hypervirtual double categories as well. Finally notice that RV-Pro V -Pro actors through the hypervirtual double category (V,V )-Pro o V-prounctors between V -categories, that was described in Example Since each o the unctors V-Pro RV-Pro (V,V )-Pro V -Pro is ull and aithul, in the sense below, it ollows that both V-Pro (V,V )-Pro and V-Pro V -Pro are ull and aithul too. 17

18 The goal o this section is to prove that, just like in classical category theory (see e.g. Section IV.4 o [L98]), giving an equivalence K L is the same as giving a unctor F: K L that is ull, aithul and essentially surjective. The ollowing deinitions generalise those or unctors between double categories, as given in Section 7 o [Shu08]. We start with the notions ull and aithul. Let F: K L be a unctor between hypervirtual double categories. Its restriction F to horizontal morphisms preserves sources and targets, so that it extends to an assignment ( 1,..., n ) F : (F 1,...,F n ) on paths. Next, or each pair o morphisms : 0 and g: n D in K, and paths : 0 n and K: D, where K 1, the unctor F restricts to the ollowing assignment, between classes o cells o the orms as shown: { 0 n g } F F { F 0 F n } F ψ Fg K D F FK FD Deinition unctor F: K L between hypervirtual double categories is called locally aithul (resp. locally ull) i, or each : 0, g: n D, : 0 n and K: D in K, the assignment above is injective (resp. surjective). I moreover the restriction F: K v L v, to the vertical categories, is aithul (resp. ull), then F is called aithul (resp. ull). The ollowing is a direct translation o Deinition 7.6 o [Shu08] to the setting o hypervirtual double categories. Deinition unctor F: K L o hypervirtual double categories is called essentially surjective i we can simultaneously make the ollowing choices: - an object K K or each object L, together with an isomorphism σ : F K in L; - a horizontal morphism K : K K or each horizontal morphism: in L, together with an invertible cell F K F K F K σ σ σ. Proposition unctor F: K L between hypervirtual double categories is part o an adjoint equivalence K L i and only i it is ull, aithul and essentially surjective. Sketch o the proo. The only i -part is straightorward; we will sketch the i -part. First, because F is essentially surjective, we can choose objects K K, or each L, and horizontal morphisms K : K K K, or each: L, as in the deinition above, together with isomorphisms σ : F K and σ : F K. Using the ull and aithulness o F these choices can be extended to a unctor ( ) K : L K as ollows: or each vertical morphism : in L we deine K : K K to be the unique map in K such that F σ 1 σ, and or each cell : K in L we deine K : K K K to be the unique cell in K such that F K σ 1 K σ, where the notation σ is as in Deinition Using that F 18

19 is aithul it is easily checked that these assignments preserve the composition and identities o L. Now the isomorphisms (σ ) L and (σ ) L combine to orm a transormation σ: F ( ) K idl. onversely, a transormation : id K ( )K F is obtained by deining, where K, to be unique with F σ 1 F and deining, where : in K, such that F σ 1 F. hecking that and σ satisy the triangle identities is easy. 2 Restriction o horizontal morphisms Two notions that are invaluable to the theory o double categories and their generalisations are that o restricting horizontal morphisms and that o composing horizontal morphisms. In this section we consider a variation o the ormer notion, to one that is appropriate or hypervirtual double categories, ollowing or a large part Section 7 o [S10]; in the next section we consider the latter. 2.1 artesian cells Restrictions o horizontal morphisms are deined by cartesian cells, as ollows. Deinition 2.1. cell ψ: K with 1, as in the right-hand side below, is called cartesian i any cell χ, as on the let-hand side, actors uniquely through ψ as a cell as shown. H 1 H n X 0 X 1... X n X n H 1 H n X 0 X 1... X n X n h k h k K χ D g ψ K D g Vertically dual, provided that the cell in the right-hand side above is unary, it is called weakly cocartesian i any cell χ actors uniquely through as shown. I an (1,n)-ary cartesian cell ψ like above exists then its horizontal source : is called the restriction o K: D along and g, and denoted K(,g) :. I K ( K D) is o length n 1 then we will call K(,g) unary; in the case that K () we call (,g) nullary. y their universal property any two cartesian cells deining the same restriction actor through each other as invertible horizontal cells. We will oten not name cartesian cells, but simply depict them as cart D. K Example 2.2. In the hypervirtual double category (V,V )-Pro o V-prounctors between V -categories (Example 1.12) all unary restrictions K(,g) exist: they are simply the V-prounctors given by the amily o V-objects K(x,gy), or all x and y, that is equipped with actions induced by those o K. The cartesian cell K(,g) K simply consists o the identities on the V-objects K(x,gy). On the other hand, the nullary restriction (,g) o two V -unctors and g does not exist in general, but it does whenever all o the hom-objects (x,gy) g 19

20 are V-objects: in that case the cartesian cell (,g) consists o the identities on these hom-objects. Speciically, in (Set,Set )-Pro all nullary restrictions (,g) exist as soon as is locally small. We will see in Example 2.13 below that, in the case that either or g is an identity V -unctor, the previous condition is necessary or the existence o (,g) as well. Similarly, the hypervirtual double category V-Pro o V-prounctors (Example 1.6) admits all (both unary and nullary) restrictions. Example 2.3. nalogous to the situation or (Set,Set )-Pro, in the hypervirtual double category (Set,Set )-Pro S o small S-indexed prounctors (Example 1.9) all unary restrictions exist, while the nullary restriction (,g): exists as soon as the hom-sets s ( s x,g s y) are small or all s S, x s and y s. In either case the restrictions can be deined indexwise, by setting K(,g) s : K s ( s,g s ) or all s S. Example 2.4. For any isomorphism : the vertical identity cell id is cartesian. I the weakly cocartesian cell on the let below exists then we call its horizontal target K the extension o along and g. Like restrictions, extensions are unique up to isomorphism. When considering the above notion o weakly cocartesian cell in a virtual double category, by restricting the actorisations to unary cells χ, we recover the notion o weakly cocartesian cell that was considered in Remark 5.8 o [S10]. cocart K Where it is oten easy to give examples o restrictions, giving examples o extensions is usually harder. Fortunately, as we shall see in the next section (orollary 3.24), the extension o along and g above coincides with the horizontal composite ((id,) D(g,id)) whenever it exists, where (id,): 0 and (g,id): n D are nullary restrictions in the above sense. nalogously, in Lemma 3.20 we will see that the restriction o K along and g coincides with the composite ((, id) K D(id, g)). Thus most results concerning weakly cocartesian cells are let to the next section, except or a characterisation o certain such cells in (V,V )-Pro, which is given at the end o this subsection. artesian cells satisy the ollowing pasting lemma. s a consequence, taking restrictions is pseudounctorial in the sense that K(,g)(h,k) K( h,g k) and K(id,id) K. Lemma 2.5 (Pasting lemma). I the cell in the composite below is cartesian then the ull composite ψ is cartesian i and only i ψ is. D g h X H ψ K Y D k g It is clear rom, or instance, [S10] and [Kou14] that the notion o a (generalised) double category admitting all restrictions is a useul one. In Section 7 20