#13391: WeylCharacterRing improvement
-----------------------------+----------------------------------------------
   Reporter:  bump           |             Owner:  sage-combinat         
       Type:  enhancement    |            Status:  new                   
   Priority:  major          |         Milestone:  sage-5.3              
  Component:  combinatorics  |          Keywords:  WeylCharacterRing, Lie
Work issues:                 |   Report Upstream:  N/A                   
  Reviewers:                 |           Authors:  Daniel Bump           
  Merged in:                 |      Dependencies:                        
   Stopgaps:                 |  
-----------------------------+----------------------------------------------
 The multiplication algorithm for WeylCharacterRings is changed by this
 patch to an algorithm based on the Brauer-Klimyk formula. This algorithm
 is asymmetric, so that a*b and b*a are equal but computed differently. It
 gives a modest speedup for sage -t weyl_characters.py but for tasks it is
 a dramatic improvement. As an example, create the spin character of
 Spin(9):

 sage: B4=WeylCharacterRing("B4",style="coroots")
 sage: spin=B4(0,0,0,1)

 Now try raising this to different powers before and after the patch.

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13391>
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