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

Seminar on Motivic Hall Algebras
Seminar on Motivic Hall AlgebrasSeminar on Motivic Hall Algebras
Seminar on Motivic Hall AlgebrasHeinrich Hartmann
 
Supplement to local voatility
Supplement to local voatilitySupplement to local voatility
Supplement to local voatilityIlya Gikhman
 
Abstract Algebra Cheat Sheet
Abstract Algebra Cheat SheetAbstract Algebra Cheat Sheet
Abstract Algebra Cheat SheetMoe Han
 
1 s2.0-0012365 x81900017-main
1 s2.0-0012365 x81900017-main1 s2.0-0012365 x81900017-main
1 s2.0-0012365 x81900017-mainBala Krishna
 
Prime numbers boundary
Prime numbers boundary Prime numbers boundary
Prime numbers boundary Camilo Ulloa
 
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 methodtr1987
 
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)Alexander Decker
 
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 spacessAlexander Decker
 
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 SpaceIJECEIAES
 
Csr2011 june16 16_30_golovach
Csr2011 june16 16_30_golovachCsr2011 june16 16_30_golovach
Csr2011 june16 16_30_golovachCSR2011
 
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 publishingMustafa El-sanfaz
 
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.docxAlexander Decker
 

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

Skew Products on Directed Graphs
Skew Products on Directed GraphsSkew Products on Directed Graphs
Skew Products on Directed GraphsCaridad Arroyo
 
Goursat's Lemma Poster
Goursat's Lemma PosterGoursat's Lemma Poster
Goursat's Lemma PosterCaridad Arroyo
 
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 PosterCaridad Arroyo
 
Matrices 2x2 en Zp; p = # primo
Matrices 2x2 en Zp; p = # primoMatrices 2x2 en Zp; p = # primo
Matrices 2x2 en Zp; p = # primoCaridad Arroyo
 
Goursat's Lemma Presentation
Goursat's Lemma PresentationGoursat's Lemma Presentation
Goursat's Lemma PresentationCaridad Arroyo
 

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

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 CosmologySEENET-MTP
 
Gallians solution
Gallians solutionGallians solution
Gallians solutionyunus373180
 
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 Operationsinventionjournals
 
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 ProblemsSheila Sinclair
 
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/CFT3Sebastian De Haro
 
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"Alexander Litvinenko
 
Rainone - Groups St. Andrew 2013
Rainone - Groups St. Andrew 2013Rainone - Groups St. Andrew 2013
Rainone - Groups St. Andrew 2013Raffaele Rainone
 
Hydrogen Schrodinger Equation.pdf
Hydrogen Schrodinger Equation.pdfHydrogen Schrodinger Equation.pdf
Hydrogen Schrodinger Equation.pdfssuser0b5a9c1
 
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 graphijngnjournal
 

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

How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonetsnaman860154
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking MenDelhi Call girls
 
AI as an Interface for Commercial Buildings
AI as an Interface for Commercial BuildingsAI as an Interface for Commercial Buildings
AI as an Interface for Commercial BuildingsMemoori
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreternaman860154
 
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmaticsKotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmaticscarlostorres15106
 
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptxFactors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptxKatpro Technologies
 
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure serviceWhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure servicePooja Nehwal
 
Install Stable Diffusion in windows machine
Install Stable Diffusion in windows machineInstall Stable Diffusion in windows machine
Install Stable Diffusion in windows machinePadma Pradeep
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdfhans926745
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking MenDelhi Call girls
 
Unblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen FramesUnblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen FramesSinan KOZAK
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationMichael W. Hawkins
 
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationBeyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationSafe Software
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024Rafal Los
 
Key Features Of Token Development (1).pptx
Key  Features Of Token  Development (1).pptxKey  Features Of Token  Development (1).pptx
Key Features Of Token Development (1).pptxLBM Solutions
 
Azure Monitor & Application Insight to monitor Infrastructure & Application
Azure Monitor & Application Insight to monitor Infrastructure & ApplicationAzure Monitor & Application Insight to monitor Infrastructure & Application
Azure Monitor & Application Insight to monitor Infrastructure & ApplicationAndikSusilo4
 
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...Neo4j
 
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024BookNet Canada
 
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountBreaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountPuma Security, LLC
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slidespraypatel2
 

Recently uploaded (20)

How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
 
AI as an Interface for Commercial Buildings
AI as an Interface for Commercial BuildingsAI as an Interface for Commercial Buildings
AI as an Interface for Commercial Buildings
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreter
 
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmaticsKotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
 
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptxFactors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
 
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure serviceWhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
 
Install Stable Diffusion in windows machine
Install Stable Diffusion in windows machineInstall Stable Diffusion in windows machine
Install Stable Diffusion in windows machine
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
 
Unblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen FramesUnblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen Frames
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
 
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationBeyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
Key Features Of Token Development (1).pptx
Key  Features Of Token  Development (1).pptxKey  Features Of Token  Development (1).pptx
Key Features Of Token Development (1).pptx
 
Azure Monitor & Application Insight to monitor Infrastructure & Application
Azure Monitor & Application Insight to monitor Infrastructure & ApplicationAzure Monitor & Application Insight to monitor Infrastructure & Application
Azure Monitor & Application Insight to monitor Infrastructure & Application
 
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
 
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
 
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountBreaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path Mount
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slides
 

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.