[GAP Forum] AllHomomorphismClasses too slow
Ignat Soroko
ignat.soroko at gmail.com
Tue Jun 9 01:45:11 BST 2020
Dear GAP community,
I am trying to work with all homomorphisms from a finitely presented
group to the symmetric groups of small degree. The following sequence
of commands
F:=FreeGroup("a","b","c","d");;
AssignGeneratorVariables(F);;
rel:=[a*b*a*b^-1*a^-1*b^-1,b*c*b*c*b^-1*c^-1*b^-1*c^-1,c*d*c*d^-1*c^-1*d^-1,
a*c*a^-1*c^-1,a*d*a^-1*d^-1,b*d*b^-1*d^-1,(a*b*c*d)^6];
G:=F/rel;S3:=SymmetricGroup(3);
AHC:=AllHomomorphismClasses(G,S3);
did not produce any result in more than 6 hours.
If I feed it into Magma calculator here:
http://magma.maths.usyd.edu.au/calc/
G<a,b,c,d>:=Group<a,b,c,d|a*b*a*b^-1*a^-1*b^-1,b*c*b*c*b^-1*c^-1*b^-1*c^-1,
c*d*c*d^-1*c^-1*d^-1,a*c*a^-1*c^-1,a*d*a^-1*d^-1,b*d*b^-1*d^-1,(a*b*c*d)^6>;
S:=SymmetricGroup(3);
homs:=Homomorphisms(G,S:Surjective:=false);
homs;
the result is instant (10 homomorphisms).
What am I doing wrong? I've always thought that GAP and Magma are
having roughly the same functionality, when it comes to dealing with
groups. How can I make GAP return a result faster?
Thank you!
Best,
Ignat
More information about the Forum
mailing list