arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Rook Monoid is Lexicographically Shellable

Published: 2010-01-28 | Updated: 2019-06-25
Journal: Volume 81, October 2019, Pages 265--275

Abstract

We prove that the Bruhat-Chevalley-Renner order on the rook monoid is EL-shellable. We determine the homeomorphism type of the associated order complex.

BibTeX

Loading...