[GAP Forum] Canonical form for some small groups and efficient characterisation of the generalized symmetric groups
Rubey Martin
martin.rubey at tuwien.ac.at
Sat Dec 16 21:00:05 GMT 2017
Dear all,
I was directed to this forum by Derek Holt, essentially I am migrating two mathoverflow questions. I must admit that I have practically no knowledge of group theory.
BACKGROUND (probably not necessary to answer the questions):
The reason for my interest is that I would like to make "(isomorphism classes of) finite groups of small order" into a new collection for the database http://findstat.org. This would enable findstat's search engine, similar in spirit to the http://oeis.org, to recover a given group parameter, eg. the number of conjugacy classes, given the values of the parameter on a few small groups. More interestingly, it frequently turns out that a strange parameter on one kind of objects (eg., finite graphs), is rather easy to understand on other objects obtained by applying a natural map (eg., the automorphism group of a graph). Findstat would then discover this, too.
The main difficulty in establishing finite groups as a collection for findstat is the lack of a canonical representation for finite groups: to make the search engine efficient, it is necessary that every object in the collection is uniquely represented by a (short) string. This canonical representation has to allow the reconstruction of the group - I am just realising that this could actually be circumvented, although not easily. Ideally, the canonical representation would be human readable, within limits.
Although desirable, it is not strictly necessary that every object has a canonical representation, it is fine if for some groups the algorithm aborts.
QUESTIONS (the first question is a bit vague, the second question is rather specific and mostly independent of the first):
A. Although I have a mostly working - albeit naive - design to obtain a canonical representation for sufficiently many groups meanwhile, I am very interested in your comments. What I do is the following:
1. decompose the group (given as a permutation group) into a direct product (using DirectFactorsOfGroup),
2. for each factor, check a few special cases, in this order: IsCyclic, IsAlternatingGroup, IsSymmetricGroup, IsDihedralGroup, IsQuaternionGroup, IsQuasiDihedralGroup, IsPSL, IsSL, IsGl, and finally, all else failing, whether the group has an IdSmallGroup.
Does this sound reasonable, or is there a much better scheme? Am I leaving out any obvious constructions?
In any case, doing so, all automorphism groups of graphs on at most 8 vertices are covered. By contrast, the groups associated with finite Cartan types (which is another collection in findstat), are only covered for very small rank. This leads to my second question:
B. I thought it would be useful to check also the special case that the group is a "generalized symmetric group", that is, the wreath product of a cyclic and a symmetric group. Derek Holt suggested to do the following:
To check that G is of the form C_m § S_n:
1. compute the largest solvable normal subgroup F of G (using RadicalGroup), check that F is Abelian
2. compute the quotient Q = G/F, check that its order is m^n n!
3. compute the Abelian invariants of the Fitting subgroup to check that it is C_n^m
4. check that quotient Q is S_n
Now, there are two problems that remain:
a) what should I do for n=3 and n=4? One thing that might work is to compute m (how?), and then check for isomorphism. Is there a better way?
b) given that I have almost no knowledge of group theory, why does the above work?
It is plausible to me that it recognises C_m^n § S_n for n > 4, because in these cases S_n is not solvable and C_m^n is a normal solvable subgroup. However, it is not clear to me why C_m^n is the larges normal solvable subgroup.
It is even less clear to me, why there are no other groups with quotient S_n and largest solvable normal subgroup C_m^n...
Many thanks for your help!
Martin Rubey
TU Wien
More information about the Forum
mailing list