#17560: Implement (quantum) Mobius algebras
-----------------------------+------------------------------------------
Reporter: tscrim | Owner: sage-combinat
Type: enhancement | Status: new
Priority: major | Milestone: sage-6.5
Component: combinatorics | Keywords: posets, mobius algebra
Merged in: | Authors: Travis Scrimshaw
Reviewers: | Report Upstream: N/A
Work issues: | Branch:
Commit: | Dependencies:
Stopgaps: |
-----------------------------+------------------------------------------
Based on ''The Kazhdan-Lusztig polynomial of a matroid'' by Ben Elias,
Nicholas Proudfoot, and Max Wakefield by recently posted to the arXiv
(1412.7408), this implements their results for general graded lattices. In
particular, this implements the Mobius algebra, and it's q-deformation
(which I've coined as the quantum Mobius algebra). This also implements KL
polynomials for general graded posets.
In particular, you can use #14786 and recover the KL polynomials. However
the code in its current state is quite slow (most of the time is spent
constructing the digraphs for the posets), but faster implementations can
be done on followup tickets.
--
Ticket URL: <http://trac.sagemath.org/ticket/17560>
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.
