Bruhat-Chevalley order on the rook monoid

Mahir Bilen Can, Lex E. Renner

The rook monoid $R_n$ is the finite monoid whose elements are the 0-1 matrices with at most one nonzero entry in each row and column. The group of invertible elements of $R_n$ is i…