On the $H$-triangle of generalised nonnesting partitions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2014

On the $H$-triangle of generalised nonnesting partitions

Abstract

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
Loading...

Dates and versions

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

Identifiers

Cite

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
62 View
676 Download

Altmetric

Share

Gmail Facebook X LinkedIn More