Skip to content

Incorrect recognition of direct products of small symmetric groups #16

@fingolfin

Description

@fingolfin

The following example is due to @frankluebeck and taken from the TODO file (I figured it is better to place it on the issue tracker):

g := DirectProduct(SymmetricGroup(12),SymmetricGroup(5));
repeat
  h:=g^Random(SymmetricGroup(37));
  r:=RecogniseGroup(h);
until Size(h) <> Size(r);

After this termiantes (quite quickly), one observes for example:

gap> Size(h);
57480192000
gap> Size(r);
28740096000
gap> r;
<recoginfo NonTransitive Size=28740096000
 F:<recoginfo VeryFewPoints Size=120>
 K:<recoginfo Giant Simple Size=239500800>>

So it found the S_5 factor (but did not explicitly recognize it as such?!?), but for some reason for S_12 it misses a factor of two.

Metadata

Metadata

Assignees

No one assigned

    Labels

    bugAny bug should have this label, even if it also has a more generic labelbug: wrong answerA computation returns a (mathematically or otherwise) invalid resultmandarinsThis issue is likely to be resolved by the addition of mandarins

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions