English

Simply generated non-crossing partitions

Probability 2017-06-30 v1 Combinatorics

Abstract

We introduce and study the model of simply generated non-crossing partitions, which are, roughly speaking, chosen at random according to a sequence of weights. This framework encompasses the particular case of uniform non-crossing partitions with constraints on their block sizes. Our main tool is a bijection between non-crossing partitions and plane trees, which maps such simply generated non-crossing partitions into simply generated trees so that blocks of size kk are in correspondence with vertices of outdegree kk. This allows us to obtain limit theorems concerning the block structure of simply generated non-crossing partitions. We apply our results in free probability by giving a simple formula relating the maximum of the support of a compactly supported probability measure on the real line in term of its free cumulants.

Keywords

Cite

@article{arxiv.1503.09174,
  title  = {Simply generated non-crossing partitions},
  author = {Igor Kortchemski and Cyril Marzouk},
  journal= {arXiv preprint arXiv:1503.09174},
  year   = {2017}
}

Comments

31 pages, 11 figures

R2 v1 2026-06-22T09:07:17.561Z