Goursat's lemma

Goursat's lemma, named after the French mathematician Édouard Goursat, is an algebraic theorem about subgroups of the direct product of two groups.

It can be stated more generally in a Goursat variety (and consequently it also holds in any Maltsev variety), from which one recovers a more general version of Zassenhaus' butterfly lemma. In this form, Goursat's lemma also implies the snake lemma.

Groups

Goursat's lemma for groups can be stated as follows.

Let G {\displaystyle G} , G {\displaystyle G'} be groups, and let H {\displaystyle H} be a subgroup of G × G {\displaystyle G\times G'} such that the two projections p 1 : H G {\displaystyle p_{1}:H\to G} and p 2 : H G {\displaystyle p_{2}:H\to G'} are surjective (i.e., H {\displaystyle H} is a subdirect product of G {\displaystyle G} and G {\displaystyle G'} ). Let N {\displaystyle N} be the kernel of p 2 {\displaystyle p_{2}} and N {\displaystyle N'} the kernel of p 1 {\displaystyle p_{1}} . One can identify N {\displaystyle N} as a normal subgroup of G {\displaystyle G} , and N {\displaystyle N'} as a normal subgroup of G {\displaystyle G'} . Then the image of H {\displaystyle H} in G / N × G / N {\displaystyle G/N\times G'/N'} is the graph of an isomorphism G / N G / N {\displaystyle G/N\cong G'/N'} . One then obtains a bijection between:
  1. Subgroups of G × G {\displaystyle G\times G'} which project onto both factors,
  2. Triples ( N , N , f ) {\displaystyle (N,N',f)} with N {\displaystyle N} normal in G {\displaystyle G} , N {\displaystyle N'} normal in G {\displaystyle G'} and f {\displaystyle f} isomorphism of G / N {\displaystyle G/N} onto G / N {\displaystyle G'/N'} .

An immediate consequence of this is that the subdirect product of two groups can be described as a fiber product and vice versa.

Notice that if H {\displaystyle H} is any subgroup of G × G {\displaystyle G\times G'} (the projections p 1 : H G {\displaystyle p_{1}:H\to G} and p 2 : H G {\displaystyle p_{2}:H\to G'} need not be surjective), then the projections from H {\displaystyle H} onto p 1 ( H ) {\displaystyle p_{1}(H)} and p 2 ( H ) {\displaystyle p_{2}(H)} are surjective. Then one can apply Goursat's lemma to H p 1 ( H ) × p 2 ( H ) {\displaystyle H\leq p_{1}(H)\times p_{2}(H)} .

To motivate the proof, consider the slice S = { g } × G {\displaystyle S=\{g\}\times G'} in G × G {\displaystyle G\times G'} , for any arbitrary g G {\displaystyle g\in G} . By the surjectivity of the projection map to G {\displaystyle G} , this has a non trivial intersection with H {\displaystyle H} . Then essentially, this intersection represents exactly one particular coset of N {\displaystyle N'} . Indeed, if we have elements ( g , a ) , ( g , b ) S H {\displaystyle (g,a),(g,b)\in S\cap H} with a p N G {\displaystyle a\in pN'\subset G'} and b q N G {\displaystyle b\in qN'\subset G'} , then H {\displaystyle H} being a group, we get that ( e , a b 1 ) H {\displaystyle (e,ab^{-1})\in H} , and hence, ( e , a b 1 ) N {\displaystyle (e,ab^{-1})\in N'} . It follows that ( g , a ) {\displaystyle (g,a)} and ( g , b ) {\displaystyle (g,b)} lie in the same coset of N {\displaystyle N'} . Thus the intersection of H {\displaystyle H} with every "horizontal" slice isomorphic to G G × G {\displaystyle G'\in G\times G'} is exactly one particular coset of N {\displaystyle N'} in G {\displaystyle G'} . By an identical argument, the intersection of H {\displaystyle H} with every "vertical" slice isomorphic to G G × G {\displaystyle G\in G\times G'} is exactly one particular coset of N {\displaystyle N} in G {\displaystyle G} .

All the cosets of N , N {\displaystyle N,N'} are present in the group H {\displaystyle H} , and by the above argument, there is an exact 1:1 correspondence between them. The proof below further shows that the map is an isomorphism.

Proof

Before proceeding with the proof, N {\displaystyle N} and N {\displaystyle N'} are shown to be normal in G × { e } {\displaystyle G\times \{e'\}} and { e } × G {\displaystyle \{e\}\times G'} , respectively. It is in this sense that N {\displaystyle N} and N {\displaystyle N'} can be identified as normal in G and G', respectively.

Since p 2 {\displaystyle p_{2}} is a homomorphism, its kernel N is normal in H. Moreover, given g G {\displaystyle g\in G} , there exists h = ( g , g ) H {\displaystyle h=(g,g')\in H} , since p 1 {\displaystyle p_{1}} is surjective. Therefore, p 1 ( N ) {\displaystyle p_{1}(N)} is normal in G, viz:

g p 1 ( N ) = p 1 ( h ) p 1 ( N ) = p 1 ( h N ) = p 1 ( N h ) = p 1 ( N ) g {\displaystyle gp_{1}(N)=p_{1}(h)p_{1}(N)=p_{1}(hN)=p_{1}(Nh)=p_{1}(N)g} .

It follows that N {\displaystyle N} is normal in G × { e } {\displaystyle G\times \{e'\}} since

( g , e ) N = ( g , e ) ( p 1 ( N ) × { e } ) = g p 1 ( N ) × { e } = p 1 ( N ) g × { e } = ( p 1 ( N ) × { e } ) ( g , e ) = N ( g , e ) {\displaystyle (g,e')N=(g,e')(p_{1}(N)\times \{e'\})=gp_{1}(N)\times \{e'\}=p_{1}(N)g\times \{e'\}=(p_{1}(N)\times \{e'\})(g,e')=N(g,e')} .

The proof that N {\displaystyle N'} is normal in { e } × G {\displaystyle \{e\}\times G'} proceeds in a similar manner.

Given the identification of G {\displaystyle G} with G × { e } {\displaystyle G\times \{e'\}} , we can write G / N {\displaystyle G/N} and g N {\displaystyle gN} instead of ( G × { e } ) / N {\displaystyle (G\times \{e'\})/N} and ( g , e ) N {\displaystyle (g,e')N} , g G {\displaystyle g\in G} . Similarly, we can write G / N {\displaystyle G'/N'} and g N {\displaystyle g'N'} , g G {\displaystyle g'\in G'} .

On to the proof. Consider the map H G / N × G / N {\displaystyle H\to G/N\times G'/N'} defined by ( g , g ) ( g N , g N ) {\displaystyle (g,g')\mapsto (gN,g'N')} . The image of H {\displaystyle H} under this map is { ( g N , g N ) ( g , g ) H } {\displaystyle \{(gN,g'N')\mid (g,g')\in H\}} . Since H G / N {\displaystyle H\to G/N} is surjective, this relation is the graph of a well-defined function G / N G / N {\displaystyle G/N\to G'/N'} provided g 1 N = g 2 N g 1 N = g 2 N {\displaystyle g_{1}N=g_{2}N\implies g_{1}'N'=g_{2}'N'} for every ( g 1 , g 1 ) , ( g 2 , g 2 ) H {\displaystyle (g_{1},g_{1}'),(g_{2},g_{2}')\in H} , essentially an application of the vertical line test.

Since g 1 N = g 2 N {\displaystyle g_{1}N=g_{2}N} (more properly, ( g 1 , e ) N = ( g 2 , e ) N {\displaystyle (g_{1},e')N=(g_{2},e')N} ), we have ( g 2 1 g 1 , e ) N H {\displaystyle (g_{2}^{-1}g_{1},e')\in N\subset H} . Thus ( e , g 2 1 g 1 ) = ( g 2 , g 2 ) 1 ( g 1 , g 1 ) ( g 2 1 g 1 , e ) 1 H {\displaystyle (e,g_{2}'^{-1}g_{1}')=(g_{2},g_{2}')^{-1}(g_{1},g_{1}')(g_{2}^{-1}g_{1},e')^{-1}\in H} , whence ( e , g 2 1 g 1 ) N {\displaystyle (e,g_{2}'^{-1}g_{1}')\in N'} , that is, g 1 N = g 2 N {\displaystyle g_{1}'N'=g_{2}'N'} .

Furthermore, for every ( g 1 , g 1 ) , ( g 2 , g 2 ) H {\displaystyle (g_{1},g_{1}'),(g_{2},g_{2}')\in H} we have ( g 1 g 2 , g 1 g 2 ) H {\displaystyle (g_{1}g_{2},g_{1}'g_{2}')\in H} . It follows that this function is a group homomorphism.

By symmetry, { ( g N , g N ) ( g , g ) H } {\displaystyle \{(g'N',gN)\mid (g,g')\in H\}} is the graph of a well-defined homomorphism G / N G / N {\displaystyle G'/N'\to G/N} . These two homomorphisms are clearly inverse to each other and thus are indeed isomorphisms.

Goursat varieties

As a consequence of Goursat's theorem, one can derive a very general version on the Jordan–HölderSchreier theorem in Goursat varieties.

References

  • Édouard Goursat, "Sur les substitutions orthogonales et les divisions régulières de l'espace", Annales Scientifiques de l'École Normale Supérieure (1889), Volume: 6, pages 9–102
  • J. Lambek (1996). "The Butterfly and the Serpent". In Aldo Ursini; Paulo Agliano (eds.). Logic and Algebra. CRC Press. pp. 161–180. ISBN 978-0-8247-9606-8.
  • Kenneth A. Ribet (Autumn 1976), "Galois Action on Division Points of Abelian Varieties with Real Multiplications", American Journal of Mathematics, Vol. 98, No. 3, 751–804.
  • A. Carboni, G.M. Kelly and M.C. Pedicchio (1993), Some remarks on Mal'tsev and Goursat categories, Applied Categorical Structures, Vol. 4, 385–421.