#12940: Combinatorial implementation of the affine symmetric group
-------------------------------------------------+--------------------------
       Reporter:  sdenton                        |         Owner:  tom denton
           Type:  enhancement                    |        Status:  new       
       Priority:  minor                          |     Milestone:  sage-5.4  
      Component:  combinatorics                  |    Resolution:            
       Keywords:  affine, combinatorics, days38  |   Work issues:            
Report Upstream:  N/A                            |     Reviewers:            
        Authors:  tom denton                     |     Merged in:            
   Dependencies:                                 |      Stopgaps:            
-------------------------------------------------+--------------------------

Comment (by sdenton):

 Ok, changed the documentation, updated the patch in the combinat queue,
 and added some new functions.

 There are two ways to pull a dominant element out of an affine
 permutation: one is to sort the Lehmer code, and the other is to write
 x=g*f, where g is dominant and f is finite type (0-parabolic).  The
 to_dominant method does the sorting, and the grassmannian_quotient()
 method returns the pair (g,f).  (Or (f,g) if you specify side='left'.)  I
 also put in a to_core method, which uses the sorting approach.  One can
 get the core for the quotient element by doing
 x.grassmannian_quotient()[0].to_core().

 Best,
 -tom

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12940#comment:6>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/sage-trac?hl=en.

Reply via email to