arXiv++ Combinatorics

Browse math.CO papers from arXiv

Refined enumeration of noncrossing chains and hook formulas

Published: 2014-05-21 | Updated: 2014-06-10
Comments: 18 pages. arXiv admin note: substantial text overlap with arXiv:1304.0902
Journal: Annals of Combinatorics 19(3) (2015), 443--460

Abstract

In the combinatorics of finite finite Coxeter groups, there is a simple formula giving the number of maximal chains of noncrossing partitions. It is a reinterpretation of a result by Deligne which is due to Chapoton, and the goal of this article is to refine the formula. First, we prove a one-parameter generalization, by the considering enumeration of noncrossing chains where we put a weight on some relations. Second, we consider an equivalence relation on noncrossing chains coming from the natural action of the group on set partitions, and we show that each equivalence class has a simple generating function. Using this we recover Postnikov's hook length formula in type A and obtain a variant in type B.

BibTeX

Loading...