English

Multinomial random combinatorial structures and $r$-versions of Stirling, Eulerian and Lah numbers

Probability 2024-03-26 v1 Combinatorics

Abstract

We introduce multinomial and rr-variants of several classic objects of combinatorial probability, such as the random recursive and Hoppe trees, random set partitions and compositions, the Chinese restaurant process, Feller's coupling, and some others. Just as various classic combinatorial numbers - like Stirling, Eulerian and Lah numbers - emerge as essential ingredients defining the distributions of the mentioned processes, the so-called rr-versions of these numbers appear in exact distributional formulas for the multinomial and rr-counterparts. This approach allows us to offer a concise probabilistic interpretation for various identities involving rr-versions of these combinatorial numbers, which were either unavailable or meaningful only for specific values of the parameter rr. We analyze the derived distributions for fixed-size structures and establish distributional limit theorems as the size tends to infinity. Utilizing the aforementioned generalized Stirling numbers of both kinds, we define and analyze (r,s)(r,s)-Lah distributions, which have arisen in the existing literature on combinatorial probability in various contexts.

Keywords

Cite

@article{arxiv.2403.16448,
  title  = {Multinomial random combinatorial structures and $r$-versions of Stirling, Eulerian and Lah numbers},
  author = {Alexander Iksanov and Zakhar Kabluchko and Alexander Marynych and Vitali Wachtel},
  journal= {arXiv preprint arXiv:2403.16448},
  year   = {2024}
}

Comments

53 pages

R2 v1 2026-06-28T15:32:12.662Z