Snake lemma

Short description: Theorem in homological algebra

The snake lemma is a tool used in mathematics, particularly homological algebra, to construct long exact sequences. The snake lemma is valid in every abelian category and is a crucial tool in homological algebra and its applications, for instance in algebraic topology. Homomorphisms constructed with its help are generally called connecting homomorphisms.

Statement

In an abelian category (such as the category of abelian groups or the category of vector spaces over a given field), consider a commutative diagram:

where the rows are exact sequences and 0 is the zero object.

Then there is an exact sequence relating the kernels and cokernels of a, b, and c:

[math]\displaystyle{ \ker a ~{\color{Gray}\longrightarrow}~ \ker b ~{\color{Gray}\longrightarrow}~ \ker c ~\overset{d}{\longrightarrow}~ \operatorname{coker}a ~{\color{Gray}\longrightarrow}~ \operatorname{coker}b ~{\color{Gray}\longrightarrow}~ \operatorname{coker}c }[/math]

where d is a homomorphism, known as the connecting homomorphism.

Furthermore, if the morphism f is a monomorphism, then so is the morphism [math]\displaystyle{ \ker a ~{\color{Gray}\longrightarrow}~ \ker b }[/math], and if g' is an epimorphism, then so is [math]\displaystyle{ \operatorname{coker} b ~{\color{Gray}\longrightarrow}~ \operatorname{coker} c }[/math].

The cokernels here are: [math]\displaystyle{ \operatorname{coker}a = A'/\operatorname{im}a }[/math], [math]\displaystyle{ \operatorname{coker}b = B'/\operatorname{im}b }[/math], [math]\displaystyle{ \operatorname{coker}c = C'/\operatorname{im}c }[/math].

Explanation of the name

To see where the snake lemma gets its name, expand the diagram above as follows:

and then the exact sequence that is the conclusion of the lemma can be drawn on this expanded diagram in the reversed "S" shape of a slithering snake.

Construction of the maps

An animation of the construction of the map d

The maps between the kernels and the maps between the cokernels are induced in a natural manner by the given (horizontal) maps because of the diagram's commutativity. The exactness of the two induced sequences follows in a straightforward way from the exactness of the rows of the original diagram. The important statement of the lemma is that a connecting homomorphism d exists which completes the exact sequence.

In the case of abelian groups or modules over some ring, the map d can be constructed as follows:

Pick an element x in ker c and view it as an element of C; since g is surjective, there exists y in B with g(y) = x. Because of the commutativity of the diagram, we have g'(b(y)) = c(g(y)) = c(x) = 0 (since x is in the kernel of c), and therefore b(y) is in the kernel of g' . Since the bottom row is exact, we find an element z in A' with f '(z) = b(y). z is unique by injectivity of f '. We then define d(x) = z + im(a). Now one has to check that d is well-defined (i.e., d(x) only depends on x and not on the choice of y), that it is a homomorphism, and that the resulting long sequence is indeed exact. One may routinely verify the exactness by diagram chasing (see the proof of Lemma 9.1 in ).

Once that is done, the theorem is proven for abelian groups or modules over a ring. For the general case, the argument may be rephrased in terms of properties of arrows and cancellation instead of elements. Alternatively, one may invoke Mitchell's embedding theorem.

Naturality

In the applications, one often needs to show that long exact sequences are "natural" (in the sense of natural transformations). This follows from the naturality of the sequence produced by the snake lemma.

If

is a commutative diagram with exact rows, then the snake lemma can be applied twice, to the "front" and to the "back", yielding two long exact sequences; these are related by a commutative diagram of the form

Example

Let [math]\displaystyle{ k }[/math] be field, [math]\displaystyle{ V }[/math] be a [math]\displaystyle{ k }[/math]-vector space. [math]\displaystyle{ V }[/math] is [math]\displaystyle{ k[t] }[/math]-module by [math]\displaystyle{ t:V \to V }[/math] being a [math]\displaystyle{ k }[/math]-linear transformation, so we can tensor [math]\displaystyle{ V }[/math] and [math]\displaystyle{ k }[/math] over [math]\displaystyle{ k[t] }[/math].

[math]\displaystyle{ V \otimes_{k[t]} k = V \otimes_{k[t]} (k[t]/(t)) = V/tV = \operatorname{coker}(t) . }[/math]

Given a short exact sequence of [math]\displaystyle{ k }[/math]-vector spaces [math]\displaystyle{ 0 \to M \to N \to P \to 0 }[/math], we can induce an exact sequence [math]\displaystyle{ M \otimes_{k[t]} k \to N \otimes_{k[t]} k \to P \otimes_{k[t]} k \to 0 }[/math] by right exactness of tensor product. But the sequence [math]\displaystyle{ 0 \to M \otimes_{k[t]} k \to N \otimes_{k[t]} k \to P \otimes_{k[t]} k \to 0 }[/math] is not exact in general. Hence, a natural question arises. Why is this sequence not exact?

According to the diagram above, we can induce an exact sequence [math]\displaystyle{ \ker(t_M) \to \ker(t_N) \to \ker(t_P) \to M \otimes_{k[t]} k \to N \otimes_{k[t]} k \to P \otimes_{k[t]} k \to 0 }[/math] by applying the snake lemma. Thus, the snake lemma reflects the tensor product's failure to be exact.

In the category of groups

While many results of homological algebra, such as the five lemma or the nine lemma, hold for abelian categories as well as in the category of groups, the snake lemma does not. Indeed, arbitrary cokernels do not exist. However, one can replace cokernels by (left) cosets [math]\displaystyle{ A'/\operatorname{im} a }[/math], [math]\displaystyle{ B'/\operatorname{im} b }[/math], and [math]\displaystyle{ C'/\operatorname{im} c }[/math]. Then the connecting homomorphism can still be defined, and one can write down a sequence as in the statement of the snake lemma. This will always be a chain complex, but it may fail to be exact. Exactness can be asserted, however, when the vertical sequences in the diagram are exact, that is, when the images of a, b, and c are normal subgroups.

Counterexample

Consider the alternating group [math]\displaystyle{ A_5 }[/math]: this contains a subgroup isomorphic to the symmetric group [math]\displaystyle{ S_3 }[/math], which in turn can be written as a semidirect product of cyclic groups: [math]\displaystyle{ S_3\simeq C_3\rtimes C_2 }[/math]. This gives rise to the following diagram with exact rows:

[math]\displaystyle{ \begin{matrix} & 1 & \to & C_3 & \to & C_3 & \to 1\\ & \downarrow && \downarrow && \downarrow \\ 1 \to & 1 & \to & S_3 & \to & A_5 \end{matrix} }[/math]

Note that the middle column is not exact: [math]\displaystyle{ C_2 }[/math] is not a normal subgroup in the semidirect product.

Since [math]\displaystyle{ A_5 }[/math] is simple, the right vertical arrow has trivial cokernel. Meanwhile the quotient group [math]\displaystyle{ S_3/C_3 }[/math] is isomorphic to [math]\displaystyle{ C_2 }[/math]. The sequence in the statement of the snake lemma is therefore

[math]\displaystyle{ 1 \longrightarrow 1 \longrightarrow 1 \longrightarrow 1 \longrightarrow C_2 \longrightarrow 1 }[/math],

which indeed fails to be exact.

In popular culture

The proof of the snake lemma is taught by Jill Clayburgh's character at the very beginning of the 1980 film It's My Turn.

See also

• Zig-zag lemma

References

• Lang, Serge (2002). "III §9 The Snake Lemma". Algebra (3rd ed.). Springer. pp. 157–9. ISBN 978-0-387-95385-4. https://books.google.com/books?id=Fge-BwqhqIYC&pg=PA157. 
• Atiyah, M.F.; Macdonald, I. G. (1969). Introduction to Commutative Algebra. Addison–Wesley. ISBN 0-201-00361-9. 
• Hilton, P.; Stammbach, U. (1997). A course in homological algebra. Graduate Texts in Mathematics. Springer. p. 99. ISBN 0-387-94823-6. 

External links

• Weisstein, Eric W.. "Snake Lemma". http://mathworld.wolfram.com/SnakeLemma.html. 
• Snake Lemma at PlanetMath
• Proof of the Snake Lemma in the film It's My Turn