C AHIERS DE
TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES
K IMMO I. R OSENTHAL
Quotient systems in Grothendieck topoi
Cahiers de topologie et géométrie différentielle catégoriques, tome 23, n
o4 (1982), p. 425-438
<
http://www.numdam.org/item?id=CTGDC_1982__23_4_425_0>
© Andrée C. Ehresmann et les auteurs, 1982, 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
Q UOTIENT SYSTEMS IN GROTHENDIECK TOPOI by Kimmo I. ROSENTHAL
CAHIERS DE TOPOLOGIE ET
GÉOMÉTRIE DIFFÉRENTIELLE
Vol. XXIII -4
(1982)
In this paper, we define a method for
constructing Grothendiecktopoi
from a
given
Grothendiecktopos E. If C
is a set of generatorsof 6,
wedefine the notion of a
quotient system T
onC
and construct a toposED
of
D-generated objects of E .
There is ageometric morphism E - ED
whichis
hyperconnected,
and the results ofJohnstone [4]
arehelpful
inanalyz- ing
thequotient
system. On the otherhand, quotient
systemsprovide
someinsight
into howhyperconnected geometric morphisms
can arise and we in-vestigate
the connection between the two concepts. This work is an out-growth
of asuggestion by
Lawvere[7]
aboutunifying
certain constructionsinvolving G-sets,
whereG
is a group or amonoid,
and asexamples
oftopoi
of the form
EDj
we obtain the topos of G-sets with finite orbits and the topos of continuousG-sets,
whereG
is atopological
group.Finally,
wemake the observation that any Grothendieck
topos F
isequivalent
to oneof the form
ED, where @
is an etendue(i. e. if 6
hasenough points, 5;
is
equivalent
to atopos
ofG-sheaves,
whereG
is an etaletopological groupoid [8])’
I would like to thank Bill Lawvere for some
helpful
comments,Julian
Cole for several
illuminating
conversations and PeterJohnstone
for send-ing
mecopies
of his work.1. Q UOTIENT SYSTEMS.
Let 6
be a Grothendieck topos andC
be a set of generators of5;. We begin
with a series of definitions.DEFINITION 1.1. A
C-system of’ quotients T
consists of thefollowing:
for every
C
EC,
we have afamily
ofquotients DC
such thatin
DC and morphisms r1:
D -D1’ r2 :
D -D2
such thatcommute.
(2) If C, C’ E C, f : C - C’
is amorphism
inC
andq1: C’.-... D’
is in
DC’
and if we take theimage
factorizationth en
q : C -D
i s inD C
.( 3)
If{Ci-
CJ.
1,( I is acovering
ofC
for the canonicaltopology
inE
and ifqi : Ci - Di
is inDC
for alli ,
if we form thepushout
then q :
C ->
D is inDC .
DEFINITION 1.2. A
quotient system in E
isgiven by
a set of generatorsC
and aC-system
ofquotients D. (Remark:
For most of ourexamples,
weshall
only
need conditions( 1 )
and( 2 )
of Definition1.1.)
DE FINITION 1.3. Let
C E C
and x:C - X
be amorphism in 6.
We sayx is a
D-element of X
if there is q:C-
D inDc
andx:
D- X such thatcommutes.
DEFINITION 1.4. An
object X of E
is calledD-generated
if for every mor-phism
x:C - X
withC c C, x
is aD-element
ofX.
Let
ED = { X f & I X
isT-generated}.
We make this into a categ-ory
by taking
ourmorphisms
to bemorphisms in E .
We shall show thatl$j
is a topos and we have a
surjection
oftopoi E- ED (which
is in fact ahyperconnected geometric morphism).
By
Giraud’s Theorem[ 2, Chapter 0]
we have an inclusion oftopoi
i : E - SCOP with @ equivalent
to the topossh( C; J) where J
is the can-onical Grothendieck
topology
on C .Using
thisrepresentation,
we shalldefine a left exact
cotriple G : lil - lil
and concludeth at G
, thecategory of
G-coalgebras,
and hence is a topos.Define a functor
o :E - SCOP
as follows. If X E,
C cC ,
leto (X) (C) ={
x:C - X x
isaS-element
ofx I .
o (X)
is a contravariant functor for iff: C’-+
C is amorphism
inC
andx
E o (X) (C),
suppose q :C-
Din T
andx;
D - X are such thatBy (2)
in Definition1.1, im (q . f )
=C’-+-+
D’ is inDC , .
So we have- r
Thus, x. f E o (X) (C’)
and this isfunctorial.
LEMMA
1.5. E-SCop
isle ft
exact.P ROO F. We must show that
0
preservesproducts
andequalizers. Let X
and
Y
bein @.
It is clearthat o ( X x Y) -o (X) x a(Y) , since a D-
element
C -
X x Ygives
rise toD-elements
C -X,
C - Yby composition
with the
projections.
We must show theopposite
inclusion.Suppose x: C - X, y: C - Y are D-elements of X
andY
respect-ively. Then,
there existq 1 : C- Di, q2: C- D2
inDC
andx : D1 -+ X ,
y; D2 - Y
such thatcommute.
By (1)
in Definition1.1,
choose q : C-> D inDC
such thatthere exist
r1:D,DI, r2: D - D2
withcommuting.
Definex, y > : D - X x Y by
Then
commutes and
thus o
preservesproducts.
To show
that o
preservesequalizers,
suppose thatis an
equalizer diagram in 6.
Let y: C - Y be aD-element
of Y withf 1 y
=f 2y
Since y is aD-element
of Y there is q:C --
D inDC
andy :
D - Y such thatSince
fl y q - f 2 y q
and q isepi,
it f ollows thatf1 y - f 2 y , Thus,
y: D - Y factors
through X
- Y and so does y: C -Y ,
hence it is aD-element
of X . This showsthat o
preservesequalizers,
andcompletes
the
proof
for left exactness.L EMM A
1.6. If X EE, then o (X) i s a shea f for
thec anonical topology on C.
PROOF. This will follow
directly
from condition(3)
in Definition 1.1.Suppose xi : Ci, X
areD-elements
of X whereICi-* C}iEI
is a coverfor the canonical
topology. Then,
there are q.:C- D.
inDCi,
andx; : Di -
X for all i withcommuting.
Since X is a sheaf for the canonicaltopology
there is aunique
x :
C - X
such thatcommutes for all i .
By ( 3 )
in Definition1.1,
if we form thepushout
then q: G- D is in
DC .
It follows that there isx :
D - A withcommuting. Thus, o (X)
is a sheaf for the canonicaltopology
onC.
We are now
ready
to define ourcotriple G: E- 5; ,
whosecoalgebras
will
preceisely
be theD-generated objects of E.
LetG :E-E
be the func-tor defined
by G X
=i *( 0 (X ))
forX f 5;,
where we recall that i :& -+ SCop
is the canonical inclusion
given by
Giraud’s Theorem.P ROPOSITION 1.7.
I f X E E, G X > X is the largest D-generated sub-
object o f X.
P ROO F. To see that
G X
isD-generated,
let x :C-
G X be amorphism in E
withG’ E
C .By
Lemma1.6, i*(G X) o (X) , since (k (X)
is a sheafand it follows that
is
in o (X) (C). Thus,
there is q :C -
D inDc
andx: D - X
withcommuting. But, x
must factorthrough G X - X . So, G X
isD-generated.
If
Y P X
is another:D-generated subobject,
theno (Y) = i *( Y )..
Since0
is leftexact, o (Y)- o (X), So,
THEOREM 1.8.
G:E-E is
aleft
exactcotriple
and&G ,
thecategory of G-coalgebras, is precisely &T,
thecategory of D-generated objects.
Henceis
atopo s
and there is asurjection o f topoi E - 5;5).
P ROOF. Since
G =i*oo,
G is left exact, as both i*and o
are. ThatG is a
cotriple
followsreadily
fromProposition
1.7. There is a monomor-phism
G - I where I is theidentity functor,
and G isidempotent,
sinceG(G X)
must be thelargest D-generated subobject
of G X . Itreadily
fol-lows that X is a
G-coalgebra
iff G X = X and thus theG-coalgebras
andD-generated objects
coincide.Thus, [2, Chapter 2], 6j
is a topos andthere is a
surjection & , ED
oftopoi.
REMARKS.
(1)
One should note the dual nature of the notions ofquotient
system D
andD-generated object
with those ofj-den se
monics for a topo-logy j
andj-sheaf.
(2)
Condition(3)
in Definition 1.1 is notalways
necessary, for ex-ample if lil = SCop.
In those cases, it is easy toverify
whether the con-ditions for a
quotient
system are satisfied.(3)
IfJ
is any subcanonicaltopology
onC ,
condition(3)
of Defini- tion 1.1 can be modified to deal withJ-coverings
which will make our3)-
quotients
dual in some sense toJ-coverings.
(4)
The concept ofD-generated object
is asimple
and natural one. It would make sense incategories
other thantopoi
and isessentially purely
algebraic
notdepending
on thehigher
order structure oftopoi.
EXAMPLES. 1. Let G be a group. We look
at E = SGop,
the topos of G-sets. We can take
I G }
to be ourgenerating
set and if we take all finiteG-quotients
ofG ,
we have aquotient system T
andED
is the topos ofG-sets with finite orbits.
2.
Let E
be the topos of setsequipped
with anendomorphism,
which isequivalent
to the toposSNop,
where N is the monoid of natural numbers.Let
{N, o}
be ourgenerating
set, where a : N - N is the successor func- tion. Definequotients
of(N, o)
as follows. Let(Sn, pn )
be theobject where S = {0, 1, 2, ... , n-1}
andDefine
Then,
it is not hard to see that{qn : ( N, o) - ( Sn, pn ) l n E N}
form aquotient system D in lil and ED
is the topos of setsequipped
with a local-ly eventually
constantendomorphism,
i. e.(X, r )
c&T
iff r : X - X and(This example
was first observedby
F. W.Lawvere.)
3. Let G be a
topological
group andlet @ = SGop.
It is well known thatgiven
aG-set X ,
the action of G on X is continuous with respect to thetopology
onG
iff for every x fX,
theisotropy
group of x in G is an opensubgroup.
Let x:G -
X be an element of X . If U is an open sub- group ofG
and we have adiagram
commuting in 6,
thenU
must be contained in theisotropy
group of x . Since theidentity
is inU ,
it follows that theisotropy
group must be open.Let
{G - G/U ) l U
an opensubgroup
ofG}
be ourquotient system (con-
ditions(1)
and( 2 )
of Definition 1.1 areeasily verified). Then, ED
fromthe above
reasoning
be the continuousG-sets, C (G).
4.
Let lil
be a Grothendieck topos andC
be a set of generators. GivenC c C ,
letDc
be allquotients
ofC,
which arequotients
of decidable ob-jects.
Sincequotients
of decidableobjects
are closed undersubobjects,
finite
products, quotients
andcoproducts [5],
Conditions(1 ), ( 2 )
and( 3 )
of Definition 1.1 are
readily
verified and we have aquotient system D.
Thetopos ED
is the toposJohnstone
has denotedFgqd
, the topos ofquotients
of decidable
objects. (Again,
see[ 3D
Examples
such as this will become clear in the next section as weestablish the connection between
quotient
systems andhyperconnected geometric morphisms.
2. Q UOTIENT SYSTEMS AND HYPE RCONNECTE D GEOMETRIC MORPHISMS.
The
important
class ofhyperconnected geometric morphisms
wasintroduced in
[3]
and studiedextensively
in[4] by
P.Johnstone. They
are
orthogonal
to the localicgeometric morphisms
andtogether
with theseprovide
a factorization system which is stable underpullback along
bound-ed
geometric morphisms.
Thegeometric morphisnl 8 - lil f
in Section 1 is11 yperconnecred
and in this section weinvestigate
the connection between thesemorphisms
andquotient
systems.D E F INIT ION 2. 1. A
geometric morphism f :F-E
ishyperconnected
iffany of the
following equivalent
conditions holds :(1) f*
is full andfaithful,
and itsimage
is closed undersubobjects in 5: .
( 2 ) f *
is full andfaithful,
and itsimage
is closed underquotients in 5: .
(3)
The unit and co-unit of theadjunction ( f *-l f *)
are both mono.(4) f* preserves Q,
i., e, thecomparison
mapfor f* (QF)-QE
isan
isomorphism.
For a
proof
of theequivalence
of theseconditions,
see[4, Proposi-
tion
1.5].
From(3),
since the unit of E the ,?,adjunction is
mono, we have P asurjection
oftopoi.
Since everysurjccticn
I::equivalent
to onegiven by
aleft exact
cotriple [2; 4],
we see from( 3 )
that ahyperconnected geometric morphism corresponds
to a left exactcotriple
with monic co-unit. We shallphrase
our discussion in terms ofcotriples,
since there is aready
connec-tion between
coalgebras
andD-generated objects.
D E F IN IT IO N 2. 2.
Let 6
be a Grothendieck topos. LetG :E - &
be a leftexact
cotriple
such that for everyX E E ,
the co-unit mapG X - X
ismono. We shall call G an
interior operator on C5
REMARK. The
terminology
follows from the fact that ifX
is a set and weconsider the poset
2X ,
then the left exactcotriples
on2X correspond
pre-cisely
to interior operatorstaking
« interior» in thetopological
sense.Thus, hyperconnected geometric morphisms
areequivalent
to int-terior operators.
PROPOSITION
2.3. Let G : lil - lil
be an interioroperator.
(1 ) X c 6 is
aG-coalge bra iff G X
=X ,
(2 ) Every subobject o f a G-coalgebra
is aG-coalge bra.
(3) Every quotient o f
aG-coalge
bra is aG-coalgebm.
(4) An arbitrary coproduct o f G-coalge bnzs
is aG-coalge bra.
P ROO F.
( 1)
followsimmediately
sinceG X - X
is mono.(2)
and(3)
are
merely
restatements of Definition2.1, ( 2 )
and( 3 ).
For( 4),
ifG (Xi)
=X.
i for
iEI,
the mapsX X.
i induce amap l i X. 1, -+ G (E Xi)
and sinceG (E X. X.
we are done.i
We have seen that a
quotient system D one gives
rise to an int-erior operator
(i. e, hyperconnected geometric morphism). Now,
we shallshow that
given
a choice of generatorsfor 6 ,
the converse holds.THEOREM 2.4.
Let E
be aGrothendieck topos and C
a setof generators
for 5;. I f G: E-E is
an interioroperator, then
theG-coalgebra quotients
o f o bjects in C form
aquotient system in E.
P ROO F. We must check that the conditions of Definition 1.1 are satisfied.
Suppose q1 : C - D1, q2> C - D2
areepimorphism s
withC
cC
andD1,
D2
areC-coalgebras.
Form thepushout in E
Since
pushouts
ofepis
areepis,
fromProposition
2.3( 3 ),
it follows thatD1 t D2 a coalgebra. Now,
from thepullback
D is a
G-coalgebra,
and from thecommutativity
of thepushout diagram
andproperties
ofpullbacks,
it follows that there is a map q : C 4 D such that- n - - n -
If q :
C - D is notepi,
take theimage of q .
It is asubobject
of D andhence
by Proposition
2.3 aG-coalgebra.
For the second
condition,
iff :
C - C’and q’: C’ - D’
isepi
withD’ a
G-coalgebra,
then theimage
ofq’
is asubobject
of D’ and hence aG-coalgebra quotient
ofC , again by Proposition
2.3.For the last condition of Definition
1.1,
suppose{ Ci- C}iEI
is acanonical cover of C and
qi : C.
- Di areG-coalgebra quotients
of Ci fori E I. Then, EiDi
is aG-coalgebra by Proposition 2.3
and when we formthe
pushout
then D is a
G-coalgebra being
aquotient of S D.
and hence q :C -
D isa
G-coalgebra quotient
ofC.
So,
every interior operator on a Grothendiecktopos @
induces asystem of
quotients T on 6. Now,
we shall show that theD-generated ob-
jects
coincide with theG-coalgebras.
THEOREM 2.5.
Let G : 11 - E be
an interioroperator and let T
bethe system of quotients
itinduces
on a setof generators
Cof E. Then,
thetopos 6j of D-generated objects
isprecisely
thetopos EG of G-coal-
ge
bras.
P ROOF.
Suppose X
is aG-coalgebra.
Let C6 C
and x:C -
X be a mor-phism in E.
If we take theimage
factorizationthen
x:
D - X is aG-coalgebra
sincethey
are closed undersubobjects,
and hence X is
D-generated. Conversely, suppose X
isD-generated.
Toshow that X is a
G-coalgebra,
since G is an interior operator it sufficesto show that G X = X .
Suppose G X - X
is notequal
to X . SinceC
isa set of generators, choose x: C - X such that x does not factor
through
G X >-
X .
Since X isD-generated,
there is aG-coalgebra quotient
q : C - D ofC
and x: D - X such thatcommutes. If we take the
image
factorizationthen D’ is a
G-coalgebra, being
aquotient
of D and hence is aG-coal-
grasubobject
ofX .
Since G is left exact andidempotent,
it followsthat
G
X - X is thelargest G-coalgebra subobject of X ,
hence i :D’P X
factors
through G X - X. Therefore,
so does x: C -X.
This is contradic-From these
results,
we see that the concepts ofquotient system D
and
T-generated object provide
anotherperspective
onhyperconnected
geo- metricmorphisms.
Iff :E-F
ishyperconnected
withcorresponding
int-erior operator
f*of*:E- Fg,
the above method ofobtaining
aquotient
sys-tem
on E
isby
no meansalways
the mostefficient.
For instance in
[4]
it was shown that if a functor a :C -
B bet-ween small
categories
is full andessentially surjective
onobjects,
thenthe induced
geometric morphism SCop - SBop
ishyperconnected. So,
SBop= SCop)D
for aquotient system T .
Infact,
we canchoose S
sothat
Dt
consists of asingle quotient
for each C c C(where C
denotes the associatedrepresentable functor).
Iff,
g: C’ - C are maps inC ,
sayf - g
iffa(f) = a(g) .
Let[f ]
denote theequivalence
class of suchan f .
For C cC,
define aquotient I-
D inSCop by
It is not hard to see that this is a
quotient
system and that3. QUOTIENT
SYSTEMS,
ETENDUES AND THE DIACONESCU COVER.In this
section,
we wish tobriefly
argue thatgiven
a Grothendiecktopos @,
there is an etenduelil’ (for
a discussion ofetendues,
see[8])
and a
quotient system T
onlil’
suchthat E= &1) .
In
[1] ,
Diaconescu offered asimple proof
of Barr’s Theorem that every Grothendiecktopos 6
admits asurjection
from a topos of the formsh (B),
where B is acomplete
Booleanalgebra.
As an initial step, Dia-conescu constructed a
poset D
from a set of generatorsC of E
and ob- tained apullback diagram
where i is the canonical
inclusion, H
is aHeyting algebra
and p is anopen
surjection (see [6], [9]
for discussions of opensurjections).
In[8]
it was observed that p factors
through
an etendueE’. If C
denotes the free categorygenerated by
thegraph C ,
then the poset D isC/l gl
andwe have
Since maps
in C
aremonic, SCop
is an 6tendue and hence so isE’ [8],
and p :
5;’
-6
isagain
an opensurjection.
Ike would in fact like to show thatp’
ishyperconnected.
This followseasily.
From[4; Proposition 2.3J,
we know that
pullback along
a boundedmorphism
preserveshyperconnected-
ness, so it suffices to see that
f: sto p -+ SCIOP
ishyperconnected.
Thisis
clearly
true from the discussionfollowing
Theorem 2.5 about functorcategories. Thus,
we have thefollowing equivalent
statements:THEOREM 3.1.
(1)
Given aGrothendieck topos 5;,
there is ahypercon-
nected
geometric morphism f: E’ - 6, where 6’
is anitendue,,
(2) Given
aGrothendieck topos E,
there is anitendue 6’ and
a quo- tientsystem 9
on6’
suchthat E= ED).
Every
6tendue withenough points
isequivalent
to a topossh (X; G)
of G-sheaves where G is an 6tale
topological groupoid
on atopological
space X and these
topoi
have a natural set of generators[8].
Thesetopoi
are
geometrically interesting
and aninvestigation
of thepossible quotient
systems on these generators should shed
light
onexactly
how anarbitrary
Grothendieck topos with
enough points
is obtainable fromG-sheaves.
REFERENCES.
1.
R. DIACONESCU,
Grothendieck toposes have booleanpoints -
a newproof,
Com-munications
Alg. 4 (1976),
723-729.2. P.
JOHNSTONE, Topos Theory,
L.M. S. Math.Monog.
10, Academic Press 1977.3. P.
JOHNSTONE,
Factorization and pullback theorems for localicgeometric
mor-phisms,
Sém. Math. PureRapport
79, Univ.Catholique
Louvain (1979).4. P.
JOHNSTONE,
Factorization theorems forgeometric morphisms
I, CahiersTop.
et Géom.
Diff.
XXII-1(1981), 3-17.
5.
P. JOHNSTONE,
Quotients of decidableobjects
in a topos,Preprint.
6.
P. JOHNSTONE,
Open maps of toposes, Man. Math. 31 (1980), 217-247.7.
F. W. LAWVERE,
Lectures (at SUNY, Buffalo) 1975-77,Unpublished.
8. K. ROSENTHAL, Etendue s and
categories
with monic maps, J. Pure &Appl.
Al-gebra
22 (1981), 19 3 - 212.9. M. TIERNEY & A.
JOYAL,
Open maps and descent, To appear.Department of Mathematic s Union
College
SCHENECTADY, N. Y. 12308 U. S. A.