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 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 , we recover one of the standard bijections between noncrossing and nonnesting partitions.
Authors
- Benjamin Dequêne (ORCID: https://orcid.org/0009-0001-1771-8735)
- Alessandro Iraci (ORCID: https://orcid.org/0000-0002-3158-3929)
- Nathan Williams (ORCID: https://orcid.org/0000-0003-2084-6428)
- Gabriel Frieden
- Florian Aigner (ORCID: https://orcid.org/0000-0002-8093-0974)
- Hugh Thomas (ORCID: https://orcid.org/0000-0003-1177-9972)
Institutions
- University of Pisa (IT)
- University of Vienna (AT)
- Université du Québec à Montréal (CA)
- The University of Texas at Dallas (US)
- McGill University (CA)
Publication Details
- Journal
- Journal of the London Mathematical Society
- Published
- 2024-11-01
- DOI
- https://doi.org/10.1112/jlms.70025
- Citations
- 2
- Primary Topic
- Advanced Topics in Algebra
- Type
- article
- Field-Weighted Citation Impact
- 2.54
Funders
- National Science Foundation
- Simons Foundation
- Canada Research Chairs
- Austrian Science Fund
- Natural Sciences and Engineering Research Council of Canada