C AHIERS DE
TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES
R ENATO B ETTI
Cech methods and the adjoint functor theorem ˇ
Cahiers de topologie et géométrie différentielle catégoriques, tome 26, n
o3 (1985), p. 245-257
<
http://www.numdam.org/item?id=CTGDC_1985__26_3_245_0>
© Andrée C. Ehresmann et les auteurs, 1985, 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.
Article numérisé dans le cadre du programme
010CECH
METHODS AND THE ADJOINT FUNCTOR THEOREMby
Renato BETTICAHIERS DE TOPOLOGIE ET GtOMeTRIE DIFFERENTIELLE
CATÉGORIQUES
Vol. XXVI-3 (1985)
RESUME. Dans ce
travail,
on montre que des r6sultatsciassiques
relatifs a la th6orie de la forme et aux extensions de Cech
peuvent
6tregeneralises
etappliqu6s
dans le cadre descategories
bas6es sur une
bicat6gorie.
Dans ce contexte, la condition de Cech donne un th6orbme sur les foncteursadjoints.
INTRODUCTION.
It is known that to any
topological
space X a Cechsystem
can be associated. Here HPol denotes the
homotopy category
ofpolyhedra,
Cov X is the(small, cofiltered) category
of numerable cov-erings
of X andrefinements,
andVx
is the functor nerve.Cech
systems
allow one to extendsimplicial homology.
The n-thhomology
group is definedby
As Dold remarks
([9],
p.366),
theCech
process forextending
functors
applies
to many situations. Lee andRaymond [14] study
theCech methods of
extending
set-valued functors fromcategories
of
triangulable
spaces andhomotopy
classes of maps to functors definedon more
general topological
spaces. Calder andSiegel [7, 8J,
and Frei[10] study
Cech extensions at the level of continuous maps.Cech systems
are relevant inshape theory.
With theterminology
of Mardesic and
Segal [15],
thesystem B)x
is anHPol-expansion
of thetopological
spaceX, i.e.,
for anypolyhedron
P there is a natural iso-morphism
The
shape category
relative to theembedding
HPol ->HTop
canbe calculated
by
and the notion of
expansion
thus allows one togeneralize
theCech procedure
to abstract situations.The crucial
point
of the various Cech methods rests on the factthat there is a
weakly
cofinal functor from Cov X into the comma cat- egory(X HPoI)
of"polyhedra
under X "(see
Dold[91,
p.356,
andMardesic
andSegal jl5],
p.328).
The above
property
is assumed here as thestarting point
indefining
theCech
condition. As a consequence, many facts relative toCech
extensions and toshape theory
can be obtained as results ofgeneral category theory.
Moreover,
in thissetting,
a doublegeneralization
is allowed.First,
the Cech methods are considered with
respect
to anarbitrary family
of small
diagrams (as
in Tholen[19, 20]). Second, everything
worksequally
well forcategories
enriched in abicategory.
This extragenerality
is free of
charge,
but the mainpoint
is thatCech
methodsprovide
anadjoint
functor Theorem in the enriched case(Cech
condition = solutionset
).
The main
application
of theadjoint
functor theorem we have in mindregards locally
internalcategories
over atopos
E. In[4J
it is shown that thesecategories
can beconsidered
as enriched in thebicategory Span E
and that many notions oflocally
internalcategory theory
become standard notions of enrichedcategory theory.
Theadjoint
functor Theoremapplies
to this situation.We
begin by describing completions
withrespect
to suitable fam- ilies ofindexing
modules. Then the Cech condition is introduced and discussed.Special
attention ispaid
to the Sets case.Finally,
wededuce the
adjoint
functor Theorem as ageneralization
of knownresults in
shape theory.
1. THE COMPL.ETION PROCESS.
We shall assume that B is a
bicategory
such that :(i)
it islocally small-complete
andcocomplete,
and local colimitsare
preserved by compositions
on bothsides ;
(ii)
it admitsright
Kan extensions andright liftings.
Condition i in
particular
means that for anypair
u, v ofobjects
in B thehom-category B(u, v)
issmall-complete
andcocomplete.
When B is the
bicategory Span E , however, only
finite limits and co-limits exist in any
hom-category.
In this case we shall consideronly
limits indexed over
one-object categories
enriched inSpan
E( internal-
limits in the
terminology
of[4J,
reminiscent of the fact that such cat-egories
areexactly categories
internal to E).
Condition ii means that
compositions
on both sides with arrowsof B have
right adjoints. Namely,
for any f : u -> v theright adjoint
tothe functor
is the
(right)
Kanextension,
and it is denotedby homu(f, -).
Theright adjoint
to the functoris the
(right) lifting,
and it is denotedby hom,(f, -).
In order to fix the
terminology,
we recall the main notions relative tocategories
enriched in abicategory,
to modules and limits indexedby
modules(see Kelly [13]
for the notions of enrichedcategory theory.
Enrichments in a base
bicategory
can be found in[1].
Otherdescrip-
tions are in Street
[17J,
in[4J
and in[5J).
A
B -category
X consists ofobjects
x, y, ... For anyobject x
there is an
underlying object
ex in the basebicategory
B. Homs areprovided by
arrowsX(x, y) :
ex -ey
andcompositions
and identitiesby
suitable 2-cellssubject
toassociativity
andunity
laws.One-object
B-categories
are denotedsimply by
the name of theironly underlying object.
In the case when B is asymmetric
monoidalcategory V (regarded
as aone-object bicategory)
the above definitiongives
the usual notion of a category enriched in V.A B-functor F : X - Y is a function on the
objects
which preserves theunderlying objects;
its effect on the homs isgiven by
2-cellscompatible
with identities andcompositions.
A module cp : X
--+->
Y ofB-categories assigns
acomponent
to every
pair
ofobjects,
endowed with an action of X on the left and of Y on theright,
in the sense that there aregiven
2-cellssatisfying
theusual axioms of
associativity, unity
and mixedassociativity :
A
morphism a -> B
of modulesis
given by
afamily
of 2-cellsa (x, y) -> B(x, y)
which iscompatible
with the actions.
Under our
assumptions
on the basebicategory B ,
all the B-categ-
ories with a small set of
objects,
andmodules,
constitute abicategoy B -mod,
where thecomposition
of the modules cp :X +>
Yand Y : Y-+->
Zis defined as follows :
(Y o cp) (x, z)
is thecoequalizer lim Y (y, z). cp (x, y)
of the two actions
It is easy to check that the hom is a module
X +->
X which isthe
identity
undercomposition.
A functor F : X -> Y
gives
rise to two modulesF*: X +>
Yand F* : Y
l- X
definedby
A calculation shows that
F*
is leftadjoint
to F* in thebicategory
B -mod.
Given a functor G : I -> X and a
module 1V : v -+-> I,
the limit of G indexedby Y
is anobject {Y, G} (if
itexists)
whichrepresents
theright lifting homI (Y , G*)
of G*through Y :
Definition. A
family
J of modules u-+>
I whose codomains are smallcategories
is said to be admissible if :(i) representables I( i, -) :
ei-+>
I are inJ ;
(ii)
whenever cp :1+
K is such that(P(I, -) : ei -f.-;.
K is in J forevery i,
thecomposite cpo W
withany 6
in J isagain
in J.An admissible
family corresponds
to what is called a"family
ofcoverings"
in[3].
Here we follow theterminology
of Tholen[20].
Observe that any functor F : I
-> K, regarded
as amodule,
sat-isfies the
assumption
in ii above. Hencecompositions
of thetype F. Y
are
again
inJ, whenever Y
is in J.A
category
X is said to be J-complete
if it admits all limits ind- exedby
the modules of J. A functor is called J- continuous if it pre-serves the J-indexed limits.
Example.
The classical construction ofpro-categories by
Grothendieck and Verdier is obtainedby taking
E = Sets and J = trivial modules into small cofilteredcategories.
For
categories
indexed over a basetopos
E(see
Johnstone andJoyal [10J)
one should consider B =Span
E and J = all modules intoone-object categories
which are cofiltered whenregarded
as internalcategories.
This case is an instance of the
following
basicexample.
The
Span
E case.Span
E is thebicategory
whoseobjects
are those ofE and whose arrows u -> v are
"spans" ( h, k )
of maps of E :The 2-cells
( h, k) -> (f, g)
are defined to be those maps p such thatComposition
inSpan
E isgiven by pullback
and(l.u, lu)
is theidentity.
A map f of E becomes the arrow
(1, f)
ofSpan
E. Such arrowsare characterized
(up
toisomorphism) by
theproperty
thatthey
havea
right adjoint.
For this reason, in ageneral bicategory,
an arrow fhaving
aright adjoint
f° is called a map.It is easy to check that
categories
internal to E becomeexactly one-object categories
enriched inSpan
E. Moreover[4J
shows thatlocally
internalcategories
are enrichedcategories
X which admit restrictionsalong
maps. This fact meansthat, given
a map f : u -> vand an
object
x of X over v, the modulefo.X(-, x) : X -+->
v is repre- sentable :Restrictions
along
maps are limits indexedby
maps. Thefamily
Jof all maps is
admissible,
hence thelocally
internalcategories
areexactly
thecomplete
ones withrespect
to this J.Another
example,
in the case B =Span E , depends
on thefact
that,
for alocally
internalcategory regarded
as aSpan
E-category,
the
property
ofbeing strong
tensored isimplied by J-completeness
with J = all modules into
one-object categories (see [41,
where thisproperty
is referred to as internalcompleteness).
Suppose
an admissiblefamily
J isgiven.
To eachcategory
X weassociate a new
category
P°X which is the freeJ-completion.
Definition. The
objects
of P°X over u arediagrams
of thetype :
where cp is in J. The homs are defined
by right liftings. Composition
and identities are defined
by
the universalproperty
ofliftings :
Remark. The
composite
module G*.F exists even if X is not small :Moreover, given
anymodule B: u -+-> x,
theright lifting hom£G. Y, B)
exists and is
isomorphic
tohomi (Y, G*. B).
HenceAs a consequence we have that two
objects (F, (p)
and(G, Y)
are isomor-phic
in P°X iffF. cp = G. Y
A
A functor F : I+ P°X
gives
rise to amodule F:
I-+->
X definedby F(-, x)
=Fi.
cpl, whereis the
object
Fi of P°X.When X is
small,
P°X classifies modules into X.Theorem. POX is
J-complete.
Moreover any functor G : X -> Z into aJ
-complete category
Z can be extended(uniquely
up toequivalence)
to a J-continuous functor G’ : P°X + Z.
Proof. The
proof
follows theoriginal
oneby
Grothendieck and Verdier.It can also be obtained
by suitably adapting
to the enriched case theproof
of Johnstone andJoyal [10],
or that of Tholen[18].
Werepeat
it in its main
lines,
in order to fixterminology
and to underlinethe role of admissible families and the
generalization
to the enrichedcase.
To
assign
F : I -> P°X means toassign
theobjects
of
POX,
and tospecify
the effect on arrows :By considering together
all theobjects
of thecategories Ji
weget
anew
(small)
category J.Namely,
theobjects
of J over u arepairs ( i, a)
where a is an
object
over u inJi.
The homs aregiven by :
By
alsoconsidering together
the functorsFi
we can define afully
faithful functor F : J -> X whose effect on
objects
isFl a )
=Fi (a).
So far we have defined the functor
part
F of the limit{Y, F}.
Now we define a module A : I
-> J by A(!, -)
=Ul. cpi,
whereUi: Ji -> J
is the functor which takes a into
(i, a).
The
functoriality
ofUi depends
on thefunctoriality
ofFi.
Themodule
properties
of A can be checkeddirectly ;
To check that
(F,
A.Y)
is the limit{Y, F}
, we observe thatFi = F.Ui
hence(by
theprevious remark)
theobjects Fi
and(F, A (i , -))
are
isomorphic
in P°X.A calculation
gives
the result. The crucialpoint
of thisproof
isto show that the module
A (j, -)
is in J for each i(so A. Y is
inJ). By def inition,
Hence also
A (i, -)
E J.There is a
fully
faithful Y : X -> Poxgiven by
Let us now consider a functor G : X -> Z. If Z is
J-complete,
thenG’(H, cp) = {cp , GH}
defines a J-continuous functor :The functor G’ extends G and is
uniquely
defined(up
toequival-
ence). q.e.d.
Remark. With the notation of the
previous
theorem we have F = F.A.Hence,
when X issmall,
thelimit {Y, F}
can becomputed
asF.Y.
Moreover the
object (K, (p)
of P°X isisomorphic
to the limit of the dia-gram
iff K. cp = F.Y .
Another consequence of the construction
given
in theproof
ofthe theorem is that each
object (F, Y)
of P°X is a limit.Namely, (F, Y) = {Y, YF} .
2. THE Sets CASE.
When B = Sets and J = all
modules,
thenFor a
general
J we have thefollowing
situation.Any
module y: 1-+->
I can be identified with afunctor (p :
: 1-> Sets.Consider the
category el cp
of elements ofcp :
itsobjects
arepairs (fya)
witha e cp i,
its arrows(i , a) -> (j, 6)
are arrows h : 1-> j
of Isuch
that cp h(a) = B. Now,
for any(F, cp)
we have a canonicaldecomp-
osition F =
F. T*
cp
where
F(j , a)
= Fi andT cp : el cp ->
1 is the trivial functor.Hence,
if we suppose that J is closed under the formation of thecategories
ofelements,
we have a more classicaldescription
ofPox :
where (j,B)
varies inel 1P and (1, a )
inel cp .
3. THE CECH CONDITION.
In
[2 1
theshape category
of an arrow is defined in anybicategory
with
enough
colimits(following
Bourn and Cordier[6]).
The aim wasto show that basic
properties
ofshape categories rely
on a modulecalculus which is also relevant in
dealing
with the inversesystem
ap-proach.
Anattempt
was made to consider theCech
condition in B-cat.Here we introduce the
Cech
condition relative to an admissiblefamily
of modules.
Definition. The functor G : A -> X satisfies the Cech condition relative to J if there exist ci : x -> P°A and the natural
isomorphisms Fx.cpx -
G*.xwhere
(Fx , cpx)
denoteso(x) j
.In other
words,
G* is of the form a for a functor a : x -> P°A.When A is small and J consists of all modules into small
categories,
then any G satisfies the
Crech
condition. The reason for this is that P°A classifies modules u.-r-
A. In the Sets case thiscorresponds
to thefact
that,
when A issmall,
also(x j G)
is a smallcategory.
Remark. When B =
Sets,
theprevious
condition amounts tofor each
object
a, where the colimit is takenalong el ëp.
In other wordsIn the
classical
case, this means that theembedding
HPol ->HTop
satisfies the Cech condition relative to the class of small cofiltered
categories.
In a more abstract way it means that F is anA-expansion
of x in the sense of
Mardesic
andSegal [15].
The
Cech
condition still allows adescription
of theshape category ShG
of the functor G :Moreover,
if G isshape adequate (i.e.,
then it can be
proved (as
in[21)
that eachobject
x ,regarded
inSheets
the limitfF.(p , D.Gl }
of thecomposite
indexed
by F.cp .
11
Cech extensions.
Suppose
that Z is aJ-complete
category. Given 0 :X -> PoA,
any F : A -> Z can be extended to Xby
where
(X, cp)
denoteso(x).
The effect of
F o
on the arrows is definedby
the counitof the limit
IT , FXI .
In the classical case, this is the Cech extension
Theorem. Given G : A -> X and 0: X ->
po A, then o- =
G*iff,
for any F : A -> Z into a J-complete category Z ,
the functor F isisomorphic
to the
right
Kan extensionRanGF
of Falong
G . o-Proof. In one
direction y
theproof
is an obviousgeneralization
of theclassical result that Cech extension =
Kan
extension forhomotopy
functors(Dold [9J,
Lee andRaymond [14]) :
Conversely,
let us denoteby Bea
thecategory
whoseobjects
overu are arrows u -> ea and whose homs are
right liftings :
It is easy to’ see that
Bea = P° ea
relative to the admissiblefamily
ofall modules. Hence it admits small limits indexed
by
any module. Weuse the
categories Bea
as codomains ofrepresentable
functorsIt is easy to check that
Hence : entails
4. THE ADJOINT FUNCTOR THEOREM.
By generalizing
a result of Stramaccia[16]
relative to the classicalcase of directed sets, Tholen
[20] proved,
for B =Sets,
that theCech
condition =
Pro-adjointness.
This is still the case in ourgeneral setting.
Moreover it can be shown in a
precise
way that theCech
condition isa solution-set condition.
We denote
by
G : P°A + P°X the extension of G : A -> X.Theorem. The functor G : A -> X satisfies the
Cech
condition relative to J iff G has a leftadjoint.
Proof. The
proof
follows theoriginal
oneby
Stramaccia[16]. Suppose
thatG has a left
adjoint A. Then,
for eachobject
a we have :We have also :
where: Ax =
(K, T) -
HenceK.cp =
G*.x and G satisfies theCech
condition relative to J.
Conversely,
suppose that G satisfies theCech
condition and a :X -> PoA is such that
8 ri
G*. Take anobject (F, cp)
in P°X :For each
object
i inI,
consider theobject
The
assignment
il-> R( i)
amounts to a functor A’ : I + P°A because G satisfies the Cechcondition,
and the limit{cp ,
h’I provides
anobject (K, Y ) = A(F, cp ) in PoA.
This functor A: POX- P°A is the
required
leftadjoint
to G.Indeed, by
a direct calculation we have that A’ = G*.F because G satisfies the Cech condition and moreover,K. Y = A’.cp
because(K, w)
is the limitfy , NJ.
HenceK. Y= G*.F.Y.
So for anyobject
in P°A we have :
We are now in a
position
to prove theAdjoint
Functor Theorem.It
generalizes
a result of Giuli[11],
relative to reflectivesubcategories.
For suitable classes of
diagrams
it is also contained in Tholen[20].
Theorem. Let A be
3-complete.
Then G : A -> X has a leftadjoint
iff :0)
it satisfies theCech
condition relative toJ ,
andProof. If G has a left
adjoint,
it preserves any limit.Moreover,
it sat-isfies the
Cech
condition relative to the admissiblefamily consisting
of
representables (hence
it satisfies the Cech condition relative to anyJ).
Conversely,
we show that there exists theright
Kan extensionRan GI
of 1along G,
and it ispreserved by
G. ConsiderQ(x) = (F,cp )
fora
given object
x .By
a calculationinvolving
the universalproperties
of
liftings,
we have thathom A(G*.x, 1)
exists and isisomorphic
tohom Ie
cp,F*).
Now we know that :Hence
It is now
enough
to observe that Ran 1 ispreserved by
G because itis a limit.
q.e.d.
Remark. The theorem
provides
avariety
of"adjoint
functortheorems", depending
on variouscompleteness assumptions
on A.When B = Sets and J = all modules into small
categories,
itgives
the classical
Freyd
Theorem.When B =
Span
E and J = modules intoone-object categories,
it extends the
Freyd
Theorem tolocally
internalcategories
and internal-completeness.
Example.
When J is the admissiblefamily
ofadjoint pairs
ofmodules,
the theorem becomes
simpler.
In this caseJ-complete categories
arethe
Cauchy-complete
ones(see [3],
or Street[18]).
Under the
assumption
that A isCauchy-complete
theproof
is reduced to an easy calculation.
F.(p
is leftadjoint
toY.F*,
hence F. (pis
representable.
SoREFERENCES
1. R. BETTI, Bicategorie di base, Quad. 2/S, Ist. Mat. Univ. Milano, 1981.
2. R. BETTI, Shape theory in a bicategory, Cahiers Top. et Géom. Diff. XXV-1
(1984),
41-49.3. R. BETTI, Cocompleteness over coverings, J. Austral. Math. Soc. (to appear).
4. R. BETTI & R.F.C. WALTERS, Closed bicategories and variable category theory, Quad. 5/S, Ist. Mat. Univ. Milano, 1985.
5. R. BETTI, A. CARBONI, R.H. STREET & R.F.C. WALTERS, Variation through enrich- ment, J. Pure Appl. Algebra 29 (1983), 109-127.
6. D. BOURN & J.-M. CORDIER, Distributeurs et théorie de la forme, Cahiers Top.
et Géom. Diff. XXI-2 (1980), 161-189.
7. A. CALDER & J. SIEGEL, Kan extensions of homotopy functors, J. Pure Appl.
Algebra 12
(1978),
253-269.8. A. CALDER & J. SIEGEL, A note on
010Cech
and Kan extensions of homotopy functors,J. Pure Appl. Algebra 25
(1982),
249-250.9. A. DOLD, Lectures on algebraic Topology, Springer, 1972.
10. A. FREI, Kan extensions along full functors: Kan and
010Cech
extensions ofhomotopy invariant functors, J. Pure Appl. Algebra 17
(1980),
285-292.11. E. GIULI, Relations between reflective subcategories and shape theory, Glasnik
Mat. 16 (1981), 205-210.
12. P. JOHNSTONE & A. JOYAL, Continuous categories and exponentiable toposes,
J. Pure Appl. Algebra 25
(1982),
255-292.13. G.M. KELLY, Basic concepts of enriched category theory, Cambridge Univ. Press, 1982.
14. C.N. LEE & N. RAYMOND,
Cech
extensions of contravariant functors, Trans. AMS 133(1968),
415-434.15. S.
MARDESI0106
& J. SEGAL, Shape theory. The inverse system approach, North Hol- land, 1982.16. L. STRAMACCIA, Reflective subcategories and dense subcategories, Rend. Sem.
Mat. Univ. Padova 67
(1982),
191-198.17. R.H. STREET, Enriched categories and cohomology, Quaest. Math. 6
(1983),
265-283.
18. R.H. STREET, Absolute colimits in enriched categories, Cahiers TGD XXIV (1983).
19. W. THOLEN, Completions of categories and shape theory, Seminarberichte 12,
Fernuniversität Hagen
(1982),
125-142.20. W. THOLEN, Pro-categories and multiadjoint functors, Id. 15 (1982), 133-148.
Dipartimento di Matematica "F. Enriques"
Università di Milano Via C. Saldini, 50
1-20133 MILANO. ITALIE