DMTCS Proceedings, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)

Font Size:  Small  Medium  Large

On the H-triangle of generalised nonnesting partitions

Marko Thiel

Abstract


With a crystallographic root system Φ, there are associated two Catalan objects, the set of nonnesting partitions NN(Φ), and the cluster complex Δ(Φ). 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)(Φ) and Δ(k)(Φ), conjectured by Armstrong.
Résumé. À un système de racines cristallographique, on associe deux objets de Catalan: l'ensemble des partitions non-emboîtées NN(Φ), et le complexe d'amas Δ(Φ). 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)(Φ) et Δ(k)(Φ), conjecturée par Armstrong.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional