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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Charmed roots and the Kroweras complement

Benjamin Dequêne, Alessandro Iraci, Nathan Williams, Gabriel Frieden et al.
2 citations
Journal of the London Mathematical Society
Advanced Topics in Algebra
2.54
article

Charmed roots and the Kroweras complement

Benjamin Dequêne, Alessandro Iraci, Nathan Williams, Gabriel Frieden, Florian Aigner, Hugh Thomas
article en
2 citations

Abstract

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.

Journal of the London Mathematical SocietyVol. 110(5)
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)
National Science Foundation, Simons Foundation, Canada Research Chairs, Austrian Science Fund, Natural Sciences and Engineering Research Council of Canada
Openalex Percentile: Top 10%
Advanced Topics in Algebra
2.54
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.