In mathematics, particularly homological algebra, the zig-zag lemma asserts the existence of a particular long exact sequence in the homology groups of certain chain complexes. The result is valid in every abelian category.
In an abelian category (such as the category of abelian groups or the category of vector spaces over a given field), let
(
A
,
∂
∙
)
,
(
B
,
∂
∙
′
)
and
(
C
,
∂
∙
″
)
be chain complexes that fit into the following short exact sequence:
0
⟶
A
⟶
α
B
⟶
β
C
⟶
0
Such a sequence is shorthand for the following commutative diagram:
where the rows are exact sequences and each column is a complex.
The zig-zag lemma asserts that there is a collection of boundary maps
δ
n
:
H
n
(
C
)
⟶
H
n
−
1
(
A
)
,
that makes the following sequence exact:
The maps
α
∗
and
β
∗
are the usual maps induced by homology. The boundary maps
δ
n
are explained below. The name of the lemma arises from the "zig-zag" behavior of the maps in the sequence. In an unfortunate overlap in terminology, this theorem is also commonly known as the "snake lemma," although there is another result in homological algebra with that name. Interestingly, the "other" snake lemma can be used to prove the zig-zag lemma, in a manner different from what is described below.
The maps
δ
n
are defined using a standard diagram chasing argument. Let
c
∈
C
n
represent a class in
H
n
(
C
)
, so
∂
n
″
(
c
)
=
0
. Exactness of the row implies that
β
n
is surjective, so there must be some
b
∈
B
n
with
β
n
(
b
)
=
c
. By commutativity of the diagram,
β
n
−
1
∂
n
′
(
b
)
=
∂
n
″
β
n
(
b
)
=
∂
n
″
(
c
)
=
0.
By exactness,
∂
n
′
(
b
)
∈
ker
β
n
−
1
=
i
m
α
n
−
1
.
Thus, since
α
n
−
1
is injective, there is a unique element
a
∈
A
n
−
1
such that
α
n
−
1
(
a
)
=
∂
n
′
(
b
)
. This is a cycle, since
α
n
−
2
is injective and
α
n
−
2
∂
n
−
1
(
a
)
=
∂
n
−
1
′
α
n
−
1
(
a
)
=
∂
n
−
1
′
∂
n
′
(
b
)
=
0
,
since
∂
2
=
0
. That is,
∂
n
−
1
(
a
)
∈
ker
α
n
−
2
=
{
0
}
. This means
a
is a cycle, so it represents a class in
H
n
−
1
(
A
)
. We can now define
δ
[
c
]
=
[
a
]
.
With the boundary maps defined, one can show that they are well-defined (that is, independent of the choices of c and b). The proof uses diagram chasing arguments similar to that above. Such arguments are also used to show that the sequence in homology is exact at each group.
