[Previous] [Next] [Contents]

SG::Perm2Rothe -- calculates the Rothe diagram of a permutation

Call(s)


SG::Perm2Rothe(perm)

Parameters

perm- any list denoting a permutation

Introduction

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).

Example 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]

Related Functions

Perm2Rd

[Previous] [Next] [Contents]


MuPAD Combinat, an open source algebraic combinatorics package