English

h-vectors of generalized associahedra and non-crossing partitions

Combinatorics 2007-05-23 v1

Abstract

A case-free proof is given that the entries of the hh-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\nc of noncrossing partitions of corresponding type by rank. Similar interpretations for the hh-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\nc, in recent work of two of the authors, as well as an explicit shelling of Δ(Φ)\Delta (\Phi).

Keywords

Cite

@article{arxiv.math/0602293,
  title  = {h-vectors of generalized associahedra and non-crossing partitions},
  author = {Christos A. Athanasiadis and Thomas Brady and Jon McCammond and Colum Watt},
  journal= {arXiv preprint arXiv:math/0602293},
  year   = {2007}
}

Comments

20 pages, 1 figure