English

Statistics on monotonically ordered non-crossing partitions

Combinatorics 2025-10-28 v3 Probability

Abstract

We study some combinatorial statistics defined on the set NC(mton)(n)NC^{(mton)}(n) of monotonically ordered non-crossing partitions of {1,...,n}, and on the set NC2(mton)(2n)NC_2^{(mton)}(2n) of monotonically ordered non-crossing pair-partitions of {1,...,2n}. Unlike in the analogous results known for unordered non-crossing partitions, the computations of expectations and variances for natural block-counting statistics on NC(mton)(n)NC^{(mton)}(n) and for the expectation of the area statistic on NC2(mton)(2n)NC_2^{(mton)}(2n) turn out to yield a logarithmic regime. An important role in our study is played by a nice tree structure on the disjoint union of the NC(mton)(n)NC^{(mton)}(n)'s, which we use to streamline our arguments. As an illustration of how these ideas can be applied to calculations of cumulants in monotone probability, we discuss some combinatorial aspects of the monotonic Poisson process.

Keywords

Cite

@article{arxiv.2502.12032,
  title  = {Statistics on monotonically ordered non-crossing partitions},
  author = {Natasha Blitvic and Thomas Bray and Jacob Campbell and Alexandru Nica},
  journal= {arXiv preprint arXiv:2502.12032},
  year   = {2025}
}

Comments

Added new "Section 5" about the relation to the monotonic Poisson process. Simplified derivation, shown in Section 8, for the expectation of the area-measuring statistic on $NC_2^{(mton)}(2n)$

R2 v1 2026-06-28T21:47:31.939Z