Faces of Generalized Cluster Complexes and Noncrossing Partitions
Author:
- Eleni TzanakiETEleni Tzanaki
- 1 January 2008
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 22 (1) , 15-30
Abstract
Let $\Phi$ be a finite root system with corresponding reflection group W, and let m be a nonnegative integer. We consider the generalized cluster complex $\Delta^m(\Phi)$ defined by Fomin and Reading and the poset $NC_{(m)}(W)$ of m-divisible noncrossing partitions defined by Armstrong. We give a characterization of the faces of $\Delta^m(\Phi)$ in terms of $NC_{(m)}(W)$, generalizing that of Brady and Watt given in the case $m=1$. Making use of this, we give a case free proof of a conjecture of Chapoton and Armstrong, which relates a certain refined face count of $\Delta^m(\Phi)$ with the Möbius function of $NC_{(m)}(W)$.
Keywords
This publication has 13 references indexed in Scilit:
- On some enumerative aspects of generalized associahedraEuropean Journal of Combinatorics, 2007
- Shellability of noncrossing partition latticesProceedings of the American Mathematical Society, 2007
- Polygon dissections and some generalizations of cluster complexesJournal of Combinatorial Theory, Series A, 2006
- On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangementsJournal of Algebraic Combinatorics, 2006
- GENERALIZED CATALAN NUMBERS, WEYL GROUPS AND ARRANGEMENTS OF HYPERPLANESBulletin of the London Mathematical Society, 2004
- Y -systems and generalized associahedraAnnals of Mathematics, 2003
- The dual braid monoidAnnales Scientifiques de lʼÉcole Normale Supérieure, 2003
- K(π 1)'s for Artin Groups of Finite TypeGeometriae Dedicata, 2002
- Cluster algebras I: FoundationsJournal of the American Mathematical Society, 2001
- Shellable and Cohen-Macaulay Partially Ordered SetsTransactions of the American Mathematical Society, 1980