arXiv++ Combinatorics

Browse math.CO papers from arXiv

Clusters, Coxeter-sortable elements and noncrossing partitions

Nathan Reading
Published: 2005-07-08 | Updated: 2005-12-14
Comments: Minor changes in exposition, including: More precise statement in Remark 6.8; Added Remark 6.9, an observation which is helpful in the sequel (math.CO/0512339); Updated textual references to the sequel and to a paper in preparation (with D. Speyer). 28 pages, 8 figures
coxeter coxeter group group noncrossing partition partition permutation
# BIB PDF ARXIV

Abstract

We introduce Coxeter-sortable elements of a Coxeter group W. For finite W, we give bijective proofs that Coxeter-sortable elements are equinumerous with clusters and with noncrossing partitions. We characterize Coxeter-sortable elements in terms of their inversion sets and, in the classical cases, in terms of permutations.

BibTeX

Loading...