Enumerative Properties of NC^B(p,q)
Combinatorics
2008-11-20 v2 Group Theory
Abstract
We determine the rank generating function, the zeta polynomial and the Moebius function for the poset NC^B(p,q) of annular non-crossing partitions of type B, where p and q are two positive integers. We give an alternative treatment of some of these results in the case q=1, for which this poset is a lattice. We also consider the general case of multiannular non-crossing partitions of type B, and prove that this reduces to the cases of non-crossing partitions of type B in the annulus and in the disc.
Keywords
Cite
@article{arxiv.0708.2212,
title = {Enumerative Properties of NC^B(p,q)},
author = {I. P. Goulden and Alexandru Nica and Ion Oancea},
journal= {arXiv preprint arXiv:0708.2212},
year = {2008}
}
Comments
Revised version -- some corrections and new Section 6 concerning multi-annular partitions of type B. Accepted for publication in Annals of Combinatorics. 26 pages, 3 figures