A uniform bijection between nonnesting and noncrossing partitions

DOI10.1090/S0002-9947-2013-05729-7zbMath1271.05011arXiv1101.1277MaRDI QIDQ2847031

Hugh Thomas, Christian Stump, Drew Armstrong

Publication date: 4 September 2013

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1101.1277

zbMATH Keywords

Weyl groups; Coxeter groups; noncrossing partitions; cyclic sieving phenomenon; nonnesting partitions; bijective combinatorics

Mathematics Subject Classification ID

05A18: Partitions of sets

05A05: Permutations, words, matrices

20F55: Reflection and Coxeter groups (group-theoretic aspects)

Related Items

Unnamed Item, Symmetry of Narayana Numbers and Rowvacuation of Root Posets, A birational lifting of the Stanley-Thomas word on products of two chains, Refined Catalan and Narayana cyclic sieving, $P$-strict promotion and $B$-bounded rowmotion, with applications to tableaux of many flavors, Minuscule analogues of the plane partition periodicity conjecture of Cameron and Fon-Der-Flaass, Dynamics of plane partitions: Proof of the Cameron–Fon-Der-Flaass conjecture, Oriented Flip Graphs and Noncrossing Tree Partitions, On root posets for noncrystallographic root systems, Toggling independent sets of a path graph, The CDE property for skew vexillary permutations, Minuscule Doppelgängers, The Coincidental down-Degree Expectations Property, and Rowmotion, Set Partition Patterns and the Dimension Index, Rowmotion on 321-avoiding permutations, Homomesy via toggleability statistics, Facets of the generalized cluster complex and regions in the extended Catalan arrangement of type \(A\), Counting Dyck paths by area and rank, Proofs and generalizations of a homomesy conjecture of Propp and Roby, Resonance in orbits of plane partitions and increasing tableaux, The canonical join complex, Antichain toggling and rowmotion, Iterative properties of birational rowmotion. II: Rectangles and triangles., Antichains in weight posets associated with gradings of simple Lie algebras, Noncrossing partitions and Bruhat order, Orbits of plane partitions of exceptional Lie type, Rowmotion and increasing labeling promotion, Paths to understanding birational rowmotion on products of two chains, Combinatorial, piecewise-linear, and birational homomesy for products of two chains, Pairwise compatibility for 2-simple minded collections. II: Preprojective algebras and semibrick pairs of full rank, The birational Lalanne-Kreweras involution, Birational and noncommutative lifts of antichain toggling and rowmotion, Cyclic sieving for plane partitions and symmetry, Birational rowmotion and Coxeter-motion on minuscule posets, Tamari lattices for parabolic quotients of the symmetric group, Birational antichain toggling and rowmotion, Brick polytopes of spherical subword complexes and generalized associahedra, Homomesy in products of two chains, Some instances of homomesy among ideals of posets, Rowmotion orbits of trapezoid posets, Proof of the Cameron and Fon-Der-Flaass periodicity conjecture, \(P\)-strict promotion and piecewise-linear rowmotion, with applications to flagged tableaux

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Promotion and rowmotion
• Cyclic sieving of noncrossing partitions for complex reflection groups.
• Bijective counting of tree-rooted maps and shuffles of parenthesis systems
• On orbits of antichains of positive roots
• q-Catalan numbers
• Conjectures on the quotient ring by diagonal invariants
• Non-crossing partitions for classical reflection groups
• Sur les hypergraphes invariants
• Ad-nilpotent ideals of a Borel subalgebra. II.
• The cyclic sieving phenomenon
• Crossings and nestings in set partitions of classical types
• The cyclic sieving phenomenon for faces of generalized cluster complexes
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• Cyclic Sieving for Generalised Non-crossing Partitions Associated with Complex Reflection Groups of Exceptional Type
• Crossings and nestings of matchings and partitions
• Generalized noncrossing partitions and combinatorics of Coxeter groups
• Noncrossing Partitions for the GroupDn
• GENERALIZED CATALAN NUMBERS, WEYL GROUPS AND ARRANGEMENTS OF HYPERPLANES