Combinatorial statistics on type-B analogues of noncrossing partitions and restricted permutations

Rodica Simion


We define type-B analogues of combinatorial statistics previously studied on noncrossing partitions and show that analogous equidistribution and symmetry properties hold in the case of type-B noncrossing partitions. We also identify pattern-avoiding classes of elements in the hyperoctahedral group which parallel known classes of restricted permutations with respect to their relations to noncrossing partitions.

Full Text: