Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

changing to NC versions of Preimages... #84

Open
wants to merge 2 commits into
base: master
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from 1 commit
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Next Next commit
changed PreImages... calls to PreImages...NC
  • Loading branch information
cdwensley committed Jan 19, 2024
commit 49a0e7fd4f70fde5e6402058e281ef1c29ddc006
2 changes: 1 addition & 1 deletion gap/basic/convert.gi
Original file line number Diff line number Diff line change
Expand Up @@ -167,7 +167,7 @@ function( G )
iso := IsomorphismPcGroup( G );
F := Image( iso );
H := PcGroupToPcpGroup( F );
gens := List( Pcgs(F), x -> PreImagesRepresentative( iso, x ) );
gens := List( Pcgs(F), x -> PreImagesRepresentativeNC( iso, x ) );
hom := GroupHomomorphismByImagesNC( G, H, gens, AsList(Pcp(H)) );
SetIsBijective( hom, true );
return hom;
Expand Down
15 changes: 6 additions & 9 deletions gap/basic/grphoms.gi
Original file line number Diff line number Diff line change
Expand Up @@ -287,7 +287,7 @@ end );
##
#M PreImages
##
InstallMethod( PreImagesRepresentative,
InstallMethod( PreImagesRepresentativeNC,
"for ToPcpGHBI",
FamRangeEqFamElm,
[ IsToPcpGHBI, IsPcpElement ],
Expand All @@ -299,19 +299,16 @@ function( hom, elm )
return MappedVector(e, hom!.igs_imgs_to_gens[2]);
end );

InstallMethod( PreImagesSet,
InstallMethod( PreImagesSetNC,
"for PcpGHBI",
CollFamRangeEqFamElms,
[ IsFromPcpGHBI and IsToPcpGHBI, IsPcpGroup ],
function( hom, U )
local prei, kern;
prei := List( Igs(U), x -> PreImagesRepresentative(hom,x) );
local prei, gens, kern;
prei := List( Igs(U), x -> PreImagesRepresentativeNC(hom,x) );
if fail in prei then
TryNextMethod();
# Potential solution: Intersect U with ImagesSource(hom)
# and then compute the preimage of that.
#gens := GeneratorsOfGroup( Intersection( ImagesSource(hom), U ) );
#prei := List( gens, x -> PreImagesRepresentative(hom,x) );
gens := GeneratorsOfGroup( Intersection( ImagesSource(hom), U ) );
prei := List( gens, x -> PreImagesRepresentativeNC(hom,x) );
fi;
kern := Igs( KernelOfMultiplicativeGeneralMapping( hom ) );
return SubgroupByIgs( Source(hom), kern, prei );
Expand Down
2 changes: 1 addition & 1 deletion gap/cover/const/aut.gi
Original file line number Diff line number Diff line change
Expand Up @@ -24,7 +24,7 @@ end );
BindGlobal( "ReduceAuto", function( auto, C, isom, gens, imgs )
local news;
news := List(imgs, x -> Image(auto, x));
news := List(news, x -> PreImagesRepresentative(isom, x));
news := List(news, x -> PreImagesRepresentativeNC(isom, x));
news := GroupHomomorphismByImagesNC( C, C, gens, news );
SetIsBijective( news, true );
return news;
Expand Down
2 changes: 1 addition & 1 deletion gap/exam/generic.gi
Original file line number Diff line number Diff line change
Expand Up @@ -183,7 +183,7 @@ InstallGlobalFunction( MaximalOrderByUnitsPcpGroup, function(f)
G := Image(i);

# get action of U on O
u := List( Pcp(G), x -> PreImagesRepresentative(i,x) );
u := List( Pcp(G), x -> PreImagesRepresentativeNC(i,x) );
a := List( u, x -> List( O, y -> Coefficients(O, y*x)));

# return split extension
Expand Down
2 changes: 1 addition & 1 deletion gap/pcpgrp/centcon.gi
Original file line number Diff line number Diff line change
Expand Up @@ -304,7 +304,7 @@ BindGlobal( "ConjugacyElementsBySeries", function( G, g, h, pcps )
# extract results
if IsBool(stb) then return false; fi;
C := PreImage( nat, stb.stab );
k := k * PreImagesRepresentative( nat, stb.prei );
k := k * PreImagesRepresentativeNC( nat, stb.prei );
fi;
od;

Expand Down
2 changes: 1 addition & 1 deletion gap/pcpgrp/general.gi
Original file line number Diff line number Diff line change
Expand Up @@ -144,7 +144,7 @@ function( G )
F := FrattiniSubgroup(K);
f := List( GeneratorsOfGroup(F), x ->
MappedVector( ExponentsOfPcElement(Pcgs(K), x), Igs(H) ) );
h := List( f, x -> PreImagesRepresentative(H!.bijection,x));
h := List( f, x -> PreImagesRepresentativeNC(H!.bijection,x));
return Subgroup( G, h );
end );

Expand Down
2 changes: 1 addition & 1 deletion gap/pcpgrp/pcpattr.gi
Original file line number Diff line number Diff line change
Expand Up @@ -56,6 +56,6 @@ function( G, p )
fi;
# HACK: Until we write a proper native method, use that for pc groups
iso := IsomorphismPcGroup(G);
return PreImagesSet(iso, SylowSubgroup(Image(iso),p));
return PreImagesSetNC(iso, SylowSubgroup(Image(iso),p));
end );

4 changes: 2 additions & 2 deletions gap/pcpgrp/schur.gi
Original file line number Diff line number Diff line change
Expand Up @@ -192,8 +192,8 @@ BindGlobal( "NonAbelianExteriorSquareEpimorphism", function( G )
SetIsSurjective( epi, true );

lambda := function( g, h )
return Comm( PreImagesRepresentative( lift, g ),
PreImagesRepresentative( lift, h ) );
return Comm( PreImagesRepresentativeNC( lift, g ),
PreImagesRepresentativeNC( lift, h ) );
end;

D!.epimorphism := epi;
Expand Down
2 changes: 1 addition & 1 deletion gap/pcpgrp/tensor.gi
Original file line number Diff line number Diff line change
Expand Up @@ -522,7 +522,7 @@ BindGlobal( "NonAbelianTensorSquareEpimorphism", function( G )
GoG := Subgroup(U, c);
gens := GeneratorsOfGroup( GoG );
embed := Image( epi )!.embedding;
imgs := List( gens, g->PreImagesRepresentative( embed, Image( epi, g ) ) );
imgs := List( gens, g->PreImagesRepresentativeNC( embed, Image( epi, g ) ) );

alpha := GroupHomomorphismByImagesNC( GoG, Source( embed ), gens, imgs );
SetIsSurjective( alpha, true );
Expand Down
11 changes: 11 additions & 0 deletions init.g
Original file line number Diff line number Diff line change
Expand Up @@ -5,6 +5,17 @@
#W Max Horn
##

#############################################################################
##I introduce the NC versions of PreImages...
if not IsBound( PreImagesNC ) then
BindGlobal( "PreImagesNC", PreImages );
fi;
if not IsBound( PreImagesSetNC ) then
BindGlobal( "PreImagesSetNC", PreImagesSet );
fi;
if not IsBound( PreImagesRepresentativeNC ) then
BindGlobal( "PreImagesRepresentativeNC", PreImagesRepresentative );
fi;

#############################################################################
##
Expand Down