Article ID Journal Published Year Pages File Type
4656120 Journal of Combinatorial Theory, Series A 2011 20 Pages PDF
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° rotation in the cyclic representation.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics