#16010: Add signed permutations
-----------------------------+----------------------------
Reporter: csar | Owner:
Type: enhancement | Status: new
Priority: major | Milestone: sage-6.2
Component: combinatorics | Keywords:
Merged in: | Authors:
Reviewers: | Report Upstream: N/A
Work issues: | Branch:
Commit: | Dependencies:
Stopgaps: |
-----------------------------+----------------------------
Add support for signed permutations to Sage.
Statistics:
- Which entries are less than zero
- Number of entries less than zero
- Location of descents (keeping in mind there's a 'descent at zero' for
signed permutations if the first entry is negative)
- Number of descents
- fdes and fmaj
- Number of Inversions
Other things that should be easy:
- 'Absolute value map' (ie, remove all signs).
- Reverse/complement
- Longest Element
- To_matrix (make it compatible with the existing Weyl group stuff?)
Things that might take some time to do the 'right' way:
- Pattern Avoidance
- Bruhat Order
- Signed RSK
--
Ticket URL: <http://trac.sagemath.org/ticket/16010>
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.
