On the $H$-triangle of generalised nonnesting partitions - Archive ouverte HAL Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2014

On the $H$-triangle of generalised nonnesting partitions


With a crystallographic root system $\Phi$ , there are associated two Catalan objects, the set of nonnesting partitions $NN(\Phi)$, and the cluster complex $\Delta (\Phi)$. These possess a number of enumerative coincidences, many of which are captured in a surprising identity, first conjectured by Chapoton. We prove this conjecture, and indicate its generalisation for the Fuß-Catalan objects $NN^{(k)}(\Phi)$ and $\Delta^{(k)}(\Phi)$, conjectured by Armstrong.
A un système de racines cristallographique, on associe deux objets de Catalan: l’ensemble des partitions non-emboîtées $NN(\Phi)$, et le complexe d’amas$\Delta (\Phi)$. Ils possèdent de nombreuses coïncidences énumératives, plusieurs d’entre elles étant capturées dans une identité surprenante, conjecturée par Chapoton. Nous démontrons cette conjecture, et indiquons sa généralisation pour les objets de Fuß-Catalan $NN^{(k)}(\Phi)$ et $\Delta^{(k)}(\Phi)$, conjecturée par Armstrong.
Fichier principal
Vignette du fichier
dmAT0108.pdf (254.34 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-01207593 , version 1 (01-10-2015)



Marko Thiel. On the $H$-triangle of generalised nonnesting partitions. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.83-90, ⟨10.46298/dmtcs.2382⟩. ⟨hal-01207593⟩


69 View
767 Download



Gmail Facebook X LinkedIn More