Statistics of blocks in \(k\)-divisible non-crossing partitions
The electronic journal of combinatorics, Tome 19 (2012) no. 2
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.Furthermore, we generalize to $k$-divisible partitions. In particular, we find that, asymptotically, the expected number of blocks of size $t$ of a $k$-divisible non-crossing partition of $nk$ elements chosen uniformly at random is $\frac{kn+1}{(k+1)^{t+1}}$. Similar results are obtained for type $B$ and type $D$ non-crossing partitions of Armstrong.
DOI :
10.37236/2431
Classification :
62K99, 62K10
Affiliations des auteurs :
Octavio Arizmendi  1
@article{10_37236_2431,
author = {Octavio Arizmendi},
title = {Statistics of blocks in \(k\)-divisible non-crossing partitions},
journal = {The electronic journal of combinatorics},
year = {2012},
volume = {19},
number = {2},
doi = {10.37236/2431},
zbl = {1273.62188},
url = {http://geodesic.mathdoc.fr/articles/10.37236/2431/}
}
Octavio Arizmendi. Statistics of blocks in \(k\)-divisible non-crossing partitions. The electronic journal of combinatorics, Tome 19 (2012) no. 2. doi: 10.37236/2431
Cité par Sources :