SG::Desc2ListPerm --
generates all permutations with a given descent set
Call(s)
SG::Desc2ListPerm(desc,n)
Parametersdesc | - | any list of positive integer |
n | - | degree of a symmetric group (positive integer) |
Introduction
The SG::Desc2ListPerm function generates all permutations having a given
descent set desc.
The result is a list of permutations in lexicographic order.
Example 1>> muEC::SG::Desc2ListPerm( [1,2,4], 5 );
[[3, 2, 1, 5, 4], [4, 2, 1, 5, 3], [4, 3, 1, 5, 2],
[4, 3, 2, 5, 1], [5, 2, 1, 4, 3], [5, 3, 1, 4, 2],
[5, 3, 2, 4, 1], [5, 4, 1, 3, 2], [5, 4, 2, 3, 1]]
Related FunctionsMuPAD Combinat, an open source algebraic combinatorics package