Abstract
Recently, Kim-Kim (J. Math. Anal. Appl. (2021), Vol. 493(1), 124521) introduced the -Sheffer sequence and the degenerate Sheffer sequence. In addition, Kim et al. (arXiv:2011.08535v1 17 November 2020) studied the degenerate derangement polynomials and numbers, and investigated some properties of those polynomials without using degenerate umbral calculus. In this paper, the y the degenerate derangement polynomials of order s () and give a combinatorial meaning about higher order derangement numbers. In addition, the author gives some interesting identities related to the degenerate derangement polynomials of order s and special polynomials and numbers by using degenerate Sheffer sequences, and at the same time derive the inversion formulas of these identities.
Keywords:
derangement numbers and polynomials; degenerate derangement numbers and polynomials; Lah–Bell numbers and polynomials; the degenerate Sheffer sequence; the degenerate Bernoulli (Euler) polynomials; the degenerate Frobenius–Euler polynomials; the degenerate Daehee polynomials; the degenerate Bell polynomials 1. Introduction
Beginning with Carlitz’s degenerate Bernoulli polynomial and degenerate Euler polynomial [1], many scholars in the field of mathematics have been working on degenerate versions of special polynomials and numbers which include the degenerate Stirling numbers of the first and second kinds, the degenerate Bernstein polynomials, the degenerate Bell numbers and polynomials, the degenerate gamma function, the degenerate gamma random variables, degenerate coloring and so on [2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17]. They have been studied by various ways like combinatorial methods, umbral calculus techniques, generating functions, differential equations and probability theory, etc. We can find the motivation to study degenerate polynomials and numbers in the following real world examples. Suppose the probability of a baseball player getting a hit in a match is p. We wonder if the probability that the player will succeed in the 6th trial after failing 4 times in 5 trials is still p. We can see cases where the probability is less than p because of the psychological burden that the player must succeed in the 6th trial.
In particular, the umbral calculus, based on the modern idea of linear functions, linear operators and adjoints, began to build a rigorous foundation by Rota in the 1970s, primarily as symbolic techniques for the manipulation of numerical and polynomial sequences [18]. One of the important tools in the study of degenerate polynomials and numbers is the umbral calculus [16,17,18,19,20,21]. Kim Kim recently introduced the degenerate umbral calculus [15]. Furthermore, Kim et al. [13] studied the degenerate derangement polynomials of order s () and numbers, investigate some properties of those polynomials without using degenerate umbral calculus. Motivated by Kim et al.’s work, the author considers the degenerate derangement polynomials of order s () and give an example of the derangement number of order s in real-life. In addition, the author gives their connections with the degenerate derangement polynomials of order s and the well-known special polynomials and numbers.
First, we provide the definitions and properties required for this paper. Let n objects be labelled . An arrangement or permutation in which object i is not placed in the i-th place for any i is called a derangement. The number of derangements of an n-element set is called the nth derangement number and denoted by . The nth derangement number is given by [13,22,23,24]
We note that the generating function of the nth derangement number is given by [12,13,25]
From (1), Kim et al. naturally considered the derangement polynomials and degenerate derangement polynomials, respectively, which are given by [13,24]
and
When , , is the n-th derangement numbers.
When , is called the degenerate derangement numbers and .
For any nonzero , the degenerate exponential function is defined by [1,3,4,5,6,7,8,9,10,11,12,13]
By Taylor expansion, we get
where .
It was known [25] that
where .
For , it is well known that the Stirling numbers of the first and second kind, respectively, are given by [1,4,5,6,7]
and
where , .
Moreover, the degenerate Stirling numbers of the first and second kind, respectively, are given by [4,5,6,7]
and
Let be the complex number field and let be the set of all power series in the variable t over with
Let and be the vector space all linear functional on .
Then is an -dimensional vector space over .
Recently, Kim-Kim [15] considered -linear functional and -differential operator as follows:
For and a fixed nonzero real number , each gives rise to the linear functional on , called -linear functional given by , which is defined by
For , we observe that the linear functional agrees with the one in , .
From and (10), we note that
for all , where is the Kronecker’s symbol.
From (11), for each , and each nonnegative integer k, the differential operator on is given by [15]
and for any power series , .
The order of a power series is the smallest integer k for which the coefficient of does not vanish. The series is called invertible if . is called a delta series if and it has a compositional inverse of with .
Let and be a delta series and an invertible series, respectively, and be a degenerate polynomial of a degree n. Then there exists a unique sequences such that the orthogonality conditions [15]
The sequences are called the -Sheffer sequences for , which are denoted by .
The sequence if and only if
Assume that for each of the set of nonzero real numbers, is -Sheffer for . Assume also that and , for some delta series and an invertible series . Then , where is the compositional inverse of with . Let .
In this case, Kim-Kim called that the family of -Sheffer sequences are the degenerate (Sheffer) sequences for the Sheffer polynomial .
Let and , . Then
2. Degenerate Derangement Polynomials Order Arising from Degenerate Sheffer Sequences
In this section, we consider the degenerate derangement polynomials of order s, and give a combinatorial meaning of these numbers and noble identities related to these polynomials and the well-known special polynomials and numbers arising from degenerate Sheffer sequences.
From (3), naturally, we can consider the degenerate derangement polynomials of order s (c.f. [13]) which is given by
When , is called the degenerate derangement numbers of order s and . When , , and , .
From (16), we get
It is known (see [15]) that for ,
Therefore, from (19), we get
From (20), we have
From (21), when , we can give a combinatorial meaning about derangement numbers of order s in real-life.
Example 1.
Suppose n players play a card game randomly divided into s rooms. In addition, assume everyone wears a hat and hangs it on the entrance wall when entering a room. If all the lights suddenly turn out during the game, how many ways no one takes his hat when everyone comes out at same time?
2.1. Connection with the Degenerate Lah–Bell Polynomials
The unsigned Lah number counts the number of ways of all distributions of n balls, labelled among k unlabelled, contents-ordered boxes, with no box left empty and have an explicit formula [26,27]
From (23), Kim-Kim naturally introduced the Lah–Bell polynomials and the degenerate Lah–Bell polynomials, respectively, which are given by [26,27]
and
When , are called the Lah–Bell numbers.
When , are called the n-th degenerate Lah–Bell numbers.
When , are the n-th Lah–Bell numbers.
Theorem 1.
For and , we have
As the inversion formula of (25), we have
2.2. Connection with the Degenerate r-Extended Lah–Bell Polynomials
The r-Lah number counts the number of partitions of a set with elements into ordered blocks such that r distinguished elements have to be in distinct ordered blocks and an explicit formula of (see [8,24,26,28,29,30]) given by
Recently, Kim-Kim introduced the r-extended Lah–Bell polynomials, respectively, as follows [30]:
When , and are called the Lah–Bell numbers and r-extended Lah–Bell numbers respectively.
When , is called the n-th degenerate r-extended Lah–Bell number.
As , is the n-th r-extended Lah–Bell number.
Theorem 2.
For and , we have
As the inversion formula of (36), we have
2.3. Connection with the Degenerate Bernoulli Polynomials of Higher Order r
The degenerate Bernoulli polynomials of order r are given by the generating function [1,6,21] to be
We note that are called the degenerate Bernoulli numbers of order r.
From (20), we observe that
Theorem 3.
For and , we have
In particular, when , as the inversion formula of (45), we have
2.4. Connection with the Degenerate Frobenius–Euler Polynomials of Order r
Kim et al. introduced the degenerate Frobenius–Euler polynomials of order r [20] defined by
When , are called the degenerate Frobenius–Euler numbers of order r.
When and , are called the degenerate Frobenius–Euler numbers.
When , the degenerate Euler polynomials of order r respectively are given by the generating function [1,21] to be
We note that , are called the degenerate Euler numbers of order r.
When and , are called the degenerate Euler numbers.
Theorem 4.
For , we have
In particular, when , as the inversion formula of (59), we have
Proof.
We have
where,
When in Theorem 3, we have the following corollary.
Corollary 1.
For and , we have
In particular, when , the inversion formula of (66), we have
2.5. Connection with the Degenerate Daehee Polynomials of Order r
The degenerate Daehee polynomials of order r [11] is defined by
where and . When , are called the degenerate Daehee numbers of order r.
Theorem 5.
For and , we have
As the inversion formula of (68), we have
Proof.
In addition, from (9), we note that
□
2.6. Connection with the Degenerate Bell Polynomials
The Bell polynomials are defined by the generating function [4,5,6]
Kim-Kim introduced the degenerate Bell polynomial [4] given by
Theorem 6.
For and , we have
As the inversion formula of (77), we have
Proof.
2.7. Connection with the Falling Factorial Polynomials
Theorem 7.
For , we have
3. Conclusions
In this paper, the author considered the degenerate derangement polynomials of order s () and expressed the degenerate derangement numbers order s as the product of s degenerate derangement numbers (see (21)). Thus the author gave a combinatorial meaning about higher order derangement numbers. The author represented various expressions for the degenerate degenerate derangement polynomials of order s in terms of quite a few well-known special polynomials and numbers by using the degenerate Sheffer sequences. Here is the special polynomials and numbers: the Lah numbers and the degenerate Lah polynomials; the r-Lah numbers and the degenerate r- Lah polynomials; the degenerate Bernoulli polynomials of order r and the product of r degenerate Bernoulli numbers; the degenerate Frobenius–Euler polynomials of order r; the Stirling numbers of the first and second kind, and the degenerate Deahee polynomials of order r; the Stirling numbers of the first and second kind, and the degenerate Bell polynomials; the Stirling numbers of the second kind and the falling factorial.
The study of the degenerate version of the well-known special polynomials and numbers is applied to characterize properties in various fields of mathematics (see [2,3,4,5,6,7,8,9,10,11,12,13,14,31]). As one of our future projects, the author would like to continue to study degenerate versions of certain special polynomials and numbers.
Funding
This work was supported by the Basic Science Research Program, the National Research Foundation of Korea, the Ministry of Education, (NRF-2018R1D1A1B07049584).
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Acknowledgments
The author would like to thank the referees for the detailed and valuable comments that helped improve the original manuscript in its present form.
Conflicts of Interest
The author declares no conflict of interest.
References
- Carlitz, L. Degenerate Stirling, Bernoulli and Eulerian numbers. Utilitas Math. 1979, 15, 51–88. [Google Scholar]
- Kierstead, H.A.; Mohar, B.; Špacapan, S.; Yang, D.; Zhu, X. The two-coloring number and degenerate coloring of planer graphs. Siam J. Discret. Math. 2009, 23, 1548–1560. [Google Scholar] [CrossRef]
- Kim, D.S.; Kim, T. Degenerate Bernstein polynomials. RACSAM 2019, 113, 2913–2920. [Google Scholar] [CrossRef]
- Kim, D.S.; Kim, T.; Kim, H.Y.; Kwon, J. Some identities of degenerate Bell polynomials. Mathematics 2020, 8, 40. [Google Scholar] [CrossRef]
- Kim, H.K. Fully degenerate Bell polynomials associated with degenerate Poisson random variables. Researchgate 2021. [Google Scholar] [CrossRef]
- Kim, T.; Kim, D.S.; Lee, H.; Kwon, J. A note no some identities of new type degenerate Bell polynomials. Mathematics 2019, 7, 1086. [Google Scholar] [CrossRef]
- Kim, T. A note on degenerate Stirling polynomials of the second kind. Proc. Jangjeon Math. Soc. 2017, 20, 319–331. [Google Scholar]
- Kim, T.; Kim, D.S. Note on the Degenerate Gamma Function. Russ. J. Math. Phys. 2020, 27, 352–358. [Google Scholar] [CrossRef]
- Kim, T.; Kim, D.S.; Kwon, J.; Lee, H. A note on degenerate gamma random variables. Revista Edu. 2020, 388, 39–44. [Google Scholar]
- Kim, T.; Kim, D.S. An identity of symmetry for the degenerate Frobenius–Euler polynomials. Math. Slovaca. 2018, 68, 239–243. [Google Scholar] [CrossRef]
- Kim, D.S.; Kim, T. Some identities of degenerate Daehee numbers arising from certain differential equations. J. Nonlinear Sci. Appl. 2017, 10, 744–751. [Google Scholar] [CrossRef]
- Kim, T.; Kim, D.S. Some identities on derangement and degenerate derangement polynomials. In Advances in Mathematical Inequalities and Applications, Trends Math.; Birkhauser/Springer: Singapore, 2018; pp. 265–277. [Google Scholar]
- Kim, T.; Kim, D.S.; Lee, H.; Jang, L.-C. A note on degenerate derangement polynomials and numbers. arXiv 2020, arXiv:2011.08535v1. [Google Scholar]
- Mohar, B.; Špacapan, S. Degenerate and star colorings of graphs an surfaces. Eur. J. Comb. 2012, 33, 340–349. [Google Scholar] [CrossRef]
- Kim, D.S.; Kim, T. Degenerate Sheffer sequence and λ-Sheffer sequence. J. Math. Anal. Appl. 2021, 493, 124521. [Google Scholar] [CrossRef]
- Kim, T.; Kim, D.S.; Kim, H.Y.; Lee, H.; Jang, L.-C. Degenerate Bell polynomials associated with umbral calculus. J. Ineq. Appl. 2020, 2020, 226. [Google Scholar] [CrossRef]
- Kim, T.; Kim, D.S. Some identities of extended degenerate r-central Bell polynomials arising from umbral calculus. Rev. R. Acad. Cienc. Exactas. Nat. Ser. A Mat. RACSAM 2020, 114, 19. [Google Scholar] [CrossRef]
- Ernst, T. Examples of a q-umbral calculus. Adv. Stud. Contemp. Math. (Kyungshang) 2008, 16, 1–22. [Google Scholar]
- Roman, S. The umbral calculus. In Pure and Applied Mathematics; Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers]: New York, NY, USA, 1984. [Google Scholar]
- Kim, T.; Mansour, T. Umbral calculus associated with Frobenius-type Eulerian polynomials. Russ. J. Math. Phys. 2014, 21, 484–493. [Google Scholar] [CrossRef]
- Kim, D.S.; Kim, T. Some identities of Bernoulli and Euler polynomials arising from umbral calculus. Adv. Stud. Contemp. Math. (Kyungshang) 2013, 23, 159–171. [Google Scholar] [CrossRef]
- Carlitz, L. The number of derangements of a sequence with given specification. Fibonacci Quart. 1978, 16, 255–258. [Google Scholar]
- Jackson, D.M. Laguerre polynomials and derangements. Math. Proc. Cambridge Philos. Soc. 1976, 80, 213–214. [Google Scholar] [CrossRef]
- Kim, T.; Kim, D.S.; Jang, G.-W.; Kwon, J. A note on some identities of derangement polynomials. J. Inequal. Appl. 2018, 2018, 40. [Google Scholar] [CrossRef] [PubMed]
- Comtet, L. Advanced Combinatorics. The Art of Finite and Infinite Expansions, Revised and enlarged edition; D. Reidel Publishing Co.: Dordrecht, The Netherlands, 1974. [Google Scholar]
- Kim, D.S.; Kim, T. Lah–Bell numbers and polynomials. Proc. Jangjeon Math. Soc. 2020, 23, 577–586. [Google Scholar]
- Ma, Y.; Kim, D.S.; Kim, T.; Kim, H.Y.; Lee, H.S. Some identities of Lah–Bell polynomials. Adv. Differ. Equ. 2020, 2020, 510. [Google Scholar] [CrossRef]
- Nyul, G.; Racz, G. The r-Lah numbers. Discrete Math. 2015, 338, 1660–1666. [Google Scholar] [CrossRef]
- Nyul, G.; Racz, G. Sums of r-Lah numbers and r-Lah polynomials. ARS Math. Contemp. 2020. [Google Scholar] [CrossRef]
- Kim, D.S.; Kim, T. r-extended Lah–Bell numbers and polynomials associated with r-Lah numbers. Proc. Jangjeon Math. Soc. 2 2021, 24, 1–10. [Google Scholar]
- Kim, H.K.; Lee, D.S. Some identities of degenerate r-extended Lah–Bell polynomials. Proc. Jangjeon Math. Soc. 2021, 24, 47–61. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).