{ "id": "1801.06078", "version": "v1", "published": "2018-01-18T15:02:11.000Z", "updated": "2018-01-18T15:02:11.000Z", "title": "Noncrossing partitions, Bruhat order and the cluster complex", "authors": [ "Philippe Biane", "Matthieu Josuat-Vergès" ], "categories": [ "math.CO" ], "abstract": "We introduce two order relations on finite Coxeter groups which refine the absolute and the Bruhat order, and establish some of their main properties. In particular we study the restriction of these orders to noncrossing partitions and show that the intervals for these orders can be enumerated in terms of the cluster complex. The properties of our orders permit to revisit several results in Coxeter combinatorics, such as the Chapoton triangles and how they are related, the enumeration of reflections with full support, the bijections between clusters and noncrossing partitions.", "revisions": [ { "version": "v1", "updated": "2018-01-18T15:02:11.000Z" } ], "analyses": { "keywords": [ "noncrossing partitions", "bruhat order", "cluster complex", "finite coxeter groups", "full support" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }