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:

Status badges

Description (last modified by bump)

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.

Change History (1)

comment:1 Changed 10 years ago by bump

  • Description modified (diff)
Note: See TracTickets for help on using tickets.