arXiv++ Combinatorics

Browse math.CO papers from arXiv

Star factorizations and noncrossing partitions

Published: 2020-04-07 | Updated: 2021-04-07
Comments: to appear in Discrete Mathematics

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.

BibTeX

Loading...