Statistics of Blocks in k-Divisible Non-Crossing Partitions

[摘要] We derive a formula for the expected number of blocks of a given size from a non-crossing partition chosen uniformly at random. Moreover, we refine this result subject to the restriction of having a number of blocks given.

[学科分类] 离散数学和组合数学

[关键词] Non-crossing partitions