C AHIERS DE
TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES
M ANFRED B. W ISCHNEWSKY A lifting theorem for right adjoints
Cahiers de topologie et géométrie différentielle catégoriques, tome 19, n
o2 (1978), p. 155-168
<
http://www.numdam.org/item?id=CTGDC_1978__19_2_155_0>
© Andrée C. Ehresmann et les auteurs, 1978, 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
A
LIFTING THEOREM FOR RIGHT ADJOINTS
by Manfred
B.WISCHNEWSKY
* CAHIERS DE TOPOLOGIEET GEOME TRIE DIFFERENTIELLE
Vol. XIX-2 (1978 )
1. INTRODUCTION.
One of the most
important
results incategorical topology,
resp. topo-logical algebra
isWyler’s
theorem on taut lifts ofadjoint
functorsalong
top functors[16].
Moreexplicitly, given
a commutative square of functorswhere V and V’ are
topological ( = initially complete )
functorsand Q
pre-serves initial cones », then a left
adjoint
functor R of S can be lifted to aleft
adjoint of Q.
Since the dual of atopological
functor isagain
atopolo- gical functor,
one canimmediately
dualize the above theorem and obtainsa
lifting
theorem forright adjoints along topological
functors.Recently’%.
Tholen
[12] generalized Wyler’s
tautlifting
theorem in thegeneral
categ- orical context of so-called «M-functors »
orequivalently «topologically alge-
braic functors»
( Y . H . Hong [6] ). M-functors,
or moreexactly
M-initial func-tors,
generalize ( E,
M)-topological
functors in the sense of Herrlich[41
aswell as monadic functors.
Although
this notion is verygeneral
it still allows for instance to prove allpropositions
and theorems in H. Herrlich’s paper on( E, M )-topological
functors for this moregeneral
notion.Unfortunately
thedual of a
M-initial
functor is nolonger
a M-initial functor. Hence we don’t get in this way acorresponding generalization of Wyler’s
cotautlifting
the-orem. The
categorical background
of this paper is thetheory
of semi-final* I am indebted to W. Tholen for some useful discussions on a
preliminary
versionof this paper.
functors,
ageneralization
ofM-initial
functors.By
this notion we obtain a alifting
theorem forright adjoints along M-initial
functors which can be ap-plied
intopology
as well as inalgebra,
and whichgeneralizes
at the sametime
Wyler’s
cotautlifting
theorem. As abyproduct
of ourinvestigation
wew ill show that every
M-initial
category » is a reflectivesub-category
of atopological
category. This resultimplies
for instance that all results in H.Herrlich’s paper for
( E, M )-topological categories
are valid forM’-initial
cat-egories
and trivializes almost all results inY. H. Hong’s
fundamental paper.Finally by specializing
anddualizing
ourgeneral lifting
theorem forright
ad-joints,
we obtainagain
Tholen’s theorem onlifting
leftadjoints along M-
initial functors.
2.
M-INITIAL
AND SEMI-FINAL FUNCTORS.M-initial
functors as a commongeneralization
oftopological
and mo-nadic functors were introduced
by Y. H. Hong
in her thesis[6]
andrecently independently by W. Tholen [12].
Let
v :
C --> B be a functor. Denoteby Cone ( C )
the « class » of allcones
0:
AC -
D in C whereD: D --+ C
is adiagram ( D
may be void orlarge) .
The classMor( V)
of allV-morphisms
is theobject
class of thecomma category
( B , V ).
are called
orthogonal ( ( b, C) 1(O , C’) )
if every commutativediagram
I
can be rendered commutative in the
following
senseby
aunique C-morphism
úJ:C4C’:
Let NI C
Cone(C)
and E CMor( V)
be subclasses. DefineLet
V: ç 4 g
be a functor and D : D --+ C be adiagram.
Then a cone0 : A
C 4 D from the vertex C to the base D is called a V-initial coneif,
for any cone
ç:
0, C’ --+ D from the vertex C’ toD
and anyB-morphism
there exists
exactly
oneC-morphism
b* : C’ 4 C withDEFINITION 2.1
(Y.H. Hong [6],
W. Tholen[12]).
Let V: C --+ B be afunctor
andlet
E ci1Jor(V)
and M CCone ( C )
besubclasses. Let
M con-s is t
of
V-initial cones. V is aM-initial functor if:
10
Every cone Y : A
B 4v D , D :
D --+C,
has afactorization :
20
M- = E
andE1 = M.
EXAMPLES 2.2.
1°
Every ( E, M )-topological
functor is a M-initial functor(H.
Herrlich41 ).
20
Every regular
functorv :
C --+ B over aregular
categoryB
is a M-initial functor with respect to the class of all mono-cones of
C .
3°
Every
full reflectivesubcategory F : C --+ B
is a M-initial functor with respect to all cones in C .4°
Every
monadic functorV: C - B
is aM.-initial
functor with respectto a
class M
cCone( C ) provided
C has aM-factorization
in the usual sen- se of cone factorizations in a category.DEFINITION 2.3
(cf. [5] ).
Afunctor
v: C - B iscalled semifinally
com-p lete (or just
asemifinal functor) if, for
every conetA :
V D --+ A B inB,
D : D --+
C ,
there exist acone O :
D --+ A C in C and aB-morphism
b : B 4 V C suchthat, for
every cone95’:
D --+ A C’ and everyB-morphism
there exists
exactly
oneC-morphism
c : C 4 C’ such that thefollowing
dia-gram commutes :
Every triple (Y , b , O) with VO= A b. Y
is called asemili ft o f r/J. A
semi-li ft of Y
with the above universalproperty is called
aV-semifinal li ft o f r/J.
Hence a functor V:
C --+ B
issemifinally complete
iff every coneY : VD --+
0 B has aV-semifinal
lift1) .
Denote
by D/ C
the comma-category(D, A )
of all cones from D toC .
The functorV : C --+ B
induces a functorD/ V : D/ C --+ V D/B by
the as-signment :
Hence we obtain
immediately
that V: C - B is a semifinal functor if andonly if,
for eachdiagram
D : D -C ,
the induced functorD / V
has a left ad-joint.
V: C - B is called a
D-semifinal functor
if the functorD/V
has a leftadjoint (if
D is not small one has tochange
theuniverse ) .
By taking
the voiddiagram D: 0 -*
C we obtain the well-known fact that every semifinal functor has a leftadjoint [ 5] . By taking
a colimit conefor V D in B
( if
itexists)
we obtain a colimit coneof D
in C as theimage
of V D 4 colim U D
by applying
the leftadjoint
ofD/ V .
Hence ifv : C--+ B
is a semifinal functor and
if B
iscocomplete, C
is alsococomplete.
Con-versely, if B
and C arecocomplete and h
has a leftadjoint
then V is aD-semifinal
functor for all smalldiagrams
D: D --+ C(Hoffmann [5] ).
1) In contrast
to [5]
the indexcategories
may be large. This generalization is ne-cessary for our main theorems.
2.4. The construction of an
initially complete
extensiongiven
in the follow-ing
is due to Herrlich[41,
Theorem9-1,
and was usedby
R. E. Hoffmann and others.Let V: C --+ B be a
M-initial
functor 1) with respect to( E , M ) .
We will construct an extension of V:such that
( i ) I: C --+ A
is a reflectivesubcategory,
( ii ) U: A - B
is atopological ( = initially complete )
functor.The construction is
given by
thefollowing
data :( 1 ) Objects
ofA
are all elements( f, C)
in theclass E ,
(2 )
Amorphism ( b, c ): ( f, C ) --+ f’, C’)
is apair consisting
of a B-morphism
b : B --+ B ’ anda C-morphism
c : C4 C’ such thatf’. b = V c. f.
(3 )
Theforgetful
functor U: A - B is definedby
theassignment:
(4)
Theembedding 1: C --+ A
isgiven by
theassignments :
Recall that
(idvc, C)
isin E
since llll consists ofV-initial
cones.(5 ) I : C --+ A
is reflective. The reflector R: A --+ C isgiven by ( f, C)-C
and the unit of the
adjunction by
THEOREM 2.5.
Every
M-initialcategory
is areflective subcategory of
a to-pological
category.(More exactly
every M-initialfunctor
has areflective
extension
through
atopological functor. )
1) A M-initial functor is faithful ( Y. A.
Hong [6] ,
w. Tholen[12]).
P ROO F. Let
be a class of
.4 -objects
and letbe a class of
B-morphisms gi : B - Bi .
Take theM-initial
factorization of the conewhere (Yi: C 4 Ci | i E I
is an initial cone in Mand b
isin E .
VUe willshow
that (gi, Yi): (b, C ) --+ (fi, Ci )
is aU-initial
conegenerated by gj,
i
el .
Letbe a class of
4-morphisms
andb ":
B’ 4 B be aB-morphism
withgi-b" = hi .
Consider the commutative square
Then there exists a
unique C-morphism
Then ( b", c): ( b’, C’)--+ ( b, C)
is the desiredA-morphism.
The rest is clear.This theorem has a whole host of
applications.
COROLL ARY 2.6
(Herrlich [4]). Every (E,M)-topological functor V:
C--+ Bhas an « absolute »
topological reflective
extension.COROLLARY 2.7.
Every regular functor
V: C - B over aregular category
B has atopological reflective
extension.COROLLARY 2.8.
Every Eilenberg-Moore category (over Sets)
is areflec-
tive
subcategory of
atopological category.
COROLLARY
2.9 (cf. Hong [6],
W.Tholen [12)). Let
V: C --+ B be a M- initialfunctor.
Then :(1 ) 1 f B
isD-complete
thenC
is!2-complete
and V preserves limits.(2) If B
isD-cocomplete
then C isD-cocomplete.
(3) V:
C , B has ale ft adjoint.
COROLLARY 2.10.
Every M-initial functor
V: C - B issemifinal.
P ROO F.
Obviously
everytopological
functor and every reflectiveembedding
are semifinal functors. Since the
composition
of semifinal functors is semi- final and since every M-initial functor has a reflective factorizationthrough
atopological
functor U: A--+B ,
the functor V is semifinal as com-position
of two semifinal functors.Let
r/J:
V D 4 A B be a coconeover B .
The semifinal lift is constructed asfollows: first take the final
( = coinitial )
cone over Agenerated by yl. This yields
a cone1/S*:
D --+AA.
Then composeyl*
with the unit A -R A
where R denotes the reflector A - C.COROLLARY 2.11.
Every
M-initialfunctor lifts
monoidal structures,i.e., if
the basecategory
B is monoidalthen C
is alsomonoidal
and V is a mo-noidal
functor
with respect to these monoidal structures.(Details
appear somewhereelse. )
COROLLARY 2.12
(Characterization o f
M-initialfunctors, Hong [7]).
L etM be a class
of
initial cones in acategory
C. Afunctor
V: C --+ B is a M- initialfunctor iff g
isa M-category ( =
has an( E ,
M)-cone factorization )
and V has a
left adjoint.
COROLLARY 2.13
(Hong [61). Let I: U ,
A be afull subcategory. _L
isreflective in
Aif
andonly if
I is an M-initialfunctor.
3. A LIFTING THEOREM FOR RIGHT ADJOINTS.
The
lifting
theoremproved
in thefollowing
isextremely general.
The usefulness as well as the
importance
of this theorem follows from the corollaries derived from. Besides alifting
theorem forright adjoints along
M-initial functors it contains thelifting
theoremproved by O. Wyler [16] ,
W . Tholen
[ 12]
and H.Wolff [1 5 ] .
First we need some technical notions.
Let
U C B
be asubcategory.
Denoteby B ! U
the comma category of allB-morphisms
Let
M C Ob(B!U)
be a class of(B!U )-objects
and let E be a class ofV -semilifts of a class of cocones
Y : V D --+AB , D : D --+ C arbitrary.
We saythat V is (E ,
M)-cosemi-factorizable
relative to U if every coconetjJ
withY : h D --+A
U has a factorizationwhere
(tA ’, b, rp)
is a semilift ofY’.
1)If in
particular
everytriple ( Y’, b, O)
E E issemifinal,
we say that V issemifinal factorizable
relative to U.The dual notions are
(E, M)-semi-factorizable
relative to U and se-mi-initial
factorizable
relative to U .Given a commutative square of functors
(** )
asfollows,
we say that(Q, li) trans forms E-semilifts
intoV’-semifinal lifts
if for every V-semi- 1) The factorization is assumed to beorthogonal
( twodiagonals! ) .
Inparticular
(tA’, b,95)
and m areunique
up to canonical isomorphisms.lift (Y’, b, O) E E
thetriple (R Vf ’, R b, QO
is aV’-semifinal
lift.THEOREM 3.1. Let
(**)
be a commutative squareof functors.
Assumea)
R has aright adjoint
S.b)
V is(E ,
M)-cosemi- factorizable
withrespect
to Im S .c) (Q, R ) trans forms E-semilifts
intoV’-semifinal li fts.
Then
Q has
aright adjoint.
P ROO F. The comma category
Q ! C’,
C’ EC’ ,
defines a coconeSince the functor R has a
right adjoint
S the coconeinduces a cocone
( f*:
V C -SV’C’).
Since V is( E , M) -cosemi- factor-
izable with respect to
Im S
and the vertex of( f*:
V C --+S V’C’ )
is in Im 5we obtain a factorization
w ith m E M and
(tfr, b , 0)
E E(note
thatY :
I/ C ,B and 0:
C 4 C * are com-ponents of functorial
morphisms).
Since((Q, R)
transforms E-semilifts intoh’-semifinal
lifts we obtain thefollowing
commutativediagram.
with
unique
c :Q C* - C’ ,
i. e. there exists aunique morphism
Hence Q
has aright adjoint
By specializing and/ or dualizing
the data in(*)
and(** ) we
obtaina whole host of useful corollaries.
Let
h:
C --+ B be a semifinal functor. Then h isobviously
semifinalfactorizable where in
(* ) m
is anisomorphism.
Hence we obtain the fol-low ing
COROLLARY 3.2. Let
(**)
be a commutative squareof functors. Assume a) V
issemifinal;
b) (Q, R)
preservessemifinal lifts;
cj R has
aright adjoint.
Then Q
has aright adjoint.
Since every
M-initial
functor is semifinal the abovecorollary
is thedesired
lifting
theorem forright adjoints along M-initial
functors(
it isonly
necessary that v is
M-initial ! ) .
Inparticular
since atopological
functorV has final cones, i. e. the
morphisms
b in the semifinal liftsY, b, § )
areisomorphisms,
we obtain :COROLLARY 3.3
(Wyler’s
cotautlifting
theorem[16]). Let (**)
be a com-mutative square
of functors. Assume a) V is
atopological functor;
b) ( Q, R)
preservesfinal
cones( (Q, R)
isfinal continuous);
c) R
has araght adjoint.
Then Q
has aright adjoint.
V is called
final- factorizable relative
toU
C B if in each factoriza- tion(*)
b is anisomorphism and 0
is aV -final
cone. Then we get:COROLL ARY 3.4. Let
(**)
be a commutative squareof functors.
Assumea)
V isfinal-factoriz able ;
b) ( Q, R)
preservesE-final
cones ;c)
R has aright adjoint.
Then
Q
has aright adjoint.
By dualizing Corollary 3.4,
we obtain the main result in[12] :
CO ROLL ARY 3.5
(Tholen [12]).
L et(**)
be a commutative squareo f func-
ors. Assume
a)
V is aM-initial functor;
b) (Q, R )
preservesM-initial
cones ;c)
R has aleft adjoint.
Then Q
has aleft adjoint.
By specializing
data in the commutative square of functors we ob- tain further corollaires. I want to statejust
two of them.( For
a detaileddiscussion,
see Tholen[12].)
Letting
h -Id ,
we obtain :COROLLARY 3.6
(Sandwich
Theorem[12]).
LetC
be acategory
H,ith an( E,
M)-cone factorization.
Letbe a commutative
triangle of functors. l f
Rhas
aleft adjoint
andQ
trans-forms M-cones
into V’-initial cones thenQ
has aleft adjoint.
By setting
R =I d
we obtain :COROLLARY 3.7. L et v: C - B be a M-initial
functor
and letV’:
C’ --+ Bbe an arbitrary functor.
Then every M-initial continuousfunctor Q:
C --+C’
has a
left adjoint.
REMARK 3.8. Let V be
( E ,
M)-cosemi-factorizable.
If either( i )
all m (M or(ii)
all b in semilifts(Y’, b , O ), (Y’, b, O ) E E arbitrary,
are isomor-phisms,
then the
assumption
that the factorization fulfills theorthogonal
conditionis
superfluous (
in thecorresponding lifting
theorems forright adjoints ).
The dual
assumption
is valid for thecorresponding lifting
theoremfor left
adjoints.
Furthermore we obtain from
Corollary
3.5 that the dual of an M-ini- tialfunctor V
is ingeneral
notM-initial,
because otherwise V would havenot
only
a leftadjoint,
but also aright adjoint (take
R = Idand V’
= Id).
But this is true
only
forspecial
instances.The
preceding
existence theorems for left andright adjoints
havenumerous
applications
in various fields. We willjust
state some of the mostimportant
onesappearing
intopology
as well as inalgebra.
The obvious de- duction of thefollowing propositions
from the abovelifting
theorems is leftto the reader.
COROLLARY 3.9.
Let
C be a strict monoidalM-initial category
over a mo- noidal closedcategory
B. Let B becocomplete, well-powered.
Then C ismonoidal
closed if (and only if)
thefunctors - O X ,
XE C ,
preserve colimits.In particular if
B is cartesian closedthen C
is cartesian closedif ( and only i f ) - X X , X E C ,
p res erv e colimits.COROLLARY
3.10 (A.
and C. Ehresmann[1]).
Notation as in[1 ]. Let Z
be a
cone-bearing category.
Thecategory Z-Alg ( Sets ) of
all2-algebras
inSets is cartesian closed
if
andonly if
thefunctor - X Y ( u )
commutes withcolimits
for
each u EZ .
COROLLARY 3. 11
(Wischnewsky [13]).
Let(4,2)
be anesquisse
in thes ense
of
Ehresmann and Bbe
alocally presentable category
in the senseof
Gabriel- Ulmer. Let C be aTop-category
over B.Then :
a)
The inclusionfunctor 2-Alg ( :.1 , C ) --+ [ A ,
C]
isreflective.
b)
The inclusionfunctor Z-Coalg( A , C ) --+ [ A , C°p ]°P
iscoreflective.
In Herrlich
[3]
and Porst[9]
there weregiven
external characteri- zations for the MacNeillecompletion (MNC)
of faithfulfunctors,
i. e. the smallestinjective
extension of a faithful functorh: C --+
B . MNC’s don’t exist ingeneral unless C
is small[3] . Applying
our main resultsnamely
Theorem 2.5 and Theorem
3.1,
we obtain :COROLLARY 3.12.
(1) Every
M-anitialfunctor
has aMNC.
(2 ) L e t
h: C --+ B be a M-initialfunctor
and F :( C , V) --+ ( A , U)
theMNC. Then F :
C --+ A is reflective. (
V has areflective MNC. )
In
particular
everyEilenberg-Moore
category over Sets is a reflec- tivesubcategory
of its MNC. Since every MNCU: A --+ B
isinitially
com-plete
and since everyinitially complete
category over Sets can be embed- ded into a cartesian closedtopological ( CCT )
category we obtain :COROLLARY 3.13.
Every algebraic category
over Sets is areflective
sub-category
of
a cartesian closedtopological category.
REFERENCES.
1. B ASTIANI, A., EHRESMANN, C.,
Categories
of sketched structures, Cahiers To- po. et Géo.Diff.
XIII-2 ( 1972), 105- 214.2. BRUMMER, G.,
Topological
functors and structure functors, Lecture Notes in Math. 540,Springer (1976),
109- 136.3. HERRLICH, H., Initial
completions,
Math. Z. 150 (1976), 101-110.4. HERRLICH, H.,
Topological
functors, Gen.Top. Appl.
4 (1974), 125- 142.5. HOFFMANN, R.-E.,
Semi-identifying
lifts and a generalizationof the duality the-orem for
topological
functors, Math. Nachr. 74 ( 1976), 297- 307.6. HONG, Y. H., Studies on categories
of
universaltopological algebras,
Thesis, Mc MasterUniversity,
1974.7. HONG, S. S.,
Categories
in which every monosource is initial,Kymgpook
Math.J. 15 ( 1975), 133- 139.
8. KENNISON, I. F., Reflective functors in general
topology
and elsewhere, Trans.A. M. S. 118 (1965), 303-315.
9. PORST, H. E., Characterisation of MacNeille completions and
topological
func-tors,
Manuscripta
Math. ( toappear) .
10. NEL, L. D., Cartesian closed
topological categories,
Lecture Notes in Math.540,
Springer
( 1976), 439-451.11. THOLEN, W., Relative
Bildzerlegungen
undalgebraische Kategorien,
Disserta- tion, Universität Münster, 1974.12. THOLEN, W., On
Wyler’s
tautlifting
theorem ( toappear).
13. WISCHNEWSKY, M. B., Aspects of
categorical algebra
in initial structure cat-egories, Cahiers
Topo.
et Géo.Diff.
XV- 4 (1974), 419 - 444.14. WISCHNEWSKY, M. B., On monoidal closed topological categories, I, Lecture
Notes in Math. 540, Springer ( 1976), 676 - 686.
15. WOLFF, H.,
Topological functors
andright adjoints ,
1975 ( to appear).16. WYLER, O., On the
categories
of general topology andtopological
algebra, Arch.d. Math. 22/1 (1971), 7-15.
NOTE ADDED IN PROOF.
In the meantime W. Tholen and the author could
generalize
Theorem2.5 and
Corollary
3.12 of this paper:THEOREM
(Tholen-Wischnewsky; Oberwol fach July 1977). For
afunctor
V:
C --+ Bthe following
assertions areequivalent:
(i) V is semifinal.
(ii)
V is afull reflective
restrictionof
atopological functor.
( iii )
V has areflective MNC .
In this context W. Tholen and the author are indebted to R. E. Hoff-
mann. Without his disbelief and intensive search for a
counterexample
of theequivalence ( i) +--+(ii)
we would not have tried to prove this theorem.Moreover W. Tholen
proved
that the(E, M )-cosemi-factorizable
func-tors are coreflexive restrictions of semifinal functors. Motivated
by
Tho- len’s result the author couldjust recently give
acomplete description
ofarbitrary
full coreflexive restrictions of semifinal functors.Fachbereich Mathematik Universitat Bremen
Achterstrass
D-2800 BREMEN 33. R.F.A.