C AHIERS DE
TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES
E DUARDO J. D UBUC
R OSS S TREET
A construction of 2-filtered bicolimits of categories
Cahiers de topologie et géométrie différentielle catégoriques, tome 47, no2 (2006), p. 83-106
<http://www.numdam.org/item?id=CTGDC_2006__47_2_83_0>
© Andrée C. Ehresmann et les auteurs, 2006, tous droits réservés.
L’accès aux archives de la revue « Cahiers de topologie et géométrie différentielle catégoriques » implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/conditions). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright.
A CONSTRUCTION OF 2-FILTERED BICOLIMITS OF CATEGORIES by
Eduardo J. DUBUC and Ross STREETA la mémoire de Charles Ehresmann
CAHIERS DE TOPOLOGIE ET
GEOMETRIE DIFFERENTIELLE CATEGORIQUES
Volume XL TII-2 (2006)
RESUME. Nous d6finissons la notion de 2-cat6gorie 2-filtrante et donnons une
construction explicite de la bicolimite d’un 2-foncteur a valeurs dans les cat6go-
ries. Une cat6gorie consideree comme 6tant une 2-cat6gorie triviale est 2-filtrante si et seulement si c’est une cat6gorie filtrante, et notre construction conduit a une
cat6gorie 6quivalente a la cat6gorie qui s’obtient par la construction usuelle des colimites filtrantes de categories. Pour cette construction des axiomes plus faibles suffisent, et nous appelons la notion correspondante 2-catdgorie pre 2-filtrante.
L’ensemble complet des axiomes est n6cessaire pour montrer que les bicolimites 2-filtrantes ont les propri6t6s correspondantes aux propridt6s essentielles des co-
limites.
Introduction.
We define the notion of
2-filtered 2-category
andgive
anexplicit
construction of the bicolimit of a
category
valued 2-functor. A cate- gory considered as a trivial2-category
is 2-filtered if andonly
if it is afiltered
category,
and our constructionyields
acategory equivalent
tothe
category resulting
from the usual construction of filtered colimits ofcategories.
Weaker axioms suffice for thisconstruction,
and we call thecorresponding
notion pre2-filtered 2-category.
The full set of axioms isnecessary to prove that 2-filtered bicolimits have the
properties
corre-sponding
to the essentialproperties
of filtered bicolimits.In
[3]
Kennisonalready
considers filterness conditions on a2-category
under the name ofbifcltered 2-category.
It is easy to check that a bifiltered2-category
is2-filtered,
so our resultsapply
to bifiltered2-categories. Actually
Kennison’s notion isequivalent
toour’s,
but theother direction of this eauivalence is not entirelv trivial.
Acknowledgement.
This papergained
itsimpetus
from initial col- laboration in Montr6alamongst
Andr6Joyal
and the authors. We arevery
grateful
to Andr6’sinput.
As authors of this account of that work and some furtherdevelopments,
we remainresponsible
for anyimper-
fections.
1. Pre 2-Filtered
2-Categories
and the construction LL1.1 Definition. A
2-category
A is defined to bepre-2-filtered
when itsatisfies the
following
two axioms:Given there exists invertible
Given any 2 - cells
there exists with invertible 2-cells a,
B
such that1.3 Notation
(the
LLequation).
Given twopairs
of 2-cells(rI, a) , (r2, ,3)
as inF2,
we shall call theequation
1.2 theequations
LL.Axioms Fl and F2 can be weakened if we add a third axiom:
WF1. Same axiom Fl but not
requiring q
to be invertible.WF2. Same axiom F2 but
only
for invertible rl and y2.WF3.
Given there exists invertible 2 -cells a,
0
such thatand are znvertible.
We leave to the reader the
proof
of thefollowing:
1.4
Proposition.
The setof
axiomsFl,
F2 isequivalent
to the setWFI WF2 and WF3. D
When A is a trivial
2-category (the only
2-cells are the identi-ties),
our axiom Flcorresponds
to axiom PS1 in the definition ofpseudofiltered category (cf [1] Expos6 I),
while axiom PS2 may not hold.Thus,
acategory
which is pre 2-filtered as a trivial2-category
may not bepseudofiltered.
Notice that our axioms F2 and WF3 are vacuous in this case.Construction LL
Let ,A be a
pre-2-filtered 2-category
and F : A -> Cat a cat- egory valued 2-functor. We shall now construct acategory
whichof F . This construction
generalizes
Grothendieck’s construction of the Lim Fcategory A
F
for a filtered
catehory A (cf [2], Expos6 VI).
1.5 Definition
((auasicategory L(F)).
i)
Anobject
is apair (x, A)
with x, E FA .ii)
Apremorphism (x, A) -> (y, B)
between twoobjects
is a
triple (u, Z, v) ,
where and A ->uC ,
B ->v C andZ:F(u)(x)->F(v)(y)
in FC.iii)
Ahomotopy
between twopremorphisms
is aquadruple
, where
C2
->w2 C and a : wlvl->w2v2 , 0:
wlul->=~
w2u2 are invertible 2-cells such thatcommutes in FC .
We shall
formally
introduce now an abuseof
notation1.6 Notation.
i)
We omit the letter F indenoting
the action of F on itsarguments.
u
Thus indicates a 2-cell in A as well as the
correspond-
ing
natural transformation in Cat . In this way, the above commutative square becomesii)
Wewrite F ->x
A in(CatA),p
for the natural transformationA[A, -]
-> F definedby xc(A
->uC)
=F(u)(x)
E FC.Notice that the notation in
i) F(u)(x) =
ux is consistent with this sincejuxtaposition
denotescomposition. Also,
in the samevein, given
an
object x
E FA and a functorFA ->h X
into any othercategory,
thecomposite F ->x A ->h X
makes sense and we haveh(F(x))
= hx .In this notation
then,
apremorphism (x, A) -> (y, B)
is atriple
, where ; that
is Z :
ux - vy in FC. Ahomotopy
between two
premorphisms
is apair
of in-vertible 2-cells
satisfying
the LLequation:
We shall
simply
write(a, B) : Z1
=>Z2
for all the data involved inan
homotopy.
At this
point
it is convenient to introduce thefollowing
notation:1.7 Notation
(LL-composition
of2-cells).
Given three 2-cells ex,B,
and q that fit into adiagram
as itfollows,
we write:Thus, (3
°, a is our notation for the 2-cell between thetop
and the bottomcomposites
of arrows. It should bethought
of as the"composite
of
(3
with a overI’"
Homotopies
compose: Consider a thirdpremorphism
and an
homotopy
axiom Fl to obtain an invertible 2-cell This determines
a pair of 2-cells:
which defines a
homotopy Z1
=>Z3 .
Thecorresponding
LLequation
follows
easily
from the LLequations
for(a, B)
and(a’, (3’).
Using
notation1.7,
we have:1.8
Proposition (vertical composition
ofhomotopies).
Given(a, 0) : Z1
=>Z2
and(a’, (3’) : Z2 => Ç3,
there exists anappropriat,e
q and a
raomotopy (a’
o,y a,B’ oy B) : Z1
=>Z3 .
DHomotopies
aregenerated by composition
out of two basic ones. Theproof
of thefollowing
is immediate:1.9
Proposition. Every pair of premorphisms Z1 , Z2
andpair of
2-cells a, (3
thatfit
asfollows
determine two basichomotopies:
where
id1
andid2
are theidentity
2-cellscorresponding
to the arrowsWI Ul and W2V2
respectively.
When thepair (a, B) satisfies
the LLequation,
then thecomposite (over
theidentity
2-cellof
theidentity
arrow
of C2) of
these basichomotopies
isdefined,
and it isequal
to thehomotopy
determinedby (a, 0) .
ElPremorphisms
compose: Given twopremorphisms
A
axiom Fl to obtain invertible
According
to 1.7 thisdetermines a
premorphism Zo y Z
between(x, A)
and(z, C)
that wetake as a
composite of Z with (.
Thus:We have:
1.10
Proposition (horizontal composition
ofpremorphisms).
Given fl : (x, A) -> (y. B) and ( : (y, B) -7 (z, C) ,
there exists anappropriate I and ( oy Z : (x, A) -7 (z, C).
DHomotopies
also composehorizontally:
1.11
Proposition (horizontal composition
ofhomotopies).
Consider
composable premorphisms
andhomotopies
asfollows:
Then, given
any twocomposites
(1
°’1Ç1
and(2
°,2Z2,
there exists anhornotopy (1
oy1Ç1
=>(2
°’2Ç2 .
Proof.
Consider thegiven homotopies
and their LLequations:
and consider the horizontal
composites
of thepremorphisms:
We shall
produce
ahomotopy
between thesecomposites.
First use axiom Fl to obtain
01 , cP2
as follows:Then use axiom F2 to obtain
01, 02 satisfying
the LLequation:
The
homotopy
isgiven by
thefollowing pair
of 2-cells:The
corresponding
LLequation
is :To pass from the left side to the
right
side of thisequation
use the LLequations
of(E, 6) , (01, B2)
and(a, (3),
in this order. D 1.12 Definition(equivalence
ofpremorphisms).
Two premor-phisms Çl, Z2
are said to beequivalent
when there exists ahomotopy (a, B) : Z1 => Z2 .
We shall writeZ1 ~ Z2 -
Equivalence
is indeed anequivalence
relation.Proposition
1.8 showstransitivity,
the inverse 2-cells define anhomotopy (a-l, B3-1) : Z2
=>Çl
in the
opposite direction,
which showssymmetry,
whilereflexivity
isobvious.
1.13 Definition
(Category £(F)).
We define acategory L(F)
withobjects pairs (x, A), x
E FA .Morphisms
areequivalence
classes ofpremorphisms,
andcomposition
is definedby composing representative premorphisms.
It follows from 1.11 that
composition is,
up toequivalence, indepen-
dent of the choice of
representatives,
andindependent
of the choice ofthe 2-cells
given by
axiom Fl whencomposing
eachpair
of represen- tatives. Sinceassociativity
holds and identitiesexist,
this constructionactually
does define acategory.
Some lemmas on
pre-2-filtered categories
We establish now a few lemmas which are useful when
proving
thefundamental
properties
of the construction LL.1.14 Lemma. Given arty
pair of equivalent premorphism
,
Zf ul - vl and r2
= v2, thenwe can choose an
taomotopy (a, B) : Z1
=>Z2
with (1== /3 .
Proof.
It followsimmediately
from axiom F2. D1.15 Lemma. Given a
finite family of
2-cellsi=1...n,
there existsA u, C, B->vC, Ci ->wi C,
i=1... n ,
with invertible 2-cells ai,
(32’
such that the 2-cellsGiven a second
family of
2-cells(with
sameui, w2,
Ci ),
we can assume that the same u, v, wi,ai, Bi,
alsoequalize
the 2-cells
of
the secondfamily.
Proof.
Axiom F2provides
the case n = 2 with u=w1 u1, v = W2V2 ,a1 = a, B1 = id ,
a2 ==id ,
and(32
=0 . Using
this case, induction isstraightforward.
For the secondpart,
if the 2-cells of the secondfamily
are not
yet equalized,
use the lemmaagain (and patch
the new 2-cellsalso into the first
family)
DFrom axiom F2 we deduce
1.16 Lemma. Gzven any 2-cells and an
object
F-> x E,
thepremorphism
areequivalent.
ElFrom
proposition
1.9 it follows that1.17 Lemma. Given a
pair of premorphism Z1 , Ç2
and apair of
in-vertible two cells a ,
(3
thatfit
asfollows,
we have:and
When the
pair
a,B satisfy
the LLequation,
thentransitivity applied
to these two
equivalences yields
theequivalence E1 ~ Z2.
ElFrom this lemma and
transitivity
ofequivalence
we deduce1.18 Lemma. Given a
premorphism Z,
and apair of
invertible two cell.5 a ,0
thatfit
asfollows,
we have:The universal
property
of the construction LLA
pseudocone
for a 2-functor F with vertex thecategory X
isa
pseudonatural
transformation F6 JY
from F to the 2-functor which is constant at x .Explicitly,
it consists of afamily
of func-tors
(hA :
FA ->X)AEA,
and afamily
of invertible natural transfor- mations(hu : hB
o u ->hA) (A->uB) E A.
Amorphism
h=>ç
l of pseu- docones(with
samevertex)
is amodification;
assuch,
it consists of afamily
of natural transformations(hA =>çA lA)AEA.
In accordance with notation1.6,
we haveGiven a
pseudo
cone F=>h
Z and a 2-functor Z->s X,
itis clear and
straightforward
how to define apseudocone
Fá X
which is the
composite F =>h Z ->s X ;
this determines a functor1.19 Theorem. Let .A
->u
B in FA andx, ->Z
y in A. Thefollowing formulas define
apseudocone F => L(F) :
which induces
by composition
anequivalence of categories
Cat[£(F), X] ->= PC[F, X],
and thisequivalence
isactually
anfor
all h there exists aunique h
suchthat h l =
h :Proof. Functoriality
ofAA, naturality
ofAu
andequation
PCI holdtautologically.
Thevalidity
of PC2 means thefollowing equivalence
ofpremorphisms:
which is
given by
lemma 1.16.We pass now to prove the universal
property.
Given Fà x ,
define h by
the formulas: forWe have to show that the definition
of h (ç)
iscompatible
with theequivalence
ofpremorphisms.
It isenough
to consider the two cases inlemma 1.17. For the first case we have to show the
equation
Consider the
following equation
which follows from PC1:The
right
hand sides ofequations (1)
and(2)
areequal by PC2,
whilethe left hand sides are
clearly equal.
The second case in lemma 1.17is treated in a similar manner.
Functoriality of h (Z)
follows from PC1 and PC2 with the sametype
oftechniques
as above.Finally,
theequation h A
= h is immediate for the whole cone structure. 0 We finish this section with a lemma which follows from lemma 1.14 1.20 Lemma. G’ven two arrows x Z2 y inFA if lA (x) = lA(y)
in
L(F),
then there exists A w , C such that wx = wy in FC . 0 2. 2-Filtered2-Categories
2.1 Definition. A
2-category
A is defined to bepseudo 2-filtered
whenGiven there exists
with -yl and "/2 invertible 2- cells .
It is defined to be
2-filtered
when it ispseudo 2-filtered,
nonempty,
and satisfies in addition thefollowing
axiom.Given there exists
As was the case for axiom
Fl,
in the presence of axiomWF3,
axiomFFI can be
replaced by
the weaker version in which we do notrequire
the 2-cells qi and y2 to be invertible.
When
A
is a trivial2-category (the only
2-cells are theidentities),
axiom FO is the usual axiom in the definition of filtered
category,
whileour axiom FF1 is
equivalent
to theconjunction
of the two axioms PSIand PS2 in the definition of
pseudofiltered category (cf [1] Expos6 I).
Two
properties
of the construction LL that follow forpseudo
2-filtered
2-categories
and not for pre 2-filtered2-categories
are thefollowing:
2.2 Lemma. Given any
morphism (x, A) -7 (y, A)
inG(F) ,
we canchoose a
representative premorphism
with u = v .Proof.
Consider andapply
axiom FF 1 to obtain invertible2-cells a,
(3
as follows:The
proof
followsby
lemma 1.18.2.3 Lemma. Given a
finite family of premorphisms
1i=1...n,
there existsA->u C, B->v C, Ci -> wi C, i == 1... n ,
with invertible 2-cells ai,Bi
as in thediagram:
When A = B we can assume u = v .
Proof.
GivenÇl, Z2 , apply
FF1 to obtain invertible a ,B
to fit asfollows:
This
gives
the case n = 2 with u = w1u1, v = w2v2 , cxl =a,B1
-id ,
a2 =
id,
and/?2
=0 . Using
this case, induction isstraightforward.
2.4 Theorem. Let ,A be a pre
2-filtered 2-category,
F : A - Gat a2-functor,
and P afinite category.
Consider the2-functor FP :
A - Catdefined by FP (A) == (FA)P ,
and the canonicalfunc-
tor :
0: L(Fp) -> L(F)P (_given by
theorem1.19).
Then, 0
is anequivalence of categories provided
that A is2-filtered
orthat A is
pseudo 2-filtered
and P is connected.Proof.
Notice that anobject FP
---7 A inL(FP)
isby
definition adiagram
P -> FA. We shall prove, in turn,that 0
is(a) essentially surjective, (b) faithful,
and(c)
full.(a) essentially surjective:
We shall see thatgiven
adiagram
P ->£(F) ,
there exists A E ,A and a factorization
(up
toisornorphism):
Consider
explicitly
anobject
in£(F)P:
satisfying equations
ç fog ~ Pf oy çg for allcomposable pairs f ,
g .Let Q
C P be apart
of P for which there existsA , wk, çf
suchthat:
Q
is notnecessarily
asubcategory,
but we agree thatif p f 1 11 G Q,
hold for all
composable pairs f, g in Q
withf o g
alsoin Q. By
lemma 1.20 we can assume strict
equality çfog = çf
oçg
in FA .We shall see that
if p -> g q
is notin Q,
we can add itto Q
in such a way that theenlarged part
retains the sameproperty.
In whatit follows we use without mention lemma 1.18.
1)
p cQ, q tt Q
or q EQ, p E Q :
In the first caseapply
axiomFl to obtain an invertible 2-cell
(3
as follows:The new A is
H ,
the new wk arehwk,
all kE Q,
thenew çf
arehçf,
allf G Q, and, finally,
wq =lvg , and V)g
is the 2-cell above. The other case can beproved
in the same way.2) p
EQ, q E Q: Apply
axiom FF1 to obtain invertible 2-cells a,)3
as follows:The new A is
H ,
the new wk arehwk,
all kG Q,
thenew çf
areh’ljJ f ,
allf E Q, and, finally, çg
is the 2-cell above on theright.
Thisproof
holds whetherp # q
or p = q .3) p 0 Q, q 0 Q: Apply
axiom FO to obtainA g -> w H, A ->h
H .The new A is
H ,
the new Wk arehwk ,
all kE Q,
thenew çf
arehçf,
allf
EQ, and, finally,
wp =lug,
wq =lvg, çg
=lçg.
If p = q ,use lemma 2.2 to assume ug = vg, and in this way wp is
uniquely
Notice that if P is
connected,
it is not necessary to consider thiscase since we can
always
choosep ->g
q such that either p , or q , orboth,
arein Q.
Thus for connected P axiom FO is not necessary.It is clear that any
singleton {(k, f
=idk)}
serves as an initialQ,
thus we can
assume Q = P.
To finish the
proof
observe thatgiven
any arrowux->ç
vy inFA ,
the square commutes in
.C(F) .
Notice that if P is a
poset,
case2)
cannothappen,
so axiom FF1 is not necessary. Forposets
P the functor0
isessentially surjective
alsofor pre 2-filtered
2-categories.
(b) faithful:
Consider twopremorphisms
in k E P. To be
equivalent
inL(F)l
means that there arehomotopies (Gk, Bk) : gk
=> nkgiven by
invertible 2-cells , k E P. From lemma
1.15 it
readily
follows that we can assume there aresingle
invertible2-cells ce,
B
which define all thehomotopies (a, (3) : Zk => nk.
Butthis means
that Z
and q areequivalent
in£(PP).
Notice that this
proof
of the faithfulness of the functor0
holds forpre 2-filtered
2-categories.
(c) full:
Consider twoobjects FP ->x A, FP ->y B
inL(FP).
A
premorphism
in£(F)"’
consists of afamily
From lemma 2.3 we can assume all the uk, vk,
Ck
to beequal
to asingle
u, v, C. But this is the data for apremorphism
inL(Fp).
Forthe
naturality equations
weproceed
as in theproof
of faithfulness in(b).
Here axiom FF1 is inevitable
(lemma 2.3),
andplays
the role of axiom PS2 in the filteredcategory
case. Notice that a function between sets viewed as a functor between trivialcategories
isinjective precisely
when it is a full functor. D
We state now an
important corollary
of theorem 2.4. LetCat fl
bethe
2-category
offinitely complete categories
and finite limitpreserving
functors. We have:
2.5 Theorem. Let A be a
2-filtered 2-category,
andA ->F Gat fe
a2-functor. Then,
thecategory £(F)
hasfinite limits,
thepseudocone functor
FA-> lA G(F)
preservefinite
limits and induce anequivalence of categories Ga tl[L(F), X] ->=PCfl[F, X] ;
thisequivalence
is actu-ally
anisomorphism.
DKennison notion of bifiltered
2-category
In
[3],
Kennison considers thefollowing
notion:2.6 Definition
(Kennison).
A2-category
A is defined to bebifiltered
when it satisfies the
following
three axioms:BFO. Given two
objects A , B ,
there exists C and A ->C ,
B -> C . BF1. Given two arrows there exists B->u
C and aninvertible
2-cell 1 : u f =
ug .BF2. Given two 2-cells there exists B
->u
C suchthat u-y1= uy2.
This notion of bifiltered
2-category
isequivalent
to our notion of2-filtered
2-category.
Theproof
of this iselementary although
not en-References
[1]
M.Artin,
A.Grothendieck,
J. L.Verdier, SGA4, 1963/64, Springer
Lecture Notes Vol 269
(1972).
[2]
M.Artin,
A.Grothendieck,
J. L.Verdier, SGA4, 1963/64 Springer
Lecture Notes Vol 270
(1972).
[3]
J.Kennison,
The fundamental localicgroupoid
of atopos,
Journal of Pure andApplied Algebra
77(1992).
Eduardo J. Dubuc
Departamento
deMatematica,
F. C. E. y
N.,
Universidad de BuenosAires,
1428 Buenos
Aires, Argentina.
Ross Street