TY - JOUR
T1 - Charmed roots and the Kroweras complement
AU - Dequêne, Benjamin
AU - Frieden, Gabriel
AU - Iraci, Alessandro
AU - Schreier-Aigner, Florian
AU - Thomas, Hugh
AU - Williams, Nathan
N1 - Publisher Copyright:
© 2024 The Author(s). The publishing rights in this article are licensed to the London Mathematical Society under an exclusive licence.
PY - 2024/11
Y1 - 2024/11
N2 - 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 paper, we give a precise combinatorial answer in the case of the symmetric group: for any standard Coxeter element, we construct an equivariant bijection between noncrossing partitions under the Kreweras complement and nonnesting partitions under a Coxeter-theoretically natural cyclic action we call the Kroweras complement. Our equivariant bijection is the unique bijection that is both equivariant and support-preserving, and is built using local rules depending on a new definition of charmed roots. Charmed roots are determined by the choice of Coxeter element — in the special case of the linear Coxeter element (Formula presented.), we recover one of the standard bijections between noncrossing and nonnesting partitions.
AB - 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 paper, we give a precise combinatorial answer in the case of the symmetric group: for any standard Coxeter element, we construct an equivariant bijection between noncrossing partitions under the Kreweras complement and nonnesting partitions under a Coxeter-theoretically natural cyclic action we call the Kroweras complement. Our equivariant bijection is the unique bijection that is both equivariant and support-preserving, and is built using local rules depending on a new definition of charmed roots. Charmed roots are determined by the choice of Coxeter element — in the special case of the linear Coxeter element (Formula presented.), we recover one of the standard bijections between noncrossing and nonnesting partitions.
UR - http://www.scopus.com/inward/record.url?scp=85208585252&partnerID=8YFLogxK
U2 - 10.1112/jlms.70025
DO - 10.1112/jlms.70025
M3 - Article
SN - 0024-6107
VL - 110
JO - Journal of the London Mathematical Society
JF - Journal of the London Mathematical Society
IS - 5
M1 - e70025
ER -