arXiv Analytics

Sign in

arXiv:2004.03286 [math.CO]AbstractReferencesReviewsResources

Star factorizations and noncrossing partitions

Bridget Eileen Tenner

Published 2020-04-07Version 1

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.

Comments: 10 pages
Categories: math.CO
Subjects: 05A05, 05A18, 05A19
Related articles: Most relevant | Search more
arXiv:1303.3852 [math.CO] (Published 2013-03-15, updated 2015-05-28)
Intervals and factors in the Bruhat order
arXiv:2009.08865 [math.CO] (Published 2020-09-18)
Odd diagrams, Bruhat order, and pattern avoidance
arXiv:1501.04680 [math.CO] (Published 2015-01-20)
A skein action of the symmetric group on noncrossing partitions

Links

Toolbox