arXiv++ Combinatorics

Browse math.CO papers from arXiv

Chain enumeration of $k$-divisible noncrossing partitions of classical types

Published: 2009-08-18 | Updated: 2011-08-29
Comments: 23 pages, 9 figures, final version
Journal: J. Combin. Theory Ser. A 118 (2011) 879-898

Abstract

We give combinatorial proofs of the formulas for the number of multichains in the $k$-divisible noncrossing partitions of classical types with certain conditions on the rank and the block size due to Krattenthaler and M{ü}ller. We also prove Armstrong's conjecture on the zeta polynomial of the poset of $k$-divisible noncrossing partitions of type $A$ invariant under a $180^\circ$ rotation in the cyclic representation.

BibTeX

Loading...