#7751: Kazhdan-Lusztig polynomials, Bruhat order, and related features [with
patch, needs review]
-----------------------------+----------------------------------------------
Reporter: bump | Owner: bump
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.3.1
Component: combinatorics | Keywords: Kazhdan-Lusztig, Bruhat order
Work_issues: | Author:
Upstream: N/A | Reviewer:
Merged: |
-----------------------------+----------------------------------------------
Changes (by bump):
* status: new => needs_review
Old description:
> This patch includes algorithms for the Bruhat order, Kazhdan-Lusztig
> polynomials, improvements to the {{{__repr__}}} method of WeylGroup
> elements, and other enhancements.
>
> Some of the methods should be moved to {{{coxeter_group.py}}}.
>
> Mike Hansen is working on an interface to coxeter3, which is be able to
> compute Kazhdan-Lusztig polynomials rather faster. However I think this
> patch still contains things that are needed.
>
> For discussion see this thread:
>
> http://groups.google.com/group/sage-combinat-
> devel/browse_thread/thread/d324f6fcb6d2a436?hl=en
New description:
This patch includes algorithms for the Bruhat order, Kazhdan-Lusztig
polynomials, improvements to the {{{__repr__}}} method of WeylGroup
elements, and other enhancements.
Mike Hansen is working on an interface to coxeter3, which is be able to
compute Kazhdan-Lusztig polynomials rather faster. However I think this
patch still contains things that are needed.
For discussion see this thread:
http://groups.google.com/group/sage-combinat-
devel/browse_thread/thread/d324f6fcb6d2a436?hl=en
This patch depends on #7753 and #7754.
--
Comment:
I have revised the patch. It now depends on #7753 and #7754. The revised
patch makes use of the Bruhat order as implemented in #7753 and makes the
Kazhdan-Lusztig polynomials using {...@cached_method}}}. Other changes
allow the base ring to be a {{{LaurentPolynomialRing}}}.
The patch is much faster now, something like 50% faster.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7751#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.
