muEC::SG::Perm2Rothe – calculates the Rothe diagram of a permutation

The muEC::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 (math stands for the simple transposition exchanging math and math).

→ Examples

Call:

muEC::SG::Perm2Rothe(perm)

Parameters:

perm

any list denoting a permutation

Related Functions:

muEC::SG::Perm2Rd

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] );

math