  
  [1m[4m[31m6. Induced Constructions[0m
  
  
  [1m[4m[31m6.1 Induced crossed modules[0m
  
  [1m[4m[31m6.1-1 InducedXMod[0m
  
  [1m[34m> InducedXMod( [0m[22m[34margs[0m[1m[34m ) ______________________________________________[0mfunction
  [1m[34m> InducedCat1( [0m[22m[34margs[0m[1m[34m ) ______________________________________________[0mfunction
  [1m[34m> IsInducedXMod( [0m[22m[34mxmod[0m[1m[34m ) ____________________________________________[0mproperty
  [1m[34m> IsInducedCat1( [0m[22m[34mcat1[0m[1m[34m ) ____________________________________________[0mproperty
  [1m[34m> MorphismOfInducedXMod( [0m[22m[34mxmod[0m[1m[34m ) ___________________________________[0mattribute
  
  A  morphism  of  crossed  modules  (sigma, rho) : cal X_1 -> cal X_2 factors
  uniquely  through an induced crossed module rho_* cal X_1 = (delta ~:~ rho_*
  S_1 -> R_2). Similarly, a morphism of cat1-groups factors through an induced
  cat1-group. Calculation of induced crossed modules of cal X also provides an
  algebraic  means  of determining the homotopy 2-type of homotopy pushouts of
  the  classifying space of cal X. For more background from algebraic topology
  see  references  in  \cite{BH1},  \cite{BW1},  \cite{BW2}.  Induced  crossed
  modules  and  induced  cat1-groups  also  provide  the  building  blocks for
  constructing pushouts in the categories [22m[36mXMod[0m and [22m[36mCat1[0m.
  
  Data  for  the  cases  of  algebraic  interest  is provided by a conjugation
  crossed  module  cal X = (partial ~:~ S -> R) and a homomorphism iota from R
  to  a  third  group  Q.  The output from the calculation is a crossed module
  iota_*cal  X  = (delta ~:~ iota_*S -> Q) together with a morphism of crossed
  modules  cal  X -> iota_*cal X. When iota is a surjection with kernel K then
  iota_*S  =  [S,K]  (see  \cite{BH1}).  When iota is an inclusion the induced
  crossed module may be calculated using a copower construction \cite{BW1} or,
  in  the  case  when  R  is  normal  in  Q, as a coproduct of crossed modules
  (\cite{BW2}, but not yet implemented). When iota is neither a surjection nor
  an  inclusion,  iota  is written as the composite of the surjection onto the
  image  and  the  inclusion of the image in Q, and then the composite induced
  crossed module is constructed. These constructions use Tietze transformation
  routines in the library file [22m[32mtietze.gi[0m.
  
  As  a  first,  surjective  example,  we  take for cal X the normal inclusion
  crossed  module  of [22m[32ma4[0m in [22m[32ms4[0m, and for iota the surjection from [22m[32ms4[0m to [22m[32ms3[0m with
  kernel [22m[32mk4[0m. The induced crossed module is isomorphic to [22m[32mX3[0m.
  
  [22m[35m---------------------------  Example  ----------------------------[0m
    [22m[35m[0m
    [22m[35mgap> s4gens := [ (1,2), (2,3), (3,4) ];;[0m
    [22m[35mgap> s4 := Group( s4gens );; SetName(s4,"s4");[0m
    [22m[35mgap> a4gens := [ (1,2,3), (2,3,4) ];;[0m
    [22m[35mgap> a4 := Subgroup( s4, a4gens );;  SetName( a4, "a4" );[0m
    [22m[35mgap> s3 := Group( (5,6),(6,7) );;  SetName( s3, "s3" );[0m
    [22m[35mgap> epi := GroupHomomorphismByImages( s4, s3, s4gens, [(5,6),(6,7),(5,6)] );;[0m
    [22m[35mgap> X4 := XModByNormalSubgroup( s4, a4 );;[0m
    [22m[35mgap> indX4 := SurjectiveInducedXMod( X4, epi );[0m
    [22m[35m[a4/ker->s3][0m
    [22m[35mgap> morX4 := MorphismOfInducedXMod( indX4 );[0m
    [22m[35m[[a4->s4] => [a4/ker->s3]][0m
    [22m[35m[0m
  [22m[35m------------------------------------------------------------------[0m
  
  For  a  second,  injective example we take for cal X the conjugation crossed
  module (partial ~:~ c4 -> d8) of Chapter 3, and for iota the inclusion [22m[32mincd8[0m
  of [22m[32md8[0m in [22m[32md16[0m. The induced crossed module has c4 times c4 as source.
  
  [22m[35m---------------------------  Example  ----------------------------[0m
    [22m[35m[0m
    [22m[35mgap> incd8 := RangeHom( inc8 );;[0m
    [22m[35mgap> [ Source(incd8), Range(incd8), IsInjective(incd8) ];[0m
    [22m[35m[ d8, d16, true ][0m
    [22m[35mgap> indX8 := InducedXMod( X8, incd8 );[0m
    [22m[35m#I Simplified presentation for induced group :-[0m
    [22m[35m<presentation with 2 gens and 3 rels of total length 12>[0m
    [22m[35m#I  generators: [ f11, f14 ][0m
    [22m[35m#I  relators:[0m
    [22m[35m#I  1.  4  [ 1, 1, 1, 1 ][0m
    [22m[35m#I  2.  4  [ 2, 2, 2, 2 ][0m
    [22m[35m#I  3.  4  [ 2, -1, -2, 1 ][0m
    [22m[35m#I induced group has Size: 16[0m
    [22m[35m#I factor 1 is abelian  with invariants: [ 4, 4 ][0m
    [22m[35mi*([c4->d8])[0m
    [22m[35mgap> Display( indX8 );[0m
    [22m[35mCrossed module i*([c4->d8]) :-[0m
    [22m[35m: Source group has generators:[0m
    [22m[35m  [ ( 1, 2, 6, 3)( 4, 7,12, 9)( 5, 8,13,10)(11,14,16,15),[0m
    [22m[35m  ( 1, 4,11, 5)( 2, 7,14, 8)( 3, 9,15,10)( 6,12,16,13) ][0m
    [22m[35m: Range group d16 has generators:[0m
    [22m[35m  [ (11,12,13,14,15,16,17,18), (12,18)(13,17)(14,16) ][0m
    [22m[35m: Boundary homomorphism maps source generators to:[0m
    [22m[35m  [ (11,13,15,17)(12,14,16,18), (11,17,15,13)(12,18,16,14) ][0m
    [22m[35m: Action homomorphism maps range generators to automorphisms:[0m
    [22m[35m  (11,12,13,14,15,16,17,18) --> { source gens -->[0m
    [22m[35m[ ( 1, 5,11, 4)( 2, 8,14, 7)( 3,10,15, 9)( 6,13,16,12),[0m
    [22m[35m  ( 1, 3, 6, 2)( 4, 9,12, 7)( 5,10,13, 8)(11,15,16,14) ] }[0m
    [22m[35m  (12,18)(13,17)(14,16) --> { source gens -->[0m
    [22m[35m[ ( 1, 3, 6, 2)( 4, 9,12, 7)( 5,10,13, 8)(11,15,16,14),[0m
    [22m[35m  ( 1, 5,11, 4)( 2, 8,14, 7)( 3,10,15, 9)( 6,13,16,12) ] }[0m
    [22m[35m  These 2 automorphisms generate the group of automorphisms.[0m
    [22m[35mgap> morX8 := MorphismOfInducedXMod( indX8 );[0m
    [22m[35m[[c4->d8] => i*([c4->d8])][0m
    [22m[35mgap> Display( morX8 );[0m
    [22m[35mMorphism of crossed modules :-[0m
    [22m[35m: Source = [c4->d8] with generating sets:[0m
    [22m[35m  [ (11,13,15,17)(12,14,16,18) ][0m
    [22m[35m  [ (11,13,15,17)(12,14,16,18), (12,18)(13,17)(14,16) ][0m
    [22m[35m:  Range = i*([c4->d8]) with generating sets:[0m
    [22m[35m  [ ( 1, 2, 6, 3)( 4, 7,12, 9)( 5, 8,13,10)(11,14,16,15),[0m
    [22m[35m  ( 1, 4,11, 5)( 2, 7,14, 8)( 3, 9,15,10)( 6,12,16,13) ][0m
    [22m[35m  [ (11,12,13,14,15,16,17,18), (12,18)(13,17)(14,16) ][0m
    [22m[35m: Source Homomorphism maps source generators to:[0m
    [22m[35m  [ ( 1, 2, 6, 3)( 4, 7,12, 9)( 5, 8,13,10)(11,14,16,15) ][0m
    [22m[35m: Range Homomorphism maps range generators to:[0m
    [22m[35m  [ (11,13,15,17)(12,14,16,18), (12,18)(13,17)(14,16) ][0m
    [22m[35m[0m
  [22m[35m------------------------------------------------------------------[0m
  
  For  a third example we take the identity mapping on [22m[32ms3[0m as boundary, and the
  inclusion  of  [22m[32ms3[0m in [22m[32ms4[0m as [22m[32miota[0m. The induced group is a general linear group
  [22m[32mGL(2,3)[0m.
  
  [22m[35m---------------------------  Example  ----------------------------[0m
    [22m[35m[0m
    [22m[35mgap> s3b := Subgroup( s4, [ (2,3), (3,4) ] );;  SetName( s3b, "s3b" );[0m
    [22m[35mgap> indX3 := InducedXMod( s4, s3b, s3b );[0m
    [22m[35m#I Simplified presentation for induced group :-[0m
    [22m[35m<presentation with 2 gens and 4 rels of total length 33>[0m
    [22m[35m#I  generators: [ f11, f112 ][0m
    [22m[35m#I  relators:[0m
    [22m[35m#I  1.  2  [ 1, 1 ][0m
    [22m[35m#I  2.  3  [ 2, 2, 2 ][0m
    [22m[35m#I  3.  12  [ 1, -2, 1, 2, 1, 2, 1, -2, 1, 2, 1, 2 ][0m
    [22m[35m#I  4.  16  [ -2, 1, -2, 1, -2, 1, -2, 1, -2, 1, -2, 1, -2, 1, -2, 1 ][0m
    [22m[35m#I induced group has Size: 48[0m
    [22m[35m#I IdGroup = [ [  48,  29 ] ][0m
    [22m[35mi*([s3b->s3b])[0m
    [22m[35mgap> isoX3 := IsomorphismGroups( Source( indX3 ), GeneralLinearGroup(2,3) );[0m
    [22m[35m[ (1,2)(4,5)(6,8), (2,3,4)(5,6,7) ] ->[0m
    [22m[35m[ [ [ Z(3)^0, 0*Z(3) ], [ Z(3), Z(3) ] ],[0m
    [22m[35m  [ [ Z(3)^0, Z(3)^0 ], [ 0*Z(3), Z(3)^0 ] ] ][0m
    [22m[35m[0m
  [22m[35m------------------------------------------------------------------[0m
  
  [1m[4m[31m6.1-2 AllInducedXMods[0m
  
  [1m[34m> AllInducedXMods( [0m[22m[34mQ[0m[1m[34m ) ____________________________________________[0moperation
  
  This  function calculates all the induced crossed modules [22m[32mInducedXMod( Q, P,
  M  )[0m,  where  [22m[32mP[0m runs over all conjugacy classes of subgroups of [22m[32mQ[0m and [22m[32mM[0m runs
  over all non-trivial subgroups of [22m[32mP[0m.
  
