Papers
Topics
Authors
Recent
Search
2000 character limit reached

Probabilistic Heterogeneous Stirling Numbers

Updated 22 January 2026
  • The paper introduces a unified framework that generalizes classical, degenerate, and probabilistic families through explicit generating functions and recurrence relations.
  • It establishes Dobiński-type identities and summation formulas that interconnect Bell, Stirling, and Lah polynomials, enabling smooth interpolation between deterministic and stochastic models.
  • It leverages probabilistic settings, including Poisson and Bernoulli cases, to bridge combinatorial enumeration with moment-based statistical interpretations.

Probabilistic heterogeneous Bell polynomials unify and extend several classical and probabilistic families of combinatorial polynomials, including Bell, Stirling, Lah, and Lah–Bell polynomials. By incorporating both a probabilistic structure—via a random variable YY satisfying specific moment conditions—and a continuous degeneracy or "heterogeneity" parameter λR\{0}\lambda\in\mathbb R\backslash\{0\}, these polynomials form a flexible family which smoothly interpolates between classical, degenerate, and random-weight combinatorial structures. The underlying framework synthesizes the heterogeneous approach of Kim and Kim with generalized probabilistic tools to yield explicit generating functions, summation formulas, Dobiński-type identities, rich recurrence structures, and connections to partial Bell polynomials and well-known distributions (Kim et al., 15 Jan 2026).

1. Definition and Generating Function

Let YY be a real random variable with E[Yn]<E[\,|Y|^n\,]<\infty for all n0n\ge0 and limntnE[Yn]/n!=0\lim_{n\to\infty}|t|^n E[|Y|^n]/n! = 0 for t<r|t|<r. Define i.i.d. copies {Yj}j1\{Y_j\}_{j\ge1} and Sk=Y1++YkS_k = Y_1 + \cdots + Y_k. The degenerate exponential eλz(t)e_\lambda^z(t) is given by

eλz(t)=m=0zm,λm!tm,zm,λ=z(z+λ)(z+(m1)λ).e_\lambda^z(t) = \sum_{m=0}^\infty \frac{\langle z\rangle_{m,\lambda}}{m!}\,t^m,\quad \langle z\rangle_{m,\lambda} = z(z+\lambda)\cdots(z+(m-1)\lambda).

The probabilistic heterogeneous Bell polynomials {Hn,λY(x)}n0\{H_{n,\lambda}^Y(x)\}_{n\ge0} are defined by the exponential generating function

exp{x(E[eλY(t)]1)}=n=0Hn,λY(x)tnn!.\exp\bigl\{x\bigl(E[e_\lambda^{-Y}(-t)]-1\bigr)\bigr\} = \sum_{n=0}^\infty H_{n,\lambda}^Y(x) \frac{t^n}{n!}.

This generalizes several well-known generating functions: classical Bell polynomials (λ0, Y1\lambda \to 0,\ Y \equiv 1), heterogeneous Bell polynomials (YcY \equiv c), and probabilistic Bell polynomials (λ0, Y\lambda \to 0,\ Y arbitrary) (Kim et al., 15 Jan 2026, Kim et al., 30 Mar 2025, Kim et al., 2024).

2. Explicit Summation Formulas and Structure Constants

Hn,λY(x)H_{n,\lambda}^Y(x) admits the expansion

Hn,λY(x)=k=0nxkHλY(n,k)H_{n,\lambda}^Y(x) = \sum_{k=0}^n x^k\, H_\lambda^Y(n,k)

where the probabilistic heterogeneous Stirling numbers of the second kind are given by

HλY(n,k)=1k!j=0k(kj)(1)kjE[Sjn,λ].H_\lambda^Y(n,k) = \frac{1}{k!}\sum_{j=0}^k \binom{k}{j}(-1)^{k-j} E\bigl[\langle S_j\rangle_{n,\lambda}\bigr].

An alternative involves a double sum: [HλY(n,k)=l=kn[lk]Y[nl]  λnl]H_\lambda^Y(n,k) = \sum_{l=k}^n {\,l\brack k\,}_Y\, [n\brack l]\; \lambda^{n-l} with [lk]Y{l\brack k\,}_Y denoting probabilistic Stirling numbers (second kind) and [[nl]][n\brack l] unsigned classical Stirling numbers of the first kind (Kim et al., 15 Jan 2026). This algebraic structure enables direct interpolation between Stirling and Lah families and their probabilistic analogues.

3. Dobiński-type Identity and Probabilistic Interpretation

The family Hn,λY(x)H_{n,\lambda}^Y(x) possesses a Dobiński-type infinite sum: Hn,λY(x)=ex  k=0E[Skn,λ]k!xk.H_{n,\lambda}^Y(x) = e^{-x}\;\sum_{k=0}^\infty \frac{E\bigl[\langle S_k\rangle_{n,\lambda}\bigr]}{k!}\,x^k. This directly recovers the classical Dobiński formula in the limits λ0\lambda\to0 and YY deterministic, and the Lah–Bell case when λ1\lambda\to1. By analogy with the degenerate moment representation for heterogeneous Bell polynomials, this identity shows that for YY Poisson, E[Skn,λ]E[\langle S_k\rangle_{n,\lambda}] is a deterministic function of kk. Thus, Hn,λY(x)H_{n,\lambda}^Y(x) encodes the summation of (generalized) falling factorial moments associated to random partitions and weighted block structures (Kim et al., 15 Jan 2026, Kim et al., 30 Mar 2025).

4. Recurrence Relations and Convolution Identities

The polynomials Hn,λY(x)H_{n,\lambda}^Y(x) satisfy the following recurrences:

  • First-order recurrence:

Hn+1,λY(x)=xk=0n(nk)E[Yk+1,λ]Hnk,λY(x).H_{n+1,\lambda}^Y(x) = x\sum_{k=0}^n \binom{n}{k}\, E[\langle Y\rangle_{k+1,\lambda}]\, H_{n-k,\lambda}^Y(x).

  • Binomial convolution:

Hn,λY(x+y)=k=0n(nk)Hk,λY(x)Hnk,λY(y).H_{n,\lambda}^Y(x+y) = \sum_{k=0}^n \binom{n}{k} H_{k,\lambda}^Y(x)\, H_{n-k,\lambda}^Y(y).

  • Derivative relations:

dkdxkHn,λY(x)=k!j=0nk(nj)Hj,λY(x)HλY(nj,k).\frac{d^k}{dx^k}H_{n,\lambda}^Y(x) = k!\sum_{j=0}^{n-k}\binom{n}{j} H_{j,\lambda}^Y(x)H_{\lambda}^Y(n-j,k).

In particular,

ddxHn,λY(x)=j=0n1(nj)E[Ynj,λ]Hj,λY(x).\frac{d}{dx}H_{n,\lambda}^Y(x) = \sum_{j=0}^{n-1}\binom{n}{j} E[\langle Y\rangle_{n-j,\lambda}] H_{j,\lambda}^Y(x).

These relations generalize classical identities for Bell and Stirling numbers to the full heterogeneous probabilistic setting. The underlying structure supports equational manipulation, explicit enumeration, and analytic continuation in λ\lambda (Kim et al., 15 Jan 2026).

5. Connections to Partial Bell Polynomials

The link to partial Bell polynomials Bn,k(x1,,xnk+1)B_{n,k}(x_1,\ldots,x_{n-k+1}), which enumerate the number of partitions of a set with prescribed block sizes, is realized by

Hn,λY(x)=k=0nxk  Bn,k(E[Y1,λ],E[Y2,λ],,E[Ynk+1,λ]).H_{n,\lambda}^Y(x) = \sum_{k=0}^n x^k\;B_{n,k}\bigl( E[\langle Y\rangle_{1,\lambda}],\, E[\langle Y\rangle_{2,\lambda}],\,\ldots, E[\langle Y\rangle_{n-k+1,\lambda}] \bigr).

Moreover,

HλY(n,k)=Bn,k(E[Y1,λ],,E[Ynk+1,λ]).H_{\lambda}^Y(n,k) = B_{n,k}\bigl( E[\langle Y\rangle_{1,\lambda}],\ldots, E[\langle Y\rangle_{n-k+1,\lambda}]\bigr).

This embedding allows for systematically transferring analytic and combinatorial results across the heterogeneous, probabilistic, and classical domains using partial Bell polynomial identities as a bridge (Kim et al., 15 Jan 2026).

6. Specializations to Poisson and Bernoulli Distributions

Explicit computations for canonical choices of YY yield:

  • Poisson(α\alpha) case:

E[Skn,λ]=Hn,λ(kα),Hn,λY(x)=k=0nϕk(x)αkHλ(n,k),E[\langle S_k\rangle_{n,\lambda}] = H_{n,\lambda}(k\alpha), \quad H_{n,\lambda}^Y(x) = \sum_{k=0}^n \phi_k(x)\, \alpha^k\, H_{\lambda}(n,k),

where ϕk(x)\phi_k(x) are classical Bell polynomials.

  • Bernoulli(pp) case:

E[Yn,λ]=p1n,λ,    HλY(n,k)=pkHλ(n,k),    Hn,λY(x)=Hn,λ(xp).E[\langle Y\rangle_{n,\lambda}] = p\,\langle 1\rangle_{n,\lambda},\;\; H_\lambda^Y(n,k) = p^k H_\lambda(n,k),\;\; H_{n,\lambda}^Y(x) = H_{n,\lambda}(x\,p).

In these cases, the probabilistic structure collapses or reduces to a deterministic deformation, simplifying analysis yet providing links to classical probability and combinatorics (Kim et al., 15 Jan 2026).

7. Unification and Interpolation: Classical, Degenerate, and Probabilistic Families

The probabilistic heterogeneous Bell polynomials interpolate continuously between

  • Classical Bell polynomials (λ0, Y1\lambda\to0,\ Y\equiv 1)
  • Heterogeneous Bell polynomials (YcY\equiv c)
  • Lah–Bell polynomials (λ=1, Y1\lambda=1,\ Y\equiv 1)
  • Probabilistic Bell and Lah–Bell polynomials (λ0\lambda\to 0, YY arbitrary; λ=1\lambda=1, YY arbitrary)

As λ\lambda varies from $0$ to $1$ and the distribution of YY is chosen accordingly, the full combinatorial content of classical, degenerate, and weighted families is subsumed. This parameter-driven perspective facilitates analytical approaches to interpolation, moment-cumulant relations, and asymptotic enumeration, as well as offering a unified framework for recurrence relations, generating functions, Dobinski-type sums, and explicit enumeration formulas (Kim et al., 15 Jan 2026, Kim et al., 30 Mar 2025, Kim et al., 2024).


A plausible implication is that this heterogeneous probabilistic paradigm may serve as the foundation for further extensions to other combinatorial sequences and analytical structures, connecting algebraic, probabilistic, and enumerative combinatorics.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (3)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Probabilistic Heterogeneous Stirling Numbers.