#16010: Add signed permutations
-------------------------------------+-------------------------------------
Reporter: csar | Owner:
Type: enhancement | Status: new
Priority: major | Milestone: sage-6.3
Component: combinatorics | Resolution:
Keywords: | Merged in:
Authors: | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/csar/ticket/16010 | 248e197720f429cc0b6c4470da3762260b060a36
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Description changed by csar:
Old description:
> 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
New description:
Add support for signed permutations to Sage.
Statistics:
- Which entries are less than zero (done)
- Number of entries less than zero (done)
- Location of descents (keeping in mind there's a 'descent at zero' for
signed permutations if the first entry is negative) (done)
- Number of descents (done)
- fdes and fmaj
- Number of Inversions
Other things that should be easy:
- 'Absolute value map' (ie, remove all signs). (done)
- 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#comment:4>
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.
