C AHIERS DE
TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES
R ONALD B ROWN
P HILIP J. H IGGINS
The equivalence of ∞-groupoids and crossed complexes
Cahiers de topologie et géométrie différentielle catégoriques, tome 22, n
o4 (1981), p. 371-386
<
http://www.numdam.org/item?id=CTGDC_1981__22_4_371_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
THE EQUIVALENCE OF ~-GROUPOIDS AND CROSSED COMPLEXES
by Ronald BROWN and Philip J. HIGGINS
CAHIERS DE TOPOLOGIE E T GEOME TRIE DIFFERENTIELLE
Vol. XXII -4
(1981 )
3e COLLOQUE
SUR LES CATEGORIES DEDIE A CHARLES EHRESMANNAmiens, juillet
1980INTRODUCTION.
Multiple categories,
and inparticular
n-foldcategories
and n-cat-egories,
have been consideredby
various authors[8, 11].
Theobject
ofthis paper is to define
oo-categories (which
aren-categories
forall n )
andoo-groupoids
and to prove theequivalence
ofcategories
(oo-groupoids) -> ( crossed complexes) .
This result was stated
( without definitions)
in theprevious
paper[3]
andthere
placed
in ageneral pattern
ofequivalences
betweencategories,
eachof which can be viewed as a
higher-dimensional
version of the category of groups.The interest of the above
equivalence
arises from the common useof
n-categories, particularly
in situationsdescribing homotopies, homotopies
of
homotopies,
etc..., and also from the fact thatoo-groupoids
can be re-garded
as a kind ofhalf-way
house betweenw-groupoids
and crossed com-plexes.
It is easy to construct from anyw-groupoid
a subset which has thestructure of an
oo-groupoid
and contains the associated crossedcomplex.
In this way we get a
diagram
of functorswhich is commutative up to natural
isomorphism.
The reverseequivalence
has, however, proved
difficult to describedirectly.
Earlier results which
point
the way to some of theequivalences
des-cribed here and in
[3]
are:(a)
theequivalence
between2-categories
and doublecategories
withconnection described in
[10],
(b)
theequivalences
between doublegroupoids
withconnections, §-
groupoids ( i, e,
groupobjects
in the category ofgroupoids)
and crossedmodules established in
[4, 5],
and(c)
theequivalence
betweensimplicial
Abelian groups and chain com-plexes proved
in[7, 9].
1. --CATEGORIES AND 00 -G R 0 U POI D S .
An
n-fold category
is a class Atogether
with nmutually compatible
category structures
Ai = ( A, d0i, dli, + ) ( 0 i n-1 )
each with A as itsclass
of morphisms (and
withd0i, di giving
the initial and final identities for +).
Theobjects
of the category structureAl
are hereregarded
as mem-i
bers of
A , coinciding
with theidentity morphisms
ofAi .
Thecompatibility
conditions are:
and
for l and
whenever x,
y c A and x + y isdefined.
i
( 1 .3 ) (The interchange law) If i = j,
thenwhenever x,
y, z ,t E A
and both sides aredefined.
As in
[I],
we denote the two sides of( 1.3 ) by
The category structure
Al
onA
is said to bestronger
than thestructure
A j
if everyobject (identity morphism)
ofA i
is also anobject
of
Ai.
An n-foldcategory A
is then called ann-category
if the categorystructures
A0, A1 , ... , An-1
can bearranged
in a sequence ofincreasing ( or decreasing) strength.
Different authors choose different orders[8,11] ;
our
exposition
willcorrespond
to the orderAdopting
thisconvention,
we now define an--category
to be a class Awith
mutually compatible
category structuresAi
for allintegers i > 0
sat-isfying
The
oo-categories
considered in this paper will alsosatisfy
the extra con-dition
An
interesting
alternative set of axioms for suchoo-categories,
witha more
geometric flavour,
will begiven
in Section 2.However,
the axiomsgiven
above will be used in the later sections for theproof
of the main the-orem since
they
make thealgebra simpler.
An
oo-groupoid A
is an oo-categorysatisfying
condition( 1.5 )
inwhich each category structure
A’
is agroupoid.
Clearly
there is a categoryCatoo
ofoo-categories
in which a mor-phism ft A -
B is a mappreserving
all the category structures. The fullsubcategory
ofCatoo
whoseobjects
areoo-groupoids
is denotedby K.
2. THE RELATION OF oo-GROUPOIDS TO w-GROUPOIDS.
In this section we
explore
a direct route fromm-groupoids
to oo-groupoids
and use it to reformulate the definitions ofoo-groupoids
and 00-categories.
This account is intended to show howoo-groupoids
fit into thepattern of
equivalences
established in[1,3] ;
it will not be needed in latersections.
We recall from
[1]
that anw-groupoid G
is a cubical set with someextra structures. In
particular,
eachGn
carries ngroupoid
structures Q)with
G 1
as set ofobjects.
The face mapsd0i, ai ; Gn -> G 1 give
theinitial and final
objects
for thegroupoid @ ,
and thedegeneracy
map Ci, (i:Gn-1 -> Gn
embedsGn-1
as the set ofidentity
elements of@i. Adopting
the conventions of Section
1,
we writeand
The axioms for
w-groupoids
now ensure that thegroupoid
structuresare
mutually compatible.
Thusfor n > 0 , Gn
carries the structure of n-fold category(with inverses)
andEj : Gn -1 -> Gn
embedsGn-1
as(n -1 )-fold subcategory
of the(n-1 )-fold
category obtained fromGn by omitting
thej-th
category structure.Now there is an easy
procedure
forpassing
from an n-fold category A to an n-category induced on a certain subsetS
ofA .
Letbe the n category structures on
A .
Writeand define
The
compatibility
conditions( 1.1 ) - ( 1.3) imply
thateach
i is an n-foldsubcategory of A
and hence thatS
is also an n-foldsubcategory
ofA ,
with category
structures Si = S, d0i , d1i , + } . But,
for x cS, dai x E Bi n S,
th at
S
is an n-c ate gory,Before applying
thisprocedure
to the n-fold categoryGn ,
we re-number the
operations
to conform with conventionsadopted
in Section 1.’i ricr
Then
G.
is an n-fold category with respect to the structuresAlso
lke therefore define
and deduce
that,
for each n >0 , Sn
is an n - fold category with respect to the structures( Sn , d0i, d1i, +i ),
0 i n -1. These structures are in fact allgroupoids.
One verifieseasily
that thefamily (Sn )n > 0
admits all theface
operators dBi
ofG
and also the firstdegeneracy operator E1
in eachdimension. Since (1
embedsGn-1
inGn
as(n-1 )-fold subcategory
omit-ting @,
it embedsSn-1
inSn
as( n-1 )-subcategory omitting
+ . In otherwords,
it preserves theoperations +, Q i
n-2 and itsimage
is the setof identities of +n-1. It follows that if we define
1 1
then the
operations ( for fixed i )
in each dimension combine togive
agroupoid
structureH i = (H, d0i, d1i , +i)
on H. AlsoOb (Hi)
isHi ,
theimage
ofsi
in H . Thus we have(2.1) PROPOSITION.// G is
anw-groupoid, then
Ginduces
on Hthe
structure
o f --groupoid.
0Clearly,
the structure on H can also be described in terms of thefamily S = ( S )
The neatest way to do this is to use theoperators
Since
S admits c
and alldai ,
there are induced operatorsIf
x fSn ,
we havedan-i x = En-i-1y1
for somey E Gi
and this y isunique,
since E 1 is an
injection.
The effect ofDq
is topick
out this i-dimensional«essential face » y of x , because
If
we passto H
=lim-> Sn ,
the operators Ei induce the inclusionsHi c_ H
and the operatorsDq
induce thedai : H -> H , since,
for x E,Sn,
we have
da x n 1"y,
wherey = Dai X.
It is easy now to see that the definition of oo-category
given
in Sec-tion 1
(including
condition(1.5 ))
isequivalent
to thefollowing.
A(small)
.-category
consists of( 2.2)
A sequenceS = (Sn )n> 0
of sets.( 2.3 )
Two familes of functionssatisfying
the laws( 2.4 ) Category
structures+
on5 ( 0 i n -1 )
for each n > 0 such that+ i
hasSi
as its set ofobjects
andD q, D1i, Ei
as itsinitial,
finaland
identity
maps. These category structures must becompatible,
thatis :
(i) It i> j
and a=0,1, then
whenever the left hand side is
defined.
I J
in
Sn
whenever the left hand side isdefined.
( iii ) ( The interchange law)
if if j
thenwhenever both sides are
defined.
The transition from an oo-category A as defined in Section 1 to one
of the above type is made
by putting ,Sn
=Ob (An)
anddefining Ei: Si -> Sn
( i n )
to be the inclusion map andDai : Sn -> Si
to be the restriction ofdq:
A -A.
We note
finally that, starting
from anw-groupoid G,
theoo-groupoid
S = (Sn)n > 0
described above contains the associated crossedcomplex
C
= y G defined in[ 1 ] by
the ruleThe
equivalence
ofcategories
established in
[1]
therefore factorsthrough (oo-groupoids ).
We shall showbelow th at the factor
is an
equivalence,
with inverseHence
is an
equivalence. By
results in[2],
anyw-groupoid
is thehomotopyoj- groupoid p ( x )
of a suitable filtered space X .Defining
thehomotopy
oo-groupoid
of X tobe o ( x ) = ç p ( x ) ,
we deduce that an y( small) oo -group-
oid is of the form
or(X)
for some X .3. THE CROSSED COMPLEX ASSOCIATED WITH AN oo-GROUPOID.
Let
H
be anoo-groupoid
in the sense of Section 1. ThenH
hasgroupoid
structures(H , d0i, d1i, +i )
for i> 0 satisfying
thecompatibility
conditions
(1.1 ), ( 1.2 ), ( 1.3 )
and the conditionswhere
Hi
=d? H
=d1i H
is the set of identities(objects)
of the i-th group- oid structure. The conditions(3.1)
enable us to define thedim ension
of anyx E H
to be the leastinteger n
such that x EHn ;
we denote this in-teger
by dim x .
It is convenient topicture
an n-dimensional element x of H ashaving
two verticesda0x,
twoedges da x joining
thesevertices,
twofaces
da2 x joining
theedges,
and so on, with x itselfjoining
the two facesdan-1 x E Hn-1. (The
actual dimensions of the facesda x
may of course besmaller
than i . )
Some immediate consequences of the definitions are
) For each then
then whenever x + y is
defined.
i
Here
( ii )
follows from( i ),
sincedim ( daj x ) i j ,
and( iii )
follow s from( ii ) since,
forexample,
We shall show that any
oo-groupoid
H contains a crossedcomplex
C
= a H ,
as described in Section 2. First we recall from[1]
the axioms for a crossedcomplex.
A
crossed complex C ( over
agroupoid )
consists of a sequencesatisfying
thefollowing axioms:
( 3.3 ) C1
is agroupoid
overCo
withd 0, d 1
as its initial and final maps. We writeC1 ( p , q )
for the set of arrows from p to q(p, q l C0 )
and
C1 (p )
for the groupC1 (p, p).
( 3.4 )
Forn > 2, Cn
is afamily
of groups{Cn(p)]pEG0 and for n > 3
the groups
Cn (p )
are Abelian.( 3.5 )
Thegroupoid Cl operates
on theright
on eachCn ( n > 2 ) by
an action denoted
( x, a) |-> xa . Here,
if XlC n(p)
and a EC1 (p, q )
thenXalCn(q). (Thus Cn(p) = Cn (q) if p and q
lie in the samecomponent
of thegroupoid
C1. )
We use additive notation for all groups
C (p )
and for thegroupoid C
and we use the
symbol
0p E C n (p ),
or0 ,
for all theiridentity
elements.(3.6)
Forn > 2 , s ; C - Cm-1
is amorphism
ofgroupoids
overC 0
and preserves the action of
C 1 ,
whereC
1acts on the groups
C 1 ( p ) by
c on jugation : x a = - a + x
+ a’(3.7) dd = 0: Cn -> Cn-2
for n > 3(and d0d= d1d:C2 -> C0,
asfollows from
(3.6).)
(3.8) If
c EC2,
then d c operatestrivially
onCn
for n > 3 and op-erates on
C2
asconjugation by
c , thatis,
The category of crossed
complexes
is denotedby C.
Given an
oo-groupoid H ,
we defineC
=a H by
It follows from
( 3.2 ) ( ii )
that if x ECn( p) ( n > 2 )
thenThus we have the alternative characterisation :
t be the
family
Then since
This defines
0: for n > 2,
and we defineClearly C
1 is agroupoid
overG 0
with respect to thecomposition
+0 . Also for each p c
C0 and
n >2, C n(p)
is a group with respect to eachof the
compositions i
for i =0, 1 , ... , n -2,
with zero element p .If
p ij
n -2 and x,y(Cn ( p )
then thecomposites
are
defined. Evaluating
themby
rows andby
columns we find thatThus,
for n >3 ,
these group structures inCn ( p )
all coincide and are A b-lian.
We write x + y for x + y whenever this is defined in H . ThenCn (p)
is a group with
respect
to +.By
is amorphism
of groups for n > 2.Also 00 = 0
sincefor x E Cn ( p )
and n >3 ,
Let Xf
Cn(p ),
n > 1 and let a EC1(p,q).
We define, then
If n = 1 ,
then ,Thus,
in either case,x ’c Cn ( q )
and weobtain an action of
C1 on Cn .
This action ispreserved by 8
since forP ROO F. This follows from
evaluating
in two ways thecomposite
From
( 3.9 )
we see that if x, c cC2( p ),
then -required
in(3.8). Further,
if x ECn (p ),
n > 3 andc ( C2 (p ),
then thecomposite
is also
defined, giving - c
+ x + c = x, so in this case(3.9) implies
thatxdc = x.
This
completes
the verification thatC = { Cn } n > 0 is
a crossedcomplex,
which we denoteby a H.
We observe that this crossedcomplex
is
entirely
contained inH ,
and all itscompositions
are inducedby
+, 0 while itsboundary
maps are inducedby
the variousd0i.
The groupsC n (q ),
Cn( p )
aredisjoint
ifp f q ;
the groupsCm ( p ), Cn (p )
haveonly
theirzero element p in common if
m fi
n .We now aim to show that H can be recovered from the crossed com-
plex C
=a H
contained init.
Thekey
result for this is( 3.10 ) PROPOSITION. L et H be an oo-groupoid with associated
cross-ed complex C = a H . L et n > 1, x f Hn , d 00 x = p and d 10x = q , Then
x can be written
uniquely in the form
for
i > 2and
+stands for
+ .0
Further,
xi is given by
P ROO F.
If (*)
holdsthen,
for 1 i n,since
d1i xi
= p for ij .
The formula forxi follows,
and this proves un-iqueness.
Forexistence,
let x i be definedby (**).
ThenAlso
xi( Hi,
andif i >
2,
thatis, xi E Ci (p ). Similarly,
We now
give
some basicproperties
of thedecomposition (*)
ofProposition (3.10).
We have
already proved ( 3.11),
and( 3.12)
issimilar.
0( 3.13 ) I f
a - x +y is de ftned in H ,
then0
P ROO F.
Clearly
If
i > 2 thenby ( 3 ,9 ),
where , then«
If i > 3, then
But d x 2
actstrivially
onCi
fori > 3,
so the result is true in this casealso. o
(3.14) lf z = x + y is de fined in H , where j > 1, then
i
P ROOF. First note that
d1j x
=d0j y
and hencei
j ,
th enIf i = j,
thenIf i = j+1, then z
But
and so
If i > j + 2 , then
These results show that the
oo-groupoid
structureof jj
can be re-covered from the crossed
complex
structure ofC
= aH ,
a fact which wemake more
precise
in the nextsection.
We observe that all theequations ( 3.11 ) - ( 3.14 )
and(**)
of( 3.10 )
remain valid for valuesof i and j
greaterthan the dimensions of x, y, z if we
adopt
the conventionthat,
for i>dim x,
xi = d00x.
4. THE EQUIVALENCE OF CATEGORIES.
We have
constructed,
for anyoo-groupoid H,
a crossedcomplex a H,
and this construction
clearly gives
a functor a :H -> C .
We now constructa
functor 0 : C , K .
Let
C
be anarbitrary
crossedcomplex.
We form anoo-groupoid
K =
03B2 C by imitating
the formulas(3.10)-(3.14).
LetK
be the set of allsequences
x = ( ... , xi , xi-1 , ... , x1),
wherex 1 f C l’
,xi E Ci( d0x1 ),
and xi 0 for all
sufficiently large i ,
A s for
polynomials,
we shall writeif xi = 0 for all i > n . We define maps
dai: K - K by
It is easy to
verify
the law(1.1 . (The
crossed module law dd = 0 is needed to proved 0i d0i+1 = d 0i+1 d0i.) Also, writing
for
i > 0,
we haveSuppose
now that we aregiven
x,y E K
such that dWe define
which is an element of
K. Similarly, if j >
1 and 4 , thatis,
, we define
again
an elementof K .
In each case it is easy to see that thecomposition
+ j
defines agroupoid
structure onK
withK i
as its set of identities andd ,
id j 1
I as its initial and final maps. The law( 1.2)
followstrivially
fromthese definitions
if a = I
or if ij. If
a = 0 and i> j ,
it reduces im-mediately
to one of thefollowing equations :
These are all easy consequences of the laws for a crossed
complex.
Theinterchange
law(1.3)
isproved
in a similar way tocomplete
the verifica-tion that
K
=/3
C is anoo-groupoid.
The construction isclearly
functorial.(4.1)
THEOREM.The functors a : H -> e and (3: e -+ K de fin ed
aboveare inverse
equivalences.
P ROO F. Given an
oo-groupoid H ,
theoo-groupoid K = /3 a H
isnaturally isomorphic
to Hby
the map(the
sum on theright being
finitesince x r
= Q forlarge
r).
This is a con-sequence of
Proposition (3.10)
and the relations(3.11)-(3.14).
On the other
hand,
ifC
is a crossedcomplex,
H= (3 C
andD =
a /3 C, then Hn
consists of elementsx = (xn, xn-1 ,..., x1)
and henceconsists of elements
x = (xn,0p,0p, ... ,0p),
wherexn£Cn(P).
It iseasy to see that the map
C n -> Dn
definedby
gives
a naturalisomorphism C -> a /3 C.
0REFERENCES.
1. R. BROWN &
P. J. HIGGINS,
On thealgebra
ofcubes,
J. Pure &Appl. Algebra,
21
(1981),
233- 260.2. R. BROWN &
P.J.
HIGGINS, Colimit theorems for relativehomotopy
groups, J.Pure &
Appl. Algebra
22(1981),
11-41.3. R. BROWN &
P.J.
HIGGINS, Theequivalence
of03C9-groupoids
and cubical T-complexe s,
This issue.4. R. BROWN & C.B.
SPENCER, G-groupoids,
crossed modules and the fundam- entalgroupoid
of atopological
group, Proc. Kon. Akad. v. Wet. 79(1976),
296.5. R. BROWN & C.B. SPENCER, Double
groupoids
and crossedmodules,Cahiers Top. et
Géom.Diff.
XVII-4( 1976),
343-362.6. M. K.
DAKIN,
Kancomplexes
andmultiple groupoid
structures, Ph. D. Thesis Un-iversity of Wale s,
1977.7. A. DOLD,
Homology
ofsymmetric products
and other functors ofcomplexes,
Ann.
of Math.
68 (1958), 54 - 80.8. A. & C. EHRESMANN,
Multiple
functors II, III, CahiersTop.
et Géom.Diff.
xx(1978),
295-333, 387-443.9. D.M.KAN, Functors
involving
c.s.s.complexes,
Trans. A.M.S. 87 (1958), 330.10. C. B. SP ENCER, An abstract
setting
forhomotopy pushouts
andpullbacks,
Ca-hiers
Top.
et Géom.Diff.
XVIII-4(1977),
409-430.11. O. WYLER,
Multiple functor categories, Mimeographed Note s, Camegie-Mellon University,
1972.R. BROWN :
School of Mathematics and Computer Science
University College
of N. WalesBANGOR LL57 2UW, U.K.
P. J.
HIGGINS:Department of Mathematics Science Laboratories South Road
DURHAM DH1 3LE.
U.K.