AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Generalized noncrossing partitions and combinatorics of Coxeter groups
About this Title
Drew Armstrong, Department of Mathematics, Cornell University, Ithaca, New York 14853
Publication: Memoirs of the American Mathematical Society
Publication Year:
2009; Volume 202, Number 949
ISBNs: 978-0-8218-4490-8 (print); 978-1-4704-0563-2 (online)
DOI: https://doi.org/10.1090/S0065-9266-09-00565-1
Published electronically: July 22, 2009
Keywords: Noncrossing partition,
Coxeter group,
Coxeter element,
Catalan number,
Fuss-Catalan number,
nonnesting partition,
cluster complex.
MSC: Primary 05E15, 05E25, 05A18
Table of Contents
Chapters
- Acknowledgements
- 1. Introduction
- 2. Coxeter Groups and Noncrossing Partitions
- 3. $k$-Divisible Noncrossing Partitions
- 4. The Classical Types
- 5. Fuss-Catalan Combinatorics
Abstract
This memoir is a refinement of the author’s PhD thesis — written at Cornell University (2006). It is primarily a desription of new research but we have also included a substantial amount of background material. At the heart of the memoir we introduce and study a poset $NC^{(k)}(W)$ for each finite Coxeter group $W$ and each positive integer $k$. When $k=1$, our definition coincides with the generalized noncrossing partitions introduced by Brady and Watt in $K(\pi , 1)$’s for Artin groups of finite type and Bessis in The dual braid monoid. When $W$ is the symmetric group, we obtain the poset of classical $k$-divisible noncrossing partitions, first studied by Edelman in Chain enumeration and non-crossing partitions.
In general, we show that $NC^{(k)}(W)$ is a graded join-semilattice whose elements are counted by a generalized “Fuss-Catalan number” $\operatorname {Cat}^{(k)}(W)$ which has a nice closed formula in terms of the degrees of basic invariants of $W$. We show that this poset is locally self-dual and we also compute the number of multichains in $NC^{(k)}(W)$, encoded by the zeta polynomial. We show that the order complex of the poset is shellable (hence Cohen-Macaulay) and we compute its homotopy type. Finally, we show that the rank numbers of $NC^{(k)}(W)$ are polynomials in $k$ with nonzero rational coefficients alternating in sign. This defines a new family of polynomials (called “Fuss-Narayana”) associated to the pair $(W,k)$. We observe some interesting properties of these polynomials.
In the case that $W$ is a classical Coxeter group of type $A$ or $B$, we show that $NC^{(k)}(W)$ is isomorphic to a poset of “noncrossing” set partitions in which each block has size divisible by $k$. This motivates our general use of the term “$k$-divisible noncrossing partitions” for the poset $NC^{(k)}(W)$. In types $A$ and $B$ we prove “rank-selection” and “type-selection” formulas refining the enumeration of multichains in $NC^{(k)}(W)$. We also describe bijections relating multichains of classical noncrossing partitions to “$k$-divisible” and “$k$-equal” noncrossing partitions. Our main tool is the family of Kreweras complement maps.
Along the way we include a comprehensive introduction to related background material. Before defining our generalization $NC^{(k)}(W)$, we develop from scratch the theory of the generalized noncrossing partitions $NC^{(1)}(W)$ as defined by Brady and Watt in $K(\pi , 1)$’s for Artin groups of finite type and Bessis in The dual braid monoid. This involves studying a finite Coxeter group $W$ with respect to its generating set $T$ of all reflections, instead of the usual Coxeter generating set $S$. This is the first time that this material has appeared together.
Finally, it turns out that our poset $NC^{(k)}(W)$ shares many enumerative features in common with the generalized nonnesting partitions of Athanasiadis in Generalized Catalan numbers, Weyl groups and arrangements of hyperplanes and in On a refinement of the generalized Catalan numbers for Weyl groups; and the generalized cluster complexes of Fomin and Reading in Generalized cluster complexes and Coxeter combinatorics. We give a basic introduction to these topics and we make several conjectures relating these three families of “Fuss-Catalan objects”.
- D. Armstrong, Braid groups, clusters, and free probability: an outline from the AIM workshop, January 2005; available at \verb|www.aimath.org/WWN/braidgroups/braidgroups.pdf|.
- D. Armstrong, Generalized noncrossing partitions and combinatorics of Coxeter groups, PhD thesis, Cornell University, 2006.
- Christos A. Athanasiadis, Deformations of Coxeter hyperplane arrangements and their characteristic polynomials, Arrangements—Tokyo 1998, Adv. Stud. Pure Math., vol. 27, Kinokuniya, Tokyo, 2000, pp. 1–26. MR 1796891, DOI 10.2969/aspm/02710001
- Christos A. Athanasiadis, Generalized Catalan numbers, Weyl groups and arrangements of hyperplanes, Bull. London Math. Soc. 36 (2004), no. 3, 294–302. MR 2038717, DOI 10.1112/S0024609303002856
- Christos A. Athanasiadis, On a refinement of the generalized Catalan numbers for Weyl groups, Trans. Amer. Math. Soc. 357 (2005), no. 1, 179–196. MR 2098091, DOI 10.1090/S0002-9947-04-03548-2
- Christos A. Athanasiadis, On noncrossing and nonnesting partitions for classical reflection groups, Electron. J. Combin. 5 (1998), Research Paper 42, 16. MR 1644234, DOI 10.37236/1380
- Christos A. Athanasiadis, On some enumerative aspects of generalized associahedra, European J. Combin. 28 (2007), no. 4, 1208–1215. MR 2305586, DOI 10.1016/j.ejc.2006.02.002
- Christos A. Athanasiadis, Thomas Brady, Jon McCammond, and Colum Watt, $h$-vectors of generalized associahedra and noncrossing partitions, Int. Math. Res. Not. , posted on (2006), Art. ID 69705, 28. MR 2249994, DOI 10.1155/IMRN/2006/69705
- Christos A. Athanasiadis, Thomas Brady, and Colum Watt, Shellability of noncrossing partition lattices, Proc. Amer. Math. Soc. 135 (2007), no. 4, 939–949. MR 2262893, DOI 10.1090/S0002-9939-06-08534-0
- Christos A. Athanasiadis and Victor Reiner, Noncrossing partitions for the group $D_n$, SIAM J. Discrete Math. 18 (2004), no. 2, 397–417. MR 2112514, DOI 10.1137/S0895480103432192
- Christos A. Athanasiadis and Eleni Tzanaki, On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangements, J. Algebraic Combin. 23 (2006), no. 4, 355–375. MR 2236611, DOI 10.1007/s10801-006-8348-8
- Christos A. Athanasiadis and Eleni Tzanaki, Shellability and higher Cohen-Macaulay connectivity of generalized cluster complexes, Israel J. Math. 167 (2008), 177–191. MR 2448023, DOI 10.1007/s11856-008-1046-6
- Kenneth Baclawski, Cohen-Macaulay connectivity and geometric lattices, European J. Combin. 3 (1982), no. 4, 293–305. MR 687728, DOI 10.1016/S0195-6698(82)80014-0
- Hélène Barcelo and Edwin Ihrig, Lattices of parabolic subgroups in connection with hyperplane arrangements, J. Algebraic Combin. 9 (1999), no. 1, 5–24. MR 1676736, DOI 10.1023/A:1018607830027
- Hélène Barcelo and Alain Goupil, Combinatorial aspects of the Poincaré polynomial associated with a reflection group, Jerusalem combinatorics ’93, Contemp. Math., vol. 178, Amer. Math. Soc., Providence, RI, 1994, pp. 21–44. MR 1310572, DOI 10.1090/conm/178/01890
- H.W. Becker, The general theory of rhyme, Bull. Amer. Math. Soc. 52 (1946), 415.
- H. W. Becker, Rooks and Rhymes, Math. Mag. 22 (1948), no. 1, 23–26. MR 1570378
- H.W. Becker, Planar rhyme schemes, Bull. Amer. Math. Soc. 58 (1952), 39.
- David Bessis, The dual braid monoid, Ann. Sci. École Norm. Sup. (4) 36 (2003), no. 5, 647–683 (English, with English and French summaries). MR 2032983, DOI 10.1016/j.ansens.2003.01.001
- D. Bessis, Topology of complex reflection groups, preprint, \verb|arXiv.org/math.GT/0411645|.
- David Bessis and Ruth Corran, Non-crossing partitions of type $(e,e,r)$, Adv. Math. 202 (2006), no. 1, 1–49. MR 2218819, DOI 10.1016/j.aim.2005.03.004
- David Bessis, François Digne, and Jean Michel, Springer theory in braid groups and the Birman-Ko-Lee monoid, Pacific J. Math. 205 (2002), no. 2, 287–309. MR 1922736, DOI 10.2140/pjm.2002.205.287
- D. Bessis and V. Reiner, Cyclic sieving of noncrossing partitions for complex reflection groups, preprint, \verb|arXiv.org/math.CO/0701792|.
- P. Biane, Free probability and combinatorics, Proceedings of the International Congress of Mathematicians, Vol. II (Beijing, 2002) Higher Ed. Press, Beijing, 2002, pp. 765–774. MR 1957083
- Philippe Biane, Some properties of crossings and partitions, Discrete Math. 175 (1997), no. 1-3, 41–53. MR 1475837, DOI 10.1016/S0012-365X(96)00139-2
- Philippe Biane, Frederick Goodman, and Alexandru Nica, Non-crossing cumulants of type B, Trans. Amer. Math. Soc. 355 (2003), no. 6, 2263–2303. MR 1973990, DOI 10.1090/S0002-9947-03-03196-9
- Louis J. Billera and Bernd Sturmfels, Fiber polytopes, Ann. of Math. (2) 135 (1992), no. 3, 527–549. MR 1166643, DOI 10.2307/2946575
- Louis J. Billera and Bernd Sturmfels, Iterated fiber polytopes, Mathematika 41 (1994), no. 2, 348–363. MR 1316614, DOI 10.1112/S0025579300007440
- Joan Birman, Ki Hyoung Ko, and Sang Jin Lee, A new approach to the word and conjugacy problems in the braid groups, Adv. Math. 139 (1998), no. 2, 322–353. MR 1654165, DOI 10.1006/aima.1998.1761
- Anders Björner, Shellable and Cohen-Macaulay partially ordered sets, Trans. Amer. Math. Soc. 260 (1980), no. 1, 159–183. MR 570784, DOI 10.1090/S0002-9947-1980-0570784-2
- A. Björner, Topological methods, Handbook of combinatorics, Vol. 1, 2, Elsevier Sci. B. V., Amsterdam, 1995, pp. 1819–1872. MR 1373690
- Anders Björner and Francesco Brenti, Combinatorics of Coxeter groups, Graduate Texts in Mathematics, vol. 231, Springer, New York, 2005. MR 2133266
- Nicolas Bourbaki, Elements of the history of mathematics, Springer-Verlag, Berlin, 1994. Translated from the 1984 French original by John Meldrum. MR 1290116, DOI 10.1007/978-3-642-61693-8
- N. Brady, J. Crisp, A. Kaul and J. McCammond, Factoring isometries, poset completions and Artin groups of affine type, in preparation.
- Thomas Brady, A partial order on the symmetric group and new $K(\pi ,1)$’s for the braid groups, Adv. Math. 161 (2001), no. 1, 20–40. MR 1857934, DOI 10.1006/aima.2001.1986
- Thomas Brady, Artin groups of finite type with three generators, Michigan Math. J. 47 (2000), no. 2, 313–324. MR 1793627, DOI 10.1307/mmj/1030132536
- Thomas Brady and Colum Watt, A partial order on the orthogonal group, Comm. Algebra 30 (2002), no. 8, 3749–3754. MR 1922309, DOI 10.1081/AGB-120005817
- Thomas Brady and Colum Watt, $K(\pi ,1)$’s for Artin groups of finite type, Proceedings of the Conference on Geometric and Combinatorial Group Theory, Part I (Haifa, 2000), 2002, pp. 225–250. MR 1950880, DOI 10.1023/A:1020902610809
- T. Brady and C. Watt, Lattices in finite real reflection groups, preprint, \verb|arXiv.org/math.CO/0501502|.
- Kenneth S. Brown, Buildings, Springer-Verlag, New York, 1989. MR 969123, DOI 10.1007/978-1-4612-1019-1
- W. Burnside, Theory of groups of finite order, Dover Publications, Inc., New York, 1955. 2d ed. MR 0069818
- D. Callan and L. Smiley, Noncrossing partitions under reflection and rotation, preprint, \verb|arXiv.org/math.CO/0510447|.
- R. W. Carter, Conjugacy classes in the Weyl group, Compositio Math. 25 (1972), 1–59. MR 318337
- A. Cayley, On the partition of a polygon, Proc. London Math. Soc. 22(1) (1891), 237–262.
- Paola Cellini and Paolo Papi, Ad-nilpotent ideals of a Borel subalgebra. II, J. Algebra 258 (2002), no. 1, 112–121. Special issue in celebration of Claudio Procesi’s 60th birthday. MR 1958899, DOI 10.1016/S0021-8693(02)00532-X
- Frédéric Chapoton, Enumerative properties of generalized associahedra, Sém. Lothar. Combin. 51 (2004/05), Art. B51b, 16. MR 2080386
- F. Chapoton, Sur le nombre de réflexions pleines dans les groupes de Coxeter finis, Bull. Belg. Math. Soc. Simon Stevin 13 (2006), no. 4, 585–596 (French, with English and French summaries). MR 2300616
- Frédéric Chapoton, Sergey Fomin, and Andrei Zelevinsky, Polytopal realizations of generalized associahedra, Canad. Math. Bull. 45 (2002), no. 4, 537–566. Dedicated to Robert V. Moody. MR 1941227, DOI 10.4153/CMB-2002-054-1
- Liang Chen, Robert V. Moody, and Jiří Patera, Non-crystallographic root systems, Quasicrystals and discrete geometry (Toronto, ON, 1995) Fields Inst. Monogr., vol. 10, Amer. Math. Soc., Providence, RI, 1998, pp. 135–178. MR 1636777, DOI 10.1090/fim/010/04
- William Y. C. Chen, Eva Y. P. Deng, Rosena R. X. Du, Richard P. Stanley, and Catherine H. Yan, Crossings and nestings of matchings and partitions, Trans. Amer. Math. Soc. 359 (2007), no. 4, 1555–1575. MR 2272140, DOI 10.1090/S0002-9947-06-04210-3
- Arjeh M. Cohen, Finite complex reflection groups, Ann. Sci. École Norm. Sup. (4) 9 (1976), no. 3, 379–436. MR 422448
- H. S. M. Coxeter, Regular polytopes, 3rd ed., Dover Publications, Inc., New York, 1973. MR 0370327
- H.S.M. Coxeter, The complete enumeration of finite groups of the form $R_i^2=(R_iR_j)^{k_{ij}}=1$, J. London Math. Soc. 10 (1935), 21–25.
- H. S. M. Coxeter, The product of the generators of a finite group generated by reflections, Duke Math. J. 18 (1951), 765–782. MR 45109
- N. Dershowitz, Ordered trees and non-crossing partitions, Discrete Math. 31 (1986), 215–218.
- Dragomir Ž. Djoković, On conjugacy classes of elements of finite order in compact or complex semisimple Lie groups, Proc. Amer. Math. Soc. 80 (1980), no. 1, 181–184. MR 574532, DOI 10.1090/S0002-9939-1980-0574532-7
- Paul H. Edelman, Chain enumeration and noncrossing partitions, Discrete Math. 31 (1980), no. 2, 171–180. MR 583216, DOI 10.1016/0012-365X(80)90033-3
- Paul H. Edelman, Multichains, noncrossing partitions and trees, Discrete Math. 40 (1982), no. 2-3, 171–179. MR 676723, DOI 10.1016/0012-365X(82)90118-2
- P. H. Edelman and V. Reiner, Free arrangements and rhombic tilings, Discrete Comput. Geom. 15 (1996), no. 3, 307–340. MR 1380397, DOI 10.1007/BF02711498
- Sen-Peng Eu and Tung-Shan Fu, The cyclic sieving phenomenon for faces of generalized cluster complexes, Adv. in Appl. Math. 40 (2008), no. 3, 350–376. MR 2402175, DOI 10.1016/j.aam.2007.01.005
- Sergey Fomin and Nathan Reading, Generalized cluster complexes and Coxeter combinatorics, Int. Math. Res. Not. 44 (2005), 2709–2757. MR 2181310, DOI 10.1155/IMRN.2005.2709
- Sergey Fomin and Nathan Reading, Root systems and generalized associahedra, Geometric combinatorics, IAS/Park City Math. Ser., vol. 13, Amer. Math. Soc., Providence, RI, 2007, pp. 63–131. MR 2383126, DOI 10.1090/pcms/013/03
- Sergey Fomin and Andrei Zelevinsky, Cluster algebras. I. Foundations, J. Amer. Math. Soc. 15 (2002), no. 2, 497–529. MR 1887642, DOI 10.1090/S0894-0347-01-00385-X
- Sergey Fomin and Andrei Zelevinsky, Cluster algebras. II. Finite type classification, Invent. Math. 154 (2003), no. 1, 63–121. MR 2004457, DOI 10.1007/s00222-003-0302-y
- Sergey Fomin and Andrei Zelevinsky, Cluster algebras: notes for the CDM-03 conference, Current developments in mathematics, 2003, Int. Press, Somerville, MA, 2003, pp. 1–34. MR 2132323
- Sergey Fomin and Andrei Zelevinsky, $Y$-systems and generalized associahedra, Ann. of Math. (2) 158 (2003), no. 3, 977–1018. MR 2031858, DOI 10.4007/annals.2003.158.977
- N. Fuss, Solio quæstionis, quot modis polygonum n laterum in polyga m laterum, per diagonales resolvi quæat, Nova acta academiæ scientarium Petropolitanæ 9 (1791), 243–251.
- A. M. Garsia and M. Haiman, A remarkable $q,t$-Catalan sequence and $q$-Lagrange inversion, J. Algebraic Combin. 5 (1996), no. 3, 191–244. MR 1394305, DOI 10.1023/A:1022476211638
- F. A. Garside, The braid group and other groups, Quart. J. Math. Oxford Ser. (2) 20 (1969), 235–254. MR 248801, DOI 10.1093/qmath/20.1.235
- I. M. Gel′fand, M. M. Kapranov, and A. V. Zelevinsky, Discriminants, resultants, and multidimensional determinants, Mathematics: Theory & Applications, Birkhäuser Boston, Inc., Boston, MA, 1994. MR 1264417, DOI 10.1007/978-0-8176-4771-1
- Iain Gordon, On the quotient ring by diagonal invariants, Invent. Math. 153 (2003), no. 3, 503–518. MR 2000467, DOI 10.1007/s00222-003-0296-5
- Curtis Greene, Posets of shuffles, J. Combin. Theory Ser. A 47 (1988), no. 2, 191–206. MR 930953, DOI 10.1016/0097-3165(88)90018-0
- S. Griffeth, Finite dimensional modules for rational Cherednik algebras, preprint, \verb|arXiv.org/math.CO/0612733|.
- H.T. Hall, Meanders in a Cayley graph, preprint, \verb|arXiv.org/math.CO/0606170|.
- Mark D. Haiman, Conjectures on the quotient ring by diagonal invariants, J. Algebraic Combin. 3 (1994), no. 1, 17–76. MR 1256101, DOI 10.1023/A:1022450120589
- Peter Hilton and Jean Pedersen, Catalan numbers, their generalization, and their uses, Math. Intelligencer 13 (1991), no. 2, 64–75. MR 1098222, DOI 10.1007/BF03024089
- Christophe Hohlweg and Carsten E. M. C. Lange, Realizations of the associahedron and cyclohedron, Discrete Comput. Geom. 37 (2007), no. 4, 517–543. MR 2321739, DOI 10.1007/s00454-007-1319-6
- C. Hohlweg, C. Lange and H. Thomas, Permutahedra and Generalized Associahedra, preprint, \verb|arXiv.org/math.CO/0709.4241|.
- James E. Humphreys, Reflection groups and Coxeter groups, Cambridge Studies in Advanced Mathematics, vol. 29, Cambridge University Press, Cambridge, 1990. MR 1066460, DOI 10.1017/CBO9780511623646
- Richard Kane, Reflection groups and invariant theory, CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC, vol. 5, Springer-Verlag, New York, 2001. MR 1838580, DOI 10.1007/978-1-4757-3542-0
- T.P. Kirkman, On the $k$-partitions of the $r$-gon and $r$-ace, Phil. Trans. R. Soc. London 147 (1857), 217–272.
- Bertram Kostant, The principal three-dimensional subgroup and the Betti numbers of a complex simple Lie group, Amer. J. Math. 81 (1959), 973–1032. MR 114875, DOI 10.2307/2372999
- Anisse Kasraoui and Jiang Zeng, Distribution of crossings, nestings and alignments of two edges in matchings and partitions, Electron. J. Combin. 13 (2006), no. 1, Research Paper 33, 12. MR 2212506, DOI 10.37236/1059
- Christian Krattenthaler, The $F$-triangle of the generalised cluster complex, Topics in discrete mathematics, Algorithms Combin., vol. 26, Springer, Berlin, 2006, pp. 93–126. MR 2249265, DOI 10.1007/3-540-33700-8_{6}
- C. Krattenthaler, The $M$-triangle of generalised non-crossing partitions for the types $E_7$ and $E_8$, Séminaire Lotharingien Combin. 54 (2006), Article B54l, 34 pages.
- C. Krattenthaler, Non-crossing partitions on an annulus, in preparation.
- C. Krattenthaler and T. Müller, Decomposition numbers for finite Coxeter groups and generalised non-crossing partitions, preprint, \verb|arXiv.org/math.CO/0704.0199|.
- G. Kreweras, Sur les partitions non croisées d’un cycle, Discrete Math. 1 (1972), no. 4, 333–350 (French). MR 309747, DOI 10.1016/0012-365X(72)90041-6
- Carl W. Lee, The associahedron and triangulations of the $n$-gon, European J. Combin. 10 (1989), no. 6, 551–560. MR 1022776, DOI 10.1016/S0195-6698(89)80072-1
- Jean-Louis Loday, Realization of the Stasheff polytope, Arch. Math. (Basel) 83 (2004), no. 3, 267–278. MR 2108555, DOI 10.1007/s00013-004-1026-y
- J. McCammond, An introduction to Garside structures, preprint; available at www.math.ucsb.edu/˜mccammon.
- Jon McCammond, Noncrossing partitions in surprising locations, Amer. Math. Monthly 113 (2006), no. 7, 598–610. MR 2252931, DOI 10.2307/27642003
- C. Montenegro, The fixed point non-crossing partition lattices, manuscript, 1993.
- Th. Motzkin, Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products, Bull. Amer. Math. Soc. 54 (1948), 352–360. MR 24411, DOI 10.1090/S0002-9904-1948-09002-4
- Alexandru Nica and Roland Speicher, A “Fourier transform” for multiplicative functions on non-crossing partitions, J. Algebraic Combin. 6 (1997), no. 2, 141–160. MR 1436532, DOI 10.1023/A:1008643104945
- Alexandru Nica and Roland Speicher, On the multiplication of free $N$-tuples of noncommutative random variables, Amer. J. Math. 118 (1996), no. 4, 799–837. MR 1400060
- Peter Orlik and Louis Solomon, Unitary reflection groups and cohomology, Invent. Math. 59 (1980), no. 1, 77–94. MR 575083, DOI 10.1007/BF01390316
- Alexander Postnikov and Richard P. Stanley, Deformations of Coxeter hyperplane arrangements, J. Combin. Theory Ser. A 91 (2000), no. 1-2, 544–597. In memory of Gian-Carlo Rota. MR 1780038, DOI 10.1006/jcta.2000.3106
- Alexander Postnikov, Symmetries of Gromov-Witten invariants, Advances in algebraic geometry motivated by physics (Lowell, MA, 2000) Contemp. Math., vol. 276, Amer. Math. Soc., Providence, RI, 2001, pp. 251–258. MR 1837121, DOI 10.1090/conm/276/04524
- Józef H. Przytycki and Adam S. Sikora, Polygon dissections and Euler, Fuss, Kirkman, and Cayley numbers, J. Combin. Theory Ser. A 92 (2000), no. 1, 68–76. MR 1783940, DOI 10.1006/jcta.1999.3042
- D. Ranjan, Counting triangulations of a convex polygon, webpage, \verb|www.math.nmsu.edu/hist_{p}rojects/pascalII.pdf|
- Nathan Reading, Cambrian lattices, Adv. Math. 205 (2006), no. 2, 313–353. MR 2258260, DOI 10.1016/j.aim.2005.07.010
- Nathan Reading, Clusters, Coxeter-sortable elements and noncrossing partitions, Trans. Amer. Math. Soc. 359 (2007), no. 12, 5931–5958. MR 2336311, DOI 10.1090/S0002-9947-07-04319-X
- N. Reading and D. Speyer, Cambrian fans, preprint, \verb|arXiv.org/math.CO/0606210|.
- Victor Reiner, Non-crossing partitions for classical reflection groups, Discrete Math. 177 (1997), no. 1-3, 195–222. MR 1483446, DOI 10.1016/S0012-365X(96)00365-2
- V. Reiner, D. Stanton, and D. White, The cyclic sieving phenomenon, J. Combin. Theory Ser. A 108 (2004), no. 1, 17–50. MR 2087303, DOI 10.1016/j.jcta.2004.04.009
- Bruce E. Sagan, The symmetric group, 2nd ed., Graduate Texts in Mathematics, vol. 203, Springer-Verlag, New York, 2001. Representations, combinatorial algorithms, and symmetric functions. MR 1824028, DOI 10.1007/978-1-4757-6804-6
- G. C. Shephard and J. A. Todd, Finite unitary reflection groups, Canad. J. Math. 6 (1954), 274–304. MR 59914, DOI 10.4153/cjm-1954-028-3
- Jian-Yi Shi, The number of $\oplus$-sign types, Quart. J. Math. Oxford Ser. (2) 48 (1997), no. 189, 93–105. MR 1439701, DOI 10.1093/qmath/48.1.93
- Rodica Simion, A type-B associahedron, Adv. in Appl. Math. 30 (2003), no. 1-2, 2–25. Formal power series and algebraic combinatorics (Scottsdale, AZ, 2001). MR 1979780, DOI 10.1016/S0196-8858(02)00522-5
- Rodica Simion, Noncrossing partitions, Discrete Math. 217 (2000), no. 1-3, 367–409 (English, with English and French summaries). Formal power series and algebraic combinatorics (Vienna, 1997). MR 1766277, DOI 10.1016/S0012-365X(99)00273-3
- Rodica Simion and Frank W. Schmidt, Restricted permutations, European J. Combin. 6 (1985), no. 4, 383–406. MR 829358, DOI 10.1016/S0195-6698(85)80052-4
- Rodica Simion and Richard P. Stanley, Flag-symmetry of the poset of shuffles and a local action of the symmetric group, Discrete Math. 204 (1999), no. 1-3, 369–396. MR 1691879, DOI 10.1016/S0012-365X(98)00381-1
- Rodica Simion and Daniel Ullman, On the structure of the lattice of noncrossing partitions, Discrete Math. 98 (1991), no. 3, 193–206. MR 1144402, DOI 10.1016/0012-365X(91)90376-D
- Louis Solomon, Invariants of finite reflection groups, Nagoya Math. J. 22 (1963), 57–64. MR 154929
- Eric N. Sommers, $B$-stable ideals in the nilradical of a Borel subalgebra, Canad. Math. Bull. 48 (2005), no. 3, 460–472. MR 2154088, DOI 10.4153/CMB-2005-043-4
- Roland Speicher, Free probability theory and non-crossing partitions, Sém. Lothar. Combin. 39 (1997), Art. B39c, 38 pp.}, review= MR 1490288,
- Roland Speicher, Multiplicative functions on the lattice of noncrossing partitions and free convolution, Math. Ann. 298 (1994), no. 4, 611–628. MR 1268597, DOI 10.1007/BF01459754
- T. A. Springer, Regular elements of finite reflection groups, Invent. Math. 25 (1974), 159–198. MR 354894, DOI 10.1007/BF01390173
- Richard P. Stanley, Combinatorics and commutative algebra, 2nd ed., Progress in Mathematics, vol. 41, Birkhäuser Boston, Inc., Boston, MA, 1996. MR 1453579
- Richard P. Stanley, Enumerative combinatorics. Vol. 1, Cambridge Studies in Advanced Mathematics, vol. 49, Cambridge University Press, Cambridge, 1997. With a foreword by Gian-Carlo Rota; Corrected reprint of the 1986 original. MR 1442260, DOI 10.1017/CBO9780511805967
- Richard P. Stanley, Enumerative combinatorics. Vol. 2, Cambridge Studies in Advanced Mathematics, vol. 62, Cambridge University Press, Cambridge, 1999. With a foreword by Gian-Carlo Rota and appendix 1 by Sergey Fomin. MR 1676282, DOI 10.1017/CBO9780511609589
- Richard P. Stanley, Flag-symmetric and locally rank-symmetric partially ordered sets, Electron. J. Combin. 3 (1996), no. 2, Research Paper 6, approx. 22. The Foata Festschrift. MR 1392491, DOI 10.37236/1264
- Richard P. Stanley, Parking functions and noncrossing partitions, Electron. J. Combin. 4 (1997), no. 2, Research Paper 20, approx. 14. The Wilf Festschrift (Philadelphia, PA, 1996). MR 1444167, DOI 10.37236/1335
- Richard P. Stanley, Recent progress in algebraic combinatorics, Bull. Amer. Math. Soc. (N.S.) 40 (2003), no. 1, 55–68. Mathematical challenges of the 21st century (Los Angeles, CA, 2000). MR 1943133, DOI 10.1090/S0273-0979-02-00966-7
- Richard P. Stanley, Some aspects of groups acting on finite posets, J. Combin. Theory Ser. A 32 (1982), no. 2, 132–161. MR 654618, DOI 10.1016/0097-3165(82)90017-6
- James Dillon Stasheff, Homotopy associativity of $H$-spaces. I, II, Trans. Amer. Math. Soc. 108 (1963), 293–312. 108 (1963), 275-292; ibid. MR 0158400, DOI 10.1090/S0002-9947-1963-0158400-5
- J. Stembridge, coxeter and posets, Maple packages for working with finite Coxeter groups and partially-ordered sets; available at http://math.lsa.umich.edu/˜jrs.
- Hugh Thomas, An analogue of distributivity for ungraded lattices, Order 23 (2006), no. 2-3, 249–269. MR 2308910, DOI 10.1007/s11083-006-9046-9
- J. Tits, Groupes et géométries de Coxeter, IHES, 1961.
- Eleni Tzanaki, Faces of generalized cluster complexes and noncrossing partitions, SIAM J. Discrete Math. 22 (2008), no. 1, 15–30. MR 2383226, DOI 10.1137/060665683
- Eleni Tzanaki, Polygon dissections and some generalizations of cluster complexes, J. Combin. Theory Ser. A 113 (2006), no. 6, 1189–1198. MR 2244140, DOI 10.1016/j.jcta.2005.08.010
- Masahiko Yoshinaga, Characterization of a free arrangement and conjecture of Edelman and Reiner, Invent. Math. 157 (2004), no. 2, 449–454. MR 2077250, DOI 10.1007/s00222-004-0359-2
- Thomas Zaslavsky, Facing up to arrangements: face-count formulas for partitions of space by hyperplanes, Mem. Amer. Math. Soc. 1 (1975), no. issue 1, 154, vii+102. MR 357135, DOI 10.1090/memo/0154