On the $H$-triangle of generalised nonnesting partitions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2014

On the $H$-triangle of generalised nonnesting partitions

Résumé

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
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

Citer

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⟩

Collections

INSMI TDS-MACS
64 Consultations
726 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More