Two recurrence relations for Stirling factors
نویسندگان
چکیده
منابع مشابه
Recurrence Relations and Two-Dimensional Set Partitions
In this paper, we consider a two-dimensional model for finite set partitions which arises in conjunction with a special case of a general non-linear recurrence. We investigate properties of some of the related counting sequences, including recurrences and generating functions. In particular, we obtain, by combinatorial arguments, some formulas relating these sequences to the Stirling numbers of...
متن کاملLinear Recurrence Relations for Sums of Products of Two Terms
For a sum of the form ∑ k F (n, k)G(n, k), we set up two systems of equations involving shifts of F (n, k) and G(n, k). Then we solve the systems by utilizing the recursion of F (n, k) and the method of undetermined coefficients. From the solutions, we derive linear recurrence relations for the sum. With this method, we prove many identities involving Bernoulli numbers and Stirling numbers.
متن کاملA generalized recurrence formula for Stirling numbers and related sequences
In this note, we provide a combinatorial proof of a generalized recurrence formula satisfied by the Stirling numbers of the second kind. We obtain two extensions of this formula, one in terms of r-Whitney numbers and another in terms of q-Stirling numbers of Carlitz. Modifying our proof yields analogous formulas satisfied by the r-Stirling numbers of the first kind and by the r-Lah numbers.
متن کامل( Probabilistic ) Recurrence Relations
The performance attributes of a broad class of randomised algorithms can be described by a recurrence relation of the form T(x) = a(x)+T(H(x)), where a is a function and H(x) is a random variable. For instance, T(x) may describe the running time of such an algorithm on a problem of size x. Then T(x) is a random variable, whose distribution depends on the distribution of H(x). To give high proba...
متن کاملRecurrence Relations for Quotient Moment of Generalized Pareto Distribution Based on Generalized Order Statistics and Characterization
Generalized Pareto distribution play an important role in reliability, extreme value theory, and other branches of applied probability and statistics. This family of distributions includes exponential distribution, Pareto distribution, and Power distribution. In this paper, we established exact expressions and recurrence relations satisfied by the quotient moments of generalized order statistic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Belgian Mathematical Society - Simon Stevin
سال: 1999
ISSN: 1370-1444
DOI: 10.36045/bbms/1103055586