Changes between Version 1 and Version 18 of Ticket #13391
 Timestamp:
 08/24/12 23:38:53 (9 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 sagecombinat to bump

Property
Milestone
changed from
sage5.3
tosage5.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 BrauerKlimyk 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 BrauerKlimyk 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 {{{