Generalized Noncrossing Partitions and Combinatorics of Coxeter Groups

Introduction Coxeter groups and noncrossing partitions $k$-divisible noncrossing partitions The classical types Fuss-Catalan combinatorics Bibliography.

[1]  On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangements , 2006, math/0605685.

[2]  Rodica Simion,et al.  Flag-symmetry of the poset of shuffles and a local action of the symmetric group , 1999, Discret. Math..

[3]  Eleni Tzanaki.  Polygon dissections and some generalizations of cluster complexes , 2006, J. Comb. Theory, Ser. A.

[4]  F. A. Garside,et al.  THE BRAID GROUP AND OTHER GROUPS , 1969 .

[5]  Hugh Thomas.  An Analogue of Distributivity for Ungraded Lattices , 2006, Order.

[6]  A. Nica,et al.  On the multiplication of free N-tuples of noncommutative random variables , 1996, funct-an/9604011.

[7]  Nachum Dershowitz,et al.  Ordered trees and non-crossing partitions , 1986, Discret. Math..

[8]  Finite dimensional modules for rational Cherednik algebras , 2006 .

[9]  Rodica Simion,et al.  Noncrossing partitions , 2000, Discret. Math..

[10]  C. Krattenthaler,et al.  Decomposition numbers for finite Coxeter groups and generalised non-crossing partitions , 2007, 0704.0199.

[11]  Rodica Simion,et al.  A type-B associahedron , 2003, Adv. Appl. Math..

[12]  Sur le nombre de réflexions pleines dans les groupes de Coxeter finis , 2004, math/0405371.

[13]  Nathan Reading,et al.  Cambrian fans , 2006 .

[14]  Mike D. Atkinson,et al.  Restricted permutations , 1999, Discret. Math..

[15]  Thomas Brady,et al.  A PARTIAL ORDER ON THE ORTHOGONAL GROUP , 2002 .

[16]  Joan S. Birman,et al.  A new approach to the word and conjugacy problems in the braid groups , 1997 .

[17]  Camille Jordan.  The F -triangle of the generalised cluster complex, Topics in discrete mathematics , 2006 .

[18]  I. M. Gelʹfand,et al.  Discriminants, Resultants, and Multidimensional Determinants , 1994 .

[19]  A. Garsia,et al.  A Remarkable q, t-Catalan Sequence and q-Lagrange Inversion , 1996 .

[20]  P. Hilton,et al.  Catalan Numbers, Their Generalization, and Their Uses , 1991 .

[21]  Paul H. Edelman.  Chain enumeration and non-crossing partitions , 1980, Discret. Math..

[22]  Paul H. EDELMAN.  Multichains, non-crossing partitions and trees , 1982, Discret. Math..

[23]  Jiang Zeng,et al.  Distribution of Crossings, Nestings and Alignments of Two Edges in Matchings and Partitions , 2006, Electron. J. Comb..

[24]  Ad-nilpotent ideals of a Borel subalgebra II , 2001, math/0303065.

[25]  Victor Reiner,et al.  The cyclic sieving phenomenon , 2004, J. Comb. Theory A.

[26]  Roland Speicher,et al.  FREE PROBABILITY THEORY AND NON-CROSSING PARTITIONS , 1997 .

[27]  Richard P. Stanley,et al.  Parking functions and noncrossing partitions , 1996, Electron. J. Comb..

[28]  H. S. M. Coxeter,et al.  The product of the generators of a finite group generated by reflections , 1951 .

[29]  Richard P. Stanley,et al.  Deformations of Coxeter Hyperplane Arrangements , 2000, J. Comb. Theory, Ser. A.

[30]  The F-triangle of the Generalised Cluster Complex , 2005, math/0509063.

[31]  A. Björner.  Shellable and Cohen-Macaulay partially ordered sets , 1980 .

[32]  S. Fomin,et al.  Cluster algebras I: Foundations , 2001, math/0104151.

[33]  Lattices in finite real reflection groups , 2005, math/0501502.

[34]  M. Yoshinaga.  Characterization of a free arrangement and conjecture of Edelman and Reiner , 2004 .

[35]  Dragomir Ž. Djoković.  On conjugacy classes of elements of finite order in compact or complex semisimple Lie groups , 1980 .

[36]  Free Probability and Combinatories , 2003, math/0304339.

[37]  R. Speicher.  Multiplicative functions on the lattice of non-crossing partitions and free convolution , 1994 .

[38]  Józef H. Przytycki,et al.  Polygon Dissections and Euler, Fuss, Kirkman, and Cayley Numbers , 2000, J. Comb. Theory, Ser. A.

[40]  Carl W. Lee,et al.  The Associahedron and Triangulations of the n-gon , 1989, Eur. J. Comb..

[41]  Victor Reiner,et al.  Non-crossing partitions for classical reflection groups , 1997, Discret. Math..

[42]  Thomas Brady,et al.  A PARTIAL ORDER ON THE ORTHOGONAL GROUP , 2002 .

[43]  A. Cohen,et al.  Finite complex reflection groups , 1976 .

[44]  A. Björner,et al.  Combinatorics of Coxeter Groups , 2005 .

[45]  Jim Stasheff,et al.  Homotopy associativity of $H$-spaces. II , 1963 .

[46]  Christos A. Athanasiadis.  On Noncrossing and Nonnesting Partitions for Classical Reflection Groups , 1998, Electron. J. Comb..

[47]  Eleni Tzanaki,et al.  Shellability and higher Cohen-Macaulay connectivity of generalized cluster complexes , 2006 .

[48]  Sen-Peng Eu,et al.  The cyclic sieving phenomenon for faces of generalized cluster complexes , 2008, Adv. Appl. Math..

[49]  Philippe Biane,et al.  Some properties of crossings and partitions , 1997, Discret. Math..

[50]  Shellability of noncrossing partition lattices , 2005, math/0503007.

[51]  Christos A. Athanasiadis.  On a refinement of the generalized Catalan numbers for Weyl groups , 2004 .

[52]  T. Zaslavsky.  Facing Up to Arrangements: Face-Count Formulas for Partitions of Space by Hyperplanes , 1975 .

[53]  Non-crossing cumulants of type B , 2002, math/0206167.

[54]  Thomas Brady,et al.  K(π, 1) for Artin Groups of Finite Type , 2002 .

[55]  R. Stanley.  What Is Enumerative Combinatorics , 1986 .

[56]  A. Björner.  Topological methods , 1996 .

[57]  T. A. Springer.  Regular elements of finite reflection groups , 1974 .

[58]  S. Fomin,et al.  Y-systems and generalized associahedra , 2001, hep-th/0111053.

[59]  Nathan Reading.  Cambrian Lattices , 2004 .

[60]  R. Stanley.  Combinatorics and commutative algebra , 1983 .

[61]  Rodica Simion,et al.  On the structure of the lattice of noncrossing partitions , 1991, Discret. Math..

[62]  Christophe Hohlweg,et al.  Realizations of the Associahedron and Cyclohedron , 2005, Discret. Comput. Geom..

[63]  Iain Gordon.  On the quotient ring by diagonal invariants , 2003 .

[64]  Victor Reiner,et al.  Cyclic Sieving of Noncrossing Partitions for Complex Reflection Groups , 2007 .

[65]  Friedrich Hirzebruch,et al.  Groupes et géométries de Coxeter , 2001 .

[66]  Richard P. Stanley,et al.  Some Aspects of Groups Acting on Finite Posets , 1982, J. Comb. Theory, Ser. A.

[67]  Richard P. Stanley.  Flag-symmetric and locally rank-symmetric partially ordered sets , 1996, Electron. J. Comb..

[68]  P. Orlik,et al.  Unitary reflection groups and cohomology , 1980 .

[69]  Jon McCammond,et al.  Noncrossing Partitions in Surprising Locations , 2006, Am. Math. Mon..

[70]  Nathan Reading.  Clusters, Coxeter-sortable elements and noncrossing partitions , 2005 .

[71]  Kenneth Baclawski,et al.  Cohen-Macaulay Connectivity and Geometric Lattices , 1982, Eur. J. Comb..

[72]  Nicolas Bourbaki,et al.  Elements of the history of mathematics , 1994 .

[73]  R. Carter,et al.  Conjugacy classes in the Weyl group , 1970 .

[74]  Curtis Greene,et al.  Posets of shuffles , 1988, J. Comb. Theory, Ser. A.

[75]  Bruna Tanaka Cremonini,et al.  Buildings , 1995, Data, Statistics, and Useful Numbers for Environmental Sustainability.

[76]  Bruce E. Sagan,et al.  The symmetric group - representations, combinatorial algorithms, and symmetric functions , 2001, Wadsworth & Brooks / Cole mathematics series.

[77]  Non-crossing partitions of type (e,e,r) , 2004, math/0403400.

[78]  S. Fomin,et al.  Cluster algebras II: Finite type classification , 2002, math/0208229.

[79]  Christos A. Athanasiadis,et al.  Generalized Catalan Numbers, Weyl Groups and Arrangements of Hyperplanes , 2004 .

[80]  Jon McCammond.  AN INTRODUCTION TO GARSIDE STRUCTURES , 2005 .

[81]  Germain Kreweras,et al.  Sur les partitions non croisees d'un cycle , 1972, Discret. Math..

[82]  T. Brady.  Artin groups of finite type with three generators. , 2000 .

[83]  B. Kostant,et al.  The Principal Three-Dimensional Subgroup and the Betti Numbers of a Complex Simple Lie Group , 1959 .

[84]  Mark Haiman,et al.  Conjectures on the Quotient Ring by Diagonal Invariants , 1994 .

[85]  Jean Michel,et al.  Springer theory in braid groups and the Birman-Ko-Lee monoid , 2000 .

[86]  Margaret Mary Wiener.  Invariants of finite reflection groups , 1969 .

[87]  Victor Reiner,et al.  Noncrossing Partitions for the Group Dn , 2005, SIAM J. Discret. Math..

[88]  R. Stanley.  Recent Progress in Algebraic Combinatorics , 2000, math/0010218.

[89]  H. W. Becker.  Rooks and Rhymes , 1948 .

[90]  Bernd Sturmfels,et al.  Iterated fiber polytopes , 1994 .

[91]  Christos A. Athanasiadis.  Deformations of Coxeter hyperplane arrangements and their characteristic polynomials , 2000 .

[92]  T. Motzkin,et al.  Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products , 1948 .

[93]  Sergey Fomin,et al.  Generalized cluster complexes and Coxeter combinatorics , 2005, math/0505085.

[94]  Alexandru Nica,et al.  A “Fourier Transform” for Multiplicative Functions on Non-Crossing Partitions , 1997 .

[95]  Eleni Tzanaki.  Faces of Generalized Cluster Complexes and Noncrossing Partitions , 2008, SIAM J. Discret. Math..

[96]  Thomas Brady,et al.  K(π 1)'s for Artin Groups of Finite Type , 2000 .

[97]  E. Sommers.  B-Stable Ideals in the Nilradical of a Borel Subalgebra , 2003, Canadian Mathematical Bulletin.

[98]  G. C. Shephard,et al.  Finite Unitary Reflection Groups , 1954, Canadian Journal of Mathematics.

[99]  Kenneth H. Rosen,et al.  Catalan Numbers , 2002 .

[100]  Victor Reiner,et al.  Free arrangements and rhombic tilings , 1996, Discret. Comput. Geom..

[101]  Christos A. Athanasiadis.  On some enumerative aspects of generalized associahedra , 2007, Eur. J. Comb..

[102]  G. M.,et al.  Theory of Groups of Finite Order , 1911, Nature.

[103]  Thomas Penyngton Kirkman,et al.  XII. On the K-partitions of the R-gon and R-ace , 1857, Philosophical Transactions of the Royal Society of London.

[104]  Cluster algebras: Notes for the CDM-03 conference , 2003, math/0311493.

[105]  C. Krattenthaler.  The M-triangle of generalised non-crossing partitions for the types E7 and E8 , 2006, math/0601676.

[106]  Jean-Louis Loday.  Realization of the Stasheff polytope , 2002 .

[107]  Jian-Yi Shi,et al.  THE NUMBER OF ⊕-SIGN TYPES , 1997 .

[108]  H. Barcelo,et al.  Lattices of Parabolic Subgroups in Connection with Hyperplane Arrangements , 1999 .

[109]  H. S. M. Coxeter,et al.  The Complete Enumeration of Finite Groups of the Form Ri2=(RiRj)kij=1 , 1935 .

[110]  Christos A. Athanasiadis,et al.  $h$-Vectors of Generalized Associahedra and Noncrossing Partitions , 2006, math/0602293.

[111]  David Bessis.  The dual braid monoid , 2001 .

[112]  Sergey Fomin,et al.  Polytopal Realizations of Generalized Associahedra , 2002, Canadian Mathematical Bulletin.

[113]  Thomas Brady,et al.  A Partial Order on the Symmetric Group and New K(π, 1)'s for the Braid Groups☆ , 2001 .