#5721: [with patch, needs work] speed up irreducible_character_freudenthal
---------------------------+------------------------------------------------
Reporter: mhansen | Owner: mhansen
Type: defect | Status: new
Priority: major | Milestone: sage-3.4.2
Component: combinatorics | Keywords:
---------------------------+------------------------------------------------
Comment(by bump):
The problem seems to be in free_module.py.
In order for __cmp__ method to work with free group elements, no
terms may occur with zero coefficient. But debugging the failure in
jack.py we find that after Mike's patch:
{{{
sage: Z = ZonalPolynomials(QQ)
sage: p = Partition([2,2,1])
sage: a = p.hook_product(2)*Z(p)
sage: a._monomial_coefficients
{[1, 1, 1, 1, 1]: 0, [2, 1, 1, 1]: 0, [2, 2, 1]: 40}
}}}
referring to the patch, the fragment following the comment
{{{#Remove all entries that are equal to 0}}}
might be incorrect.
For efficiency, the changes in ambient_space.py seem more important than
the changes in free_module.py. If we revert the changes in free_module.py
we still get about a 3 fold speedup, running {{{sage -t
weyl_characters.py}}} in about 19 seconds - see above for other timings.
But if we revert the changes in ambient_space.py there is no improvement.
The changes in free_module.py could therefore be abandoned.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5721#comment:6>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---
