#14774: Simion-Schmidt map for permutations
-----------------------------------+----------------------------------------
Reporter: sdenton | Owner: sage-combinat
Type: enhancement | Status: needs_review
Priority: minor | Milestone: sage-5.11
Component: combinatorics | Resolution:
Keywords: patterns days49 | Work issues:
Report Upstream: N/A | Reviewers: cberg
Authors: sdenton | Merged in:
Dependencies: | Stopgaps:
-----------------------------------+----------------------------------------
Description changed by sdenton:
Old description:
> Adds the Simion-Schmidt map to the permutation class.
>
> This map implements the Simion-Schmidt map which sends an arbitrary
> permutation to a pattern avoiding permutation, where the permutation
> pattern is one of four length-three patterns. This method also
> implements the bijection between (for example) ``[1,2,3]``- and
> ``[2,3,1]``-avoiding permutations.
New description:
Adds the Simion-Schmidt map to the permutation class.
This map implements the Simion-Schmidt map which sends an arbitrary
permutation to a pattern avoiding permutation, where the permutation
pattern is one of four length-three patterns. This method also implements
the bijection between (for example) ``[1,2,3]``- and ``[1,3,2]``-avoiding
permutations.
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14774#comment:8>
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/groups/opt_out.
