Abstract
The F-triangle is a refined face count for the generalised cluster complex of Fomin and Reading. We compute the F-triangle explicitly for all irreducible finite root systems. Furthermore, we use these results to partially prove the “F = M Conjecture” of Armstrong which predicts a surprising relation between the F-triangle and the Möbius function of his m-divisible partition poset associated to a finite root system.
Keywords
Research partially supported by EC’S IHRP Programme, grant HPRN-CT-2001-00272, “Algebraic Combinatorics in Europe.”
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
D. Armstrong, Generalized noncrossing partitions and combinatorics of Coxeter groups, preprint.
C. A. Athanasiadis, On some enumerative aspects of generalized associ-ahedra, preprint; arXiv:math.C0/0508030.
C. A. Athanasiadis and V. Reiner, Noncrossing partitions for the group D n, SIAM J. Discrete Math. 18 (2004), 397–417.
D. Bessis, The dual braid monoid, Ann. Sci. École Norm. Sup. (4) 36 (2003), 647–683.
T. Brady and C. Watt, K(π, l)’s for Artin groups of finite type, Geom. Dedicata 94 (2002), 225–250.
T. Brady and C. Watt, Lattices in finite reflection groups, preprint; arXiv:math.C0/0501502.
L. Carlitz, Some expansion and convolution formulas related to MacMa-hon’s master theorem, SIAM J. Math. Anal. 8 (1977), 320–336.
F. Chapoton, Enumerative properties of generalized associahedra, Sémi-naire Lotharingien Combin. 51 (2004), Article B51b, 16 pp.
P. Edelman, Chain enumeration and noncrossing partitions, Discrete Math. 31 (1981), 171–180.
S. Fomin and N. Reading, Generalized cluster complexes and Coxeter combinatorics, Int. Math. Res. Notices 44 (2005), 2709–2757.
S. Fomin and A. Zelevinsky, Cluster algebras I: Foundations, J. Amer. Math. Soc. 15 (2002), 497–529.
S. Fomin and A. Zelevinsky, Cluster algebras II: Finite type classification, Invent. Math. 154 (2003), 63–121.
S. Fomin and A. Zelevinsky, Y-systems and generalized associahedra, Ann. of Math. (2) 158 (2003), 977–1018.
R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, Addison-Wesley, Reading, Massachusetts, 1989.
J. E. Humphreys, Reflection groups and Goxeter groups, Cambridge University Press, Cambridge, 1990.
G. Kreweras, Sur les partitions non croisées d’un cycle, Discrete Math. 1 (1972), 333–350.
V. Reiner, Non-crossing partitions for classical reflection groups, Discrete Math. 177 (1997), 195–222.
L. J. Slater, Generalized hypergeometric functions, Cambridge University Press, Cambridge, 1966.
R. P. Stanley, Enumerative Combinatorics, Vol. 1, Wadsworth & Brooks/Cole, Pacific Grove, California, 1986; reprinted by Cambridge University Press, Cambridge, 1998.
J. R. Stembridge, coxeter, Maple package for working with root systems and finite Coxeter groups; available at http://www.math.lsa.umich.edu/~jrs.
E. Tzanaki, Combinatorics of generalized cluster complexes and hyper-plane arrangements, Ph.D. thesis, University of Crete, Iraklio, in preparation.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krattenthaler, C. (2006). The F-triangle of the Generalised Cluster Complex. In: Klazar, M., Kratochvíl, J., Loebl, M., Matoušek, J., Valtr, P., Thomas, R. (eds) Topics in Discrete Mathematics. Algorithms and Combinatorics, vol 26. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-33700-8_6
Download citation
DOI: https://doi.org/10.1007/3-540-33700-8_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33698-3
Online ISBN: 978-3-540-33700-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)