rotheDiagram -- find the Rothe diagram of a partial alternating sign matrix

Synopsis

Given a permutation in 1-line notation or a partial alternating sign matrix returns the Rothe diagram.

i1 : w = {2,5,4,1,3}

o1 = {2, 5, 4, 1, 3}

o1 : List

i2 : rotheDiagram w

o2 = {(1, 1), (2, 1), (2, 3), (2, 4), (3, 1), (3, 3)}

o2 : List

i3 : A = matrix{{0,1,0},{1,-1,0},{0,0,0}}

o3 = | 0 1  0 |
     | 1 -1 0 |
     | 0 0  0 |

              3       3
o3 : Matrix ZZ  <-- ZZ

i4 : rotheDiagram A

o4 = {(1, 1), (2, 2), (2, 3), (3, 2), (3, 3)}

o4 : List