Abstract
The nth r-extended Lah–Bell number is defined as the number of ways a set with \(n+r\) elements can be partitioned into ordered blocks such that r distinguished elements have to be in distinct ordered blocks. The aim of this paper is to introduce incomplete r-extended Lah–Bell polynomials and complete r-extended Lah–Bell polynomials respectively as multivariate versions of r-Lah numbers and the r-extended Lah–Bell numbers and to investigate some properties and identities for these polynomials. From these investigations we obtain some expressions for the r-Lah numbers and the r-extended Lah–Bell numbers as finite sums.
Similar content being viewed by others
1 Introduction
It is well known that the unsigned Lah number \(L(n,k)\) (\(n \ge k \ge 0\)) counts the number of ways a set with n elements can be partitioned into k nonempty linearly ordered subsets (see [4, 7, 8]). The nth Lah–Bell number \(B_{n}^{L}\) (\(n\ge 0\)) is the number of ways a set with n elements can be partitioned into nonempty linearly ordered subsets. Thus
From (1) it follows that the generating function of Lah–Bell numbers is given by
where
Explicitly, we see from (3) that the Lah numbers are given by
Let n, k, r be nonnegative integers with \(n\ge k\). Then the r-Lah number \(L_{r}(n,k)\) counts the number of partitions of a set with \(n+r\) elements into \(k+r\) ordered blocks such that r distinguished elements have to be in distinct ordered blocks (see [17]). The r-extended Lah–Bell number \(B_{n,r}^{L}\) is defined as the number of ways a set with \(n+r\) elements can be partitioned into ordered blocks such that r distinguished elements have to be in distinct ordered blocks (see [8]). By the definitions of r-Lah numbers and r-extended Lah–Bell numbers we have
From (4) we see that the generating function of r-extended Lah-Bell numbers is given by
where
for nonnegative integers k.
Explicitly, the r-Lah numbers are given by
In [8] the r-extended Lah–Bell polynomials are defined by
It is well known that the complete Bell polynomials are defined by
Then it can be shown that the complete Bell polynomials are given by
where the sum runs over all nonnegative integers \(j_{1},j_{2},\ldots ,j_{n}\) satisfying \(j_{1}+2j_{2}+\cdots +nj_{n}=n\). The incomplete Bell polynomials are given by
Thus
where the sum runs over the set \(\pi (n,k)\) of all nonnegative integers \((j_{i})_{i\ge 1}\) satisfying \(j_{1}+j_{2}+\cdots +j_{n-k+1}=k\) and \(1 j_{1}+2 j_{2}+\cdots +(n-k+1)j_{n-k+1}=n\).
The complete and incomplete Bell polynomials are related by
Let f be a \(C^{\infty }\)-function, that is, f is a function that has continuous derivatives of all orders on \((-\infty ,\infty )\). Then by (8) we have
where \(f^{(j)}(x)\) is the jth derivative of \(f(x)\), and \(\exp (t)=e^{t}\).
We observe that
From (12) and (13) we obtain the Kölbig–Coeffey equation
The exponential incomplete r-Bell polynomials are defined by the generating function
From (15) we note that
where \(\Lambda (n,k,r)\) denotes the set of all nonnegative integers \((k_{i})_{i\ge 1}\) and \((r_{i})_{i\ge 0}\) such that
Let \((a_{i})_{i\ge 1}\) and \((b_{i})_{i\ge 1}\) are sequences of positive integers. Then the number \(B_{n+r,k+r}^{(r)}(a_{1},a_{2}, \ldots ;b_{1},b_{2},\ldots )\) counts the number of partitions of an \((n+r)\)-set into \((k+r)\) blocks satisfying:
-
The first r elements belong to different blocks;
-
Any block of size i containing no elements from the first r elements can be colored with \(a_{i}\) colors;
-
Any block of size i containing one element from the first r elements can be colored with \(b_{i}\) colors.
The complete r-Bell polynomials are given by
The incomplete and complete Bell polynomials have applications to such diverse areas as combinatorics, probability, algebra, and analysis. The number of monomials appearing in the incomplete Bell polynomial \(B_{n,k}(x_{1},x_{2},\ldots ,x_{n-k+1})\) is the number of partitioning n into k parts, and the coefficient of each monomial is the number of partitioning n as the corresponding k parts. Also, the incomplete Bell polynomials \(B_{n,k}(x_{1},x_{2},\ldots ,x_{n-k+1})\) appear in the Faà di Bruno formula concerning higher-order derivatives of composite functions (see [6]). In addition, the incomplete Bell polynomials can be used in constructing sequences of binomial type (see [16]), and there are certain connections between incomplete Bell polynomials and combinatorial Hopf algebras such as the Hopf algebra of word symmetric functions, the Hopf algebra of symmetric functions, and the Fa di Bruno algebra (see [1]). The complete Bell polynomials \(B_{n}(x_{1},x_{2},\ldots ,x_{n})\) have applications to probability theory (see [6, 12, 18]). Indeed, the nth moment \(\mu _{n}=E[X^{n}]\) of the random variable X is the nth complete Bell polynomial in the first n cumulants \(\mu _{n}=B_{n}(\kappa _{1},\kappa _{2},\ldots ,\kappa _{n})\). The reader can refer to the Ph.D. thesis of Port [18] for many applications to probability theory and combinatorics. Many special numbers, like Stirling numbers of both kinds, Lah numbers, and idempotent numbers, appear in many combinatorial and number-theoretic identities involving complete and incomplete Bell polynomials. We refer the reader to the Introduction in [11] for further details.
The incomplete Lah–Bell polynomials (see (22)) and the complete Lah–Bell polynomials (see (25)) are respectively multivariate versions of the unsigned Lah numbers and the Lah–Bell numbers. Note here that the incomplete Bell polynomials (see (10)) and the incomplete Lah–Bell polynomials are related as given in (23), whereas the complete Bell polynomials (see (8)) and the complete Lah–Bell polynomials are related as given in (26). The incomplete r-extended Lah–Bell polynomials (see (30)) and the complete r-extended Lah–Bell polynomials (see (32)) are respectively extended versions of the incomplete Lah–Bell polynomials and the complete Lah–Bell polynomials. Further, they are respectively multivariate versions of the r-Lah numbers and the r-extended Lah–Bell numbers.
The aim of this paper is to introduce the incomplete r-extended Lah-Bell polynomials and the complete r-extended Lah-Bell polynomials and to investigate some properties and identities for these polynomials. From these investigations we obtain some expressions for the r-Lah numbers and the r-extended Lah–Bell numbers as finite sums.
2 Complete and incomplete r-extended Lah–Bell polynomials
Let \(f(t)=\frac{t}{1-t}\). Then we have
By (14) we get
From (2) we note that
Therefore by (20) and (21) we obtain the following theorem.
Theorem 1
For \(n\ge 1\), we have
Let us consider the incomplete Lah–Bell polynomials given by
where \(n,k\ge 0\) with \(n\ge k\).
Note hat \(B_{n,k}^{L}(1,1,\ldots ,1)=L(n,k)\) (\(n \ge k \ge 0\)).
Indeed, by (10) and (22) we get
From (23) we note that
Therefore by (23) we obtain the following proposition.
Proposition 2
For \(n,k\ge 0\) with \(n\ge k\), we have
In addition,
From (23) we note that
We now consider the complete Lah–Bell polynomials given by
By (25) we get
From (22) and (25) we note that
Therefore by (25) and (27) we obtain the following theorem.
Theorem 3
For \(n\ge 1\), we have
In addition, for \(n\ge 1\), we have
where \(\pi (n,k)\) denotes the set of all nonnegative integers \((l_{i})_{i\ge 1}\) such that \(l_{1}+l_{2}+\cdots +l_{n-k+1}=k\) and \(1\cdot l_{1}+2\cdot l_{2}+\cdots +(n-k+1)l_{n-k+1}=n\).
By (25) we easily get
From (28) we note that
By Proposition 2, (24), and Theorem 3 we get
Assume that \(\{a_{i}\}_{i\ge 1}\) and \(\{b_{i}\}_{i\ge 1}\) are sequences of positive integers. We define the incomplete r-extended Lah–Bell polynomials by
where k, r are nonnegative integers.
From (30) we have
where \(\Lambda (n,k,2r)\) denotes the set of all nonnegative integers \(\{k_{i}\}_{i\ge 1}\) and \(\{r_{i}\}_{i\ge 0}\) such that \(\sum_{i\ge 1}k_{i}=k\), \(\sum_{i\ge 0}r_{i}=2r\), and \(\sum_{i\ge 1}i(k_{i}+r_{i})=n\).
We define the complete r-extended Lah–Bell polynomials \(B_{n}^{(L,2r)}(x\mid a_{1},a_{2},\ldots :b_{1},b_{2},\ldots )\) (\(n\ge 0\)), which are given by
Thus we note that
By (18), (31), (32), and (34) we have
Therefore by (31) and (34) we obtain the following theorem.
Theorem 4
For \(n\ge 0\), we have
From (30) we note that
Therefore we obtain the following theorem.
Theorem 5
For \(n \ge k \ge 0\), we have
and
From (36) and (31) we note that
Corollary 6
For \(n,k,r\ge 0\) with \(n \ge k\), we have
where \(\Lambda (n,k,2r)\) denotes the set of all nonnegative integers \(\{k_{i}\}_{i\ge 1}\) and \(\{r_{i}\}_{i\ge }\) such that \(\sum_{i\ge 1}k_{i}=k\), \(\sum_{i\ge 0}r_{i}=2r\), and \(\sum_{i\ge 1}i(k_{i}+r_{i})=n\).
Now we observe that
and
Therefore by (32) and (41) we obtain the following theorem.
Theorem 7
For \(n,r\ge 0\), we have
Remark
For \(n\ge 0\), we have
Thus we note that
3 Conclusion
There are various methods of studying special numbers and polynomials, for example, generating functions, combinatorial methods, umbral calculus, p-adic analysis, differential equations, probability theory, orthogonal polynomials, and special functions. These ways of investigating special polynomials and numbers can be also applied to degenerate versions of such polynomials and numbers. Indeed, in recent years, many mathematicians have drawn their attention to studies of degenerate versions of many special polynomials and numbers by using the aforementioned means ([9, 10, 14] and references therein).
The incomplete and complete Bell polynomials arise in many different contexts as we stated in the Introduction. For instance, many special numbers, like Stirling numbers of both kinds, Lah numbers, and idempotent numbers, appear in many combinatorial and number-theoretic identities involving complete and incomplete Bell polynomials.
In this paper, we introduced the incomplete r-extended Lah–Bell polynomials and the complete r-extended Lah–Bell polynomials respectively as multivariate versions of r-Lah numbers and the r-extended Lah–Bell numbers and investigated some properties and identities for these polynomials. As corollaries of these results, we obtained some expressions for the r-Lah numbers and the r-extended Lah–Bell numbers as finite sums.
It would be very interesting to explore many applications of the incomplete and complete r-extended Lah–Bell polynomials as the incomplete and complete Bell polynomials have diverse applications.
Availability of data and materials
Not applicable.
References
Aboud, A., Bultel, J.-P., Chouria, A., Luque, J.-G., Mallet, O.: Word Bell polynomials. Sémin. Lothar. Comb. 75, B75h (2017)
Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. National Bureau of Standards Applied Mathematics Series, vol. 55. U.S. Government Printing Office, Washington (1964). For sale by the Superintendent of Documents
Broder, A.Z.: The r-Stirling numbers. Discrete Math. 49(3), 241–259 (1984)
Carlitz, L.: Arithmetic properties of the Bell polynomials. J. Math. Anal. Appl. 15, 33–52 (1966)
Coffey, M.W.: A set of identities for a class of alternating binomial sums arising in computing applications. arXiv:math-ph/0608049
Comtet, L.: Advanced Combinatorics. The Art of Finite and Infinite Expansions, revised and enlarged edn. Reidel, Dordrecht (1974)
Kim, D.S., Kim, T.: Lah–Bell numbers and polynomials. Proc. Jangjeon Math. Soc. 23(4), 577–586 (2020)
Kim, D.S., Kim, T.: r-Extended Lah–Bell numbers and polynomials associated with r-Lah numbers. Proc. Jangjeon Math. Soc. 24(1), 1–10 (2021). arXiv:2008.06155
Kim, H.K.: Degenerate Lah–Bell polynomials arising from degenerate Sheffer sequences. Adv. Differ. Equ. 2020, Article ID 687 (2020)
Kim, H.K., Lee, D.S.: Note on extended Lah–Bell polynomials and degenerate extended Lah–Bell polynomials. Adv. Stud. Contemp. Math. (Kyungshang) 30(4), 547–558 (2020)
Kim, T., Kim, D.S., Jang, G.-W.: On central complete and incomplete Bell polynomials I. Symmetry 11(2), Article ID 288 (2019)
Kölbig, K.S.: The complete Bell polynomials for certain arguments in terms of Stirling numbers of the first kind. J. Comput. Appl. Math. 51, 113–116 (1994)
Kucukoglu, I., Simsek, Y.: Observations on identities and relations for interpolation functions and special numbers. Adv. Stud. Contemp. Math. (Kyungshang) 28(1), 41–56 (2018)
Kwon, J., Kim, T., Kim, D.S., Kim, H.Y.: Some identities for degenerate complete and incomplete r-Bell polynomials. J. Inequal. Appl. 2020, Article ID 23 (2020)
Ma, Y., Kim, D.S., Kim, T., Kim, H., Lee, H.: Some identities of Lah–Bell polynomials. Adv. Differ. Equ. 2020, Article ID 510 (2020)
Mihoubi, M.: Bell polynomials and binomial type sequences. Discrete Math. 308(12), 2450–2459 (2008)
Nyul, G., Racz, G.: The r-Lah numbers. Discrete Math. 338(10), 1660–1666 (2015)
Port, D.: Polynomial maps with applications to combinatorics and probability theory. Ph.D. thesis, Massachusetts Institute of Technology (1994)
Roman, S.: The Umbral Calculus. Pure and Applied Mathematics, vol. 111. Academic Press, New York (1984)
Acknowledgements
The authors would like to thank the reviewers for their valuable comments and suggestions and Jangjeon Research Institute for Mathematical Sciences for the support of this research.
Funding
Not applicable.
Author information
Authors and Affiliations
Contributions
TK and DSK conceived of the framework and structured the whole paper; DSK and TK wrote the paper; LCJ, HL, and HYK checked the results of the paper; DSK and TK completed the revision of the paper. All authors have read and approved the final version of the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Kim, T., Kim, D.S., Jang, LC. et al. Complete and incomplete Bell polynomials associated with Lah–Bell numbers and polynomials. Adv Differ Equ 2021, 101 (2021). https://doi.org/10.1186/s13662-021-03258-3
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13662-021-03258-3