Opened 10 years ago
Last modified 10 years ago
#13391 closed enhancement
WeylCharacterRing improvement — at Version 1
Reported by: | bump | Owned by: | sage-combinat |
---|---|---|---|
Priority: | major | Milestone: | sage-5.4 |
Component: | combinatorics | Keywords: | WeylCharacterRing, Lie |
Cc: | sage-combinat, bump | Merged in: | |
Authors: | Daniel Bump | Reviewers: | |
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description (last modified by )
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.
Note: See
TracTickets for help on using
tickets.