C AHIERS DE
TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES
R ONALD B ROWN
C HRISTOPHER B. S PENCER Double groupoids and crossed modules
Cahiers de topologie et géométrie différentielle catégoriques, tome 17, n
o4 (1976), p. 343-362
<
http://www.numdam.org/item?id=CTGDC_1976__17_4_343_0>
© Andrée C. Ehresmann et les auteurs, 1976, 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
DOUBLE GROUPOI DS AND CROSSED MODULES by Ronald BROWN
andChristopher B. SPENCER*
CAHIERS DE
TOPOLOGIE
ET GEOMETRIE DIFFERENTIELLE
Vol. X VII -4
(1976)
INTRODUCTION
The notion of double category has occured often in the literature
( see
forexample (1 , 6 , 7 , 9 , 13 , 14] ).
In this paper westudy
a moreparti-
cular
algebraic object
which we call aspecial double groupoid with special
connection. The
theory
of theseobjects might
be called «2-dimensional grou-poid theory ».
The reason is thatgroupoid theory
derives much of its tech-nique
and motivation from the fundamentalgroupoid
of a space, a deviceobtained
by homotopies
frompaths
on a space in such a way as topermit
cancellations. The 2-dimensional animal
corresponding
to agroupoid
shouldhave features derived from
operations
on squares in a space. Thus it should have thealgebraic analogue
of the horizontal and verticalcompositions
ofsquares ; it should also
permit
cancellations. But an extra feature of the 2-dimensionaltheory
is the existence of ananalogue
of the Kan fibres of semi-cubicaltheory.
Thisanalogue
isprovided by
what we call aspecial
connection .
In this paper we cover the main
algebraic theory
of theseobjects.
We define a category
DG
ofspecial
doublegroupoids
withspecial connection,
and a fullsubcategory DG!
ofobjects
D such thatD0
is apoint.
We prove in Theorem A thatD§
isequivalent
to the well-knowncategory of crossed modules
[ 5, 10, 12] ,
while Theorem Bgives
adescrip-
tion of connected
objects of DG.
Theorem A has been available since
1972
as a partof [4].
It wasexplained in [4]
that the motivation for these doublegroupoids
was to find* The second author was
supported
at Bangor in 1972 by the Science Research Coun- cil under a research grantB/RG/2282 during
aportion
of this work.an
algebraic object
which could express statements andproofs
ofputative
forms of a 2-dimensional van
Kampen
Theorem. Suchapplications
have nowbeen achieved in
[3],
which defines thehomotopy
doublegroupoid
p(X, Y,Z)
of a
triple
andapplies it,
with Theorem A of this paper, to obtain new re-sults on second relative
homotopy
groups.The structure of this paper is as follows. In parag. 1 we set up the basic
machinery
of doublecategories
in the form werequire.
We do this incomplete generality
for two reasons :1° we expect
applications
totopology
ofgeneral
doublegroupoids,
2° we expect
applications
to categorytheory
of thegeneral
notion of aconnection for a double category.
However the notion of connection is the
only
realnovelty
of this section.In section 2 we show how crossed modules arise from double group- oids. In section 3 we define the category
fD§
and prove Theorem A. Section 4 discusses retractions and proves Theorem B. We also discuss «rotations»for
objects of DG .
We are
grateful
toPhilip Higgins
for a number of veryhelpful
com-ments.
1.
Double categories.
Usually
a double category is taken to be a set with twocommuting
category structures, or,
equivalently,
a categoryobject
in the category of smallcategories.
We shall useanother,
butagain equivalent,
definition.By
acategory
is meant asextuple (H, P, d0,d1, m, u)
in which//.
P are sets,d0, d1 :H- P
arerespectively
the initial and final maps,"1 is the
partial composition
onH ,
and u:P -- H
is the unitfunction;
thesedata are to
satisfy
the usual axioms.By
adouble category
D is meant four relatedcategories
as
part ial ly
shown in thediagram
and
satisfying
the rules(1.1- (1.5 ) given
below. The elements of C willbe called squares, of
H, V horizontal
andvertical edges respectively,
andof
P points .
We will assume the relationsand this allows to represent a square a as
having bounding edges pictured
as
while the
edges
arepictured
as’Vae will assume the relations
so that the
identities 1a, °b
for squares have boundariesWe also
require
and this square is written
ox
orsimply
o .Similarly, ex , fx
are writtene,
f
if no confusion will arise.We assume two further relations :
for all a ,
(:3 , y E
C such that both sides aredefined,
and( 1.5)
theinterchange law
whenever a ,
B,
y , BE C and both sides are defined.It is convenient to use matrix notation for
compositions
of squares.Thus if
a , f3 satisfy a, a = d0B,
we writeand if E1 a = E0y,
we writeMore
generally,
we define a subdivision cf a square a in C to be a rectang- ular array(aij), 1 i
m,1, i ’n
of squares inC satisfying
and
such that
We call a the
composite
of the array(aii)
and writea =[aij].
The inter-change
law thenimplies that,
if in the arrayrepresented by
thesubsequent matrix,
wepartition
the rows and columns into blocksBkl
and compute thecomposite (3 kl
of eachblock,
then a= [Bkl].
For
example
we may compute :We now
give
twoexamples
of doublecategories
inTopology.
EXAMPL E 1.
Let X
be atopological
space andY,
Zsubspaces of X .
Thedouble category
A2
=A2 (X; Y, Z )
will have the set C of squares» to be the continuous mapsF : [0 , r]x (0 , s ] - X
for some r,s > 0 , satisfying
The « horizontal
edges >> H
will consist of the maps0 , s] - Z , s > 0 ,
andthe vertical
edges V
will consist of themaps [ 0, r] - Y,
r >0 ,
while Pwill be
Y n Z .
The obvious horizontal and verticalcompositions
of squares,together
with the usualmultiplication
ofpaths
and the obviousboundary,
zero and unit functions will
give
us a double category. Note that in thisexample
it is convenient tokeep H , V,
P as part of the structure, rather thanjust regard A2
asC
with twocommuting partially
definedcompositions.
EXAMPLE 2. Let
T = (H , P ,d0 , d1 , . , f)
be atopological
category(by
which we mean that
H ,
P aretopological
spaces and all the structure func- tions arecontinuous).
LetA X
denote the set of Moorepaths
on atopolo-
gical space X .
Then we obtain a double categoryA
T whose squares are the elements ofA H ,
whose horizontaledges
and verticaledges
areH , A P
respectively,
and whosepoints
areP .
The category structure onA P
is thatgiven by
the usualmultiplication
of Moorepaths,
while the two comp- ositions onA H
are themultiplication
of Moorepaths
and the addition +induced
by
thecomposition
o onH .
This last
example
arises in thetheory
of connections in differential geometry. In order toexplain this,
supposegiven
as in thebeginning
ofthis Section a double category D .
By
a connectionfor D
we mean apair (T ,y)
in which y :V - H
is a functor ofcategories
andF: V - C
is afunction such that :
(1.6
thebounding edges
ofy (a)
andh (a) ,
for a : x - y inV,
aregiven by
thediagram
and
(1.7)
thetransport
lawholds,
viz if a, b E V and a. b isdefined,
thenWe call 1’ the
transport
of the connection and y theholonomy
of the con-nection. The reason for this
terminology
is thefollowing
EXAMP L E 3. I.et T be the
topological
category ofExample
2and A
T thedouble category of
paths
on T . A connection(1,y)
forA T
then consists of the transportr : A P > A H
and theholonomy
y :A P- H .
The transport law>> isessentially equation ( 10)
of theAppendix
to[11] (where 1
iscalled a «
path-connections).
2. Doubl e groupoids.
From now on our interest will be in double
groupoids,
that is doublecategories
in which each of the fourunderlying categories
is agroupoid.
In this section we -consider
simple
aspects of theirhomotopy theory,
in par- ticular their«homotopy
groups >>. ,Let D be a double category as in Section 1 such that D is a double
groupoid.
Then we have two setsof components of D , namely
We also have
two fundamental groupoids Mh1D, Mv1 D .
Each of these hasobject
setP ,
and171
D forexample
has arrows x - y theequivalence
classes of elements of
H (x, y)
where a, b inH (x, y)
areequivalent
ifthere is a
square /3
whosebounding edges
aregiven by
The
multiplication
inrr1
D is inducedby
+, and the verification thatMhl
is a
groupoid
is easy.Similarly,
we obtain the « vertical » fundamental group- oidMv1
D and so for each x in P we have twofundamental
groupsThe
second homotopy
groupM2 (D, x)
at apoint
x of D is the setof squares a of D whose
bounding edges
areex
orf..
It is a consequence of theinterchange
lawthat,
whenthey
are restricted toM2 (I), x ) ,
the op-erations + , o coincide and are abelian.
The groups
rr2 (D, x), x E P ,
form a local system over each of thegroupoids rr 7 D, Mv1D. Suppose
forexample
thatWe then define
and this
gives
onoperation
of H on thefamily i
If
a, bE H (x,y)
areequivalent by
a square(3,
thenya, yb
havethe cotnmon subdivision and so
ya - yb .So,
weobtain an
operation
ofSimilarly,
there is an ope- ration ofWe now show how to obtain from a double
groupoid
two families ofcrossed modules.
We recall
[5, 10, 12]
that a crossed module(A , B , d)
consists ofgroups
A , B ,
anoperation
of B on theright
of thegroup A ,
writtenand
a morphism d:
A - B of groups. These mustsatisfy
the conditions :A map of crossed modules consists of mor-
phisms f: A , A’, g : B -
B’ of groups such thatga
=d’ f
andf
is anoperator
morphism
with respect to g , i. e.So we have a
category (F
of crossed modules.Let D be a double
groupoid,
and letx E P.
We define the groupsM2 ( D, H , x), M2 ( D, V, x)
to be the sets of squares of D withbounding edges given respectively by
for some
a E H, b E V respectively,
and with group structures induced from +, o ,respectively. Clearly
we havemorphisms
of groupsPROPOSITION 1.
I f
D is adouble groupoid
asabove and
x apoint of
Dthen
wehave crossed modules
PROOF. It is sufficient to define the
operations
and toverify
the axioms( i) and (ii). L et b E H{x}, a E M2(D, H, x) .We define
It is trivial to
verify
that this is anoperation
and that condition( i )
for acrossed module is satisfied. For the
proof
of condition(ii)
we note that ifE (B)
=b ,
thena b and -B+a+B
have the common subdivisionand
so ab=-B+a+B.
A similarproof
holds fory’ ( D , x ) .
If D is a
pointed
doublegroupoid ( by
which we mean a basepoint x
is
chosen),
we abbreviatey ( D, x )
toy ( D ) .
A
morphism f:
D - D’ of doublecategories D,
D’ consists of four functionscommuting
with the category structures. So there is a category of doublecategories. Similarly
there is a category of doublegroupoids
and their mor-phisms,
and ofpointed
doublegroupoids (in
which a basepoint
is chosenfor each double
groupoid
andmorphisms
preserve basepoint). Clearly
y de- fines a functor from this last category to the category of crossed modules.3. Specicrl double groupoids.
By
aspecial double groupoid
we shall mean a doublegroupoid
Das in Section 2 but with the extra condition that the horizontal and vertical category structures coincide. These double
groupoids will,
from now on, be our sole concern , and for these it is convenient to denote the sets ofpoints, edges
and squaresby D0 , D1
andD2 respectively.
The identitiesin
D1
will be writtenex,
orsimply
e . Theboundary
mapsD1 - D0
willbe written
80 , 8 1 .
By
amorphism f:
D - E ofspecial
doublegroupoids
is meant atriple
of functions
which commute with all three
groupoid
structures.A
special
connection for aspecial
doublegroupoid
D will mean aconnection
(F y )
withholonomy
map yequal
to theidentity D1 - D1.
Such a connection will be written
simply
T. Amorphism f :
D - E of spe- cial doublegroupoids
withspecial
connectionsT,A
is said to preservethe connection
i f 12
r = Af1.
The
category DG
hasobjects
thepairs ( D, T)
ofspecial
doublegroupoid
D withspecial connection,
and arrows themorphisms
ofspecial
double
groupoids preserving
the connection. The fullsub-category
of-Tg
on
objects (D,T)
such that D hasonly
onepoint
will be writtenDG!.
If(i), T )
is anobject of DG!
then we have a crossed moduley (D) by Prop-
osition 1.
Clearly
y extends to a functor yfrom Tgl to
the categoryof crossed modules. Our main result on double
groupoids
is :TIIEOR EM A. The
functor
y:DG!-C
is anequivalence of categories.
PROOF. We define an
inverse E : C - D§’
t to y .Let
( ,1 , B ,d)
be a crossed module. We define aspecial
double group- oid withspecial connection E
=E( A, B ,d )
as follows.First, Eo
is toconsist of a
single point
1 say. NextE 1 = B ,
with its structure as a group(regarded
as agroupoid
with onevertex).
The setE2
of squares is to con- sist ofquintuples
such that a -
..f,
a,b ,
c , d E R andThe
boundary
operators on 0 aregiven by
thefollowing diagram (there
are8
possible
conventions for thisboundary -
the convention chosen is the mostconvenient in terms of
signs
and theexpressions
for addition andcomposi-
tion of
squares).
The addition andcomposition
of squares aregiven by
It is
straightforward
to check that theseoperations
arewell-defined,
i.e.that with the above data
(for
which condition(i)
of a crossed module isneeded).
It is also easyto check that each of these
operations
defines agroupoid
structure onE2
with theinitial,
final and zero maps for +being respectively
and for o
being
The verification of the
interchange
lawrequires
condition( ii )
for a crossedmodule,
butagain
is routine and is left to the reader.The
special
connectionT : E1 - E 2 for E
isgiven by
The verification of the transport law is trivial.
This
completes
thedescription of E
=E (A , B, d)
and it is clear thate
extends to afunctor E: C- DG!
It is immediate thatyE :C -C
is nat-urally equivalent
to theidentity.
We now prove thatey
isnaturally equi-
valent to the
identity.
Let
(D, I° )
be anobject of DG!.
LetE = Ey (D) .
ThenE 0 = DO’
El = D1.
We definen : E - D
to be theidentity
onEo
andE1 and
onE2 by
(for (a) = a-I
b cd -1 )
as shown in thediagram
which
clearly
has the correctbounding edges. Clearly 77
is abijection :
E2 - D2 ,
so to prove 77 is anisomorphism
it suffices to prove that 17 pre-serves + , o and connections.
For + we
have, by
the definition of(3 d..l
andusing
the notation ofequation ( 1 ) :
For o we
have, using
the notation ofequation (2),
while on the other hand
The
equality
of(3)
and(4)
follows from the fact thatby
the transport law theright
hand sides of both(3)
and(4)
have the common subdivisionFinally
17 preserves the connection sinceSince the
naturality
of rj in thecategory DG!
isclear,
we have nowproved
that 7y is a naturalequivalence
fromEy
to theidentity
functor.4. Retractions.
In the
theory
ofgroupoids
akey
role isplayed by
the retractions([8], 47, 92 and [2], 6.7.3
and8.1.5 ).
Theobject
of this section is to setup similar results on double
groupoids
to those forgroupoids ( as
in the lastsection,
doublegroupoid
here will meanspecial
doublegroupoid
with spe- cialconnection ).
Let G be a double
groupoid.
Then(as
in Section1)
the set170
Gis the set of components of the
groupoid (G1, G0) .
We say thatG is
con-nected
ifuo G
is empty or has one element. We say a subdoublegroupoid
G’
of G isrepresentative in G
ifG’
meets each component ofG ;
we sayG’ is full in G
if thegroupoid (G’1 , G¿)
is fullin (G1, GO)
and also theset of squares with
given boundary edges
inG’
is the same forG’
as forG.
A double
groupoid
T is called a treedouble groupoid
if for each x, y inTo
there isexactly
oneedge
a inT 1
withand for each
quadruple (x,
y, z,w)
ofpoints
ofTo
there isexactly
onea in
T2
withFor
example
if X is any set, there is a tree doublegroupoid T(X)
in whichand
with the boundaries of i
given by
The
groupoid
structures 2nd connection are thenuniquely
defined so as tomake
T (X)
a doublegroupoid
lllEOREM B. let G’ be a
full, representative subdouble groupoid of the
double
groupoid
G. Then( i )
there i s a retraction r G-G’ T(ii) if f:
G - 11 is a rnorf phismof double groupoids
suchthat fo
isinjective,
then there is alull, representative subdouble groupoid
H’of 11
and a
pushout
,squarein which
f’
is the retraction of f and s is a retraction.(iii ) iI G0
ns asingleton,
thenthere
is anisomorphism
g : G -G’ X T,
where T i s a douhlo
groupoi d.
I ROOF F. (i) of each , E
Go
choose anedge Ox
inG1
such thatihis is
possible
since G’ isrepresentative
inG’ .
DefineSince
G’
is full in(;1’
for anyedge a
inG,
theedge
belongs
toG’1. So
BBe haver1 : G1
>(J 1 defined,
ar dr1
is the usual retrac-tion defined for
groupoids.
Now let a E
G2
haveboundaries given by
thediagram
We define
r2 (a )
to be(it
is convenient to denoteIt is
straightforward
to check thatr2
preserves + and o . To provethat
r2
preserves connections we have to prove thatNow
However it is a
simple
consequence of the transport law thatIt follows that
(That r2
preservesT
alsofollows from
Proposition
1of [3].)
(ii) Let 11’ the the l ub30ub1:
groupoid
of H onThen we have a commuta- ive
d-’a2ram
in which
i , j
are mclusions andf’’
is the restriction ofr.
We choose
edges 0x, x E G0 ,
and so r: G-G’ as ii(i).
F ,)r eachy in H0, let
(in which case x is
unique ),
and otherwise letO(y)
=ey .
. Then o= f1 0
3.n:1 the
edges 0 (y), y E H0
with the connectionA
for H determine a re-traction s : H - H’. We prove (*) is commutative. If x E G0, then
If a:x-y in G1, then
Finally,
if aE G2,
then,s f (a )
--fr (a)
. s immediate frcm the Jefirition and tÎ1e fact thatf
preserves the connection.To prove
(*)
apushout,
supposegiven
a commutative diagram f doublegroupoids
lr there is a
morphism
1V:H’ -) K
such that w s - v , then "/1 =w s j
=vj,
so there is at ’nost one such it; . On the other
hand,
let w = v " . Thepso 7.L’ need verify
only
w s = l’. IfvEH ,
thenó(y),
and hence alsov o (y),
is anidentity
for)- ?-, f l’ x )
for anx x , whi le if y =f (
thenwhich is
again
anidentity.
It follows that u’s =:vjs
= v on /i .Finally
on
H 2
the relation ws = v follows from the f,tct that ify = f ( t )
> thenand so frcm the definition of s we obtain h at. or
H2,
w s = vi i, , Thiscompletes
theproof
of( ii).
( ii i
LetGo {xo} .
Let T =T( Go,
be the tree doublegroupoid
de-fined above. Then there is a
unique morph
smf:
G - T of doublegroupoids
such that
o
is theidentity.
Let r: G - C ’ be the retraction defined as in(r) by
choices ofedges 0(x)
withD r ine g :
G - G’ X T to have component sr and f respectively. Clearly go
is abijection,
and it is a standard fact aboutgroupoids that g
is a bi-.je
ion.But g2
is also abijection,
since it has inversewh,- re
and B
hasTherefore g is an
is3morphism.
COROLLARY. RY.
If
G is a connected doublegroupoid
and x is apoint of G,
then tiiere is all
is ,morphism
G zG{ xl
X 1where r; f  }
is thefut L
sub-d luble
groupoid of
Cwith point
set{x}, and
7’ is a trppdouble groupoid.
A an intf
resting application
of thisc’Jrollary,
vte deduceproperties
of a rotation» r which
interchanges
the horizontal and verticalcomposi-
tions of squares in a double
groupoid.
Let
G
be a doublegroupoid,
with connectionP .
The rotation rassociated with
h
is the function T:G2 -+ G2
such that if aE G2
then theedges
of a and r(a )
are relatedby
and
r (a)
is defined to beTHEOREM C.
The
rotation rsatis fies :
(i) whenever
a+B
isdefined,
(ii) whenever
a o y isdefined,
( v )
r is abijection.
P ROO F .
Clearly (iv)
is a consequence of(iii)
which alsoimplies
thatr9
is abijection ; ( v)
followseasily.
For the
proofs
of(i), (ii)
and(iii)
we use Theorem A and B(iii),
which
imply
that it is sufficient to prove the theorem for the case of a dou- blegroupoid G
=E(A, B, a )
determinedby
a crossed module(for
the theo-rem is
clearly
true for tree doublegroupoids,
is true for aproduct
if true foreach
factor,
and is true in onegroupoid
if true in anisomorphic one).
However,
in the notation of theproof
of TheoremA ,
astraightforward
calculation shows that :
From this it is easy to deduce
( i )
and( ii ) .
Note also thatBut
by
the definitions of +and
o ,This
completes
theproof
of Theorem C .REMARKS. 10 We have been able to find direct
proofs
of(i)
and( ii )
of Theorem Cusing only
the laws for doublegroupoids.
A similarproof
for(iii)
has been found
by P. J. Higgins ;
thisproof
involves an (c anti-clockwise » rotation Q , andchecking
that2° The methods of this paper can be
applied
top ( X , Y, Z) ,
the homo-topy double
groupoid
of atriple
described in[3] ,
to prove the existence ofhomotopies
between various mapsREFERENCES
1. J.
BENABOU,
Introduction tobicategories,
Lecture Notes in Math.47, Sprin
ger
(1967),
1-77.2. R. BROWN, Elements
of
moderntopology,
Mc Graw Hill, Maidenhead, 1968.3. R. BROWN and
P. J.
HIGGINS, On the connections between the second relativehomotopy
groups of some related spaces, Proc. London Math. Soc. (toappear).
4. R. BROWN and C. B.
SPENCER,
Doublegroupoids, G-groupoids
and crossed se-quences,
Preliminary Report,
November 1972.5. W. H. COCKCROFT, On the
homomorphisms
of sequences, Proc.Cambridge
Phil.Soc. 45 ( 1952), 521- 532.
6. C. EHRESMANN,
Catégories
etStructures,
Dunod,Paris,
1965.7. J. W. GRAY, Formal category
theory: adjointness
for2-categories,
Lecture Notes in Math. 391,Springer
( 1974), 1- 282.8. P. J. HIGGINS,
Categories
andgroupoids,
Van Nostrand, New-York, 1971.9. S. MAC LANE,
Categories for
theworking
mathematician,Springer,
Berlin, 1971.10. S. MAC LANE and J. H. C. WHITEHEAD, On the
3-type
of acomplex,
Proc. Nat.Acad.
Sci. , Washington
36(1950), 41-48.
11.
J. VIRSIK,
On the holonomity ofhigher
orderconnections,
CahiersTopo.
et Géo.Diff.
XII ( 1971), 197-212.12. J. H. C.
WHITEHEAD,
Combinatorialhomotopy
II, Bull. A. M. S. 55 ( 1949), 453- 496.13. O. WYLER,
Multiple functor categories (preprint), Carnegie- Mellon,
1972.14. G. M. KELLY and R. STREET, Review of the elements of
2-categories,
LectureNotes in Math. 420 ( 1974), 75 - 103.
15. R. BROWN and C. B. SPENCER,
G-groupoids,
crossed modules and the fundamen- talgroupoid
of atopological
group, Proc. Kon. Ned. Akad. Wet. A 79 ( 1976), 296.School of Mathematics and
Computer
ScienceUniversity College
of North WalesBANGOR LL57 2UW,
Gwynedd,
G.-B.and
Department
of MathematicsUniversity
ofHong-Kong
HONG - KONG.