Séminaire Lotharingien de Combinatoire, 91B.82 (2024), 12 pp.

Benjamin Dequêne, Gabriel Frieden, Alessandro Iraci, Florian Schreier-Aigner, Hugh Thomas and Nathan Williams

Charmed Roots and The Kroweras Complement

Abstract. Although both noncrossing partitions and nonnesting partitions are uniformly enumerated for Weyl groups, the exact relationship between these two sets of combinatorial objects remains frustratingly mysterious. In this abstract, we give a precise combinatorial answer in the case of the symmetric group using a new definition of charmed roots.


Received: November 15, 2023. Accepted: February 15, 2024. Final version: April 1, 2024.

The following versions are available: