#19075: Speedup creation of Kleber tree
-------------------------+-------------------------------------------------
Reporter: tscrim | Owner: sage-combinat
Type: | Status: new
enhancement | Milestone: sage-6.9
Priority: major | Keywords: rigged configurations, kleber
Component: | tree
combinatorics | Authors: Travis Scrimshaw
Merged in: | Report Upstream: N/A
Reviewers: | Branch:
Work issues: | Dependencies:
Commit: |
Stopgaps: |
-------------------------+-------------------------------------------------
Currently, generating the first level of the Kleber tree grows poorly as
the rank and the complexity of the root system increases. This is due to
the fact that it uses all positive roots. Instead we use integral points
(when expressed as simple roots) in the intersection of the negative root
cone and a shifted positive weight cone.
Also due to the number of operations involved, this ticket changes all
lower levels to use the polytope enumeration as well.
--
Ticket URL: <http://trac.sagemath.org/ticket/19075>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
