#8392: Implement RSK for generalized permutations
------------------------------------------------------+---------------------
Reporter: nborie | Owner: tscrim
Type: enhancement | Status:
needs_review
Priority: major | Milestone:
sage-5.10
Component: combinatorics | Resolution:
Keywords: permutation, check, days38, days45 | Work issues:
Report Upstream: N/A | Reviewers:
Authors: Travis Scrimshaw | Merged in:
Dependencies: #6495 #13605 #8703 #14459 #14319 | Stopgaps:
------------------------------------------------------+---------------------
Old description:
> Since the user is currently very strongly encouraged to use good
> formatting in #13742, there is no longer a good way to do certain methods
> which were more designed for words (ex. `robinson_schensted()`)
>
> Before, sage would accept that:
> {{{
> sage: Permutation([1,1,1,1,1])
> [1, 1, 1, 1, 1]
> sage: Permutation([-12,1,3])
> [-12, 1, 3]
> }}}
> This ticket is to give an easy way to run RSK on the first one.
>
> More explicitly, this ticket separates out the `RSK` into a global
> function which takes various types of input and runs the row insertion
> and also does the same for the inverse.
>
> ----
>
> Apply only: [attachment: trac_8392-check_permutation-ts.patch]
New description:
Since the user is currently very strongly encouraged to use good
formatting in #13742, there is no longer a good way to do certain methods
which were more designed for words (ex. `robinson_schensted()`)
Before, sage would accept that:
{{{
sage: Permutation([1,1,1,1,1])
[1, 1, 1, 1, 1]
sage: Permutation([-12,1,3])
[-12, 1, 3]
}}}
This ticket is to give an easy way to run RSK on the first one.
More explicitly, this ticket separates out the `RSK` into a global
function which takes various types of input and runs the row insertion and
also does the same for the inverse.
----
Apply only: [attachment:trac_8392-check_permutation-ts.patch]
--
Comment (by tscrim):
For patchbot:
Apply trac_8392-check_permutation-ts.patch
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/8392#comment:20>
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?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
