C AHIERS DE
TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES
G. M. K ELLY
I. J. L E C REURER
On the monadicity over graphs of categories with limits
Cahiers de topologie et géométrie différentielle catégoriques, tome 38, no3 (1997), p. 179-191
<http://www.numdam.org/item?id=CTGDC_1997__38_3_179_0>
© Andrée C. Ehresmann et les auteurs, 1997, 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.
ON THE MONADICITY OVER GRAPHS OF CATEGORIES WITH LIMITS
by
G.M. KELLY and I.J. LECREURER*
CAHIERS DE TOPOLOGIE ET
GEOJIETRlE DIFFERE.’VTIELLE CATEGORIQUES
I ’olume XXXI III-3 (1997)
R6sum6 : Donnée une classe
petite
M decategories
pe-tites,
notonsCatM
lacat6gorie
dont lesobjets
sont les pe- titescategories qui admettent,
pour tout M EM,
des M-limites
(choisies),
et dont lesmorphismes
sont les foncteursqui pr6servent (strictement)
ceslimites;
notonsGph
lacat6gorie
desgraphes (petits);
et notons U :Cat M - Gph
le foncteur d’oubli
qui
envoie unecat6gorie
à M-limitessur son
graphe sous-jacent.
Pour certaines classes Mil est connu que ce foncteur U est
monadique;
mais lesd6monstrations
emploient
pour chacune de ces M une as-tuce diff6rente. Nous d6montrons que U est au moins "de descente" si
chaque
M E M est unecat6gorie
librementengendr6e
par ungraphe,
et que U est alorsmonadique quand
cegraphe
estacyclique.
1 Introduction
As in the abstract
above,
we consider a small class M of smallcategories,
and write
CatM
for thecategory
whoseobjects
are smallcategories
with(chosen)
M-limits for each M EM,
and whosemorphisms
are thosefunctors which
strictly
preserve these chosen limits.Although
functorspreserving
chosen limitsstrictly
would seem to beof scant mathematical
interest,
there is a reason forconsidering
them:namely,
themonadicity
of theforgetful
functor W :Cat m -
Cat.*The
first Author greatlv acknowledges the support of the Australian Research Council.This
monadicity, already
studiedby
Lair io[8], [9],
and[10],
is aspecial
case of the
monadicity
of theforgetful
functor for structuresgiven by everywhere-defined operations (with
arities in the basecategory),
sub-jected
toequations
between derivedoperations.
A modern account ofthis
monadicity, adapted
to ourpresent context,
was sketched in[6,
Sec-tion
8]
anddeveloped
morefully
in[7];
but these ideas are also related to the notion of"algebras
over asyntax
on abase-category",
initiatedby Coppey
in[3]
anddeveloped
furtherby Coppey
and Lair in[4].
In the
present
case, the structure we are toplace
on acategory
A is that ofhaving
M-limits for each M E M. Togive
these isjust
togive
a
right adjoint
L :AM -t
A to thediagonal A :
A ->AM. Equivalently,
we are to
give
a functor L :AM -> A,
a natural transformation(the
unit of the
adjunction)
p : 1 -LA,
and a natural transformation(the counit)
cr : AL -1, satisfying
the"triangular equations" Lo,.pL
= 1and
s D.Dp
= 1. Togive
the functor L onobjects
is togive
anobject L(d)
of A for each"diagram"
d : !vI -t¿4;
this is an(object-type) operation
ofarity
M. Togive
L onmorphisms
is togive
an arrowL(o) : L(d) -> L(e)
in A for ea.charrow o d : d -> e : M -> A in AM;
since o
may be seen as adiagr am
M x 2 ->A,
where 2 is the arrowcategory (0 - 1},
this is an(arrow-type) operation
ofarity
M x 2.The
equations (between arrows) L(Yo)
=L(Y)L(o)
andL(I)
=1, asserting
thefunctonality
ofL,
are of therespective
arities M x 3 andM,
where 3 is the ordered set{0 -> 1 -> 2}.
Togive
thecomponents
p(a) : a
->LA(a)
of p for a E A is togive
anarrow-type operation
of
arity 1,
since a isequally
adiagram
a : 1 ->A;
and thenaturality
condition for p with
respect
tof : a
-> b in A is an arrowtype equation
of
arity
2.Similarly,
togive
thecomponents s(d) : LD(d) -> d of s is
to
give
anarrow-type operation
ofarity M,
while thenaturality
of 0’ isan
arrow-type equation
ofarity
M x 2.Finally,
thetriangular equations
are
arrow-type equations
ofrespective
arities M and 1. Thisgives
thedesired
monadicity
of W :Cat m - Cat,
since the class M is small.(If
it werenot,
Wmight
fail to have a leftadjoint H;
in otherwords,
the free
M-complete category
HA on a smallcategory
Amight
fail tobe
small.)
In fact the results in
[7]
aregiven
for enrichedcategories;
and asimilar
argument
to that above can be carried out in the Cat-enrichedworld, leading
to the conclusion that theforgetful
W :Cat m - Cat,
now seen as a 2-functor between
2-categories,
is 2-monadic. Structures definedby
2-monads wereextensively
studied in[1],
wherein are devel-oped
the chief results on themore-interesting
non-strictmorphisms
ofsuch
structures, using
the strict ones as a necessarystarting-point
toproduce
the 2-monad. However we do not follow this direction in thepresent
paper: for here we shall be concerned with thecomposite
for-getful
functor U = VW :Cat m - Gph,
whereGph
is thecategory
of
(small) graphs
and where V : Cat -Gph
sends acategory
to itsunderlying graph;
and in this context it ispointless
to treatCatM
andCat as
2-categories,
sinceGph
is a merecategory
with no non-trivial 2-cells.The
study
ofcategories
monadic overGph
was initiatedby
Lair in[9]
and[10]
andby
Burroni in[2],
and continuedby
various authors in[6], [11], [4],
and[5].
Inparticular,
V : Cat -Gph
ismonadic;
let uswrite G for its left
adjoint,
and ,S’ = VG for thecorresponding
monadon
Gph.
Ourpresent
concern is with themonadicity,
for variousM,
of U = VW :
Catm -+ Gph.
Let us write H for the leftadjoint
ofW,
and R = W H for the
corresponding
monad onCat;
then U has the leftadjoint
F =HG,
with unit say 71 : 1 -> UF and counit e : FU -> 1. We write T for the monad UF onGph,
and Ii :Cat m - T-Alg
for thecomparison
functor to thecategory
ofT-algebras;
so that U is monadicprecisely
when Ii is anequivalence.
Recall that the functor U is said to beof
descenttype
when Ii has the weakerproperty
ofbeing fully
faithful. We may write
UM
for U when we wish toemphasize
M.It follows from the results of
[7]
that U =U M
is monadicprecisely
when the structure of an
M-complete category
A with theunderlying graph X
can beexpressed
in terms ofeverywhere-defined operations
on
X,
andequations
between derivedoperations,
the arities nowbeing graphs.
This isequally
to ask that the existence of M-limits in a cate- gory A should beexpressible by operations
onA,
andequations
betweenderived
operations,
each of whose arities is afree category
on agraph.
Note that the
presentation by operations
andequations given
in thesecond
paragraph
of this Introduction has freecategories
for its aritiesonly
when each M E M is a discretecategory;
this allows us to infer themonadicity
of Uwhen,
forexample,
the class of M-limits is that of finiteproducts -
a case discussedby
Lair in[9]
and[10].
Yet U maywell be monadic in cases where not every M E M is discrete: the
point
is that one may be able to find a.
different presentation
of M-limitsby operations
andequations,
this time with eacharity
a freecategory
on agraph.
Burroni did this in[2]
for tlic case of terminalob jects (covered by
theabove,
since here M isempty
and hencediscrete),
but also for the case ofpullbacks,
where M isle
-> 0 -0} ;
this latter case was also treatedby
Dubuc andKelly [6],
and was revisitedby Cury
in[5].
Itfollows from the first sentence of this
paragraph that,
when the classM
is a union
UMi
for which eachUMi : Cat m, -
Cat ismonadic,
thenUM : Cat M -
Cat is monadic. Thus we may conclude from Burroni’s results that U is monadic when M consists of all finitecategories (so
that to admit M-limits is to admit all finite
limits);
orequally
where Mconsists of all
finitely presentable categories,
since thisgives
the samecategory C atM .
However,
ifUM
ismonadic,
the results of[7]
do not allow us toconclude that
UN
is monadic whenA( C M ;
andindeed,
as we shall see,there is a finite
category
P for whichU{P}
notonly
fails to bemonadic,
but is not even of descent
type.
Thus if E is the finitecategory f 0 01,
so that
CatE
consists ofcategories
withequalizers,
we cannot concludefrom Burroni’s results that
U{E}
ismonadic; yet
it is so, a suitablepresentation
with freecategories
for its aritieshaving
beengiven by
MacDonald and Stone in
[11]. Indeed, Coppey
and Lair have established in[4]
themonadicity
of U when M is any class offinitely-presentable categories containing
thecategory
E above.During
a visit toSydney
inearly 1995,
Carboni raised thequestion
of these
positive monadicity
results: is each one, with itsfinding
ofa suitable
presentation,
an isolated "clevertrick",
or is there a morerational common basis to them’? The
present
articleprovides
at least apartial
answer,by proving
thefollowing
four results - the last of which contains all the knownpositive
cases ofmonadicity:
(A)
There is a finitecategory
P for whichU{P}
is not of descenttype.
(B)
HoweverU M
is of descenttype
whenever eachcategory
M E Mis the free
category
GX on agraph
X.(C)
Eventhen, U M
need not bemonadic;
in factU{GY}
is not monadicwhen Y is the
graph
with one vertex * and oneedge
y : * -> *.(D)
YetUM
is monadic when each A4 E M is the freecategory
GXon a
,finite acyclic graph
X(where
X is sa,id to beacyclic
whenGX has no
endomorphisms except identities).
2 U need not be of descent type
Let X be the
graph
with three verticesa, B, y
and with the threeedges
0 :
a ->/3, 1/J :
a ->0,
and 0 :/3
-> Y, and let P be the finitecategory
generated by X, subject
to thesingle equation 00
=00.
We considernow the
composite
U of W :Catm -4
Cat and V : Cat ->Graph,
where A4 consists of P
alone;
and webegin by calculating
the monadT = UF = VWHG.
For X E
Gph,
a functor P - GX isgiven by
adiagram
in GX ofthe form
where
h f
=hg.
Since GX is the freecategory
onX,
thisequation implies
theequation f =
g; so that the functor P - GX has the limit a, the limit-conehaving la
for itsa-component.
Since any functor GX - A into a,category
A with M-limits preserves the limitabove,
GXis in fact the free
M-complete category
onitself;
sothat,
if the choices of limits inCatm
aresuitably made,
we have W HGX = GX. ThusT X = VW HGX =
VGX,
so that the monad T onGph
coincides with the monad S = VG. HenceT-Alg
=S-Alg
=Cat,
and thecompa.rison
functor h :
Cat M - T-Alg
coincides with W :Cat M -
Cat. Since ageneral
functor betweenM-complete categories
does not preserve M-limits,
W is notfully faithful;
and so U is not of descenttype.
3 U is of descent type when each M E M
is free
on agraph
Recall
that,
if W : A-> C is a faithfulfunctor,
amorphism
e : C - Ain A is said to be
W-final if,
whenever amorphism t :
WA -> W B in C is such that thecomposite
t.We : WC -> I/V B is of the formWg
forsome g : C1 -+
B,
then t is of the form Ws for some s : A -> B. An easyargument
shows that e iscertainly
W-final if e is acoequalizer
inA
and W e isepimorphic
in C. We shall use thefollowing
result ofKelly
and
Power,
from[7,
Section3]:
Lemma 3.1 Let U = vW where W : A -> C is
faithful
and V : C -9 is of
descenttype;
and let U have aleft adjoint
F with counit 6 FU -> 1. Then U isof
descenttype if
andonly if
each cA :FUA ->
A isW -final.
For the reader’s
convenience,
we shall sketch here theproof
of the"if"
part,
which is what we shall use below. Thecomparison
functorK : A ->
T-Alg
sends AE A
to thealgebra (UA,
UeA : UFUA -A);
whence it
easily
follows that K isfully
faithful if each -A is U-final. In the circumstancesabove, W-finality
of theea suffices forthis;
becauseeach WeA is v-final. This follows from the remark
preceeding
thelemma: for VWeA = U eA is a
retraction,
whence W,6A is acoequalizer
because V is of descent
type
- for more details see[7,
Section2].
We now
apply
the lemma to our case of W :Cat m -
Cat andV : Cat ->
Gph,
where each M E M is of the form GX for agraph
X.We are to prove W e A : W FUA -> W A to be YV-final.
Suppose
thenthat t : WA - WB has t.WeA =
Wg
for some g : FUA -+B;
we areto show that t is of the form
W s,
orequally
tha,t t preservesM-limits.
With M = GX E
M,
consider any functorf :
GX - W A. SinceG -1
V,
there is acorresponding morphism f :
X - VWA = UA ofgraphs. Write h
for thecomposite graph-morphism
where 17 : 1 -> UF is the unit of the
adjunction; noting that,
sinceU£A.17UA
=1,
thecomposite
is
f .
It followsthat,
if h in turncorresponds
under theadjunction
G -1 V to h : GX -
W FUA,
then thecomposite
is the functor
f
webegan
with.Our desired
conclusion,
that t preservesM-limits,
is now obtainedas follows. We have
t . lim f = t. lim(WeA.ia)
= t.WeA.limh because WEA preserves M-limits
=
Wg. lim h
since t.WeA =Wg
=
lim(Wg.h)
becauseWg
preserves ,M-limits=
lim(t.WaA.h)
.--
lim(t f ).
4 UIGYI is not monadic when Y is the loop
with
onevertex and
oneedge
For this M =
{GY},
a functor GY -> A isjust
anendomorphism
e inA,
and A isM-complete precisely
when each suchendomorphism
hasa limit - that
is,
a universal arrowf
withe,f
=f .
We now
describe,
in thelanguage
of Mac Lane’s book[12],
aV-split
fork
in Cat. Each
category Ai
isgenerated by
agraph Xi, subject
to somerelations. Each
Xi
has threeobjects
ai,bi,
ci, andedges
ei : ai -> ai,fi :
bi
-> ai,and gi :
ci -> ai; inaddition, Xl
has anotheredge g’1 :
CI -> al.The relations
describing Al
areel2
= 1 ande1 f1
=11;
thosedescribing A2
aree22
= 1 ande2 f2
=f2;
and thosedescribing A3
aree3’
=1, e3 f3
=f3,
and e3g3 = g3. Each of the functors p, q, r and each of thegraph morphisms i, j
is the"identity
onobjects",
in a loose manner ofspeaking
- we mean moreprecisely
that pal = a2,pbl - b2,
PC1 = c2, and so on. Their effects on arrows aregiven by
pe,
= e2, pfi = f2, Pgl = g2, pg’1
= 92;qel = e2,
qfl
=12,
qg1 = g2,q9’i
= e2 g2 ; re2 = e3,rf2
=f3,
r92 = 93;ie3
= e2,if3 = f2, ig3 =
g2ije2 =e1, jf2 =f1, jg2 = g1, j(e2g2) = g’1
One verifies at once that p, q, r are indeed functors and that we have rp = rq
and,
at the level ofgraph-morphisms,
ri =1, q j
=1,
andpj
=ir;
so this is indeed aV-split
fork - indeed aV-split coequalizer
- in Cat.
What is more,
Al
andA2
lie inCat,
theendomorphisms
el ande2
having
the limitsfi
andf2;
and these limits arepreserved by
p and q, which areaccordingly morphisms
inCat.
If U weremonadic,
wecould conclude from Beck’s theorem that
A3
too wasM-complete:
butthis is
false,
sinceclearly
theendomorphism
e3 has no limit.5 U is monadic when each M E A4 is free
on a
finite acyclic graph
Finally,
we establish the result of theheading above,
which encompasses all thepositive
resultsgiven by
Burroni orby
Mac Donald and Stone.Recall that the
graph X
is said to beacyclic
when the freecategory
GXon X has no
endomorphisms except
identities. Let us writeIXI
for theset of vertices of
X,
which is the set ofobjects
of GX . Because GX is acategory,
the relation "there is some arrow z - y in GX" is apreorder
relation x a y on
IXI;
and because X isacyclic,
it is in fact a(partial)
order relation.
By choosing
a minimal element x 1 ofIXI
withrespect
to this
preorder,
and then a minimal element X2 ofIXI - {x1},
and soon, we enumerate the elements of the finite set
IXI
as{x1,
x2, ... ,xn}
in such a way
that xi xj implies
ij.
Infact,
since X isacyclic,
we have more: if there is an
edge from xi
to xj, then ij. Finally
wesimplify
the notation furtherstill, by writing just
i for the vertex xi . Sonow the vertex-set of X
is {1,2,...,n},
and ij
whenever there is anon-identity
arrow i- j in
GX.In the second
paragraph
of theIntroduction,
we gave apresentation
of M-limits in the
category
A in terms ofoperations
on A andequations
between
these;
the various aritiesoccuring
were thecategories M,
M x2,
M x
3, 1,
and 2. In thepresent
case, where each M E M has the formGX ,
each of these arities is free on agraph except
M x 2(the arity
for the limit-functor L :
AM ->
A asgiven
onmorphisms,
and alsothe arrow for the
naturality
condition on the counitcr),
and M x 3(the arity
for thefunctoriality equation L(Yo)
=L(Y)L(o)).
We nowcomplete
theproof by
somodifying
thepresentation
as to avoid these arities GX x 2 and GX x3,
in favour of others that are freecategories
on
graphs.
The
point
isthat,
because M = GX with X finite andacyclic,
the
giving
ofL(o) : L(d) -> L(e)
for a naturaltransformation o :
d -> e : GX - A can be reduced to the
giving
ofL(o)
for thosespecial o having
all’but one of theircomponents oi : d(i) -> e(i) (for
i E
IX 1 ( 1 , 2, ... , n}) equal
to anidentity.
This is so because ageneral o :
d -> e : GX -3 A can be written as acomposite
of suchspecial
ones;explicitly, 0
is thecomposite
where the
functors d2 :
GX - A(or equivalently
thegraph-morphisms di : X -> A)
aregiven
onobjects by
and are
given
on theedge u : j
-> k of X(whose
existenceentails j k) by
while the natural
transformations 0’
aregiven by
so that each has at most one
non-identity component.
Instead of
giving
theoperations L(o), therefore,
it suffices togive operations Li(o) : L(d) -3 L(e)
for 1 i n, whereLi(o)
is definedonly
forthose 0 :
d -> ehaving qlj
= 1for j fl i; then, if 0
has thecanonical
factorization 0
=onon-1...o1
as in(5.1),
we re-findL(o)
asLn (on) Ln-1(on-1) ... L1(01).
Moreover thearity
of theoperation Li
isclearly
the freecategory GX
on thegraph X
described as follows: the vertices ofXi
are those vertices of X other thani, along
with two furthervertices i’ and
i";
to eachedge u : j
-> k of Xwith j =1=
i and k=/ i,
there is a
corresponding edge u : j
-+ k ofX i ;
to eachedge v : j
-> i of X(where
wenecessarily have j i ),
there is acorresponding edge v : j
- i’ ofX’;
to eachedge
w : i -> k of X(where
wenecessarily
have i
k),
there is acorresponding edge
w : i" -> k ofX’;
andfinally,
besides the
above, X
has one furtheredge * : i’
-> i".In
ridding
ourselves of theoperation L( 4»
ofarity
GX x 2 in favourof the
operations Li (4))
of aritiesGX i,
we have also ridded ourselves of the need for anequation
ofarity
GX x 2 to express thenaturality
ofthe counit a of the
adjunction:
for it suffices for thisnaturality
thatu be natural
only
withrespect
to thespecial 0
with at most one non-identity component,
and this isexpressed by
oneequation
ofarity GX
2for each i .
It remains to ensure the
equation L(Yo) = L(Y)L(o),
which as itstands has
arity
GX x 3.Certainly
we must have for each 1 thespecial
case
L’(00)
=L’(O)L’(0)
ofthis,
whereoj and Oj
are identities forj =/ i;
and this is anequation
ofarity GX ii,
whereX ii
is thefollowing graph.
Its vertices are those of X other thani, along
with three newvertices
i’, 1",
andi"’;
to eachedge u : j
-> k of Xwith j =1=
i and k=/
Ithere is a
corresponding edge u : j
-> k ofX ii;
to eachedge v : j
-> i of X there is acorresponding edge v : j
-+ i’ ofX";
to eachedge
w : i -> k of X there is acorresponding edge
w : i"’ -> kof X ii;
andfinally,
besidesthe
above, X""
has anedge i’
- i" and anedge
i" -> i"’.(If
we think ofthe passage from X to
X
i as ageneral
processsending
agraph X
andone of its vertices i to new
graph
with ireplaced by
apair 1’, i",
thenwe may see X" as
(X’))" .)
To see what further
equations
between theLi
areneeded,
considerin the
functor-category AGX
amorphism o :
d -> e whereok
is anidentity
for k=/ i,
and amorphism Y :
e ->f where Yk
is anidentity
fork =/ j,
and suppose that ij.
Observe that togive d, e, f :
GX -> Aalong
with suchmorphisms 0 and 0
isequally
togive
agraph-morphism
h :
X ij -> A,
whereX’j
is thegraph
described as follows. Its verticesare the vertices of X other than 1 and
j, along
with verticesi’, i", j’,
and
j".
To eachedge u: k->
m of X where k is neither inor j
and mis neither i
nor j,
there is acorresponding edge u :
k -> m ofXij ;
toeach
edge v : k --+
i of X there is acorresponding edge v : k -> i’
ofxij;
to each
edge
w :k -> j
of X with k=1= i,
there is acorresponding edge w : k -> j’
ofXij ;
to eachedge
x : I -> k of Xwith k =1= j,
there is acorresponding edge
x : i" -> k ofX’3;
to eachedge y : j
- k ofX,
thereis a
corresponding edge
y :j"
- k ofXij;
to eachedge z :
i- j of X,
there is a
corresponding edge z :
i"- j’
ofX’3;
andfinally,
besides theabove, X’j
hasedges * : i’
-> 1"and t : j’
->j". (In
thelanguage
of thefinal sentence of the last
paragraph, X’j
is(Xi)j . )
The reader will find it easy to expressd,
e,f , 0 and 0 explicitly
in terms of h :Xij ->
A.We now observe that there is in
AGX
aunique
commutative squarewherein
oi
=oi, "pi
="pi,
and all the othercomponents of o
andof Y
areidentities;
for we are forced to define thegraph-morphism g : X ->
A asfollows,
and then the reader willeasily verify
that thegiven o and Y
areindeed natural transformations. On the
vertices, g(k)
=e(k) if k =1=
iand
k =1= j,
whileg(l)
=d(i)
andg(j) = f(j).
On anedge u : k ->
m,we have
g(u)
=e(u)
if k is neither inor j
and m is neither i norj;
whileg(u) = d(u)
if m =i,
or if k = i andm =1= j;
andsimilarly g(u)
=f (u)
if k
= j,
or if m= j and k fl i;
andfinally g(u)
is the common value"pjd(u)
=f (u) oi
when k = i and m =j.
If we are to have
L(Yo)
=L(Y)L(o),
we mustcertainly
in the cir- cumstances of(2)
have theequation
which is an
equation
ofarity GXij.
Moreover theequations (3), along
with our earlier
equations L’(00)
=Li(Y)Li(o),
suffice togive L(Yo) = L( ’ljJ )L( 4»
ingeneral.
For supposethat 0
has the canonical factor-ization o
=BnBn-1 ... B1
as in(1), while 0
has a similar factoriza-tion 0
=6n6n-I ... E1.
Thenrepeated
use of(2)
allows us to rewritewhere all the
components of Ei
and 8iexcept
the i-th are identities. It follows from our definition of L as a derivedoperation
thatL(Yo) =
The
equations L’(9§)
=L’(9)L’(§)
translatethis into and now the equa-
tions
(3)
allow us to retrace oursteps
fromEn03BCEn-i ... E1BnBn-1 ...Ol
to, this time with the
appropriate L’ inserted,
towhich is the desired
References
[1]
R.Blackwell,
G.M.Kelly,
and A.J.Power,
Two-dimensional monadtheory,
J. PureAppl. Algebra 59(1989),
1-41.[2]
A.Burroni, Algèbres graphiques,
CahiersTopologie
Géom.Différentielle 22(1981),
249-265.[3]
L.Coppey,
Théoriesalgébriques
et extensions depréfaisceaux,
Cahiers
Topologie
Géom.Différentielle 13(1972),
3 - 40 and 265 -274.[4]
L.Coppey
and C.Lair, Algébricité, monadicité, esquissabilité,
etnon-algébricité, Diagrammes 13,
Paris 1985.[5]
F.Cury, Catégories
lax-localement cartésiennes etcatégories
lo-calement
cartésiennes, Diagrammes 25,
Paris 1991.[6]
E.J. Dubuc and G.M.Kelly,
Apresentation
oftopoi
asalgebraic
relative to
categories
orgraphs,
J.Algebra 81(1983),
420-433.[7]
G.M.Kelly
and A.J.Power, Adjunctions
whose counits are co-equalizers
andpresentations
offinitary
enrichedmonads,
J. PureAppl. Algebra 89(1993),
163-179.[8]
C.Lair, Esquissabilité
ettriplabilité,
CahiersTopologie
Géom.Différentielle 16(1975),
274-279.[9]
C.Lair, Esquissabilité
des structuresalgébriques, (Thèse
de Doc-torat es
Sciences,
Amiens1977).
[10]
C.Lair,
Conditionsyntaxique
detriplabilité
d’un foncteuralgébrique esquissé, Diagrammes 1,
Paris 1979.[11]
J. MacDonald and A.Stone, Topoi
overgraphs,
CahiersTopologie
Géom.
Différentielle 25(1984),54-62.
[12]
S. MacLane, Categories for
theWorking Mathematician, Springer- Verlag, Berlin-Heidelberg-New-York
1971.G.M.
Kelly
School of Mathematics and Statistics F07
University
ofSydney,
NSW 2006Australia
kelly-m@maths.usyd.edu.au
Ivan Le Creurer
D6partement
deMath6matique
Universite
Catholique
de Louvain2 chemin du
Cyclotron
1348 Louvain-la-Neuve