#11187: Implementation of finite reflection groups
-------------------------------------+-------------------------------------
Reporter: stumpc5 | Owner: tbd
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-7.2
Component: combinatorics | Resolution:
Keywords: reflection group, | Merged in:
days49, days 64.5 | Reviewers:
Authors: Christian Stump | Work issues:
Report Upstream: N/A | Commit:
Branch: public/11187 | 8927ab98d9aa88610774567e4bde0ce8ec8c14b9
Dependencies: #20107 | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by stumpc5):
@trscim: For the record, the timings for iteration in E7 seem to be odd:
{{{
sage: W = ReflectionGroup(['E',7])
sage: %time for w in W.iteration(algorithm="depth",tracking_words=False):
pass
CPU times: user 3.71 s, sys: 0 ns, total: 3.71 s
Wall time: 3.79 s
sage: %time for w in
W.iteration(algorithm="breadth",tracking_words=False): pass
CPU times: user 8.72 s, sys: 4.84 ms, total: 8.73 s
Wall time: 8.72 s
sage: %time for w in W.iteration(algorithm="depth",tracking_words=True):
pass
CPU times: user 5.83 s, sys: 0 ns, total: 5.83 s
Wall time: 5.81 s
sage: %time for w in W.iteration(algorithm="breadth",tracking_words=True):
pass
CPU times: user 20.6 s, sys: 67.4 ms, total: 20.6 s
Wall time: 20.7 s
}}}
Also, I discussed with Nicolas yesterday, and (as what I said on the
weekend), we are back at the situation that one can be much smarter
concerning the ascents: Let i be an ascent of w and si and s_j commute.
Then i is also an ascent of wsj. I will try to use that today, but it
still seems that any test in this direction is much slower than doing the
actual test for an ascent the way we already do it.
--
Ticket URL: <http://trac.sagemath.org/ticket/11187#comment:208>
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 https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
