arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the H-triangle of generalised nonnesting partitions

Published: 2013-05-02 | Updated: 2013-10-31
Comments: 12 pages

Abstract

To a crystallographic root system Φ, and a positive integer k, there are associated two Fuss-Catalan objects, the set of nonnesting partitions NN^(k)(Φ), and the cluster complex Δ^(k)(Φ). These posess a number of enumerative coincidences, many of which are captured in a surprising identity, first conjectured by Chapoton for k=1 and later generalized to k>1 by Armstrong. We prove this conjecture, obtaining some structural and enumerative results on NN^(k)(Φ) along the way, including an earlier conjecture by Fomin and Reading giving a refined enumeration by Fuß-Narayana numbers.

BibTeX

Loading...