#7753: Coxeter groups: more Bruhat and weak order features
-----------------------------+----------------------------------------------
Reporter: nthiery | Owner: nthiery
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.3.1
Component: combinatorics | Keywords: Bruhat order, Weak order
Work_issues: | Author: Nicolas M. Thiéry, Daniel Bump
Upstream: N/A | Reviewer: Daniel Bump
Merged: |
-----------------------------+----------------------------------------------
Changes (by nthiery):
* status: needs_work => needs_review
Old description:
> New methods:
> - bruhat_le (code inspired from code by Daniel Bump)
> - weak_le
> - bruhat_poset (finite Coxeter groups)
> - weak_poset (finite Coxeter groups)
>
> Improved doctests for related methods
New description:
New methods:
- bruhat_le (code inspired from code by Daniel Bump)
- weak_le
- bruhat_poset (finite Coxeter groups)
- weak_poset (finite Coxeter groups)
Improved doctests for related methods
(Trivially) depends on #7842
--
Comment:
Replying to [comment:2 bump]:
> This patch implements the bruhat_order as a cached method and is badly
needed.
>
> With Sage 4.3, this raises an exception at the test in
coxeter_groups.py, line 1010.
Oops, I forgot that this depended on another patch; now #7842. As you
mention, this dependency is trivial though, so we can also work around it
if #7842 is not merged instantly.
> Maybe the {{{?!?}}} should be removed from the {{{# long time}}}
directive
> a couple of lines later since it is unclear what it means.
Fixed, and updated the # long time around that line. I was just surprised
by how much time this was taking. We need more Weyl group optimizations!
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7753#comment:3>
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 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.
