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 groupsCoxeter groupsnoncrossing partitionscyclic sieving phenomenonnonnesting partitionsbijective combinatorics

Mathematics Subject Classification ID

Related Items (41)

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

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

This page was built for publication: A uniform bijection between nonnesting and noncrossing partitions