SG::Perm2ListRd
--
lists all reduced decompositions of a given permutation
SG::Perm2ListRd(perm <,nb>)
perm | - | any list denoting a permutation |
nb | - | only counts objects |
The 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).
>> 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
MuPAD Combinat, an open source algebraic combinatorics package