SG::Perm2Rothe
--
calculates the Rothe diagram of a permutation
SG::Perm2Rothe(perm)
perm | - | any list denoting a permutation |
The SG::Perm2Rothe
function calculates the Rothe diagram of a permutation.
The matrix of the x
's is the matrix representing the permutation.
Reading the entries from right to left and top to bottom, one obtains a canonical reduced decomposition of the permutation (i stands for the simple transposition exchanging i and i+1).
>> print( Unquoted, muEC::SG::Perm2Rothe([6,1,4,5,3,2]) );
+- -+ | 1, 2, 3, 4, 5, x | | | | x, ., ., ., ., . | | | | ., 3, 4, x, ., . | | | | ., 4, 5, ., x, . | | | | ., 5, x, ., ., . | | | | ., x, ., ., ., . | +- -+
>> muEC::SG::Perm2Rd( [6,1,4,5,3,2] );
[5, 4, 3, 2, 1, 4, 3, 5, 4, 5]
MuPAD Combinat, an open source algebraic combinatorics package