On the H-triangle of generalised nonnesting partitions
Combinatorics
2013-11-01 v3
Abstract
To a crystallographic root system \Phi, and a positive integer k, there are associated two Fuss-Catalan objects, the set of nonnesting partitions NN^(k)(\Phi), and the cluster complex \Delta^(k)(\Phi). 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)(\Phi) along the way, including an earlier conjecture by Fomin and Reading giving a refined enumeration by Fu{\ss}-Narayana numbers.
Keywords
Cite
@article{arxiv.1305.0389,
title = {On the H-triangle of generalised nonnesting partitions},
author = {Marko Thiel},
journal= {arXiv preprint arXiv:1305.0389},
year = {2013}
}
Comments
12 pages