SG::Perm2ListRd --
lists all reduced decompositions of a given permutation
Call(s)
SG::Perm2ListRd(perm <,nb>)
Parametersperm | - | any list denoting a permutation |
nb | - | only counts objects |
IntroductionThe SG::Perm2ListRd function returns the list of all reduced
decompositions of a given permutation, i.e. all expressions of
perm as a product of simple transpositions (of minimal
length).
Example 1>> muEC::SG::Perm2ListRd( [3,1,5,2,4] );
[[4, 2, 3, 1], [2, 4, 3, 1], [4, 2, 1, 3], [2, 4, 1, 3],
[2, 1, 4, 3]]
>> muEC::SG::Perm2ListRd( [6,5,4,3,2,1], nb );
292864
Related FunctionsMuPAD Combinat, an open source algebraic combinatorics package