h-vectors of generalized associahedra and non-crossing partitions
Abstract
A case-free proof is given that the entries of the $h$-vector of the cluster complex $\Delta (\Phi)$, associated by S. Fomin and A. Zelevinsky to a finite root system $\Phi$, count elements of the lattice $\nc$ of noncrossing partitions of corresponding type by rank. Similar interpretations for the $h$-vector of the positive part of $\Delta (\Phi)$ are provided. The proof utilizes the appearance of the complex $\Delta (\Phi)$ in the context of the lattice $\nc$, in recent work of two of the authors, as well as an explicit shelling of $\Delta (\Phi)$.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- February 2006
- DOI:
- arXiv:
- arXiv:math/0602293
- Bibcode:
- 2006math......2293A
- Keywords:
-
- Mathematics - Combinatorics;
- 20F55
- E-Print:
- 20 pages, 1 figure