Abstract
More properties for the translated Whitney numbers of the second kind such as horizontal generating function, explicit formula, and exponential generating function are proposed. Using the translated Whitney numbers of the second kind, we will define the translated Dowling polynomials and numbers. Basic properties such as exponential generating functions and explicit formula for the translated Dowling polynomials and numbers are obtained. Convexity, integral representation, and other interesting identities are also investigated and presented. We show that the properties obtained are generalizations of some of the known results involving the classical Bell polynomials and numbers. Lastly, we established the Hankel transform of the translated Dowling numbers.
1. Introduction
In 1996, the classical Whitney numbers of the second kind W m(n, k) of Dowling Lattices was introduced by Benoumhani [1]. W m(n, k) satisfy the recurrence relation:
| (1) |
Other fundamental properties of these numbers were already established by Benoumhani in [1, 2]. The numbers W m(n, k) can be shown to be a kind of generalization of the famous Stirling numbers of the Second kind S(n, k) when the parameter m equals to 1. That is,
| (2) |
Recently, a translated version of the Whitney numbers of the second kind was introduced by Belbachir and Bousbaa [3] which they named translated Whitney numbers of the second kind, denoted by . actually counts the number of partitions of a set with n elements into k subsets such that the elements of each subset can mutate in α ways, except the dominant one. To compute the first few values of these numbers, the following recurrence relation was obtained in [3]:
| (3) |
The classical Stirling numbers of the second kind can also be obtained from these numbers when α = 1. On the otherhand, the classical Dowling numbers D m(n) are defined to be the sum of W m(n, k). That is,
| (4) |
and can be computed using the explicit formula:
| (5) |
D m(n) is known to be a generalization of the classical Bell numbers which is the sum of the Stirling numbers of the second kind S(n, k). In this paper, we will define the translated Dowling numbers as the sum of . The content of this paper is summarized as follows. In Section 2, we will introduce some basic properties for the numbers . In Section 3, we will define the translated Dowling polynomials and numbers and derive some of their basic properties. In Section 4, we investigate convexity and integral representation of the translated Dowling polynomials and numbers. In Section 5, more properties of translated Dowling polynomials and numbers are presented, and in Section 6, we obtain the Hankel transform of the translated Dowling numbers.
2. Some Properties of
Interesting properties of can also be obtained parallel to those done in [1]. For instance, by induction on n, the following horizontal generating function can easily be obtained through the aid of the recurrence relation in (3).
Proposition 1 . —
The translated Whitney numbers of the second kind satisfy the following horizontal generating function:
(6) where (t∣α)k = ∏i=0 k−1(t − iα) is the generalized factorial of t of increment α.
Also, note that (6) can be written as
| (7) |
where (t/α)k is the falling factorial of t/α of order k. By replacing t with kα, we have
| (8) |
Finally, applying the binomial inversion formula (see [4])
| (9) |
gives us the following explicit formula.
Proposition 2 . —
The translated Whitney numbers of the second kind can be expressed as
(10)
Note that when α = 1 in (10), we have
| (11) |
which is the known explicit formula of the Stirling numbers of the second kind. Furthermore, we have the following exponential generating function.
Proposition 3 . —
The numbers satisfy
(12)
Proof —
Multiplying both sides of (8) by z n/n! and summing over n, gives us
(13) Now, note that
(14) The proof is completed by comparing the coefficients of (t)k in (13) and (14).
In 2010, Mező [5], introduced the r-Whitney numbers of the second kind W m,r(n, k) as coefficients in the expansion of
| (15) |
These numbers actually are equivalent to the (r, β)-Stirling numbers defined by Corcino et al. [6]. That is,
| (16) |
Moreover, we have
| (17) |
where is the r-Stirling numbers of the second kind by Broder [7]. This means that the identities (6), (10), and (12) for the numbers appear to be special cases of W m,r(n, k) (see [5, 8]).
3. Translated Dowling Polynomials and Numbers
The well-known Bell polynomials B n(x) is defined by the sum
| (18) |
which consequently yields the Bell numbers B n when x = 1. In line with this, we may define the translated Dowling polynomials as follows.
Definition 4 . —
For nonnegative integers n, k, and α, the translated Dowling polynomials are defined as
(19) When x = 1,
(20) and is called the translated Dowling numbers.
| (21) |
Hence, we have the following theorem.
Theorem 5 . —
The following exponential generating functions hold:
(22)
(23)
Remark 6 . —
When α = 1 in (22) and (23), we have
(24) which are the exponential generating functions of the classical Bell polynomials and numbers, respectively.
Since represents the number of partitions of a set with n elements into k subsets such that the elements of each subset can mutate in α ways, except the dominant one, then is the number of partitions of a set with n elements such that the elements of each subset can mutate in α ways, except the dominant one. The following theorem contains an explicit form for the polynomials and numbers .
Theorem 7 . —
The following explicit formula holds:
(25)
(26)
Proof —
Combining the explicit formula in (10) with (19) yields
(27) Reindexing the sums and by further simplification,
(28) Equation (26) is obtained by letting x = 1.
Remark 8 . —
When α = 1 in (25) and (26), we have
(29) which are the known Dobinski identities.
To close this section, we will cite the r-Dowling polynomials D m,r(n, x) of Cheon and Jung [8] defined by
| (30) |
Properties of D m,r(n, x) were already established in [8] and were further studied by Rahmani [9]. We note that the polynomials D m,r(n, x) coincide with the (r, β)-Bell polynomials G n,β,r(x) of R. B. Corcino and C. B. Corcino [10]. That is, D β,r(n, x) = G n,β,r(x). Moreover,
| (31) |
where B n,r(x) is the r-Bell polynomials in [11].
4. Convexity and Integral Representation
A real sequence v k, k = 0,1, 2,… is called convex [4] on an interval [a, b], where [a, b] contains at least 3 consecutive integers, if
| (32) |
We will refer to (32) as convexity property. Convexity, among others, is an example of interesting global behaviours of combinatorial sequences of integers. The following theorem shows that the polynomials obey the convexity property.
Theorem 9 . —
Let x > 0 and α ≥ 0. Then
(33) for n = 1,2, 3,….
Proof —
Since αk ≥ 0, then
(34) Multiplying both sides by (x/α)k(1/k!) and summing over i yields
(35) Finally, multiplying both sides by e −x/α and using (25) completes the proof.
The following beautiful integral representation of the Bell numbers B n was first obtained by Cesàro [12]:
| (36) |
This expression was generalized by Mező [11] using a kind of generalization of the classical Bell numbers called r-Bell numbers B n,r. Equation (36) and Mező's identity appears to be special cases of the integral representation of the (r, β)-Bell polynomials G n,β,r(x) by R. B. Corcino and C. B. Corcino [10]. That is G n,1,r(1) = B n,r and G n,1,0(1) = B n, respectively. The next theorem gives an integral representation for the translated Dowling polynomials.
Theorem 10 . —
The translated Dowling polynomials have the following integral representation:
(37) where .
Proof —
From [13], we have the following integral identity:
(38) Hence, combining this with the explicit formula in (10) yields
(39) Furthermore, we have
(40) which is the desired result.
Clearly, the integral representation in (37) boils down to Cesàro's in (36) when α = 1 and x = 1. Now, applying the explicit formula in (25) gives us the following.
Corollary 11 . —
The following identity holds:
(41)
5. More Theorems on
It is known that the nth exponential moment of a Poisson random variable X, denoted by E λ[X n], is related to the Bell polynomials B n(λ) through the Dobinski's formula. That is,
| (42) |
Also, the nth factorial moment of X with mean λ, denoted by E λ[(X)n], is given by
| (43) |
R. B. Corcino and C. B. Corcino [10] obtained a generalization of (42) using the (r, β)-Bell polynomials as
| (44) |
when β = 1 and r = 0. We note that identities (42), (43), and (44) can be shown to be particular cases of the generalized factorial moments by Mangontarum and Corcino [14] given by
| (45) |
by suitable assignments of the parameters α, β, γ, and λ. The following lemma is analogous to (42).
Lemma 12 . —
The following identity holds:
(46) where X is a Poisson random variable with mean λ.
Proof —
From (8),
(47) Hence by (43),
(48) Using the explicit formula in (10) and simplifiying further completes the proof.
If the mean of the Poisson random variable X is λ/α, then we have
| (49) |
Now,
| (50) |
Using the explicit formula of the (r, β)-Bell polynomials [10]
| (51) |
yields
| (52) |
Hence, we have the following.
Theorem 13 . —
The following identities hold:
(53) where D α(k) is the classical Dowling numbers.
The next theorem is easily deduced from (22) and (46).
Theorem 14 . —
The following exponential generating functions hold:
(54)
6. The Hankel Transform of
The Hankel matrix is a matrix whose entries are symmetric with respect to the main diagonal of the matrix. It had been previously studied by some mathematicians as well as its connections in some areas of mathematics, physics, and computer science. Among these mathematicians were de Sainte-Catherine and Viennot [15], Garcia-Armas and Sethuraman [16], Tamm [17], and Vein and Dale [18]. Further theories and applications of this matrix had been established including the Hankel determinant and Hankel transform. The determinant of the Hankel matrix is called Hankel determinant, while the sequence of Hankel determinants is called Hankel transform as defined by Aigner [19].
The Hankel determinants had been previously studied by some mathematicians, for instance, Radoux [20] and Ehrenborg [21]. On the other hand, the Hankel transform was first introduced in Sloane's sequence A055878 [22] and was first studied by Layman [23]. Aigner [19] established the Hankel transform of the classical Bell numbers. A similar identity was obtained by Mező [11] for the Hankel transform of the r-Bell numbers. In a recent paper, Corcino et al. [24] established the Hankel transform of the noncentral Bell numbers which is identical to that of the Bell and r-Bell case. A more general case of Hankel transform can also be seen in [24], namely, the Hankel transform of the (r, β)-Bell numbers. In this section, we are going to establish the Hankel transform of the Translated Dowling Numbers by using Aigner's method.
Let Λ = (a m,k) be the infinite lower triangular matrix defined recursively by
| (55) |
where m ≥ 1, a 0,0 = 1, a 0,k = 0 if k > 0, and a m,k = 0 if m < k.
Using the reccurence relation in (55), we obtain
| (56) |
This implies that
| (57) |
With
| (58) |
the right-hand side of (57) yields
| (59) |
While the left hand side of (57) yields
| (60) |
This implies that the function
| (61) |
where k ≥ 0, is a unique solution to the differential equation in (57). Hence, the exponential generating function of the kth column of Λ is given by
| (62) |
Hence, we have the following.
Lemma 15 . —
Let Ω k(z) be the exponential generating function of the kth column of matrix Λ. That is,
(63) Then
(64) where k ≥ 0 and That is, the 0-column entries of Λ are the numbers , m = 0,1, 2,3….
Remark 16 . —
When k = 0 in (64), we have
(65) which is the exponential generating function in (23).
The next lemma is useful in establishing an identity for some matrices whose entries are .
Lemma 17 . —
Let s m be the mth row of Λ = (a m,k). Define
(66) Then
(67) for all nonnegative integers m and n.
Proof —
By induction of m, if m = 0 we have
(68) Since a 0,k = 0 ∀k > 0,
(69) Suppose that s l∘s n = a l+n,0 holds for l ≤ m − 1 and all n. Then by (55)
(70) Reindexing the summation yields
(71) By (55),
(72) From the inductive hypothesis,
(73) which is pricisely (67).
We are now ready to state the following Hankel transform of the translated Dowling numbers.
Theorem 18 . —
The numbers have the Hankel Transform
(74)
Proof —
Let Λm be the lower triangular submatrix of Λ consisting of the rows and columns numbered 0 to m. Then Λm is a matrix with diagonal 1. It follows that detΛm = 1. This implies the determinant of the transpose of Λm is one; that is, detΛm T = 1. Let . Then
(75) By (67),
(76) where . That is,
(77) Thus,
(78) This is the desired result.
Remark 19 . —
Note that when α = 1, we recover from (74) the Hankel transform of the classical Bell numbers of Aigner [19], the Hankel transform of the r-Bell numbers of Mező [11], and the Hankel transform of the noncentral Bell numbers in [24]. This makes (74) a generalization of the previously mentioned Hankel transforms. Also, the Hankel transform of the (r, β)-Bell numbers [24] appears to be analogous to the Hankel transform of the translated Dowling numbers in (74).
Much is yet to be learnt regarding the translated Dowling polynomials and numbers. It is interesting to establish more properties for these polynomials and numbers parallel to the properties of the Bell polynomials and numbers, and their generalizations. The authors also recommend further study regarding the translated r-Whitney numbers [3]. The results in this paper might be extended to translate r-Dowling polynomials and numbers using the translated r-Whitney numbers of the second kind. Another interesting topic can be found in [25] where Corcino et al. obtained the asymptotic formulas for the r-Whitney numbers of the second kind as well as the range of validity of each formula. It would be compelling to do the same to the translated Whitney numbers of the second kind.
Acknowledgments
The authors are thankful to the academic editor for his invaluable role during the editorial workflow and to the referees for reading the paper and giving suggestions which helped improve the clarity of the paper. Special thanks also to Professor Moussa Benoumhani for providing some of the references used in this paper. This research is supported by the Office of the President of the Mindanao State University, Main Campus, Marawi City, Philippines, 9700.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
References
- 1.Benoumhani M. On whitney numbers of dowling lattices. Discrete Mathematics. 1996;159(1–3):13–33. doi: 10.1016/0012-365x(95)00095-e. [DOI] [Google Scholar]
- 2.Benoumhani M. On some numbers related to Whitney numbers of Dowling lattices. Advances in Applied Mathematics. 1997;19(1):106–116. doi: 10.1006/aama.1997.0529. [DOI] [Google Scholar]
- 3.Belbachir H., Bousbaa I. E. Translated Whitney and r-Whitney numbers: a combinatorial approach. Journal of Integer Sequences. 2013;16(8)13.8.6 [Google Scholar]
- 4.Comtet L. Advanced Combinatorics. Dordrecht, The Netherlands: Reidel; 1974. [Google Scholar]
- 5.Mező I. A new formula for the Bernoulli polynomials. Results in Mathematics. 2010;58(3-4):329–335. doi: 10.1007/s00025-010-0039-z. [DOI] [Google Scholar]
- 6.Corcino R. B., Corcino C. B., Aldema R. Asymptotic normality of the (r, β)-Stirling numbers. Ars Combinatoria. 2006;81:81–96. [Google Scholar]
- 7.Broder A. Z. The r-Stirling numbers. Discrete Mathematics. 1984;49(3):241–259. doi: 10.1016/0012-365x(84)90161-4. [DOI] [Google Scholar]
- 8.Cheon G.-S., Jung J.-H. r-Whitney numbers of Dowling lattices. Discrete Mathematics. 2012;312(15):2337–2348. doi: 10.1016/j.disc.2012.04.001. [DOI] [Google Scholar]
- 9.Rahmani M. Some results on Whitney numbers of dowling lattices. Arab Journal of Mathematical Sciences. 2014;20(1):11–27. [Google Scholar]
- 10.Corcino R. B., Corcino C. B. On generalized Bell polynomials. Discrete Dynamics in Nature and Society. 2011;2011:21. doi: 10.1155/2011/623456.623456 [DOI] [Google Scholar]
- 11.Mező I. The r-bell numbers. Journal of Integer Sequences. 2011;14, article 11.1.1 [Google Scholar]
- 12.Cesàro M. E. Sur une équation aux différences mêlées. Nouvelles Annales de Mathématiques. 1883;4:36–40. [Google Scholar]
- 13.Callan D. Cesàro’s integral formula for the Bell numbers (corrected) http://arxiv.org/abs/0708.3301v1. [Google Scholar]
- 14.Mangontarum M., Corcino R. The generalized factorial moments in terms of a poisson random variable. Journal of Mathematics, Statistics & Operations Research. 2013;2(1):64–67. [Google Scholar]
- 15.de Sainte-Catherine M., Viennot G. Combinatoire Énumérative. Vol. 1234. Berlin, Germany: Springer; 1986. Enumeration of certain Young tableaux with bounded height; pp. 58–67. (Lecture Notes in Mathematics). [DOI] [Google Scholar]
- 16.Garcia-Armas M., Sethuraman B. A note on the Hankel transform of the central binomial coefficients. Journal of Integer Sequences. 2008;1108.5.8. [Google Scholar]
- 17.Tamm U. Some aspects of hankel matrices in coding theory and combinatorics. The Electronic Journal of Combinatorics. 2001;8(1, article A1) [Google Scholar]
- 18.Vein R., Dale A. Determinants and Their Applications in Mathematical Physics. New York, NY, USA: Springer; 1991. [Google Scholar]
- 19.Aigner M. A characterization of the Bell numbers. Discrete Mathematics. 1999;205(1–3):207–210. doi: 10.1016/s0012-365x(99)00108-9. [DOI] [Google Scholar]
- 20.Radoux C. Déterminant de Hankel Construit sur des Polynômes Liés aux Nombres de Dérangements. European Journal of Combinatorics. 1991;12(4):327–329. doi: 10.1016/s0195-6698(13)80115-1. [DOI] [Google Scholar]
- 21.Ehrenborg R. The Hankel determinant of exponential polynomials. The American Mathematical Monthly. 2000;107(6):557–560. doi: 10.2307/2589352. [DOI] [Google Scholar]
- 22.Sloane N. J. Least Positive Sequence with Hankel Transform {1,1,1,1,1,...}, The On-line Encyclopedia of Integer Sequences, July 2000, http://oeis.org.
- 23.Layman J. W. The Hankel transform and some of its properties. Journal of Integer Sequences. 2001;401.1.5 [Google Scholar]
- 24.Corcino R., Jaylo-Campos H., Macodi-Ringia A. On noncentral bell numbers and their Hankel transforms. Turkish Journal of Analysis and Number Theory. 2014;2(2):29–36. [Google Scholar]
- 25.Corcino C. B., Corcino R. B., Acala N. Asymptotic estimates for r-whitney numbers of the second kind. Journal of Applied Mathematics. 2014;2014:7. doi: 10.1155/2014/354053.354053 [DOI] [Google Scholar]
