[GAP Forum] trivializing a group

Dima Pasechnik dima at ntu.edu.sg
Sun Aug 16 06:01:08 BST 2009


Dear Daniel,

did you try coset enumeration?
It would eventually terminate if the index is finite, although one cannot
give a bound on how long it will run...
Usually it works fast, though...
See Coset Tables and Coset Enumeration _____________ Finitely Presented Groups
in the manual.

Hope this helps,
Dmitrii
 

On Sun, Aug 16, 2009 at 01:15:17AM +0800, Daniel Ruberman wrote:
> Does anyone have any practical advice on showing that a finite  
> presentation that one suspects to be for the trivial group, in fact is  
> the trivial group?  The initial presentation of the group (G below)  
> has 8 generators and 18 relations of total length 88.  After applying  
> the commands
> gap> P:=PresentationFpGroup(G);
> <presentation with 8 gens and 18 rels of total length 88>
> gap> TzGoGo(P);
> #I  there are 4 generators and 14 relators of total length 183
> #I  there are 4 generators and 14 relators of total length 181
> 
> there doesn't seem to be much simplification!
> 
> Obvious tests, such as AbelianInvariants(G) or running
> LowIndexSubgroupsFpGroup(G,8);
> don't distinguish G from the trivial group.
> 
> Any suggestions would be gratefully accepted; this could of course  
> include calculations doable in GAP or otherwise.
> 
> Thanks,
> Daniel Ruberman
> 
> Department of Mathematics
> Brandeis University
> Waltham, MA 02454
> http://www.brandeis.edu/~ruberman/
> 
> _______________________________________________
> Forum mailing list
> Forum at mail.gap-system.org
> http://mail.gap-system.org/mailman/listinfo/forum



More information about the Forum mailing list