Christian Stump ; Hugh Thomas ; Nathan Williams
-
Cataland: Why the Fuss?
dmtcs:6351 -
Discrete Mathematics & Theoretical Computer Science,
April 22, 2020,
DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
-
https://doi.org/10.46298/dmtcs.6351
Cataland: Why the Fuss?Article
Authors: Christian Stump 1; Hugh Thomas 2; Nathan Williams 2
NULL##NULL##0000-0003-2084-6428
Christian Stump;Hugh Thomas;Nathan Williams
1 Institute fur Mathematik
2 Laboratoire de combinatoire et d'informatique mathématique [Montréal]
The main objects of noncrossing Catalan combinatorics associated to a finite Coxeter system are noncross- ing partitions, sortable elements, and cluster complexes. The first and the third of these have known Fuss–Catalan generalizations. We provide new viewpoints for these, introduce a corresponding generalization of sortable elements as elements in the positive Artin monoid, and show how this perspective ties together all three generalizations.