paper

Star factorizations and noncrossing partitions

arXiv:2004.03286

Abstract

We develop the relationship between minimal transitive star factorizations and noncrossing partitions. This gives a new combinatorial proof of a result by Irving and Rattan, and a specialization of a result of Kreweras. It also arises in a poset on the symmetric group whose definition is motivated by the Subword Property of the Bruhat order.

to appear in Discrete Mathematics

Star factorizations and noncrossing partitions · wovepaper