We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

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

Abstract: We introduce multinomial and $r$-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 $r$-versions of these numbers appear in exact distributional formulas for the multinomial and $r$-counterparts. This approach allows us to offer a concise probabilistic interpretation for various identities involving $r$-versions of these combinatorial numbers, which were either unavailable or meaningful only for specific values of the parameter $r$. 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)$-Lah distributions, which have arisen in the existing literature on combinatorial probability in various contexts.
Comments: 53 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
MSC classes: Primary: 60C05, 11B73, Secondary: 60E05, 60F05
Cite as: arXiv:2403.16448 [math.PR]
  (or arXiv:2403.16448v1 [math.PR] for this version)

Submission history

From: Alexander Marynych [view email]
[v1] Mon, 25 Mar 2024 06:19:47 GMT (64kb,D)

Link back to: arXiv, form interface, contact.