Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656120 | Journal of Combinatorial Theory, Series A | 2011 | 20 Pages |
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