Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653576 | European Journal of Combinatorics | 2014 | 12 Pages |
Abstract
With a crystallographic root system Φ and a positive integer k, there are associated two FuÃ-Catalan objects, the set of k-generalised nonnesting partitions NN(k)(Φ), and the generalised cluster complex Î(k)(Φ). These possess a number of enumerative coincidences, many of which are captured in a surprising identity, first conjectured by Chapoton for k=1 and later generalised 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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Marko Thiel,