Identities over set partitions (Q1300972)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Identities over set partitions
scientific article

    Statements

    Identities over set partitions (English)
    0 references
    5 July 2000
    0 references
    The author and T. H. Savits have used characteristic functions of compound nonhomogeneous Poisson processes to derive certain partition identities; see \textit{G. M. Constantine} and \textit{T. H. Savits} [SIAM J. Discrete Math. 7, No. 2, 194-202 (1994; Zbl 0804.05005)]. Here these results are generalized from the exponential case to arbitrary series by means of Faa di Bruno's formula, allowing the computation of higher-order derivatives of composite functions. Several special cases are demonstrated and, in particular, the case of the geometric series interpretable as probabilities of events associated with the gambler's ruin problem and related problems in queueing theory.
    0 references
    0 references
    combinatorial identities
    0 references
    partition identities
    0 references