#14283: M22 graph constructor
---------------------------------+------------------------------------------
       Reporter:  ncohen         |         Owner:  tbd         
           Type:  enhancement    |        Status:  needs_review
       Priority:  major          |     Milestone:  sage-5.9    
      Component:  graph theory   |    Resolution:              
       Keywords:                 |   Work issues:              
Report Upstream:  N/A            |     Reviewers:              
        Authors:  Nathann Cohen  |     Merged in:              
   Dependencies:  14271          |      Stopgaps:              
---------------------------------+------------------------------------------

Comment (by dimpase):

 A much better way is to create these 77 blocks by applying the Mathieu
 group M_22 to one block, directly.
 Replace {{{s= [long long boring list]}}} by
 {{{
 s = MathieuGroup(22)._gap_().Orbit([1,2,3,7,10,20],"OnSets").sage()
 }}}

 This is a bit unfortunate that one needs to write such an ugly call,
 instead of just {{{MathieuGroup(22).orbit([1,2,3,7,10,20],"OnSets")}}}.
 IMHO it's worth opening a ticket and fixing this, i.e. adding
 {{{"OnSets"}}} and other GAP options to the orbit method.

 PS. How does one find the block? Well, take the pointwise stabilizer of 3
 points, say, 1, 2, 3 in {{{MathieuGroup(22)}}} and compute its orbits on
 the 22 points the group acts naturally. Such a stabilizer is the
 stabilizer of two points, 1 and 2, in the projective plane of order 4
 induced on 2,3,...,22. There is unique like on 1 and 2 in this plane, so
 you'll see an orbit of length 3 that you need to add to 1, 2, 3 to get the
 block (this is the unique block on the 3 points 1, 2, 3).

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14283#comment:2>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.


Reply via email to