Star factorizations and noncrossing partitions
Combinatorics
2021-04-09 v2
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.
Keywords
Cite
@article{arxiv.2004.03286,
title = {Star factorizations and noncrossing partitions},
author = {Bridget Eileen Tenner},
journal= {arXiv preprint arXiv:2004.03286},
year = {2021}
}
Comments
to appear in Discrete Mathematics