SlideShare a Scribd company logo
1 of 7
Generalizations and Applications of Goursat’s Lemma
                             The University of Iowa
                            Mathematics Department
                               Dr. Dan Anderson
                            Caridad Arroyo Quijano

A bstract
        Goursat’s Lemma describes subgroups of a direct product in terms of normal
subgroups of the individual groups. This statement also gives an isomorphism of the form
f: H12/H11→ H22/H21 where G1 and G2 are groups, Hi2 ≤ Gi, and Hi1  Hi2. We would like
to generalize Goursat’s Lemma to find the subgroups of G1 × G2 × G3 × . . . × Gn. Of
course, we could do this by applying the lemma recursively to G1 × (G2 × G3 × . . . ×
Gn); however, this quickly grows convoluted and turns out an inelegant solution. We
instead wish to generate the subgroups of G1 × . . . × Gn in terms of the subgroups of G1,
G2, . . . , Gn independently. Specifically, we examine the case where n = 3.


I. I ntroduction
        During you mathematical development you would definitely find the ordered
Cartesian pair product in many applications. The operation among these pairs is known as
the Cross Product ( x, y ) × ( p, q ) = ( xp, yq ) . Some applications need to compute all the
ordered pairs given two sets or groups. But, in order to simplify its calculations; how is
this binary operation algebra? Now, this becomes an abstract algebra problem.
        Our goal was to generalize this computation problem for n groups, G1 × G2 × G3
× . . . × Gn. Given the statement:
        Let G1 and G2 be groups and let H be a subgroup of G1 × G2 such that the
 two projections ρ1 : H → G1 and ρ 2 : H → G2 are surjective. Let N ' be the kernel
 of ρ1 and N the kernel of ρ 2 . One can identify N as a normal subgroup of G1 and N '
 as a normal subgroup of G2 . Then the image of H is G1 N × G2 N ' is the graph of
 an isomorphism G1 N ≈ G2 N ' .
In order to solve this problem we made reference to Edouard Jean Baptiste
Goursat, a Frech Mathematician, who found an algorithm that solved this for two groups
case, G1 and G2. This Lemma is known as Goursat’s Lemma for Groups.


Lemma 1: Goursat’s Lemma for Groups
Let H be a subgroup of G1 × G2 .
Let H12 = {a ∈ G1 | (a, 1 ) ∈ H},
H1 = {a ∈ G1 | (a, b) ∈ H for some b ∈ G2 },
H 2 = {b ∈ G2 | ( 1, b) ∈ H},
  1


H 2 = {b ∈ G2 | (a, b) for some a ∈ G1 ∈ H}.


Then H i j ⊆ Hi are subgroups of Gi with H i j  H i and the map
f H : H1 /H12 → H 2 /H 2 given by f H (aH12 ) = bH 2 where (a,b) ∈ H is
                       1                           1


an isomorphism. Moreover, if H  G1 × G2 , then H i ,H j  Gi and


H i /H i j ⊆ Z(Gi /H i j ) . Moreover every subgroup of G1 × G2 arises in
this form.
       In order to generalize we first considered to review the case for n= 3 and the
Lemma restrictions: the creation of every sub groups, and invertible functions. To
simplify the sufficient condition we defined these sets, where 1 is the identity of the
binary operation.
H1 = {a ∈ G1 | (a, b, c) for some b ∈ G 2 , c ∈ G 3 }.
H 2 = {b ∈ G 2 | ( 1, b, c) ∈ H for some c ∈ G3 }.
  1


H 23 = {(b, c) ∈ G2 × G3 | ( 1, b, c) ∈ H}.
  1

 ~
H 1 = {a ∈ G1 | (a, 1, 1 ) ∈ H}.
Where we could easily generalized for G1 × G2 × · · · × Gn .
         ~          ~                  ~                  1
Where H 1  H1, H 2  H 2  H 2 , H 3  H 3  H 3 , H 23  H 23
                        1                 1




II. M ethodology
Our first though trying to solve this problem was to directly apply the Lemma
conjecture creating isomorphism between the quotient groups of the three groups. This

                                                                −             −                 −
                                                               H1                           H3
                                                                            ≅ H2
                      −       ^
                                                                                        ≅
would be for H i  H i ≤ Gi satisfying                              ^
                                                                    H1
                                                                                   ^
                                                                                   H2
                                                                                                     ^
                                                                                                    H 3 , but this doesn’t work
because you won’t get all the subgroups. For this we found a counter example in

Ζ 3 × Ζ 5 × Ζ 5 ≈ Ζ15 × Ζ 5 where we have 8 and 10 subgroups respectively.


             The next step consisted in the possibility using Goursat’s Lemma in a recursively

way, G1 × ( G2 × G3 ) ; not considered as an elegant solution since is still being complex. So
knowing the possibility of the recursion we worked breaking the product between

G2 and G3 , the isomorphism ϕ : H H ≅ H H 1 using homomorphic projections
                                   ~
                                 1   1 23 23


ϕ1 and ϕ 2 to G2 and G3 respectively where π 1 : H 23 H 23 → H 2 H 2 and
                                                   1               1



π 2 : H 23 H 23 → H 3 H 3 are surjective and ϕ i :π i  ϕ . Why only homomorphism and not
        1               1



                                                  ~
isomorphism? Because H1 and H 1 are our independent variables and by function

definition you will have every element from the first group. The isomorphism between
the two others groups is necessary in order to obtain every element from both groups and
still having an inverse if you try to go back though the projections. Next, is our proof
demonstrating that we only need homomorphism between every group and you
independent group.
             Statement: Is the set

                                         ~            1         ~ 
K = { ( x, y, z ) ∈ H1 × H 2 × H 3 | ϕ1  x H 1  = y H 2 and ϕ1  x H 1  = zH 3
                                                                                1
                                                                                                         (   ) } a group?
                                                                      

             Proof: Let ( a1 , b1 , c ) ∈ K also let be ( a 2 , b2 , c 2 ) ∈ K we want to proof if

(a a
  1
       −1
       2                  )              (
            , b1b2 1 , c1c 2 1 ∈ K . ϕ1 a1a2 1 H1
                 −         −               −
                                                         )              ( −
                                                                                            )
                                                              = ϕ1 a1 H11a2 1 H1 = ϕ1 ( a1 H1 ) ϕ1 a2 1 H1
                                                                                                    −
                                                                                                                (     )
= ϕ1 ( a1 H1 )ϕ1 ( a2 H 2 )        = b1 H 2 ( b2 H 2 )
                              −1                         −1
                                                              = b1b2 H 2 .
ϕ 2 ( a1a2 1 H1 ) = ϕ 2 ( a1 H1a2 1 H1 ) = ϕ 2 ( a1 H1 )ϕ 2 ( a2 1 H1 ) = ϕ 2 ( a1 H1 )ϕ 2 ( a2 H1 )
         −                      −                              −                                       −1


= c1 H 3 ( c2 H 3 ) = c1c2 1 H 3
                    −1   −



Hence, K is a group demonstrating the homomorphism of these projections. From this
conjecture and our created sets we have the diagram called Recursive Goursat -ing:




                                        Figure 1: Recursive – Goursat-ing

As given in our statement we can easily see that there’s no isomorphism between
      1           1
H 2 H 2 and H 3 H 3 . Applying Goursat’s Lemma again in this broken recursively we

can see that for H 23 ≤ H 2 × H 3 so our isomorphism would be between
                             1    1      1


         ~               ~
H 2 H 2 ≅ H 3 H 3 using the Correspondence Theorem obtaining the Pyramid Lemma
  1         1



diagram.




                                              Figure 2: Pyramid Lemma

             Because we focused our project in finite cyclic groups, trying to make a
generalization we checked the different cases for the generators. For this we check the

three cases: o( x0 ) = o( y0 ) = o( zo ) , o( xo ) = o( yo ) ≠ o( zo ) and o( x0 ) ≠ o( y0 ) ≠ o( zo ) .

For H = ( xo , yo , zo ) ⊆ H1 × H 2 ×H 3

     ∫       Case 1: Let o( xo ) = o( yo ) = o( zo ) and y∈ H1 such that (1, y,z ) ∈ H ⇒ x o , y o ,z o
                                                             2
                                                                                           k k k
                                                                                                       (    )
~                                        ~
= (1, y,z ) = (1,1,1) ⇒ H 2 = H 2 = {1} .   Where a proof for   H 3 = H 3 is   analogous. Hence, if

 o( x0 ) = o( y0 ) = o( zo ) , then H 2 = H 1 = { e} and H 3 = H 1 = { e} .
                                              ~                     ~

                                            2                    3


     ∫     Case 2: Let o( xo ) = o( yo ) ≠ o( zo ) and z∈ H 3 we get that there exists y such that

             (1, y, z,) ∈ H ,     but since H is cyclic

            (1, y, z ) = ( xo , y o , z o ) = xo = y o = 1 ⇒ (1,1, z o )∈ H ⇒ (1,1, z ) ∈ H where
                            k k k              k     k               k                                 ~     ~
                                                                                                                   1
                                                                                                    z∈H 3 ⇒ H 3 = H3 = 1   .


                                                                         (         )                   ~
                                                                                                             ( )
           Let y ' ∈ H 1 then there exists z ' ∈ H 3 such that 1, y; , z ' ∈ H , but H 3 = H 3 ⇒ 1, y ' ,1 ∈ H .
                       2
                                                   1                                   1



           Hence, for o( xo ) = o( yo ) ≠ o( zo ) then, H 2 = H 2 = { e} and H 3 = H 3 = { e} .
                                                            ~                          ~
                                                                1                    1



                                                                            ~
     ∫     Case 3: We founded a counter example in Ζ15 × Z10 × Ζ6 where our H 2 = { 0} and

                                    ~
            H 1 = { 0,5} and H = { 0} and H 3 = { 0,3} . This last conclusion complicated our work,
                                            1
              2               3

           since we can’t make the generalization simplifying our quotient groups in order to
           create the isomorphism to satisfy the completeness condition.


        To continue with the generalization we tried to use a theorem in order to use
                                                                  1            1
cosets representations to create the isomorphism between H 2 H 2 and H 3 H 3 and satisfy
                                                                               ~
the completeness condition having every element, but H i as a normal subgroup.


        If you apply the Lemma again you can see that for H ≤ G1 × G2 × G3 you could
find for any pair of groups Gi and G j there exist isomorphic quotient groups
 H i H i j ≅ H j H ij creating a series of isomorphism defined by ψ ( bH i j ) = cH ij
for ( a, b, c ) ∈ H . Representing all the possibilities we created the next diagram on Figure
3. This diagram doesn’t satisfy the completeness condition. You can easily see this with
the counter example Ζ 2 × Ζ 2 × Ζ 2 with (1,1,1) as a generator.
Figure 3: Disjoint Triangle

         Concentrated creating in creating isomorphism if you make a partial union
between the Figure 3 and the isomorphism in Figure 2 you’ll get the commutative
diagram on Figure 4.




                                Figure 4: Isomorphism and Homomorphism


       Here we have that σ and ψ are isomorphism and ρ1 and ρ 2 are homomorphism
                                                             ~
                                                                 
where for ( g1 , g 2 , g 3 ) ∈ H , and g i ∈ H i ⇒ ρ i  g i H i  = g j H j . Also we have that
                                               1                           i

                                                                
                            (       )        (         )            
                                                                        (       ) 
                                                                                    (    
                                                                                           )
                                                                   ~                  ~
ρ1 ψ = σ  ρ 2 . ⇒ ρ1  g 2 H 2 = σ  g 3 H 32 ⇒  g 2 H 2  g 3 H 32 =  g 2 H 2  g 3 H 32 . An easy
                                      3

                                                                                      
                                                             σ
way to visualize this would be (1, b,1)  (1, b, c ) → (1,1, c )  (1, b, c )
                                    ρ1 ↓                         ↓ ρ2
                                                             ψ
                                         ( b,1)  ( b, c )   → (1, c )  ( b, c )

III. Conclusion

         In conclusion we worked in sets creation, defining functions and proving if they
were well defined trying to satisfy the Lemma conditions. We couldn’t make a
                                                 1           1
generalization for the isomorphism between H 2 H 2 and H 3 H 3 because we didn’t

succeed creating the conjecture between the cossets representative for G2 and G3 which
it seems to be possible with more time and effort. We found that the direct conjecture
creating isomorphism between the three groups doesn’t work and a series of isomorphism
between the different quotient groups which aren’t sufficient because it doesn’t satisfy
the completeness condition.

More Related Content

What's hot

Abstract Algebra Cheat Sheet
Abstract Algebra Cheat SheetAbstract Algebra Cheat Sheet
Abstract Algebra Cheat Sheet
Moe Han
 
1 s2.0-0012365 x81900017-main
1 s2.0-0012365 x81900017-main1 s2.0-0012365 x81900017-main
1 s2.0-0012365 x81900017-main
Bala Krishna
 
Csr2011 june16 16_30_golovach
Csr2011 june16 16_30_golovachCsr2011 june16 16_30_golovach
Csr2011 june16 16_30_golovach
CSR2011
 
sarminIJMA1-4-2015 forth paper after been publishing
sarminIJMA1-4-2015 forth paper after been publishingsarminIJMA1-4-2015 forth paper after been publishing
sarminIJMA1-4-2015 forth paper after been publishing
Mustafa El-sanfaz
 

What's hot (20)

Group Actions
Group ActionsGroup Actions
Group Actions
 
Seminar on Motivic Hall Algebras
Seminar on Motivic Hall AlgebrasSeminar on Motivic Hall Algebras
Seminar on Motivic Hall Algebras
 
Passman
PassmanPassman
Passman
 
Supplement to local voatility
Supplement to local voatilitySupplement to local voatility
Supplement to local voatility
 
Abstract Algebra Cheat Sheet
Abstract Algebra Cheat SheetAbstract Algebra Cheat Sheet
Abstract Algebra Cheat Sheet
 
1 s2.0-0012365 x81900017-main
1 s2.0-0012365 x81900017-main1 s2.0-0012365 x81900017-main
1 s2.0-0012365 x81900017-main
 
Prime numbers boundary
Prime numbers boundary Prime numbers boundary
Prime numbers boundary
 
Applications of the surface finite element method
Applications of the surface finite element methodApplications of the surface finite element method
Applications of the surface finite element method
 
Stability criterion of periodic oscillations in a (15)
Stability criterion of periodic oscillations in a (15)Stability criterion of periodic oscillations in a (15)
Stability criterion of periodic oscillations in a (15)
 
A common fixed point of integral type contraction in generalized metric spacess
A  common fixed point of integral type contraction in generalized metric spacessA  common fixed point of integral type contraction in generalized metric spacess
A common fixed point of integral type contraction in generalized metric spacess
 
Digital text
Digital  textDigital  text
Digital text
 
Homogeneous Components of a CDH Fuzzy Space
Homogeneous Components of a CDH Fuzzy SpaceHomogeneous Components of a CDH Fuzzy Space
Homogeneous Components of a CDH Fuzzy Space
 
Csr2011 june16 16_30_golovach
Csr2011 june16 16_30_golovachCsr2011 june16 16_30_golovach
Csr2011 june16 16_30_golovach
 
E42012426
E42012426E42012426
E42012426
 
Galois field
Galois fieldGalois field
Galois field
 
sarminIJMA1-4-2015 forth paper after been publishing
sarminIJMA1-4-2015 forth paper after been publishingsarminIJMA1-4-2015 forth paper after been publishing
sarminIJMA1-4-2015 forth paper after been publishing
 
Galois theory
Galois theoryGalois theory
Galois theory
 
WASJ JOURNAL
WASJ JOURNALWASJ JOURNAL
WASJ JOURNAL
 
Puy chosuantai2
Puy chosuantai2Puy chosuantai2
Puy chosuantai2
 
Some properties of gi closed sets in topological space.docx
Some properties of gi  closed sets in topological space.docxSome properties of gi  closed sets in topological space.docx
Some properties of gi closed sets in topological space.docx
 

Viewers also liked (8)

Skew Products on Directed Graphs
Skew Products on Directed GraphsSkew Products on Directed Graphs
Skew Products on Directed Graphs
 
Goursat's Abstract
Goursat's AbstractGoursat's Abstract
Goursat's Abstract
 
Goursat's Lemma Poster
Goursat's Lemma PosterGoursat's Lemma Poster
Goursat's Lemma Poster
 
Applications and Generalizations of Goursat's Lemma Poster
Applications and Generalizations of Goursat's Lemma PosterApplications and Generalizations of Goursat's Lemma Poster
Applications and Generalizations of Goursat's Lemma Poster
 
Matrices 2x2 en Zp; p = # primo
Matrices 2x2 en Zp; p = # primoMatrices 2x2 en Zp; p = # primo
Matrices 2x2 en Zp; p = # primo
 
Álgebra de matrices
Álgebra de matricesÁlgebra de matrices
Álgebra de matrices
 
Goursat's Lemma Presentation
Goursat's Lemma PresentationGoursat's Lemma Presentation
Goursat's Lemma Presentation
 
Grupos, anillos y cuerpos
Grupos, anillos y cuerposGrupos, anillos y cuerpos
Grupos, anillos y cuerpos
 

Similar to Goursat's Lemma Paper

Rainone - Groups St. Andrew 2013
Rainone - Groups St. Andrew 2013Rainone - Groups St. Andrew 2013
Rainone - Groups St. Andrew 2013
Raffaele Rainone
 

Similar to Goursat's Lemma Paper (20)

Funcion gamma
Funcion gammaFuncion gamma
Funcion gamma
 
Thesis 6
Thesis 6Thesis 6
Thesis 6
 
D. Mladenov - On Integrable Systems in Cosmology
D. Mladenov - On Integrable Systems in CosmologyD. Mladenov - On Integrable Systems in Cosmology
D. Mladenov - On Integrable Systems in Cosmology
 
Gallians solution
Gallians solutionGallians solution
Gallians solution
 
solution
solutionsolution
solution
 
Dressing2011
Dressing2011Dressing2011
Dressing2011
 
Dressing2011
Dressing2011Dressing2011
Dressing2011
 
Dressing2011
Dressing2011Dressing2011
Dressing2011
 
Total Dominating Color Transversal Number of Graphs And Graph Operations
Total Dominating Color Transversal Number of Graphs And Graph OperationsTotal Dominating Color Transversal Number of Graphs And Graph Operations
Total Dominating Color Transversal Number of Graphs And Graph Operations
 
Equivariance
EquivarianceEquivariance
Equivariance
 
A Douglas Rachford Splitting Method For Solving Equilibrium Problems
A Douglas Rachford Splitting Method For Solving Equilibrium ProblemsA Douglas Rachford Splitting Method For Solving Equilibrium Problems
A Douglas Rachford Splitting Method For Solving Equilibrium Problems
 
Berans qm overview
Berans qm overviewBerans qm overview
Berans qm overview
 
April2012ART_01(1)
April2012ART_01(1)April2012ART_01(1)
April2012ART_01(1)
 
Hbam2011 09
Hbam2011 09Hbam2011 09
Hbam2011 09
 
Instantons and Chern-Simons Terms in AdS4/CFT3
Instantons and Chern-Simons Terms in AdS4/CFT3Instantons and Chern-Simons Terms in AdS4/CFT3
Instantons and Chern-Simons Terms in AdS4/CFT3
 
My PhD talk "Application of H-matrices for computing partial inverse"
My PhD talk "Application of H-matrices for computing partial inverse"My PhD talk "Application of H-matrices for computing partial inverse"
My PhD talk "Application of H-matrices for computing partial inverse"
 
Rainone - Groups St. Andrew 2013
Rainone - Groups St. Andrew 2013Rainone - Groups St. Andrew 2013
Rainone - Groups St. Andrew 2013
 
Hydrogen Schrodinger Equation.pdf
Hydrogen Schrodinger Equation.pdfHydrogen Schrodinger Equation.pdf
Hydrogen Schrodinger Equation.pdf
 
On the equality of the grundy numbers of a graph
On the equality of the grundy numbers of a graphOn the equality of the grundy numbers of a graph
On the equality of the grundy numbers of a graph
 
Alg grp
Alg grpAlg grp
Alg grp
 

Recently uploaded

Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 

Recently uploaded (20)

MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptx
 
Navi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Navi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot ModelNavi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Navi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
A Beginners Guide to Building a RAG App Using Open Source Milvus
A Beginners Guide to Building a RAG App Using Open Source MilvusA Beginners Guide to Building a RAG App Using Open Source Milvus
A Beginners Guide to Building a RAG App Using Open Source Milvus
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
 
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
 
Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdfGenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdf
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024
 
MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectors
 
ICT role in 21st century education and its challenges
ICT role in 21st century education and its challengesICT role in 21st century education and its challenges
ICT role in 21st century education and its challenges
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 

Goursat's Lemma Paper

  • 1. Generalizations and Applications of Goursat’s Lemma The University of Iowa Mathematics Department Dr. Dan Anderson Caridad Arroyo Quijano A bstract Goursat’s Lemma describes subgroups of a direct product in terms of normal subgroups of the individual groups. This statement also gives an isomorphism of the form f: H12/H11→ H22/H21 where G1 and G2 are groups, Hi2 ≤ Gi, and Hi1  Hi2. We would like to generalize Goursat’s Lemma to find the subgroups of G1 × G2 × G3 × . . . × Gn. Of course, we could do this by applying the lemma recursively to G1 × (G2 × G3 × . . . × Gn); however, this quickly grows convoluted and turns out an inelegant solution. We instead wish to generate the subgroups of G1 × . . . × Gn in terms of the subgroups of G1, G2, . . . , Gn independently. Specifically, we examine the case where n = 3. I. I ntroduction During you mathematical development you would definitely find the ordered Cartesian pair product in many applications. The operation among these pairs is known as the Cross Product ( x, y ) × ( p, q ) = ( xp, yq ) . Some applications need to compute all the ordered pairs given two sets or groups. But, in order to simplify its calculations; how is this binary operation algebra? Now, this becomes an abstract algebra problem. Our goal was to generalize this computation problem for n groups, G1 × G2 × G3 × . . . × Gn. Given the statement: Let G1 and G2 be groups and let H be a subgroup of G1 × G2 such that the two projections ρ1 : H → G1 and ρ 2 : H → G2 are surjective. Let N ' be the kernel of ρ1 and N the kernel of ρ 2 . One can identify N as a normal subgroup of G1 and N ' as a normal subgroup of G2 . Then the image of H is G1 N × G2 N ' is the graph of an isomorphism G1 N ≈ G2 N ' .
  • 2. In order to solve this problem we made reference to Edouard Jean Baptiste Goursat, a Frech Mathematician, who found an algorithm that solved this for two groups case, G1 and G2. This Lemma is known as Goursat’s Lemma for Groups. Lemma 1: Goursat’s Lemma for Groups Let H be a subgroup of G1 × G2 . Let H12 = {a ∈ G1 | (a, 1 ) ∈ H}, H1 = {a ∈ G1 | (a, b) ∈ H for some b ∈ G2 }, H 2 = {b ∈ G2 | ( 1, b) ∈ H}, 1 H 2 = {b ∈ G2 | (a, b) for some a ∈ G1 ∈ H}. Then H i j ⊆ Hi are subgroups of Gi with H i j  H i and the map f H : H1 /H12 → H 2 /H 2 given by f H (aH12 ) = bH 2 where (a,b) ∈ H is 1 1 an isomorphism. Moreover, if H  G1 × G2 , then H i ,H j  Gi and H i /H i j ⊆ Z(Gi /H i j ) . Moreover every subgroup of G1 × G2 arises in this form. In order to generalize we first considered to review the case for n= 3 and the Lemma restrictions: the creation of every sub groups, and invertible functions. To simplify the sufficient condition we defined these sets, where 1 is the identity of the binary operation. H1 = {a ∈ G1 | (a, b, c) for some b ∈ G 2 , c ∈ G 3 }. H 2 = {b ∈ G 2 | ( 1, b, c) ∈ H for some c ∈ G3 }. 1 H 23 = {(b, c) ∈ G2 × G3 | ( 1, b, c) ∈ H}. 1 ~ H 1 = {a ∈ G1 | (a, 1, 1 ) ∈ H}. Where we could easily generalized for G1 × G2 × · · · × Gn . ~ ~ ~ 1 Where H 1  H1, H 2  H 2  H 2 , H 3  H 3  H 3 , H 23  H 23 1 1 II. M ethodology
  • 3. Our first though trying to solve this problem was to directly apply the Lemma conjecture creating isomorphism between the quotient groups of the three groups. This − − − H1 H3 ≅ H2 − ^ ≅ would be for H i  H i ≤ Gi satisfying ^ H1 ^ H2 ^ H 3 , but this doesn’t work because you won’t get all the subgroups. For this we found a counter example in Ζ 3 × Ζ 5 × Ζ 5 ≈ Ζ15 × Ζ 5 where we have 8 and 10 subgroups respectively. The next step consisted in the possibility using Goursat’s Lemma in a recursively way, G1 × ( G2 × G3 ) ; not considered as an elegant solution since is still being complex. So knowing the possibility of the recursion we worked breaking the product between G2 and G3 , the isomorphism ϕ : H H ≅ H H 1 using homomorphic projections ~ 1 1 23 23 ϕ1 and ϕ 2 to G2 and G3 respectively where π 1 : H 23 H 23 → H 2 H 2 and 1 1 π 2 : H 23 H 23 → H 3 H 3 are surjective and ϕ i :π i  ϕ . Why only homomorphism and not 1 1 ~ isomorphism? Because H1 and H 1 are our independent variables and by function definition you will have every element from the first group. The isomorphism between the two others groups is necessary in order to obtain every element from both groups and still having an inverse if you try to go back though the projections. Next, is our proof demonstrating that we only need homomorphism between every group and you independent group. Statement: Is the set  ~  1  ~  K = { ( x, y, z ) ∈ H1 × H 2 × H 3 | ϕ1  x H 1  = y H 2 and ϕ1  x H 1  = zH 3 1 ( ) } a group?     Proof: Let ( a1 , b1 , c ) ∈ K also let be ( a 2 , b2 , c 2 ) ∈ K we want to proof if (a a 1 −1 2 ) ( , b1b2 1 , c1c 2 1 ∈ K . ϕ1 a1a2 1 H1 − − − ) ( − ) = ϕ1 a1 H11a2 1 H1 = ϕ1 ( a1 H1 ) ϕ1 a2 1 H1 − ( ) = ϕ1 ( a1 H1 )ϕ1 ( a2 H 2 ) = b1 H 2 ( b2 H 2 ) −1 −1 = b1b2 H 2 .
  • 4. ϕ 2 ( a1a2 1 H1 ) = ϕ 2 ( a1 H1a2 1 H1 ) = ϕ 2 ( a1 H1 )ϕ 2 ( a2 1 H1 ) = ϕ 2 ( a1 H1 )ϕ 2 ( a2 H1 ) − − − −1 = c1 H 3 ( c2 H 3 ) = c1c2 1 H 3 −1 − Hence, K is a group demonstrating the homomorphism of these projections. From this conjecture and our created sets we have the diagram called Recursive Goursat -ing: Figure 1: Recursive – Goursat-ing As given in our statement we can easily see that there’s no isomorphism between 1 1 H 2 H 2 and H 3 H 3 . Applying Goursat’s Lemma again in this broken recursively we can see that for H 23 ≤ H 2 × H 3 so our isomorphism would be between 1 1 1 ~ ~ H 2 H 2 ≅ H 3 H 3 using the Correspondence Theorem obtaining the Pyramid Lemma 1 1 diagram. Figure 2: Pyramid Lemma Because we focused our project in finite cyclic groups, trying to make a generalization we checked the different cases for the generators. For this we check the three cases: o( x0 ) = o( y0 ) = o( zo ) , o( xo ) = o( yo ) ≠ o( zo ) and o( x0 ) ≠ o( y0 ) ≠ o( zo ) . For H = ( xo , yo , zo ) ⊆ H1 × H 2 ×H 3 ∫ Case 1: Let o( xo ) = o( yo ) = o( zo ) and y∈ H1 such that (1, y,z ) ∈ H ⇒ x o , y o ,z o 2 k k k ( )
  • 5. ~ ~ = (1, y,z ) = (1,1,1) ⇒ H 2 = H 2 = {1} . Where a proof for H 3 = H 3 is analogous. Hence, if o( x0 ) = o( y0 ) = o( zo ) , then H 2 = H 1 = { e} and H 3 = H 1 = { e} . ~ ~ 2 3 ∫ Case 2: Let o( xo ) = o( yo ) ≠ o( zo ) and z∈ H 3 we get that there exists y such that (1, y, z,) ∈ H , but since H is cyclic (1, y, z ) = ( xo , y o , z o ) = xo = y o = 1 ⇒ (1,1, z o )∈ H ⇒ (1,1, z ) ∈ H where k k k k k k ~ ~ 1 z∈H 3 ⇒ H 3 = H3 = 1 . ( ) ~ ( ) Let y ' ∈ H 1 then there exists z ' ∈ H 3 such that 1, y; , z ' ∈ H , but H 3 = H 3 ⇒ 1, y ' ,1 ∈ H . 2 1 1 Hence, for o( xo ) = o( yo ) ≠ o( zo ) then, H 2 = H 2 = { e} and H 3 = H 3 = { e} . ~ ~ 1 1 ~ ∫ Case 3: We founded a counter example in Ζ15 × Z10 × Ζ6 where our H 2 = { 0} and ~ H 1 = { 0,5} and H = { 0} and H 3 = { 0,3} . This last conclusion complicated our work, 1 2 3 since we can’t make the generalization simplifying our quotient groups in order to create the isomorphism to satisfy the completeness condition. To continue with the generalization we tried to use a theorem in order to use 1 1 cosets representations to create the isomorphism between H 2 H 2 and H 3 H 3 and satisfy ~ the completeness condition having every element, but H i as a normal subgroup. If you apply the Lemma again you can see that for H ≤ G1 × G2 × G3 you could find for any pair of groups Gi and G j there exist isomorphic quotient groups H i H i j ≅ H j H ij creating a series of isomorphism defined by ψ ( bH i j ) = cH ij for ( a, b, c ) ∈ H . Representing all the possibilities we created the next diagram on Figure 3. This diagram doesn’t satisfy the completeness condition. You can easily see this with the counter example Ζ 2 × Ζ 2 × Ζ 2 with (1,1,1) as a generator.
  • 6. Figure 3: Disjoint Triangle Concentrated creating in creating isomorphism if you make a partial union between the Figure 3 and the isomorphism in Figure 2 you’ll get the commutative diagram on Figure 4. Figure 4: Isomorphism and Homomorphism Here we have that σ and ψ are isomorphism and ρ1 and ρ 2 are homomorphism  ~  where for ( g1 , g 2 , g 3 ) ∈ H , and g i ∈ H i ⇒ ρ i  g i H i  = g j H j . Also we have that 1 i   ( ) ( )   ( )  (  ) ~ ~ ρ1 ψ = σ  ρ 2 . ⇒ ρ1  g 2 H 2 = σ  g 3 H 32 ⇒  g 2 H 2  g 3 H 32 =  g 2 H 2  g 3 H 32 . An easy 3     σ way to visualize this would be (1, b,1)  (1, b, c ) → (1,1, c )  (1, b, c ) ρ1 ↓ ↓ ρ2 ψ ( b,1)  ( b, c ) → (1, c )  ( b, c ) III. Conclusion In conclusion we worked in sets creation, defining functions and proving if they were well defined trying to satisfy the Lemma conditions. We couldn’t make a 1 1 generalization for the isomorphism between H 2 H 2 and H 3 H 3 because we didn’t succeed creating the conjecture between the cossets representative for G2 and G3 which it seems to be possible with more time and effort. We found that the direct conjecture
  • 7. creating isomorphism between the three groups doesn’t work and a series of isomorphism between the different quotient groups which aren’t sufficient because it doesn’t satisfy the completeness condition.