C AHIERS DE
TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES
W ALTER T HOLEN
H ARVEY W OLFF
Extensions of factorization systems
Cahiers de topologie et géométrie différentielle catégoriques, tome 22, n
o2 (1981), p. 175-190
<
http://www.numdam.org/item?id=CTGDC_1981__22_2_175_0>
© Andrée C. Ehresmann et les auteurs, 1981, 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 Numérisation de documents anciens mathématiques
EXTENSIONS OF FACTORIZATION SYSTEMS
by Walter THOLEN and Harvey WOL FF
CAHIERS DE TOPOLOGIE E T GEOMETRIE DIFFERENTIELLE
Vol. XXII-2
(1981)
3e COLLOQUE
SUR LES CATEGORIESDEDIE A CHARLES EHRESMANN
Amiens,
Juille t 1980In this paper we consider the
following diagram
ofcategories
andfunctors
where
y : QG -> U P
is a naturaltransformation.
Such situations occurquite often,
for ifG : G -> 93
is a functor with a leftadjoint
L and backadjunc-
tion c:
L G ->
1 then for anypair
of functorsv, P
wealways
have thefollowing diagram
The
ordinary
extension situation occurs forG
andU being embeddings
offull
subcategories.
We are concerned in
( *)
in theproblem
of when factorizations of P -sources can be extended to factorizations ofQ-sources
of the same type.Our first result is
that,
under suitableconditions, Q-sources
factor in anice way iff
Q-maps
factorappropriately (Theorem 1).
We then considerthe above situation
(* )
where G andTJ
both have leftadjoints.
In thisadjoint
situation wegive
conditions under whichP having
a leftadjoint implies Q
has a leftadjoint (cf.
Theorem2).
Thiscomplements
the results in[7]
where we dealt with theproblem
of whenadjointness
ofQ implies adjointness
ofP . Finally,
in theadjoint situation,
we prove asharp
ver-sion of Theorem 1
(cf.
Theorem3).
In the last section of the paper we discuss a few
applications.
Firstwe
investigate
the behavior of the restriction of a functorP ; t -> X
to acoreflective
subcate gory 3 of (1 ( cf.
Theorem4).
Wethereby generalize
aresult due to Nel
[6]
on coreflectivesubcategories
ofinitially
structuredcategories.
We then derive a characterization oftopological
functors dueto Hoffmann
[5]
from Theorem 3 as an easycorollary. Finally
we state asharp
version of theSpecial Adjoint
Theorem as acorollary
of Theorem 2.1. TH E G ENE RAL E XTENSION TH EOR EM
In this section we wish to prove a
general
theorem aboutextending
factorization structures. Before we do
this,
we firstgive
someterminology
and some basic
assumptions
which we will usethroughout
the remainder of the paper.Let
P: (i
be afunctor, &
a class ofP-maps ( i. e,, X-morphisms
of type X -> P A with A c
Q ), and ?
a class of sources ( = discretecones) in Q.
A
factorization o f
a P-sourc e(xi :
X -> PAi )I
is apair
consis ting
of aP-map
e and a source(mi)l in (t
withP m i . e
=x.
forall
i C I.
This factorizationis over 5;
ife6@, over m
if(mi)I C M , and
over (5;, m)
if bothe C & and (mi) I E M. One says that P-sources factor
over & (over m, (&, M) resp. )
if every P -source admits a factorizationover 5; (over M, (&, M) resp. ).
A factorization
(e, (mi)I)
of a P-source islocally ortltogonal
withrespect to &
if for all commutative squareswith q 6 @
there is aunique
t: D -> A withThe factorization is
orthogonal with respect to &
if the factorization(1pA,(mi)I)
islocally orthogonal
with respectto 8.
We shall write:&1 M
if every factorizationover ?
isorthogonal
with respectto & .
Fin-ally,
P-sourcesfactor (locally) orthogonally over & ( over (6, M) )
ifthey
factor
over l$ (over (6,M) )
such that the factorizations are(locally) orthogonal
withrespect
to&.
Analogous phrases
will be used forP-maps
as well as for P-sources.REMARKS. 1. In what follows we often
only
need weaklocally orthogonal factorizations, i. e.,
the dotted t in the abovediagram
is notnecessarily unique. However,
one can prove that if all P-sources factorweakly locally orthogonally over 6 then 6
consistsof P-epimorphisms ( c f. [8],
6.4 and[1],
Lemma1),
hence the factorizations areautomatically locally
ortho-gonal.
2. P-sources factor
orthogonally over &
iffthey
factorlocally orthogo- nally over @ with 5; being
closed undercomposition )cf. [8], 7.3
and[1],
Lemma
3).
A
generalized pullback (GP)
is a class of commutativediagrams
with the usual universal
property: given f:
E -B and (gi:
E ,Ci)I
w ithc i , g. = bi.
f
for all i then there is aunique
g ; E -> D withIt can be constructed
by forming (pointwise
forall i )
thepullbacks
and then the
multiple pullback
of thec¡’ s.
Sogeneralized pullbacks
existif
ordinary
andmultiple pullbacks
exist.Throughout Sections
1and
2 weshall be concerned
withthe follow- ing diagram o f categories and functors
where y :
Q G -> U P
is anatural trans formation.
Wefurther
assume thatthere are
given classes
Z of maps in B,
@ of P-maps, M of sources in G , F of Q-maps, M of sources in 93
which
are, asusual,
assumed to beclosed
undercomposition
with isomor-phisms. Moreover, n
is assumed to beclosed
undercomposition,
i. e.,if (ni : B -> Bi) I
andn : A -
Bare in n then (ni. n : A->B i), is in 7( .
We shall be concerned with the
following
conditions on the dia-gram (*) :
A.
y is Z bounded,
i. e., for every Y cY
there is aU-map
u : Y - U Xsuch that for every
Q-map
y; Y -Q B
there are aP-map
x: X, P A anda map
s : B -> GA in I so
that thefollowing diagram
commutes :B. For all
(mi:
A -Ai)I in N
thediagrams
form a
generalized pullback.
C. For all
(mi:
A -Ai)I in ?
and(si:
B ->G Ai ), with si
6I
forall i c
I ,
there exists thefollowing generalized pullback
with(ni)I
inM,
which is
preserved by Q .
R EM ARK S. The above conditions are often trivial:
1. Condition A is automatic if U is
weakly right adjoint
and if G isweakly right adjoint
with weak unitsin 2 .
2. Condition B is automatic for y
= 1 , i.e QG = U P ,
3. Condition C is automatic if
2c
Iso B andem C M.
4. For
31 being
all sources, condition C holdsif 93 is Z- quasi-com- plete
( a and bbelow )
andQ
isZ-continuous ( c below),
i. e.,a)
For all s: C -> Bin Z
andft
D -> B there exists apullback
with
s’c 1,
b)
For all( si : Ci -> B )1
with si6 S
for all i c I themultiple pullback
s : D ->
B of(si)I exists,
c) Q
preserves the limits of a andb.
5.
If
in 4-b themultiple pullback
s is assumed to be in1,
conditionsa and b mean
Z-completeness
as defined in[2], Z-completeness
can beequivalently
describedby
the propertythat,
in3°P ,
all sources factor over1,
and the factorizations arelocally orthogonal
with respectto Z ( cf.
[8],6.3).
THEOREM 1. Assume
that conditions A, B, C hold
indiagram (*) . I f P-
sourc es
facto r over m, th en Q-sourc es factor
o ver(Y, )1) iff Q-maps do.
I f moreover j= 1 Gm, then the factorizations o f Q-sources
are(locally) orthogonal with respect to F iff the factorizations o f Q-maps
are.PROOF.Let (yi:Y-> QBi)I
be aQ-source.
For each i c I we have thefollowing
commutativediagram
withsi C Z.
Since P-sources factor overm,
the source(xi)I
factors asSuccessively
we get the two GP’s described in Conditions B and C.Since
there is a
( unique )
Since
is a GP there is
a (unique)
y: Y,Q C
withFinally,
sinceQ-maps
have(F, M)-factorizations
we getTherefore
( j, (nj.n )I)
is the desired(F, M)-factorization
of(y.) .
Now assume that the factorizations of
Q-maps
arelocally orthogonal
with respect to
F, F 1. em,
andlet h c F .
Consider thefollowing
com-mutative
diagram :
Since F 1 em
there exists aunique d :
D -G A
withBecause of C there exists a
unique
c: C -C
withb,
C =d
andni .
c =di
for all i
C I .
HenceQb. Qc . h =
t. z and thusQ c . h
=Q n . j . z .
Since thefactorizations of
Q-maps
arelocally orthogonal,
there is aunique
So
( ni , n ). ,f
=d
i for all ic I.
Theuniqueness of f
follows from the un-iqueness
of the constructionsinvolved.
For the non-local case the
proof
is similar.REMARK. The first part of the above
proof
shows that it suffices to haveweak generalized pullbacks
in Conditions B and C. But thecorresponding
weak version of Theorem 1 is not used in the
following.
2. TH E ADJOIN T CASE
In this section we
consider
thediagram (*) where
bothU
and Ghave left adjoints. We
assumethroughout
this sectionthat
F isleft
ad-joint
toU
with unit 6 andthat
L isleft adjoint
toG
with unit 17.For every
Q-map j: Y -> QB let 7: F Y - P L B
be theP-map
whichcorresponds by adjointness
of U toOne then has :
L EMMA 1.1.
1 f
n is apointwise monomorphism and j
is aP-epimorphism, then j
is aQ-epimorphism.
2.
1 f
y is apointwise monomorphism and j
is aQ-epimorphism, then
j
is aP-epimorphism.
P ROO F. 1.
Suppose Q f, j
=Q g, j
wheref,
g: B ->C.
Then we have thefollowing diagram ( cf,
nextpage).
We haveHence
PL g. j = PLf. j . Consequently L f = L g . Since 77 G
ismonic,
we get
f=g.
The
proof
of 2 is similar.Recall that under the
assumptions
of this sectionif q
ispointwise in I
then Condition A is automatic(cf,
the remarks before Theorem 1).
Choosing n
= all sources , we then have :THEOREM 2.
Suppose that the unit 71 of
G is apointwise monomorphism in Z
and that P-sourcesfactor
over(&,M) for & consisting o f P-epi- morphisms. I f Conditions B and C hold, then Q has
aleft adjoint.
PROO F. It suffices to show the source of all
Q-maps (y .
Y -Q Bi )1
withdomain Y factors over a
Q-epimorphism.
To this end weproceed
as in theproof
of Theorem 1by factoring
thecorresponding
source(yj :
F Y ->PLBL )
as as
A s in that
proof
we get a factorization as(y:
Y -Q C , ( n i :
X -Bi ) 1 ) and
a
commuting diagram
with
diagrams
1 and 2being
GP*s.We now show that y: Y -
Q C
isQ-epimorphic. By
the Lemma it suf-fices to show that the
corresponding y
isP-epimorphic.
First note thatthere exists a
unique d; L C -> A
withG d. 71 C
=b . Also,
since the ori-ginal
source consists of allQ-maps
with domainY,
there is a c:C - C ( namely
one tothe n i ’s )
withfor m
being in (mi )1.
NowHence
Pd. Pm.
e = e andconsequently d.
m = 1. NowFurthermore,
for each i fI,
Since." Bi
is amonomorphism,
we haveni.
c =n,
forall i c i . Consequent- ly,
since1 is a G P, we get
c = 1 . SoHence
m. d
= 1.B ecause
Pd. y =
e we now havey =
e which isP-epimorphic.
The next
corollary generalizes
Theorem 1.8 of[2] ;
this is gottenby takin g
y = 1 .COROLL A RY 1. In
(*), let P =
1and let
condition B besatisfied
withM =
all sources.Suppose that 93
is1-complete and that
the unitso f
Gare
pointwise
in"2:. Then Q
has aleft adjoint iff Q
isZ-continuous.
COROLLA RY 2. For any
right adjoint functor G: Q-> B
with units inY.
and 93 being Z-complete
onehas : A functor Q: B -> 9J
isright adjoint iff Q
G isright adjoint and Q
is1-continuous.
In the
adioint
situation as described at thebeginning
of this sec-tion we take up
again
thequestion
of when doesQ
admitorthogonal
factor-izations. We shall prove a
sharpened
version of Theorem 1 in which Con- dition B appears as a necessary condition. We firstidentify
in our situa-tion the maps
orthogonal
toGm ( cf.
Theorem 1 ).L EMM A 2.
Suppose that,
inthe
situationo f this section, Condition
Bholds.
Then, for every Q-map j : Y - QB, {j}1. G lll iff {j} 1. m .
P ROO F.
Suppose {j}
1em
and consider thediagram
with
(m i)I C IR .
Thesource ( di: L B -> A,)I corresponds, by adjointness
of
G ,
to(di :
B -G Ai),,
andf: FY ->
PAcorresponds
tof:
Y ->U P A by adjointness
of U . Vle get thefollowing diagram
iny:
By
B there exists aunique h :
Y -QG
A withSince {j} 1 em
there is aunique I t B - G A
withThen 1 corresponds by adjunction
toUniqueness
of l follows from theuniqueness
of the constructions involv- ed. We thereforehave {j}
i? .
The converse assertion is
proved similarly.
T H EOR EM 3.
Suppose
that the unito f
Gbelongs to 2 and
thatCondi-
tion C
holds, with 71 = all
sources.Suppose further that
P-sourcesfactor
(locally) orthogonally
over(&, M),
andthat F = { j | j C & 1. Then, for
the s tatem ents :
(i) Q -sources fact,or (locally) orthogonally
overF,
(ii ) Q-maps factor (locall y) orthogonall y over if and condition
Bholds
one
has (ii)
=>(i),
whereas(i) => (ii) holds for &
1m .
PROOF.
(ii)=> (i) :
The non-local case followsimmediately
from Theorem1 and Lemma 2. For the local case we look to the second
part
of theproof
of Theorem 1. We
again
assume the factorizations ofQ-maps
to belocally orthogonal
with respectto 5:,
but we cannotassume 5:
1G5R.
Nevertheless in the situation of the lastdiagram
of thatproof,
one gets also aunique
This is
easily proved by taking d = Gf. n D,
whereft LD - A
is the un-ique diagonal
of the commutativediagram:
Now the
proof
can becompleted
as in Theorem 1.(i) => (ii):
From Condition( i )
we havethat Q
has a leftadjoint S
with unit z
pointwise in 5: ,
because the source of allQ-maps
factors overj=, and ? necessarily
consists ofQ-epimorphisms only ( see
remarks atthe
beginning
of Section1).
Now consider thefollowing
commutative dia- gram :with
(m i:
A ->Ai)I
in5H.
For each i cI,
there exists aunique
By adjunction
of G andTJ, di corresponds
todi: LSY-> Ai and f
cor-responds
toij F Y -> PA .
SinceIT Y & 1 M
from the commutativediagram
we get a
unique
t :L S Y -
A withThen t
corresponds
toSo we get
Since
y A. Q t. 7r
Ycorresponds by adjunction to f
we have yA . Q t. IT
Y=f.
If h : Y -> Q G A
is a map withy A. h
=f
andQ G mi . h
= g. for alli C I,
then we get aunique
One sees that 1
corresponds
toL ; LSY -> A
withThus 1 =t
and so l = t .
If the left
adjoint
of G is full andfaithful,
the unit of G is an iso-morphism. Then I
can be taken to be the class of allisomorphisms,
andCondition C is automatic. So we get
COROLL A RY 3. L et
P-sources factor (locally) orthogonally
over6.
As-sume
that G
has afull and faithful le ft adjoint. Then, for the
statements(i) Q-sources factor (Locally) orthogonally over F = {J| j C &},
(ii ) Condition
Bholds,
one
has (ii ) => (i), whereas (i) => (ii) holds
inthe non-local
case.PROOF. We need to
verify
thatQ-maps
factor(locally) orthogonally
over,
if B holds. Letf : Y - Q B
be aQ-map
and letf factor
asf = Pm,
e,where e:
F Y -> P A in &. Recalling
that theunit q
is anisomorphism,
we get the
following
commutativediagram
For
h: F Y -> P L G A
and the counitE j L G -
7 of G one now hasHence e =
P C A. h C 6. Therefore, by factoring h- over 6,
oneeasily
gets h cEg
and so h cF. Orthogonality
of the factorizationfollows
by
Lemma2,
whereas the local case is treated as in Theorem2, (ii) => ( i).
Note that for y
being
anisomorphism,
Condition B is automatic.Hence assertion
( i )
ofCorollary
3 holds in this case.3. APPLICATIONS.
In this section we
give
someapplications
of the aboveresults. Many
others can be added
by specializing
the data of( *) .
3.1.
Core fle ctive subcategories.
LetP: G -> ï
be a functor and letE : -> (i
be the
embedding
of a full coreflectivesubcategory
with coreflectorR and
coreflection p .Finally, let ?
be the classof P E-maps
e: X -P E B
suchthat e ; X -
P ( E B ) belongs
to agiven class @ of P-maps. Applying
Co-rollary
3 to thediagram
THEOREM 4. Let
P-sources factor (locally) orthogonally
over(&,M).
Then PE-sources factor (locally) orthogonally over F if the diagrams
form
aGP in X for
each source(mi:
A -Ai)I
inm. This condition
is necessary in thenon-local
case.All the
generalized pullbacks
are trivial forPp being
an isomor-phism. Therefore, considering
the canonical factorization struc.tures forP, by
Theorem 4 we getimmediately :
COROLLARY 4.
I f P: G -> X belongs
to oneof the following classes of functors (of which each
is contained in the nextone),
so does every restrictiono f
P to afull coreflective subcategory o f C1
such thatthe
P-images o f the coreflection
maps areisomorphisms:
topological functors ( c f. [8]),
(6, m) -topological functors (c f. [3]), topologically-algebraic fun cto rs ( c f. [1, 4]), s em itopolo gi cal functo rs ( c f. [8]),
right adjoint functors.
The assertion of
Corollary
4 for(&, M )-topological
functors con-tains in
particular
Nel’scorresponding
result on« initially
structured» cat-egories ( cf. [6],
Theorem1.3).
For variousapplications
we refer to hispaper.
3.2.
Characterization of topological functors.
As a further consequence of Theorem 3 we obtain a characterization oftopological
functors due to Hoff-mann
[5] :
COROLLARY 5. A
functor P: G -> X
istopological iff (1
isZ-complete for
Z = P-1 (iso X) an d P
has afull
andfaithful right adjoint.
PROO F. We
only
need to show that the condition is sufficient fortopolo-
gicity.
Weapply
Theorem 3 to thediagram
where R is the full and faithful
right adjoint and c
theisomorphic
counit.With 5.,
=iso!(
one obtainsfor ?
the class of allP-maps
which are iso-morphisms in X. By
definitionof I ,
P istrivially Z-continuous,
andthe
unit q
of Pbelongs to I .
In order to getorthogonal
factorizations of P-sourcesover 5:
it suffices therefore to have those forP-maps.
Butgiven
aP-map
x : X -PB
one obtains this factorizationby considering
the
P-image
of thepullback
which exists
by Z-completeness.
R EM A RK. The functor
has a full and faithful
right adjoint,
andeat is,
of course, smallZ-com- plete with Z = p-1 (iso Set), a. e., pullbacks
and small-indexed intersec- tions ofZ-maps
exist andbelong to 2. Nevertheless,
the non-faithful functor P is nottopological.
With respect toCorollary
5 the reason forthis is that
Q
fails to beS-complete :
For each cardinal k consider a cat-egory
Kk having
twoobjects 0,
1 and k arrows 0 -> 1 .Identifying
thesearrows one gets a
family
of functorsKk -> {
O ->7 ! } ( indexed by
all cardin-als )
which fails to admit an intersection.3.3. The Special Adjoint
FunctorTheorem.
Wegive
aslight generalization
of a theorem stated in
[2] by application
of Theorem 2 in thefollowing
si-tuation.
Let Q : B ->y be a
functor whoseright adjointness
shall beproved.
Let §
be a subset of theobjects of B
such that allproducts
exist
in 93 and where X
=(XC)g
is anyobject
in( Set G)oP
=(t.
Thefunctors
G : G -> 93
andU: G -> y
have leftadjoints given by
There is a natural transformation y:
QG -> U
which is anisomorphism
iffQ
pre serve s theproducts G X .
COR OL LARY 6. Let
the category 93 be Z-complete
andlet q be
aI-
cogenerncting
set in93 (i.
e., the units TJB:
B -> G L Bbelong
toz). The functor Q: B ->Y then has
ale ft adjoint iff
(1) Q
est"i-contino us,
(2) there
is apair (&, m) such that
sources inCl - (Set G)op t actor
over
(&, m) with &
CEpi (j
andCondition
B( dep ending
onM
andy)
holds.
In
particular
condition(2)
holds ifQ
preservesproducts.
There-fore, for B being complete
andZ-wellpowered, ( 1)
and( 2)
are fulfilled forQ preserving
all smalllimits ;
this is the usual version oftheSpecial Adjoint
Functor Theorem.REFERENCES
1.
BÖRGER,
R. & THOLEN, W., Remarks ontopologically algebraic functors,
Ca- hiersTopo.
et Géom.Diff.
XX-2 ( 1979), 155- 177.2.
BÖRGER,
R., THOLEN, W., WISCHNEWSKY, M. B. & WOLFF, H., Compact andhypercompact categories,
J. Pure andAppl. Algebra
( to appear).3. HERRLICH, H.,
Topological functors,
Gen.Top.
andAppl.
4 (1974), 125- 142.4.
HERRLICH,
H., NAKAGAWA, R., STRECKER, G. E. & TITCOMB,T., Equival-
ence of
topologically-algebraic
andsemitopological functors,
Can. J.of
Math.3 2 ( 1980 ),
34- 39.5.
HOFFMANN,
R. E.,Topological
functors andfactorizations,
Archiv d. Math. 26(1975),
1-6.6.
N EL,
L. D.,Initially
structuredcategories
and cartesianclosedness,
Can. J.of
Math. 26 ( 1975), 1361- 1377.
7.
STREET,
R., THOLEN, W., WISCHNEWSKY, M. B. & WOLFF, H.,Semitopologic-
al functors III, J. Pure and
Appl. Algebra
16 ( 1980), 291- 314.8. THOLEN,