Next Article in Journal
Extending Friedmann Equations Using Fractional Derivatives Using a Last Step Modification Technique: The Case of a Matter Dominated Accelerated Expanding Universe
Next Article in Special Issue
Monitoring Persistence Change in Heavy-Tailed Observations
Previous Article in Journal
Lie Symmetry Group for Unsteady Free Convection Boundary-Layer Flow over a Vertical Surface
Previous Article in Special Issue
On the Recurrence Properties of Narayana’s Cows Sequence
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Some Identities of the Degenerate Higher Order Derangement Polynomials and Numbers

Department of Mathematics Education, Daegu Catholic University, Gyeongsan 38430, Korea
Symmetry 2021, 13(2), 176; https://doi.org/10.3390/sym13020176
Submission received: 7 December 2020 / Revised: 13 January 2021 / Accepted: 20 January 2021 / Published: 22 January 2021

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 ( s N ) 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.

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 ( s N ) 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 ( s N ) 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 1 , 2 , , n . 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 d n . The nth derangement number is given by [13,22,23,24]
d n = n ! k = 0 n ( 1 ) k k ! .
We note that the generating function of the nth derangement number is given by [12,13,25]
1 1 t e t = k = 0 ( 1 ) k k ! t k m = 0 t m = n = 0 n ! k = 0 n ( 1 ) k k ! t n n ! = n = 0 d n t n n ! .
From (1), Kim et al. naturally considered the derangement polynomials and degenerate derangement polynomials, respectively, which are given by [13,24]
1 1 t e 1 e x t = n = 0 d n ( x ) t n n ! ,
and
1 1 t e λ 1 ( t ) e λ x ( t ) = n = 0 d n , λ ( x ) t n n ! .
When x = 0 , d n ( 0 ) = d n , n 0 is the n-th derangement numbers.
When x = 0 , d n , λ ( 0 ) : = d n , λ is called the degenerate derangement numbers and d 0 , λ = 1 .
For any nonzero λ R , the degenerate exponential function is defined by [1,3,4,5,6,7,8,9,10,11,12,13]
e λ x ( t ) = ( 1 + λ t ) x λ , e λ ( t ) = ( 1 + λ t ) 1 λ .
By Taylor expansion, we get
e λ x ( t ) = n = 0 ( x ) n , λ t n n ! ,
where ( x ) 0 , λ = 1 , ( x ) n , λ = x ( x λ ) ( x 2 λ ) ( x ( n 1 ) λ ) , ( n 1 ) .
It was known [25] that
( 1 t ) m = l = 0 m l ( 1 ) l t l = l = 0 < m > l t l l ! .
where < x > 0 = 1 , < x > n = x ( x + 1 ) ( x + 2 ) ( x + n 1 ) , ( n 1 ) .
For n 0 , it is well known that the Stirling numbers of the first and second kind, respectively, are given by [1,4,5,6,7]
1 k ! ( log ( 1 + t ) ) k = n = k S 1 ( n , k ) t n n ! ,
and
1 k ! ( e t 1 ) k = n = k S 2 ( n , k ) t n n ! ,
where ( x ) 0 = 1 , ( x ) n = x ( x 1 ) ( x n + 1 ) , ( n 1 ) .
Moreover, the degenerate Stirling numbers of the first and second kind, respectively, are given by [4,5,6,7]
1 k ! log λ ( 1 + t ) k = n = k S 1 , λ ( n , k ) t n n ! , ( k 0 ) ,
and
1 k ! e λ ( t ) 1 k = n = k S 2 , λ ( n , k ) t n n ! , ( k 0 ) .
Let C be the complex number field and let F be the set of all power series in the variable t over C with
F = f ( t ) = k = 0 a k t k k ! | a k C .
Let P = C [ x ] and P * be the vector space all linear functional on P .
P n = { P ( x ) C [ x ] | d e g P ( x ) n } , ( n 0 ) .
Then P n is an ( n + 1 ) -dimensional vector space over C .
Recently, Kim-Kim [15] considered λ -linear functional and λ -differential operator as follows:
For f ( t ) = k = 0 a k t k k ! F and a fixed nonzero real number λ , each λ gives rise to the linear functional f ( t ) | · λ on P , called λ -linear functional given by f ( t ) , which is defined by
f ( t ) | ( x ) n , λ λ = a n , for all n 0 .
For λ = 0 , we observe that the linear functional f ( t ) | · 0 agrees with the one in f ( t ) | x n = a k , ( k 0 ) .
From f ( t ) g ( t ) | ( x ) n , λ λ = f ( t ) | ( g ( t ) ) λ ( x ) n , λ λ and (10), we note that
t k | ( x ) n , λ λ = 1 | ( t k ) λ ( x ) n , λ λ = 1 | ( n ) k ( x ) n k , λ λ = n ! δ n , k ,
for all n , k 0 , where δ n , k is the Kronecker’s symbol.
From (11), for each λ R , and each nonnegative integer k, the differential operator on P is given by [15]
( t k ) λ ( x ) n , λ = ( n ) k ( x ) n k , λ , if k n , 0 if k n .
and for any power series f ( t ) = k = 0 a k t k k ! F , ( f ( t ) ) λ ( x ) n , λ = k = 0 n n k a k ( x ) n k , λ , ( n 0 ) .
The order o ( f ( t ) ) of a power series f ( t ) ( 0 ) is the smallest integer k for which the coefficient of t k does not vanish. The series f ( t ) is called invertible if o ( f ( t ) ) = 0 . f ( t ) is called a delta series if o ( f ( t ) ) = 1 and it has a compositional inverse f ¯ ( t ) of f ( t ) with f ¯ ( f ( t ) ) = f ( f ¯ ( t ) ) = t .
Let f ( t ) and g ( t ) be a delta series and an invertible series, respectively, and s n , λ ( x ) be a degenerate polynomial of a degree n. Then there exists a unique sequences s n , λ ( x ) such that the orthogonality conditions [15]
g ( t ) f ( t ) k | s n , λ ( x ) λ = n ! δ n , k , ( n , k 0 ) .
The sequences s n , λ ( x ) are called the λ -Sheffer sequences for ( g ( t ) , f ( t ) ) , which are denoted by s n , λ ( x ) ( g ( t ) , f ( t ) ) λ .
The sequence s n , λ ( x ) ( g ( t ) , f ( t ) ) λ if and only if
1 g f ¯ ( t ) e λ x f ¯ ( t ) = k = 0 s k , λ ( x ) k ! t k ( n , k 0 ) .
Assume that for each λ R * of the set of nonzero real numbers, s n , λ ( x ) is λ -Sheffer for ( g λ ( t ) , f λ ( t ) ) . Assume also that lim λ 0 f λ ( t ) = f ( t ) and lim λ 0 g λ ( t ) = g ( t ) , for some delta series f ( t ) and an invertible series g ( t ) . Then lim λ 0 f ¯ λ ( t ) = f ¯ ( t ) , where is the compositional inverse of f ( t ) with f ¯ ( f ( t ) ) = f ( f ¯ ( t ) ) = t . Let lim λ 0 s k , λ ( x ) = s k ( x ) .
In this case, Kim-Kim called that the family { s n , λ ( x ) } λ R { 0 } of λ -Sheffer sequences s n , λ are the degenerate (Sheffer) sequences for the Sheffer polynomial s n ( x ) .
Let s n , λ ( x ) ( g ( t ) , f ( t ) ) λ and r n , λ ( x ) ( h ( t ) , g ( t ) ) λ , ( n 0 ) . Then
s n , λ ( x ) = k = 0 n μ n , k r k , λ ( x ) , ( n 0 ) , where μ n , k = 1 k ! h ( f ¯ ( t ) ) g ( f ¯ ( t ) ) l ( f ¯ ( t ) ) k | ( x ) n , λ λ , ( n , k 0 ) .

2. Degenerate Derangement Polynomials Order s 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
1 ( 1 t ) s e λ s ( t ) e λ x ( t ) = n = 0 d n , λ ( s ) ( x ) t n n ! .
When x = 0 , d n , λ ( s ) ( 0 ) : = d n , λ ( s ) is called the degenerate derangement numbers of order s and d 0 , λ ( s ) = 1 . When s = 1 , d n , λ ( 1 ) ( x ) = d n , λ ( x ) , and lim λ 0 d n , λ ( 0 ) = d n , n 0 .
From (16), we get
d n , λ ( s ) ( x ) = n ! l = 0 n ( x s ) l , λ l ! .
It is known (see [15]) that for f ( t ) , g ( t ) F ,
f ( t ) g ( t ) | ( x ) n , λ λ = k = 0 n n k f ( t ) | ( x ) k , λ λ g ( t ) | ( x ) n k , λ λ .
From (18), by the mathematical induction, for f 1 ( t ) , f 2 ( t ) , , f m ( t ) F , we get
f 1 ( t ) f 2 ( t ) f m ( t ) | ( x ) n , λ λ = i 1 + + i m = n n n i 1 i 2 i m f 1 ( t ) | ( x ) i 1 , λ λ f m ( t ) | ( x ) i m , λ λ ,
where
n i 1 i 2 i m = n i 1 n i 1 i 2 n i 1 i 2 i m 1 i m = n ! i 1 ! i 2 ! i m ! .
Therefore, from (19), we get
( 1 ( 1 t ) e λ 1 ( t ) ) s | ( x ) n , λ λ = i 1 + + i r = n n n i 1 i 2 i s 1 ( 1 t ) e λ 1 ( t ) | ( x ) i 1 , λ λ 1 ( 1 t ) e λ 1 ( t ) | ( x ) i s , λ λ = i 1 + + i r = n n n i 1 i 2 i s d i 1 , λ d i 2 , λ d i s , λ .
From (20), we have
d n , λ ( s ) = i 1 + + i r = n n n i 1 i 2 i s d i 1 , λ d i 2 , λ d i s , λ .
From (21), when λ 0 , 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 L ( n , k ) counts the number of ways of all distributions of n balls, labelled 1 , 2 , , n , among k unlabelled, contents-ordered boxes, with no box left empty and have an explicit formula [26,27]
L ( n , k ) = n 1 k 1 n ! k ! .
From (22), the generating function of L ( n , k ) is given by [6,23]
1 k ! t 1 t k = n = k L ( n , k ) t n n ! , ( k 0 ) .
From (23), Kim-Kim naturally introduced the Lah–Bell polynomials and the degenerate Lah–Bell polynomials, respectively, which are given by [26,27]
e x 1 1 t 1 = n = 0 B n L ( x ) t n n ! , ( n , k 0 ) .
and
e λ x 1 1 t 1 = n = 0 B n , λ L ( x ) t n n ! , ( n , k 0 ) .
When x = 1 , B n L = B n L ( 1 ) are called the Lah–Bell numbers.
When x = 1 , B n , λ L : = B n , λ L ( 1 ) are called the n-th degenerate Lah–Bell numbers.
When λ 0 , lim λ 0 B n , λ L = B n L are the n-th Lah–Bell numbers.
Theorem 1.
For n N { 0 } and s N , we have
d n , λ ( s ) ( x ) = k = 0 n l = k n L ( l , k ) ( 1 ) l k d n l , λ ( s ) B k , λ L ( x ) .
As the inversion formula of (25), we have
B n , λ L ( x ) = k = 0 n l = k n m = 0 n l j = 0 s n l L ( l , k ) n l m s j 2 s j ( 1 ) j < j > n l m B m , λ L ( s ) d k , λ ( s ) ( x ) .
Proof. 
From (14), (16) and (24), we consider the following two Sheffer sequence as follows:
d n , λ ( s ) ( x ) ( 1 t ) s e λ s ( t ) , t λ and B n , λ L ( x ) 1 , t 1 + t λ .
From (15), (16), (23) and (27), we have
d n , λ ( s ) ( x ) = k = 0 n μ n , k B k , λ L ( x ) .
where
μ n , k = 1 k ! ( 1 t ) s e λ s ( t ) t 1 + t k | ( x ) n , λ λ = l = k n L ( l , k ) ( 1 ) l k ( 1 t ) s e λ s ( t ) | ( x ) n l , λ λ = l = k n L ( l , k ) ( 1 ) l k d n l , λ ( s ) .
Therefore, from (28) and (29) we have the identity (25).
To find the inversion formula of (25), from (15) and (27), we have
B n , λ L ( x ) = k = 0 n μ ˜ n , k d k , λ ( s ) ( x ) ,
where, by using (5), (23) and (24)
μ ˜ n , k = 1 k ! 1 2 t 1 t s e λ s t 1 t t 1 t k | ( x ) n , λ λ = l = k n n l L ( l , k ) 1 2 t 1 t s e λ s t 1 t | ( x ) n l , λ λ = l = k n n l L ( l , k ) m = 0 n l n l m B m , λ L ( s ) 2 1 1 t s | ( x ) n l m , λ λ = l = k n n l L ( l , k ) m = 0 n l n l m B m , λ L ( s ) j = 0 s s j 2 s j ( 1 ) j < j > n l m .
Therefore, from (30) and (31), we have the identity (26). □

2.2. Connection with the Degenerate r-Extended Lah–Bell Polynomials

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 and an explicit formula of L r ( n , k ) (see [8,24,26,28,29,30]) given by
L r ( n , k ) = n + 2 r 1 k + 2 r 1 n ! k ! ( k 0 ) .
From (32), we have the generating function of L r ( n , k ) given by [28,29,30]
1 k ! 1 1 t 2 r t 1 t k = n = k L r ( n , k ) t n n ! , ( k 0 ) .
Recently, Kim-Kim introduced the r-extended Lah–Bell polynomials, respectively, as follows [30]:
1 1 t 2 r e x 1 1 t 1 = n = k B r , n L ( x ) t n n ! , ( k 0 ) .
When x = 1 , B n L = B n L ( 1 ) and B r , n L = B r , n L ( 1 ) are called the Lah–Bell numbers and r-extended Lah–Bell numbers respectively.
From (34), naturally, KL defined a degenerate r-extended Lah–Bell polynomials [31] by
1 1 t 2 r e λ x 1 1 t 1 = n = 0 B r , n , λ L ( x ) t n n ! .
When x = 1 , B r , n , λ L : = B r , n , λ L ( 1 ) is called the n-th degenerate r-extended Lah–Bell number.
As λ 0 , lim λ 0 B r , n , λ L = B r , n L is the n-th r-extended Lah–Bell number.
Theorem 2.
For n N { 0 } and r , s N , we have
d n , λ ( s ) ( x ) = k = 0 n l = k n L r ( l , k ) ( 1 ) l k d n l , λ ( s ) B r , k , λ L ( x ) .
As the inversion formula of (36), we have
B r , n , λ L ( x ) = k = 0 n l = k n m = 0 n l j = 0 s n l n l m s j 2 s j ( 1 ) j < j > n l m L r ( l , k ) B m , λ L ( s ) d k , λ ( s ) ( x ) .
Proof. 
From (14), (16) (35), we consider the following two degenerate Sheffer sequences.
d n , λ ( s ) ( x ) ( 1 t ) s e λ s ( t ) , t λ and B r , n , λ L ( x ) 1 1 + t 2 r , t 1 + t λ .
From (15), (16), (33) and (38), we have
d n , λ ( s ) ( x ) = k = 0 n μ n , k B r , k , λ L ( x ) ,
where
μ n , k = 1 k ! ( 1 t ) s e λ s ( t ) 1 1 + t 2 r t 1 + t k | ( x ) n , λ λ = l = k n L r ( l , k ) ( 1 ) l k ( 1 t ) s e λ s ( t ) | ( x ) n l , λ λ = l = k n L r ( l , k ) ( 1 ) l k d n l , λ ( s ) .
Therefore, from (39) and (40), we have the identity (36).
To find the inversion formula of (36), from (15) and (38), we have
B r , n , λ L ( x ) = k = 0 n μ ˜ n , k d k , λ ( s ) ( x ) .
where, by using (5), (24) and (34)
μ ˜ n , k = 1 k ! 1 2 t 1 t s e λ s t 1 t 1 1 t 2 r t 1 t k | ( x ) n , λ ( x ) λ = l = k n n l L r ( l , k ) 1 2 t 1 t s e λ s t 1 t | ( x ) n l , λ λ = l = k n n l L r ( l , k ) m = 0 n l n l m B m , λ L ( s ) 2 1 1 t s | ( x ) n l m , λ λ = l = k n n l L r ( l , k ) m = 0 n l n l m B m , λ L ( s ) j = 0 s s j 2 s j ( 1 ) j < j > n l m .
Therefore, from (41) and (42) we have the identity (37). □

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
t e λ ( t ) 1 r e λ x ( t ) = n = 0 β n , λ ( r ) ( x ) t n n ! .
We note that β n , λ ( r ) = β n , λ ( r ) ( 0 ) are called the degenerate Bernoulli numbers of order r.
From (20), we observe that
( t e λ ( t ) 1 ) r | ( x ) n , λ λ = i 1 + + i r = n n n i 1 i 2 i r t e λ ( t ) 1 | ( x ) i 1 , λ λ t e λ ( t ) 1 | ( x ) i r , λ λ = i 1 + + i r = n n n i 1 i 2 i r β i 1 , λ β i 2 , λ β i r , λ .
Theorem 3.
For n N { 0 } and r , s N , we have
d n , λ ( s ) ( x ) = k = 0 r 1 ( 1 k ! l = 0 n m = 0 k j = 0 n l ( r k ) ! l ! ( l + r k ) ! n l k m ( 1 ) k m n l j ( m ) j , λ S 2 , λ ( l + r k , r k ) d n l j , λ ( s ) ) β k , λ ( r ) ( x ) + k = r n ( n ! k ! ( n k + r ) ! l = 0 r j = 0 n k + r r l ( 1 ) r l ( l ) j , λ n k + r j d n k + r j , λ ( s ) ) β k , λ ( r ) ( x ) .
In particular, when s = 1 , as the inversion formula of (45), we have
β n , λ ( r ) ( x ) = k = 0 n ( m = 0 n k n ! k ! m ! ( n k m ) ! ( 1 ) m , λ ( 1 m + m 2 λ ) × i 1 + + i r = n k m n k m n k m i 1 i 2 i r β i 1 , λ β i 2 , λ β i r , λ ) d k , λ ( x ) .
Proof. 
From (14), (16) and (43), we consider the following two degenerate Sheffer sequences.
d n , λ ( s ) ( x ) ( 1 t ) s e λ s ( t ) , t λ and β n , λ ( r ) ( x ) e λ ( t ) 1 t r , t λ .
From (15) and (47), we have
d n , λ ( s ) ( x ) = k = 0 n μ n , k β k , λ ( r ) ( x ) ,
where
μ n , k = 1 k ! e λ ( t ) 1 t r 1 1 t e λ 1 ( t ) s t k | ( x ) n , λ λ .
For r > n , from (9), we note that
1 ( r k ) ! ( e λ ( t ) 1 ) r k = l = r k S 2 , λ ( l , r k ) t l l ! = l = 0 S 2 , λ ( l + r k , r k ) t l + r k ! ( l + r k ) ! .
Now, by using (4), (16) and (50), we have
μ n , k = 1 k ! e λ ( t ) 1 t r 1 1 t e λ 1 ( t ) s t k | ( x ) n , λ λ = 1 k ! 1 1 t e λ 1 ( t ) s ( e λ ( t ) 1 ) k ( e λ ( t ) 1 ) r k t ( r k ) | ( x ) n , λ λ = 1 k ! l = 0 n ( r k ) ! ( l + r k ) ! S 2 , λ ( l + r k , r k ) 1 1 t e λ 1 ( t ) s e λ ( t ) 1 ) k t l | ( x ) n , λ λ = 1 k ! l = 0 n ( r k ) ! ( l + r k ) ! S 2 , λ ( l + r k , r k ) n l l ! 1 1 t e λ 1 ( t ) s e λ ( t ) 1 ) k | ( x ) n l , λ λ = 1 k ! l = 0 n ( r k ) ! ( l + r k ) ! S 2 , λ ( l + r k , r k ) n l l ! m = 0 k k m ( 1 ) k m × 1 1 t e λ 1 ( t ) s e λ m ( t ) | ( x ) n l , λ λ = 1 k ! l = 0 n ( r k ) ! ( l + r k ) ! S 2 , λ ( l + r k , r k ) n l l ! m = 0 k k m ( 1 ) k m j = 0 n l n l j ( m ) j , λ d n l j , λ ( s ) .
For r > n and 0 k < r , we have the same result when r > n .
For r k , we note that k r 0 and n k + r 0 . Thus, we have
μ n , k = 1 k ! e λ ( t ) 1 t r 1 1 t e λ 1 ( t ) s t k | ( x ) n , λ λ = 1 k ! 1 1 t e λ 1 ( t ) s e λ ( t ) 1 ) r t k r | ( x ) n , λ λ = 1 k ! n k r ( k r ) ! 1 1 t e λ 1 ( t ) s e λ ( t ) 1 ) r | ( x ) n k + r , λ λ = n ! k ! ( n k + r ) ! l = 0 r r l ( 1 ) r l 1 1 t e λ 1 ( t ) s e λ l ( t ) | ( x ) n k + r , λ λ = n ! k ! ( n k + r ) ! l = 0 r r l ( 1 ) r l j = 0 n k + r ( l ) j , λ n k + r j d n k + r j , λ ( s ) .
Therefore, from (48), (49), (51) and (52), we have the identity (45).
In particular, when s = 1 , to find the inversion formula of (45), from (4), (15), (44) and (47), we have
β n , λ ( r ) ( x ) = k = 0 n μ ˜ n , k d k , λ ( s ) ( x ) ,
where
μ ˜ n , k = 1 k ! ( 1 t ) e λ ( t ) t e λ ( t ) 1 r t k | ( x ) n , λ λ = n k e λ ( t ) t e λ ( t ) 1 r | ( x ) n k , λ λ t e λ ( t ) t e λ ( t ) 1 r | ( x ) n k , λ λ = n k m = 0 n k n k m ( 1 ) m , λ m = 1 n k n k m m ( 1 ) m 1 , λ t e λ ( t ) 1 r | ( x ) n k m , λ λ = n k m = 0 n k n k m ( 1 ) m , λ m = 0 n k n k m m ( 1 ) m 1 , λ × i 1 + + i r = n k m n k m n i 1 i 2 i r β i 1 , λ β i 2 , λ β i r , λ = n k m = 0 n k n k m ( 1 ) m , λ ( 1 m + m 2 λ ) i 1 + + i r = n k m n k m n k m i 1 i 2 i r β i 1 , λ β i 2 , λ β i r , λ .
Therefore, from (53) and (54), we have the identity (46). □

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
1 u e λ ( t ) u r e λ x ( t ) = n = 0 h n , λ ( r ) ( x | u ) t n n ! , ( u 1 , u C , k 0 ) .
When x = 0 , h n , λ ( r ) ( u ) = h n , λ ( r ) ( 0 | u ) are called the degenerate Frobenius–Euler numbers of order r.
When x = 0 and r = 1 , h n , λ ( u ) = h n , λ ( 0 | u ) are called the degenerate Frobenius–Euler numbers.
When u = 1 , the degenerate Euler polynomials of order r respectively are given by the generating function [1,21] to be
2 e λ ( t ) + 1 r e λ x ( t ) = n = 0 E n , λ ( r ) ( x ) t n n ! .
We note that E n , λ ( r ) = E n , λ ( r ) ( 0 ) ( n 0 ) , are called the degenerate Euler numbers of order r.
When x = 0 and r = 1 , E n , λ = E n , λ ( 0 ) are called the degenerate Euler numbers.
From (20), in the same way as (44), we have
1 u e λ ( t ) u r | ( x ) n , λ λ = i 1 + + i r = n n n i 1 i 2 i r h i 1 , λ ( u ) h i 2 , λ ( u ) h i r , λ ( u ) ,
and
2 e λ ( t ) 1 r | ( x ) n , λ λ = i 1 + + i r = n n n i 1 i 2 i r E i 1 , λ E i 2 , λ E i r , λ .
Theorem 4.
For n N { 0 } , r , s N we have
d n , λ ( s ) ( x ) = 1 ( 1 u ) r k = 0 n l = 0 n k j = 0 r n k n k l r j ( u ) r j ( j ) n l , λ d l , λ ( s ) h k , λ ( r ) ( x | u ) .
In particular, when s = 1 , as the inversion formula of (59), we have
h n , λ ( r ) ( x | u ) = k = 0 n ( m = 0 n k n ! k ! m ! ( n k m ) ! ( 1 ) m , λ ( 1 m + m 2 λ ) × i 1 + + i r = n k m n k m n k m i 1 i 2 i r h i 1 , λ ( u ) h i 2 , λ ( u ) h i r , λ ( u ) ) d k , λ ( x ) .
Proof. 
From (15), (16) and (55), we consider the following two degenerate Sheffer sequences.
d n , λ ( s ) ( x ) ( 1 t ) s e λ s ( t ) , t λ and h n , λ ( r ) ( x | u ) e λ ( t ) u 1 u r , t λ .
By using (4), (15), (16) and (61), we have
d n , λ ( s ) ( x ) = k = 0 n μ n , k h k , λ ( r ) ( x | u ) ,
where
μ n , k = 1 k ! 1 1 t e λ 1 ( t ) s e λ ( t ) u 1 u r t k | ( x ) n , λ λ = n k 1 1 t e λ 1 ( t ) s e λ ( t ) u 1 u r | ( x ) n k , λ λ = 1 ( 1 u ) r n k l = 0 n k n k l d l , λ ( s ) ( e λ ( t ) u ) r | ( x ) n l , λ λ = 1 ( 1 u ) r n k l = 0 n k n k l d l , λ ( s ) j = 0 r r j ( u ) r j ( j ) n l , λ .
Therefore, from (62) and (63), we get the identity (59).
In particular, when s = 1 , to find the inversion formula of (59), by (4), (13), (15) and (61),
We have
h n , λ ( r ) ( x | u ) = k = 0 n μ ˜ n , k d k , λ ( s ) ( x ) .
where,
μ ˜ n , k = 1 k ! ( 1 t ) e λ ( t ) 1 u e λ ( t ) u r t k | ( x ) n , λ λ = n k e λ ( t ) 1 u e λ ( t ) u r | ( x ) n k , λ λ t e λ ( t ) t e λ ( t ) 1 r | ( x ) n k , λ λ = n k m = 0 n k n k m ( 1 ) m , λ m = 1 n k n k m m ( 1 ) m 1 , λ 1 u e λ ( t ) u r | ( x ) n k m , λ λ = n k m = 0 n k n k m ( 1 ) m , λ m = 0 n k n k m m ( 1 ) m 1 , λ × i 1 + + i r = n k m n k m n k m i 1 i 2 i r h i 1 , λ ( u ) h i 2 , λ ( u ) h i r , λ ( u ) .
Therefore, from (64) and (65), we have the identity (60). □
When u = 1 in Theorem 3, we have the following corollary.
Corollary 1.
For n N { 0 } and r , s N , we have
d n , λ ( s ) ( x ) = 1 2 r k = 0 n l = 0 n k j = 0 r n k n k l r j ( j ) n l , λ d l , λ ( s ) E k , λ ( r ) ( x ) .
In particular, when s = 1 , the inversion formula of (66), we have
E n , λ ( r ) ( x ) = k = 0 n ( m = 0 n k n ! k ! m ! ( n k m ) ! ( 1 ) m , λ ( 1 m + m 2 λ ) × i 1 + + i r = n k m n k m n k m i 1 i 2 i r E i 1 , λ E i 2 , λ E i r , λ ) d k , λ ( x ) .

2.5. Connection with the Degenerate Daehee Polynomials of Order r

The degenerate Daehee polynomials of order r [11] is defined by
log λ ( 1 + t ) t r ( 1 + t ) x = n = 0 D n , λ ( r ) ( x ) t n n ! .
where log λ ( 1 + t ) = 1 λ ( ( 1 + t ) λ 1 ) and log λ ( e λ ( t ) ) = e λ ( log λ ( t ) ) = t . When x = 0 , D n , λ ( r ) = D n , λ ( r ) ( 0 ) are called the degenerate Daehee numbers of order r.
Theorem 5.
For n N { 0 } and r , s N , we have
d n , λ ( s ) ( x ) = k = 0 n l = 0 n m = k n l n l m r ! n ! ( l + r ) ! ( n l ) ! S 2 , λ ( l + r , r ) S 2 , λ ( m , k ) d n l m , λ ( s ) D k , λ ( r ) ( x ) .
As the inversion formula of (68), we have
D n , λ ( r ) ( x ) = k = 0 n ( l = 0 n m = 0 n l j = 0 s i = 0 n l m v = 0 s n l n l m s j n l m i × s v j ! ( n l m i ) ! S 1 , λ ( l , k ) D n , λ ( r ) S 1 , λ ( i , j ) δ n l m i , v ) d k , λ ( s ) ( x ) .
Proof. 
From (14), (16) and (67), we consider the following two degenerate Sheffer sequences.
d n , λ ( s ) ( x ) ( 1 t ) s e λ s ( t ) , t λ and D n , λ ( r ) ( x ) e λ ( t ) 1 t r , e λ ( t ) 1 λ .
In addition, from (9), we note that
1 r ! ( e λ ( t ) 1 ) r = l = r S 2 , λ ( l , r ) t l l ! = l = 0 S 2 , λ ( l + r , r ) t l + r ! ( l + r ) ! .
Thus from (15), (16), (70) and (71), we have
d n , λ ( s ) ( x ) = k = 0 n μ n , k D k , λ ( r ) ( x ) .
where
μ n , k = 1 k ! 1 1 t e λ 1 ( t ) s e λ ( t ) 1 t r e λ ( t ) 1 k | ( x ) n , λ λ = r ! k ! l = 0 n S 2 , λ ( l + r , r ) 1 ( l + r ) ! 1 1 t e λ 1 ( t ) s e λ ( t ) 1 k t l | ( x ) n , λ λ = r ! k ! l = 0 n S 2 , λ ( l + r , r ) 1 ( l + r ) ! n l l ! 1 1 t e λ 1 ( t ) s e λ ( t ) 1 k | ( x ) n l , λ λ = l = 0 n S 2 , λ ( l + r , r ) r ! n ! ( l + r ) ! ( n l ) ! m = k n l S 2 , λ ( m , k ) n l m d n l m , λ ( s ) .
Therefore, from (72) and (73), we get the identity (68).
To find the inversion formula of (68), from (8), (13), (15) and (67) we have
D k , λ ( r ) ( x ) = k = 0 n μ ˜ n , k d k , λ ( s ) ( x ) .
where,
μ ˜ n , k = 1 k ! ( 1 + t ) s ( 1 + log λ ( 1 + t ) ) s log λ ( 1 + t ) t r log λ ( 1 + t ) k | ( x ) n , λ λ = l = 0 n S 1 , λ ( l , k ) n l ( 1 + t ) s log λ ( 1 + t ) + 1 s log λ ( 1 + t ) t r | ( x ) n l , λ λ = l = 0 n n l S 1 , λ ( l , k ) m = 0 n l D n , λ ( r ) n l m ( 1 + t ) s log ( 1 + t ) + 1 s | ( x ) n l m , λ λ = l = 0 n n l S 1 , λ ( l , k ) m = 0 n l D n , λ ( r ) n l m j = 0 s s j ( 1 + t ) s log λ ( 1 + t ) j | ( x ) n l m , λ λ = l = 0 n n l S 1 , λ ( l , k ) m = 0 n l D n , λ ( r ) n l m j = 0 s s j j ! × i = 0 n l m S 1 , λ ( i , j ) n l m i v = 0 s s v t v | ( x ) n l m i , λ λ = l = 0 n n l S 1 , λ ( l , k ) m = 0 n l D n , λ ( r ) n l m j = 0 s s j j ! × i = 0 n l m S 1 , λ ( i , j ) n l m i v = 0 s s v ( n l m i ) ! δ n l m i , v .

2.6. Connection with the Degenerate Bell Polynomials

The Bell polynomials are defined by the generating function [4,5,6]
e x ( e t 1 ) = n = 0 B e l n ( x ) t n n ! .
Kim-Kim introduced the degenerate Bell polynomial [4] given by
e λ x ( e λ ( t ) 1 ) = l = 0 B e l l , λ ( x ) t l l ! .
Theorem 6.
For n N { 0 } and r , s N , we have
d n , λ ( s ) ( x ) = k = 0 n l = k n S 1 , λ ( l , k ) n l d n l , λ ( s ) B e l k , λ ( x )
As the inversion formula of (77), we have
B e l n , λ ( x ) = k = 0 n l = k n n l S 2 , λ ( l , k ) j = 0 n l n l j ( s ) j , λ B e l n l j , λ ( s ) d k , λ ( s ) ( x ) .
Proof. 
From (14), (16) and (76), we consider two degenerate Sheffer sequences as follows:
d n , λ ( s ) ( x ) ( 1 t ) s e λ s ( t ) , t λ and B e l n , λ ( x ) ( 1 , log λ ( 1 + t ) ) λ .
By using (8),(15), (16), (30) and (79), we have
d n , λ ( s ) ( x ) = k = 0 n μ n , k B e l k , λ ( x ) ,
where
μ n , k = 1 k ! ( 1 t ) s e λ s ( t ) ( log λ ( 1 + t ) ) k | ( x ) n , λ λ = l = k n S 1 , λ ( l , k ) n l ( 1 t ) s e λ s ( t ) | ( x ) n l , λ λ = l = k n S 1 , λ ( l , k ) n l d n l , λ ( s ) .
Therefore from (80) and (81), we get the identity (77).
To find inversion formula of (77), from (15) and (79) we have
B e l n , λ ( x ) = k = 0 n μ ˜ n , k d k , λ ( s ) ( x ) .
Thus, by using (4), (9) and (76), we have
μ ˜ n , k = 1 k ! e λ s ( t ) e λ ( e λ s ( t ) 1 ) ( e λ ( t ) 1 ) k | ( x ) n , λ λ = l = k n n l S 2 , λ ( l , k ) e λ s ( t ) e λ s ( e λ ( t ) 1 ) | ( x ) n l , λ λ = l = k n n l S 2 , λ ( l , k ) j = 0 n l n l j ( s ) j , λ e λ ( e λ ( t ) 1 ) | ( x ) n l j , λ λ = l = k n n l S 2 , λ ( l , k ) j = 0 n l n l j ( s ) j , λ B e l n l j , λ ( s ) .
Therefore, from (82) and (83), we have the identity (78). □

2.7. Connection with the Falling Factorial Polynomials

Theorem 7.
For n N { 0 } , r , s N we have
d n , λ ( s ) ( x ) = k = 0 n l = k n S 2 , λ ( l , k ) n l d n l , λ ( x ) n , ( n 0 ) .
Proof. 
Since e λ x ( log ( 1 + t ) ) = ( 1 + t ) x = n = 0 ( x ) n t n n ! , we have ( x ) n ( 1 , e λ ( t ) 1 ) λ . We consider the two degenerate Sheffer sequences as follows:
d n , λ ( s ) ( x ) ( 1 t ) e λ ( t ) , t λ and ( x ) n ( 1 , e λ ( t ) 1 ) λ .
Thus, from (9), (15), (16) and (85), we have
d n , λ ( s ) ( x ) = k = 0 n μ n , k ( x ) k , ( n 0 ) ,
where
μ n , k = 1 k ! ( 1 t ) s e λ s ( t ) e λ ( t ) 1 k | ( x ) n , λ λ = l = k n S 2 , λ ( l , k ) n l ( 1 t ) s e λ s ( t ) | ( x ) n l , λ λ = l = k n S 2 , λ ( l , k ) n l d n l , λ ( s ) .
Therefore, from (86) and (87), we have the identity (85). □

3. Conclusions

In this paper, the author considered the degenerate derangement polynomials of order s ( s N ) 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

  1. Carlitz, L. Degenerate Stirling, Bernoulli and Eulerian numbers. Utilitas Math. 1979, 15, 51–88. [Google Scholar]
  2. 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]
  3. Kim, D.S.; Kim, T. Degenerate Bernstein polynomials. RACSAM 2019, 113, 2913–2920. [Google Scholar] [CrossRef] [Green Version]
  4. Kim, D.S.; Kim, T.; Kim, H.Y.; Kwon, J. Some identities of degenerate Bell polynomials. Mathematics 2020, 8, 40. [Google Scholar] [CrossRef] [Green Version]
  5. Kim, H.K. Fully degenerate Bell polynomials associated with degenerate Poisson random variables. Researchgate 2021. [Google Scholar] [CrossRef]
  6. 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] [Green Version]
  7. Kim, T. A note on degenerate Stirling polynomials of the second kind. Proc. Jangjeon Math. Soc. 2017, 20, 319–331. [Google Scholar]
  8. Kim, T.; Kim, D.S. Note on the Degenerate Gamma Function. Russ. J. Math. Phys. 2020, 27, 352–358. [Google Scholar] [CrossRef]
  9. Kim, T.; Kim, D.S.; Kwon, J.; Lee, H. A note on degenerate gamma random variables. Revista Edu. 2020, 388, 39–44. [Google Scholar]
  10. Kim, T.; Kim, D.S. An identity of symmetry for the degenerate Frobenius–Euler polynomials. Math. Slovaca. 2018, 68, 239–243. [Google Scholar] [CrossRef]
  11. 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] [Green Version]
  12. 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]
  13. 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]
  14. Mohar, B.; Špacapan, S. Degenerate and star colorings of graphs an surfaces. Eur. J. Comb. 2012, 33, 340–349. [Google Scholar] [CrossRef] [Green Version]
  15. Kim, D.S.; Kim, T. Degenerate Sheffer sequence and λ-Sheffer sequence. J. Math. Anal. Appl. 2021, 493, 124521. [Google Scholar] [CrossRef]
  16. 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]
  17. 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]
  18. Ernst, T. Examples of a q-umbral calculus. Adv. Stud. Contemp. Math. (Kyungshang) 2008, 16, 1–22. [Google Scholar]
  19. Roman, S. The umbral calculus. In Pure and Applied Mathematics; Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers]: New York, NY, USA, 1984. [Google Scholar]
  20. Kim, T.; Mansour, T. Umbral calculus associated with Frobenius-type Eulerian polynomials. Russ. J. Math. Phys. 2014, 21, 484–493. [Google Scholar] [CrossRef]
  21. 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] [Green Version]
  22. Carlitz, L. The number of derangements of a sequence with given specification. Fibonacci Quart. 1978, 16, 255–258. [Google Scholar]
  23. Jackson, D.M. Laguerre polynomials and derangements. Math. Proc. Cambridge Philos. Soc. 1976, 80, 213–214. [Google Scholar] [CrossRef]
  24. 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]
  25. 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]
  26. Kim, D.S.; Kim, T. Lah–Bell numbers and polynomials. Proc. Jangjeon Math. Soc. 2020, 23, 577–586. [Google Scholar]
  27. 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]
  28. Nyul, G.; Racz, G. The r-Lah numbers. Discrete Math. 2015, 338, 1660–1666. [Google Scholar] [CrossRef] [Green Version]
  29. Nyul, G.; Racz, G. Sums of r-Lah numbers and r-Lah polynomials. ARS Math. Contemp. 2020. [Google Scholar] [CrossRef]
  30. 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]
  31. 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.

Share and Cite

MDPI and ACS Style

Kim, H.K. Some Identities of the Degenerate Higher Order Derangement Polynomials and Numbers. Symmetry 2021, 13, 176. https://doi.org/10.3390/sym13020176

AMA Style

Kim HK. Some Identities of the Degenerate Higher Order Derangement Polynomials and Numbers. Symmetry. 2021; 13(2):176. https://doi.org/10.3390/sym13020176

Chicago/Turabian Style

Kim, Hye Kyung. 2021. "Some Identities of the Degenerate Higher Order Derangement Polynomials and Numbers" Symmetry 13, no. 2: 176. https://doi.org/10.3390/sym13020176

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop