Article ID Journal Published Year Pages File Type
4656434 Journal of Combinatorial Theory, Series A 2006 10 Pages PDF
Abstract

Let W be a Weyl group corresponding to the root system An−1 or Bn. We define a simplicial complex in terms of polygon dissections for such a group and any positive integer m. For m=1, is isomorphic to the cluster complex corresponding to W, defined in [S. Fomin, A.V. Zelevinsky, Y-systems and generalized associahedra, Ann. of Math. 158 (2003) 977–1018]. We enumerate the faces of and show that the entries of its h-vector are given by the generalized Narayana numbers , defined in [C.A. Athanasiadis, On a refinement of the generalized Catalan numbers for Weyl groups, Trans. Amer. Math. Soc. 357 (2005) 179–196]. We also prove that for any m⩾1 the complex is shellable and hence Cohen–Macaulay.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics