Research Article | Open Access
Asymptotic Estimates for r-Whitney Numbers of the Second Kind
The r-Whitney numbers of the second kind are a generalization of all the Stirling-type numbers of the second kind which are in line with the unified generalization of Hsu and Shuie. In this paper, asymptotic formulas for r-Whitney numbers of the second kind with integer and real parameters are obtained and the range of validity of each formula is established.
The -Whitney numbers of the second kind, denoted by , have been introduced by Mezo  to obtain a new formula for Bernoulli polynomials. These numbers are equivalent to the numbers considered by Rucinski and Voigt  and the -Stirling numbers . They are considered as a generalization of all the Stirling-type numbers of the second kind which satisfy where and are positive integers. More properties of -Whitney numbers of the second kind can be found in [1, 3–7]. For instance, the index for which the sequence assumes its maximum value satisfies This sequence was also shown in  to be unimodal for fixed with and further shown to be asymptotically normal in the sense that where represents the generalized Bell numbers.
The -Whitney numbers of the second kind can be interpreted combinatorially as follows .
Consider distinct cells the first of which each has distinct compartments and the last cell with distinct compartments. Suppose we distribute distinct balls into the cells one ball at a time such that(A1)the capacity of each compartment is unlimited;(B1)the first cells are nonempty.
Let be the set of all possible ways of distributing balls under restriction (A1). Then and the number of outcomes in satisfying (B1) is with , .
Recently, Cheon and Jung  gave certain combinatorial interpretation for the -Whitney numbers over the Dowling lattice and derived some algebraic identities for such numbers. Moreover, they defined -Dowling polynomials as which give the above generalized Bell numbers as particular case. That is, . It is worth mentioning that Rahmani  obtained more combinatorial identities in relation to -Dowling polynomials. On the other hand, Belbachir and Bousbaa  defined, combinatorially, certain translated -Whitney numbers in terms of permutations and partitions under some conditions and obtained some properties parallel to those of -Whitney numbers.
In a separate paper , an asymptotic formula has been obtained for -Whitney numbers of the second kind, also called generalized Stirling numbers of the second kind, using saddle-point method. More precisely, which is valid for , such that as , where , , and is the unique positive solution to the equation Table 1 displays the exact and approximate values of for , , .
The approximation should be good for following the restriction . The computed approximate values for confirm this.
In this paper, another asymptotic formula for the -Whitney numbers of the second kind with integral values of and is obtained using a similar analysis as that in , which is proved to be valid when is in the range . This can be considered as the final range since it covers the right most tail of the interval . Since these subranges overlap, the present formula also counterchecks the other and may be used as an alternative formula for better computation. Moreover, it is shown that the formula obtained is valid in the given range when and are real numbers.
2. Derivation of the Asymptotic Formula
Applying Cauchy integral formula to (1), the following integral representation is obtained: where is a circle about the origin. Using this representation with being replaced by , we have where , .
Consider . The Maclaurin series of is given by
Let . Then Note that , where and .
Writing , we have We prove the following lemma.
Lemma 1. is a polynomial in whose lowest power in is at least .
Proof. Let and . Then
By Leibniz Rule,
where denotes the th derivative of with respect to and denotes the th derivative of with respect to and .
Denote the lowest power of in a polynomial by . From the computations above, ; ; ; . With , . Hence, .
To find , note that the concern is only the power of , so we omit the details of the constant coefficients in the formula. With and applying Faa di Bruno’s formula on the th derivative of a composite function, the following will be obtained: where denotes the constant coefficient.
The factor in the above expression for does not contribute to the resulting power of because ; and hence at . Thus, we only need to count the power of in each term of the sum. Each , if it does occur as a factor in a term, contributes at least in the power of . Hence, the lowest power of in is , where . The least is 1; thus; the least power of in is . Using the greatest value of which is , we get as the greatest power of in . Now, we have while Note that Hence, is a polynomial in whose lowest power in is at least .
In particular, for , the computation for gives
Continuing in the derivation of the formula, we see that Note that the upper limit of the sum is replaced by because, for , the th derivative of the sum evaluated at is 0. Hence
To find the first few terms of the sum in (27), we solve for using the formula It follows from the preceding lemma that, for , Moreover, for , where is the coefficient of in . Thus, The first few terms of (27) are given as follows: When , (32) will reduce to the formula obtained in . Substituting in (32) will yield
3. The Range of Validity of the Formula
To be able to use (33) as an exact formula beyond requires finding for . Such computation is quite tedious considering that is a composition of a number of functions. Hence, we need to establish the range of for which (33) behaves as an asymptotic approximation for large .
Write (27) in the form where Let Then, by Leibniz’s rule, where is the th derivative of evaluated at . Because is a polynomial in whose lowest power in is at least , we may write
Consider the Maclaurin expansion of in (16) and note that
Thus, by ratio test, the expansion of in (14) is absolutely convergent. In particular, it is absolutely convergent if .
Similarly, the series expansion of in (15) is absolutely convergent if . These imply that and are both analytic in the interior to the circle and consequently, so is as defined in (12). Moreover, by the maximum modulus principle takes its maximum on the circle and not inside the circle. By Cauchy’s inequality, we have where is the maximum value of on the circle . Hence, where denotes the natural number . The last inequality above is justified by , because and the degree of is at most .
An estimate of is given by Note that the right hand side of the last inequality is a geometric series with common ratio If , for sufficiently large , where a finite constant. Therefore, (33) behaves as an asymptotic approximation for large values of provided that . In other words, . Thus, we have the following theorem.
Theorem 2. The formula behaves as an asymptotic approximation as for in the range .
Table 3 displays the exact and approximate values of and their corresponding relative errors when , , and .
We observe that the asymptotic formula for in (6) is valid when such that as . On the other hand, the asymptotic formula in Theorem 2 for is valid when as . These two asymptotic formulas are complimentary to each other since, for large values of , the former will give a good approximation when is not close to , while the preceding will work efficiently when is close to . However, the two asymptotic formulas will fail when . Hence, it is interesting to establish the asymptotic formula for when . Meantime, the formula in  which is obtained using saddle point method can be used for this range.
4. Asymptotic Formula with Real Parameters
Following Flajolet and Prodinger , we define where and are positive real numbers, and are generalized factorials defined via the gamma function as and is the Hankel contour which starts at , circles the origin, and goes back to subject to . The integral in (47) may be written in the form Consequently, Then the computations from (10) up to the lemma are valid. Equation (50) becomes where is a polynomial in in Lemma 1. Then
To compute the first few terms of the integrals in (52), we use the computed value of , , and obtained in Section 2 and apply the following classical identity due to Hankel: Computation yields Substituting to (52) gives the following asymptotic formula: which is analogous to the asymptotic formula in Theorem 2.
For the range of validity of this formula, we observe that, in (52), we can let Since the series is convergent, we can interchange the order of integration and summation. Thus,
Note that Using the classical identity of Hankel, we obtain Since is finite for all , there is a constant such that . Thus, we have It is known that . Hence, Then, The series is bounded provided . Moreover, the factor is bounded for . Hence, the expansion for behaves as an asymptotic formula when , that is, when .
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
The authors would like to thank Mindanao State University-Main Campus, Marawi City, Philippines for partially funding this research. The authors also wish to thank the referees for their corrections and suggestions that improved the clarity of this paper.
- I. Mezo, “A new formula for the bernoulli polynomials,” Results in Mathematics, vol. 58, no. 3, pp. 329–335, 2010.
- A. Rucinski and B. Voigt, “A local limit theorem for generalized stirling numbers,” Revue Roumaine de Mathématiques Pures et Appliquées, vol. 35, no. 2, pp. 161–172, 1990.
- R. B. Corcino, C. B. Corcino, and R. Aldema, “Asymptotic normality of the (r, β)-stirling numbers,” Ars Combinatoria, vol. 81, pp. 81–96, 2006.
- R. B. Corcino and C. B. Corcino, “On the maximum of generalized stirling numbers,” Utilitas Mathematica, vol. 86, pp. 241–256, 2011.
- R. B. Corcino and R. Aldema, “Some combinatorial and statistical applications of (r, β)—stirling numbers,” Matimy'as Mat, vol. 25, no. 1, pp. 19–29, 2002.
- M. Merca, “A convolution for complete and elementary symmetric functions,” Aequationes Mathematicae, vol. 86, no. 3, pp. 217–229, 2013.
- M. Merca, “A note on the r-Whitney numbers of Dowling lattices,” Comptes Rendus de l'Académie des Sciences I, vol. 351, no. 16-17, pp. 649–655, 2013.
- G.-S. Cheon and J.-H. Jung, “r -Whitney numbers of Dowling lattices,” Discrete Mathematics, vol. 312, no. 15, pp. 2337–2348, 2012.
- M. Rahmani, “Some results on Whitney numbers of Dowling lattices,” Arab Journal of Mathematical Sciences, vol. 20, no. 1, pp. 11–27, 2013.
- H. Belbachir and I. E. Bousbaa, “Translated whitney and r-whitney numbers: a combinatorial approach,” Journal of Integer Sequences, vol. 16, article 13.8.6, 2013.
- C. B. Corcino and R. B. Corcino, “Asymptotic estimates for second kind generalized stirling numbers,” Journal of Applied Mathematics, vol. 2013, Article ID 592818, 7 pages, 2013.
- L. Moser and M. Wyman, “Stirling numbers of the second kind,” Duke Mathematics, vol. 25, pp. 29–43, 1958.
- P. Flajolet and H. Prodinger, “On stirling numbers for complex arguments and Hankel contours,” SIAM Journal on Discrete Mathematics, vol. 12, no. 2, pp. 155–159, 1999.
Copyright © 2014 Cristina B. Corcino et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.