Changes between Version 1 and Version 18 of Ticket #13391
- Timestamp:
- 08/24/12 23:38:53 (10 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #13391
-
Property
Status
changed from
new
toneeds_review
-
Property
Reviewers
changed from
to
Anne Schilling
- Property Owner changed from sage-combinat to bump
-
Property
Milestone
changed from
sage-5.3
tosage-5.4
-
Property
Status
changed from
-
Ticket #13391 – Description
v1 v18 1 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):1 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. They are sometimes interchanged in an attempt to give the most efficient evaluation. This patch gives a modest speedup for {{{sage -t --long weyl_characters.py}}} but in certain cases it is a dramatic improvement. As an example, create the spin character of Spin(9): 2 2 3 3 {{{