Goursat's Lemma
   HOME

TheInfoList



OR:

Goursat's lemma, named after the French
mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change. History On ...
Édouard Goursat Édouard Jean-Baptiste Goursat (21 May 1858 – 25 November 1936) was a French mathematician, now remembered principally as an expositor for his ''Cours d'analyse mathématique'', which appeared in the first decade of the twentieth century. It se ...
, is an
algebra Algebra () is one of the broad areas of mathematics. Roughly speaking, algebra is the study of mathematical symbols and the rules for manipulating these symbols in formulas; it is a unifying thread of almost all of mathematics. Elementary a ...
ic
theorem In mathematics, a theorem is a statement that has been proved, or can be proved. The ''proof'' of a theorem is a logical argument that uses the inference rules of a deductive system to establish that the theorem is a logical consequence of th ...
about
subgroup In group theory, a branch of mathematics, given a group ''G'' under a binary operation ∗, a subset ''H'' of ''G'' is called a subgroup of ''G'' if ''H'' also forms a group under the operation ∗. More precisely, ''H'' is a subgroup ...
s of the direct product of two
groups A group is a number of persons or things that are located, gathered, or classed together. Groups of people * Cultural group, a group whose members share the same cultural identity * Ethnic group, a group whose members share the same ethnic ide ...
. It can be stated more generally in a Goursat variety (and consequently it also holds in any
Maltsev variety Maltsev (russian: Мальцев) is a Russian male surname, its feminine counterpart is Maltseva. It may refer to * Aleksandr Maltsev (born 1949), Russian ice hockey player *Aleksandr Maltsev (synchronised swimmer) (born 1995), Russian synchronize ...
), from which one recovers a more general version of Zassenhaus' butterfly lemma. In this form, Goursat's theorem also implies the
snake lemma 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 ...
.


Groups

Goursat's lemma for groups can be stated as follows. :Let G, G' be groups, and let H be a subgroup of G\times G' such that the two projections p_1: H \to G and p_2: H \to G' are
surjective In mathematics, a surjective function (also known as surjection, or onto function) is a function that every element can be mapped from element so that . In other words, every element of the function's codomain is the image of one element of i ...
(i.e., H is a
subdirect product In mathematics, especially in the areas of abstract algebra known as universal algebra, group theory, ring theory, and module theory, a subdirect product is a subalgebra of a direct product that depends fully on all its factors without however ne ...
of G and G'). Let N be the kernel of p_2 and N' the
kernel Kernel may refer to: Computing * Kernel (operating system), the central component of most operating systems * Kernel (image processing), a matrix used for image convolution * Compute kernel, in GPGPU programming * Kernel method, in machine learnin ...
of p_1. One can identify N as a
normal subgroup In abstract algebra, a normal subgroup (also known as an invariant subgroup or self-conjugate subgroup) is a subgroup that is invariant under conjugation by members of the group of which it is a part. In other words, a subgroup N of the group G i ...
of G, and N' as a normal subgroup of G'. Then the image of H in G/N \times G'/N' is the
graph Graph may refer to: Mathematics *Graph (discrete mathematics), a structure made of vertices and edges **Graph theory, the study of such graphs and their properties *Graph (topology), a topological space resembling a graph in the sense of discre ...
of an
isomorphism In mathematics, an isomorphism is a structure-preserving mapping between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between them. The word is ...
G/N \cong G'/N'. One then obtains a bijection between : # Subgroups of G\times G' which project onto both factors, # Triples (N, N', f) with N normal in G, N' normal in G' and f isomorphism of G/N onto G'/N'. An immediate consequence of this is that the subdirect product of two groups can be described as a
fiber product In category theory, a branch of mathematics, a pullback (also called a fiber product, fibre product, fibered product or Cartesian square) is the limit of a diagram consisting of two morphisms and with a common codomain. The pullback is often w ...
and vice versa. Notice that if H is ''any'' subgroup of G\times G' (the projections p_1: H \to G and p_2: H \to G' need not be surjective), then the projections from H onto p_1(H) and p_2(H) ''are'' surjective. Then one can apply Goursat's lemma to H \leq p_1(H)\times p_2(H). To motivate the proof, consider the slice S = \ \times G' in G \times G', for any arbitrary g \in G. By the surjectivity of the projection map to G, this has a non trivial intersection with H. Then essentially, this intersection represents exactly one particular coset of N'. Indeed, if we had distinct elements (g,a), (g,b) \in S \cap H with a \in pN' \subset G' and b \in qN' \subset G', then H being a group, we get that (e, ab^) \in H, and hence, (e, ab^) \in N'. But this a contradiction, as a,b belong to distinct cosets of N', and thus ab^N' \neq N', and thus the element (e, ab^)\in N' cannot belong to the kernel N' of the projection map from H to G. Thus the intersection of H with every "horizontal" slice isomorphic to G' \in G\times G' is exactly one particular coset of N' in G'. By an identical argument, the intersection of H with every "vertical" slice isomorphic to G \in G\times G' is exactly one particular coset of N in G. All the cosets of G,G' are present in the group 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 and N' are shown to be normal in G \times \ and \ \times G', respectively. It is in this sense that N and N' can be identified as normal in ''G'' and ''G, respectively. Since p_2 is a
homomorphism In algebra, a homomorphism is a structure-preserving map between two algebraic structures of the same type (such as two groups, two rings, or two vector spaces). The word ''homomorphism'' comes from the Ancient Greek language: () meaning "same" ...
, its kernel ''N'' is normal in ''H''. Moreover, given g \in G, there exists h=(g,g') \in H, since p_1 is surjective. Therefore, p_1(N) is normal in ''G'', viz: :gp_1(N) = p_1(h)p_1(N) = p_1(hN) = p_1(Nh) = p_1(N)g. It follows that N is normal in G \times \ since : (g,e')N = (g,e')(p_1(N) \times \) = gp_1(N) \times \ = p_1(N)g \times \ = (p_1(N) \times \)(g,e') = N(g,e'). The proof that N' is normal in \ \times G' proceeds in a similar manner. Given the identification of G with G \times \, we can write G/N and gN instead of (G \times \)/N and (g,e')N, g \in G. Similarly, we can write G'/N' and g'N', g' \in G'. On to the proof. Consider the map H \to G/N \times G'/N' defined by (g,g') \mapsto (gN, g'N'). The image of H under this map is \. Since H \to G/N is surjective, this
relation Relation or relations may refer to: General uses *International relations, the study of interconnection of politics, economics, and law on a global level *Interpersonal relationship, association or acquaintance between two or more people *Public ...
is the graph of a
well-defined In mathematics, a well-defined expression or unambiguous expression is an expression whose definition assigns it a unique interpretation or value. Otherwise, the expression is said to be ''not well defined'', ill defined or ''ambiguous''. A funct ...
function Function or functionality may refer to: Computing * Function key, a type of key on computer keyboards * Function model, a structured representation of processes in a system * Function object or functor or functionoid, a concept of object-oriente ...
G/N \to G'/N' provided g_1N = g_2N \implies g_1'N' = g_2'N' for every (g_1,g_1'),(g_2,g_2') \in H, essentially an application of the
vertical line test In mathematics, the vertical line test is a visual way to determine if a curve is a graph of a function or not. A function can only have one output, ''y'', for each unique input, ''x''. If a vertical line intersects a curve on an ''xy''-plane mor ...
. Since g_1N=g_2N (more properly, (g_1,e')N = (g_2,e')N), we have (g_2^g_1,e') \in N \subset H. Thus (e,g_2'^g_1') = (g_2,g_2')^(g_1,g_1')(g_2^g_1,e')^ \in H, whence (e,g_2'^g_1') \in N', that is, g_1'N'=g_2'N'. Furthermore, for every (g_1,g_1'),(g_2,g_2')\in H we have (g_1g_2,g_1'g_2')\in H. It follows that this function is a group homomorphism. By symmetry, \ is the graph of a well-defined homomorphism 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 * {{cite book, editor1=Aldo Ursini , editor2=Paulo Agliano, title=Logic and Algebra, year=1996, publisher=CRC Press, isbn=978-0-8247-9606-8, pages=161–180, author=J. Lambek, author-link=Joachim Lambek, chapter=The Butterfly and the Serpent * Kenneth A. Ribet (Autumn 1976), " Galois
Action Action may refer to: * Action (narrative), a literary mode * Action fiction, a type of genre fiction * Action game, a genre of video game Film * Action film, a genre of film * ''Action'' (1921 film), a film by John Ford * ''Action'' (1980 fil ...
on Division Points of
Abelian Varieties In mathematics, particularly in algebraic geometry, complex analysis and algebraic number theory, an abelian variety is a Algebraic variety#Projective variety, projective algebraic variety that is also an algebraic group, i.e., has a group law th ...
with Real Multiplications", ''
American Journal of Mathematics The ''American Journal of Mathematics'' is a bimonthly mathematics journal published by the Johns Hopkins University Press. History The ''American Journal of Mathematics'' is the oldest continuously published mathematical journal in the United ...
'', Vol. 98, No. 3, 751–804. Lemmas in group theory Articles containing proofs