[GAP Forum] Numbering of primitive groups

Alexander Hulpke ahulpke at gmail.com
Tue Aug 27 16:12:38 BST 2013



Dear Peter, Dear Forum,

> Akos Seress, in Bull. London Math. Soc. 29 (1997), 697-704, listed all the
> (finitely many) primitive groups which have no regular orbit on the power
> set of their domain. He listed them by GAP number and ATLAS name.
> 
> Sad to say, the GAP numbering seems to have changed since then. For
> example, Akos thought PrimitiveGroup(16,19) is 2^4.A_7, whereas GAP now
> thinks this group is 2^4.A_5.
> 
> I have two questions:
> 1. Does anyone have a list correlating the old and new numbers? I think
> that, from the ATLAS names, I can recover what he meant, but it would be
> nice to have a check.

From the publication date and the citation in the paper I presume that Akos' list was done using GAP3. I append a renumbering of the groups that gives for degrees up to 50 the *new* number for each group. (I believe the reason for renumbering had to do with storing primitive groups in cohorts according to the ONan-Scott Theorem, but I might be remembering wrongly.)
For example in this list, entry 16,19 is 20, i.e. the group formerly numbered 16,19 is nor 16,20.

The reverse permutation is available in GAP via the function SimsNo, that when applied to a primitive group return the old index. E.g.:

gap> SimsNo(PrimitiveGroup(16,20));
19

as expected.

Best,

  Alexander


>  
> 2. Is there any way that we can draw the group-theory community's
> attention to this, perhaps with an updated list?
> 
> Peter.
> 

[ [  ], [ 1 ], [ 1, 2 ], [ 1, 2 ], [ 1, 2, 3, 4, 5 ], [ 1, 2, 3, 4 ], 
  [ 1, 2, 3, 4, 5, 6, 7 ], [ 1, 2, 4, 5, 3, 6, 7 ], 
  [ 1, 2, 4, 3, 5, 6, 7, 8, 9, 10, 11 ], [ 1, 2, 3, 5, 4, 6, 7, 8, 9 ], 
  [ 1, 2, 3, 4, 5, 6, 7, 8 ], [ 3, 4, 1, 2, 5, 6 ], 
  [ 1, 2, 3, 4, 5, 6, 7, 8, 9 ], [ 1, 2, 3, 4 ], [ 2, 3, 1, 4, 5, 6 ], 
  [ 1, 2, 3, 4, 5, 6, 8, 7, 19, 9, 15, 10, 18, 13, 14, 12, 17, 16, 20, 11, 
      21, 22 ], [ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ], [ 1, 2, 3, 4 ], 
  [ 1, 2, 3, 4, 5, 6, 7, 8 ], [ 1, 2, 3, 4 ], [ 1, 2, 3, 4, 5, 6, 7, 8, 9 ], 
  [ 1, 2, 3, 4 ], [ 1, 2, 3, 4, 5, 6, 7 ], [ 2, 3, 1, 4, 5 ], 
  [ 1, 3, 2, 5, 6, 4, 9, 8, 7, 10, 11, 13, 15, 14, 12, 16, 18, 17, 19, 20, 
      21, 23, 22, 24, 25, 26, 27, 28 ], [ 1, 3, 2, 4, 5, 6, 7 ], 
  [ 1, 2, 3, 5, 4, 6, 7, 8, 9, 12, 13, 10, 11, 14, 15 ], 
  [ 1, 2, 3, 4, 9, 5, 10, 7, 11, 8, 12, 6, 13, 14 ], 
  [ 1, 2, 3, 4, 5, 6, 7, 8 ], [ 1, 2, 3, 4 ], 
  [ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 ], [ 1, 2, 4, 5, 3, 6, 7 ], 
  [ 1, 2, 3, 4 ], [ 1, 2 ], [ 3, 4, 1, 2, 5, 6 ], 
  [ 1, 4, 3, 5, 2, 6, 17, 7, 19, 18, 8, 20, 9, 11, 13, 12, 15, 14, 16, 10, 
      21, 22 ], [ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 ], [ 1, 2, 3, 4 ], 
  [ 1, 2 ], [ 1, 3, 2, 4, 5, 6, 7, 8 ], [ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ], 
  [ 1, 2, 3, 4 ], [ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ], [ 1, 2, 3, 4 ], 
  [ 1, 2, 3, 4, 5, 6, 7, 8, 9 ], [ 1, 2 ], [ 1, 2, 3, 4, 5, 6 ], 
  [ 1, 2, 3, 4 ], 
  [ 1, 2, 5, 4, 3, 6, 8, 7, 11, 10, 9, 12, 15, 16, 18, 17, 13, 14, 19, 20, 
      21, 25, 22, 23, 24, 27, 26, 28, 29, 30, 31, 32, 34, 33, 35, 36, 37, 38, 
      39, 40 ], [ 3, 6, 4, 5, 1, 7, 2, 8, 9 ] ]




More information about the Forum mailing list