Applications of Riordan matrix functions to Bernoulli and Euler polynomials

Size: px
Start display at page:

Download "Applications of Riordan matrix functions to Bernoulli and Euler polynomials"

Transcription

1 Illinois Wesleyan University From the SelectedWors of Tian-Xiao He 06 Applications of Riordan matrix functions to Bernoulli and Euler polynomials Tian-Xiao He Available at:

2 Applications of Riordan Matrix Functions to Bernoulli and Euler Polynomials Tian-Xiao He Department of Mathematics Illinois Wesleyan University Bloomington, IL , USA February 9, 06 Abstract We define Riordan matrix functions associated with Riordan arrays and study their algebraic properties We also give their applications in the construction of new classes of Bernoulli and Euler polynomials and Bernoulli and Euler numbers, referred to as the duals and conjugate Bernoulli and Euler polynomials and dual and conjugate Bernoulli and Euler numbers, respectively AMS Subject Classification: 05A05, 05A5, 5B36, 5A09, 05A30, 05A0, 05A9 Key Words and Phrases: Riordan array, Riordan group, Pascal matrix, Bernoulli polynomials and numbers, Euler polynomials and numbers, conjugate Bernoulli and Euler polynomials Introduction Riordan arrays are infinite, lower triangular matrices defined by the generating function of their columns They form a group, called the Riordan group (see Shapiro, Getu, Woan and Woodson ] More formally, let us consider the set of formal power series (fps F Rt]; the order of f(t F, f(t 0 f t (f R, is the minimal number r N such that f r 0; F r is the set of formal power series of order r Let d(t F 0 and h(t F ; the pair (d(t, h(t defines the (proper Riordan array D (d n, n, N (d(t, h(t having d n, t n ]d(th(t ( or, in other words, having d(th(t as the generating function whose coefficients mae-up the entries of column From the fundamental theorem of Riordan arrays (see Shapiro 9, 0], it is immediate to show that the usual row-by-column product of two Riordan arrays is also a Riordan array: (d (t, h (t(d (t, h (t (d (td (h (t, h (h (t (

3 T X He The Riordan array I (, t acts as an identity for this product From the product, the inverse of (d(t, h(t is ( (d(t, h(t d(h (t, h(t (3 where h(t is the compositional inverse of h(t In this way, the set R of proper Riordan arrays is a group In spited by Pascal matrix discussed in Aceto and Trigiante ], Barry 3], Call and Velleman 4], and Edelman and Strang 9], we defined Riordan matrix functions as follows Definition Let d(t F 0 and h(t F, and let the pair of {d(t, h(t} define the (proper Riordan array D (d n, n, N (d(t, h(t, where d n, t n ]d(th(t Then the corresponding Riordan matrix function R(x (d(t, h(t(x, x R, is defined by R(x (d(t, h(t(x : d n, x n x n t n ]d(th(t (4 From the definition of Riordan matrix functions shown in Definition, we may have Theorem The collection of all Riordan matrix functions form a group, denoted by {R(x} and called Riordan function group When x, {R(} {R}, which is the Riordan group As an example, we consider the function P x] defined in 4]: { ( x n n P x] n 0 otherwise, where P x] maps R into R(x, ie, P : x (/( t, t/( t(x ( ( n (x because of (/( t, t/( t (( n Homomorphically, n 0 (5 P x + y] P x]p y] (6 for any x, y R, which is also shown in Zhang and Liu 5] In fact, the (i, j entry of the right-hand side of (6 can be written as i j while the (i, j entry of the left-hand side of (6 is ( i (x + y i j j ( i i j j 0 ( ( i x i y j, (7 j ( i j which is exactly (7, where we use the identity ( ( i j y x i j ( i j i j ( i j j ( ( i i j x i y j, j j Pascal matrix function P x] is studied in a numerous papers including, 3, 4, 6, 9, 3], etc We now present a Riordan array representation of R(x

4 Dual and Conjugate Bernoulli and Euler Polynomials 3 Theorem 3 Every element R(x (d(t, h(t(x in R(x can be written as a Riordan array (d(xt, h(xt/x Particularly, the identity of R(x is (, t(x, that has Riordan ( representation (, t The inverse of (d(t, h(t(x has the Riordan representation d( h(xt,, where h is the compositional inverse of h Hence, the collection of (d(xt, h(xt/x h(xt x forms a group which is isomorphic to R Proof The results can be derived directly from the definition of Riordan group The detailed proof is omitted here By means of Theorem 3 and the notation P x] (/( t, t/( t(x, we may give an alternative expression of (6 as ( ( ( xt, t xt yt, t yt (x + yt, t, (8 (x + yt which is obviously true due to the multiplication rule of Riordan arrays (8 also gives a much easier proof of (6 It should be mentioned that (d(xt, h(xt/x is not Sheffer matrix (see, for example, ] In other wards, (d(xt, h(xt/x, where vector (,, T, is not a Sheffer polynomial coefficient vector As noted in Shapiro 9], any element of Riordan group R with integer entries having finite order must have order or We call the element of order in R a Riordan involution In combinatorial situations, a Riordan array often has nonnegative integer entries and hence it can not have order Therefore, we define (see, for example, Cheon and Kim 7] and Cheon, Kim, and Shapiro 8] an element R R to have pseudo-order if RM has order, where M (, t Those R are called pseudo-riordan involutions or briefly pseudoinvolutions (see Cameron and Nwanta 5] and 9] We say two matrices A and B are similar associated with a Riordan type array R if there holds the relationship A RBR We now present an alternative expression of Riordan matrix functions From the multiplication rule of Riordan arrays, we have Proposition 4 Every element R(x (d(t, h(t(x in R(x is similar to (d(t, h(t R associated with (, xt, ie, (d(t, h(t(x (, xt(d(t, h(t(, xt (9 Furthermore, (d(t, h(t is a pseudo-involution in R if and only if (d(t, h(t (d( t, h( t (0 Corollary 5 (d(t, h(t is a pseudo-involution in R if and only if h(t h( t and d( td( h(t, ( where h(t is the compositional inverse of h(t The last equation is equivalent to d(td( h(t (

5 4 T X He Proof Comparing (0 and (d(t, h(t (/d( h(t, h(t, where h(t is the compositional inverse of h(t, we obtain the sufficient and necessary conditions ( Then, ( follows If R(x (d(t, h(t(x R(x has order for every real x, then, R(x is called an involution of R(x Several subgroups of R(x are defined below based on Theorems and 3 Appell subgroup of R(x is the set of Riordan arrays D (d(xt, h(xt/x for which h(xt xt; the associated subgroup of R(x, that is the set of Riordan arrays D (d(xt, h(xt/x for which d(xt ; The Bell subgroup of of R(x is the set of Riordan arrays D (d(xt, h(xt/x for which h(xt xtd(xt, ie, D (d(xt, td(xt; The checerboard subgroup of R(x is the set of Riordan arrays D (d(xt, h(xt/x for which d(xt is an even function and h(xt is an odd function in terms of t; The stochastic subgroup of R(x is the set of Riordan arrays D (d(xt, h(xt/x whose row weighted sums with weight (, x, x, T are x n ; The hitting-time subgroup of R(x is the set of Riordan arrays D (d(xt, h(xt/x for which d(xt t(d/dth(xt/h(xt, ie, D (xth (xt/h(xt, h(xt/x The derivative subgroup of R(x is the set of Riordan arrays D ((d/dth(xt/x, h(xt (h (xt, h(xt/x Similar to Theorems and of 4], we have the following sequence characterizations of Riordan matrix function R(x R(x Theorem 6 Let R(x : (d n, x n n, N0 be a lower triangular matrix function Then R(x is a Riordan matrix function if and only if there exist an A(x and a Z(x sequences of functions, A(x (a 0 (x, a (x,, and Z(x (z 0 (x, z (x,, such that and or equivalently, d n+,+ x n a j (xd n,+j x n j (3 j0 d n+,0 z j (xd n,j x n j, (4 j0 xt h(xta(xt and Z(xt d(xt d 0,0 (5 td(xt In next section, we will demonstrate some applications of Pascal array functions to construct the duals of Bernoulli and Euler numbers and polynomials In Section 3, we discuss the construction of conjugates of Bernoulli and Euler numbers and polynomials as well as their duals by using Riordan matrix functions

6 Dual and Conjugate Bernoulli and Euler Polynomials 5 Applications to Bernoulli and Euler polynomials Bernoulli polynomials B n (x and Euler polynomials E n (x for n 0,, are defined by (see, for example, Apostol ] and Olver, Lozier, Boisvert, and Clar 6] te xt e t n 0 B n (x tn n! ext and e t + E n (x tn n! (6 n 0 Bernoulli numbers B n and Euler numbers E n for n 0,, are defined by ( B n B n (0 and E n n E n (7 A large literature scatters widely in boos and journals on Bernoulli numbers B n and Bernoulli polynomials B n (x and Euler numbers E n and Euler polynomials E n (x They can be studied by means of the binomial expressions connecting them: B n (x E n (x ( n B x n, n 0, (8 0 0 ( n ( x n E, n 0, (9 where E E (/ The study brings consistent attention of researchers woring in combinatorics, number theory, applied analysis, etc We now give some applications of a typically useful Riordan array function, the Pascal matrix function P x] (/( xt, t/( xt (see 4], to the Bernoulli and Euler polynomials Since there exists P x]p x] P x]p x] P 0] I, (0 P x] P x] Thus, the well-nown formula about Bernoulli polynomials B n (x and Bernoulli numbers B n B n (0 shown in (8 implies the following inverse relationship between B(x (B 0 (x, B (x, T and B (B, B, T (see, for example, 3]: More precisely, we have B(x P x]b ( Theorem 3] Let B(x (B 0 (x, B (x, T and B (B 0, B, T, and let P x] be defined as above Then there exists a pair of inverse relationships And the latter can be presented as B(x P x]b B P x]b(x (

7 6 T X He B 0 B B n which implies ( 0 ( ( 0 ( x 0 0 ( n ( 0 ( x n n ( ( x n n n 0 B n 0 B 0 (x B (x B n (x, (3 ( n ( x n B (x (4 for n 0,, Similarly, Euler polynomials E n (x can be presented in terms of Euler numbers shown in (9 Denote E(x (E 0 (x, E (x, T and E (E 0, E, T By maing use of the Pascal matrix, we may write (9 as a matrix form where E(x P x ] D ] E P Dt] diag, t, t, ] x ] E (, (5 A numerous properties of Bernoulli and Euler polynomials are studied by using a unified approach in 3] based on the matrix representation In this section, we will use Pascal matrix function to study the duals of Bernoulli and Euler numbers Let {a n } n 0 be a sequence of complex numbers We refer to {a n} n 0 defined by a n 0 ( n ( a (6 as the dual sequence of {a n } n 0 (see, for example, Graham, Knuth, and Patashni 0] If a n a n, then {a n } n 0 is called the self-dual sequence (see Sun ] It is easy to see that Because a n 0 j0 ( n 0 ( j ( n ( a (7 ( +j δ n,j, where δ n,j is a Kronecer symbol, which is when j n and zero otherwise, the pair of {a n } n 0 and {a n} n 0 is a pair of inverse sequences Hence, (a n a n It is well nown that {( n B n } n 0 is a self-dual sequence (see Sun 3] We now study the dual sequences of {B n } n 0 and {E n } n 0, denoted by {B n} n 0 and {E n} n 0, respectively, and dual Bernoulli polynomials and dual Euler polynomials, denoted by {B n(x} n 0 and {E n(x} n 0, respectively Here,

8 Dual and Conjugate Bernoulli and Euler Polynomials 7 B n 0 ( n ( B and En 0 ( n ( E (8 Inspired by (8 and (9 we define the dual Bernoulli polynomials and the dual Euler polynomials below: Definition Denote B (x : (B0(x, B(x,, B : (B0, B,, E (x : (E0(x, E(x,, and E : (E0, E, Let Dt] : diag(, t, t, Then B (x P x]b and E (x P x ] ] D E, (9 which imply where E E (/ B n(x E n(x ( n ( ( n 0 0 B x n, n 0, and (30 x n E, n 0, (3 The relationships between Bernoulli polynomials, Euler polynomials and their duals can be presented below Theorem 3 Let B (x, B, E (x, E, and Dt] be defined before Then ( B (x D ]B( x and E (x D ]E x +, (3 which imply Furthermore, ( Bn(x ( n B n ( x and En(x ( n E n x + (33 which imply B D ]B( and E D ]E (0, (34 Bn ( n B n + n and En ( n E n (0 n E n ( (35 Proof From (9 we have B D ]P ]B and E D ]P ]E (36 Using (36 and (9, we obtain B (x P x]d ]P ]B D ]P x]p ]B D ]P x ]B (37

9 8 T X He Then the first formula of (3 follows from the rightmost expression and ( The second formulas of (9 and (36 can be applied to derive E (x P x ] ] D D ]P ]E P x ] ] ] P D ]D E D ]P x + ] ] ( D E D ]E x +, completing the proof of the second formula of (3 Thus, (33 follows immediately Substituting x 0 and x / into the first and the second formulas of (3, respectively, yield (34 Hence, and give (35 B n B n(0 ( n B n ( B n ( + n ( n B n + n E n n E n ( ( n E n (0 The first few elements of dual Bernoulli numbers and Euler numbers are {B n} n 0 {, 3, 3 6 } 9 53, 3,, 5, 30 4,, and {E n} n 0 {,, 0,, 0, 6, 0, }, respectively, where we notice that starting from the fourth term, the even-indexed dual Euler numbers are zero while the odd-indexed (classical Euler numbers are zero The first few terms of the dual Bernoulli polynomial sequence {B n} n 0 are B 0(x, B (x x + 3, B (x x + 3x + 3 6, B 3(x x x + 3 x + 3, B 4(x x 4 + 6x 3 + 3x + x , B5(x x x x3 + 30x + 9 x + 5, etc, 6

10 Dual and Conjugate Bernoulli and Euler Polynomials 9 while the first few terms of the dual Euler polynomial sequence {E n} n 0 are E 0(x, E (x x, E (x x 4, E 3(x x x, E 4(x x 4 3 x + 5 6, E5(x x 5 5 x3 + 5 x, etc 6 The generating function of dual Bernoulli polynomial sequence B n(x is n 0 Bn(x tn n! ( B n ( x tn n! n 0 te(x+t e t e(x+t, + t e t t where the rightmost expression will be used to define the conjugate polynomial sequence of {B n(x} n 0 in next section Similarly, the generating function of dual Euler polynomial sequence E n(x is n 0 En(x tn n! ( ( n E n x + t n n! n 0 e(x /t e t + e(x /t + e t, where the rightmost expression will be used to define the conjugate polynomial sequence of {E n(x} n 0 in next section We survey those results below and leave more discussion about conjugate polynomial sequences in Section 3 Theorem 4 Let B n(x and E n(x be dulas of Bernoulli and Euler polynomials defined before Then their generating functions are respectively e (x+t + t e t t e (x /t + e t n 0 n 0 B n(x tn n! (38 E n(x tn n! (39

11 0 T X He Remar 3 By using the same argument, the self dual sequence {( n B n } n 0 induces the corresponding dual polynomial sequence {B n (x + } n 0, which has the generating function te (x+t e t n 0 B n (x + tn n! 3 Conjugate polynomials and their duals Let (d(xt, h(t be a Riordan arrays in terms of real variable t Then we will define a pair of polynomial sequences, denoted by {F n (x} n 0 and { F n (x} n 0, respectively, where { F n (x} n 0 is called the conjugate polynomial sequence of {F n (x} n 0, which will be also defined as follows: Definition 3 Let (d(xt, h(t be a Riordan arrays in terms of real variable t Then the polynomial sequence {F n (x} n 0 and its conjugate polynomial sequence { F n (x} n 0 are defined by their exponential generating functions (see, for example, Wilf 4] as d(xt h(t F n (x tn n! and d(xt + h(t F n (x tn n! (40 n 0 n 0 Here, d(xt/( h(t and d(xt/( + h(t are called the sum (generating function and alternating sum (generating function of the Riordan array (d(xt, h(t, which are defined in Shapiro and the author 5] Particularly, if d(xt e xt, then we have Proposition 3 Let (d(xt, h(t be a Riordan arrays in terms of variable t with d(xt e xt, and let {F n (x} n 0 and { F n (x} n 0 be the polynomial sequence and its conjugate defined in Definition 3 Then for a real α there hold and F (x P x α]f (α and F (x P x α] F (α (4 F (α P x + α]f (x and F (α P x + α] F (x, (4 where F (x : (F 0 (x, F (x, F (x, T, F (α : (F 0 (α, F (α, F (α, T, F (x : ( F 0 (x, F (x, F (x, T, and F (α : ( F 0 (α, F (α, F (α, T Proof From the definitions of F n (x and F n (x, we have e αt h(t n0 F n (α tn n! and e αt + h(t Hence, denoted by f n (x either F n (x and F n (x, we obtain n0 F n (α tn n!

12 Dual and Conjugate Bernoulli and Euler Polynomials f n (x tn n! e αt e(x αt ± h(t (x α n f (α tn+ n!! n0 n 0 0 ( n ( n (x α n t n f (α n! n 0 0 Comparing the leftmost and the rightmost sides, we obtain (4 (4 follows from (4 The Bernoulli polynomial sequence defined by (6 can be considered as the sum generating function of Riordan matrix function (e xt, ( + t e t /t: te xt e t e xt +t et t n0 B n (x tn n! Inspired by the wor shown in Shapiro and the author 5], we define the conjugate Bernoulli polynomial sequence below by using the alternating sum (generating function of (e xt, ( + t e t /t: e xt + +t et t n0 B n (x tn n! (43 The coefficient polynomials of the above expansion form a sequence denoted by { B n } n 0 and referred to as the conjugate Bernoulli polynomial sequence, which first few terms are B 0 (x, B (x x +, B (x x + x + 5 6, B 3 (x x x + 5 x +, B 4 (x x 4 + x 3 + 5x + 8x , B 5 (x x x x3 + 0x x , etc Similarly, n0 E n(x tn n! is the sum (generating function of exponential Riordan array (e xt, ( e t / The corresponding alternating sum (generating function is e xt + et n0 Ẽ n (x tn n!, (44 where the first few terms of the polynomial sequence {Ẽn} n 0, called the conjugate Euler polynomials, are

13 T X He Ẽ 0 (x, Ẽ (x x +, Ẽ (x x + x +, Ẽ 3 (x x x + 3x + 4, Ẽ 4 (x x 4 + x 3 + 6x + x + 0, Ẽ 5 (x x x4 + 0x x + 50x + 9, etc From Proposition 3 for α 0, we may now that the conjugate Bernoulli polynomials { B n (x} n 0 have expression where B n (x 0 called the conjugate Bernoulli numbers Hence, by denoting one may write ( n x n B, (45 B n : B n (0, (46 B(x ( B 0 (x, B (x,, B n (x, T and B ( B 0, B,, B n, T, B(x P x] B and B P x] B(x (47 Similarly, from Proposition 3 for α /, we learn that the conjugate Euler polynomials {Ẽn(x} n 0 satisfy where Ẽ n (x 0 ( ( n x n Ẽ, (48 Ẽ : Ẽ ( called the conjugate Euler numbers Hence, by denoting one may write, (49 Ẽ(x (Ẽ0(x, Ẽ(x,, Ẽn(x, T and Ẽ (Ẽ0, Ẽ,, Ẽn, T, Ẽ(x P x ] D ] Ẽ P x ] Ẽ ( and (50 Ẽ P x + ]D]Ẽ(x (5

14 Dual and Conjugate Bernoulli and Euler Polynomials 3 The first few terms of conjugate Bernoulli numbers are { } { Bn,, 5 9,, 6 3 0, 76 } 3, The first few terms of conjugate Euler numbers are {Ẽn } {,, 7, 38, 77, 5, } We now define duals of conjugate Bernoulli polynomial sequence and conjugate Euler number sequence similar to (6 and (9, respectively Definition 33 Let { B n (x} n 0 be the conjugate Bernoulli polynomial sequence defined by (43, and let the conjugate Bernoulli numbers be defined by (46 Then the duals of conjugate Bernoulli numbers are defined by B n : 0 and the duals of conjugate Bernoulli polynomials are defined by B (x : ( n ( B (5 0 ( n x n B (53 Denote B : ( B 0, B, T and B (x : ( B 0(x, B (x, T Then B and B (x satisfy B D ]P ] B and B (x P x] B, (54 where Dt] : diag(, t, t, Similarly, let {Ẽn(x} n 0 be the conjugate Euler polynomial sequence defined by (44, and let the conjugate Euler numbers be defined by (46 Then the duals of conjugate Euler numbers are defined by Ẽ n : 0 and the duals of conjugate Euler polynomials are defined by ( n ( Ẽ (55 Ẽ (x : 0 ( n ( ( n x n Ẽ (56 0 ( x n Ẽ ( (57 Denote Ẽ : (Ẽ 0, Ẽ, T and Ẽ (x : (Ẽ 0(x, Ẽ (x, T Then Ẽ and Ẽ (x satisfy Ẽ D ]P ]Ẽ and Ẽ (x P x ] ] D Ẽ, (58 where Dt] : diag(, t, t,

15 4 T X He Clearly, the first formula of (5 implies From Definition 33, we immediately have B P ]D ] B D ]P ] B Theorem 34 Let { B n (x} n 0 and { B (x} n 0 be the conjugate Bernoulli polynomial sequence and its dual sequence defined by (43 and (5, respectively, and let B(x and B (x be the vectors of the conjugate Bernoulli polynomial sequence and its dual sequence defined before Then there hold which implies B (x D ]P x ] B D ] B( x and B(x D ]P x ] B D ] B ( x, (59 B n(x ( n Bn ( x and B n (x ( n B n ( x (60 Proof From the corresponding definitions, we have B (x P x] B P x]d ]P ] B D ]P x]p ] B D ]P x ] B, which implies the first formulas of (53 and (54, where we used the identity Dα]P x] P αx]dα] Using a similar argument, we may prove the second formulas of (53 and (54 Furthermore, we obtain Theorem 35 Let {Ẽn(x} n 0 and {Ẽ (x} n 0 be the conjugate Euler polynomial sequence and its dual sequence defined by (44 and (55, respectively, and let Ẽ(x and Ẽ (x be the vectors of the conjugate Euler polynomial sequence and its dual sequence defined before Then there hold ] Ẽ (x D ]P x]d Ẽ(x D ]P x]d ( Ẽ D ]Ẽ x + ] ( Ẽ D ]Ẽ x + and, (6 which implies ( Ẽn(x ( n Ẽ n x + and Ẽn(x ( n Ẽ n ( x + (6

16 Dual and Conjugate Bernoulli and Euler Polynomials 5 Proof From the corresponding definitions, we have Ẽ (x P x ] ] D Ẽ P x ] ] D D ]P ]Ẽ ] D ]P x]d Ẽ, which yields the first formulas of (6 and (6, and the second formulas of (6 and (6 follow immediately The first few terms of the dual of conjugate Bernoulli polynomial sequence are B 0(x, B (x x +, B (x x + x + 5 6, B 3(x x x + 5 x, B 4(x x 4 + x 3 + 5x , B 5(x x x x x 0 3, etc Hence, the first few terms of dual conjugate Bernoulli numbers are { } { B n,, 5 } 7, 0, 6 30, 0 3, The first few terms of the dual of conjugate Euler polynomial sequence are Ẽ 0(x, Ẽ (x x, Ẽ (x x x + 7 4, Ẽ 3(x x 3 3x + 4 x 9 4, Ẽ 4(x x 4 4x 3 + x 9x , Ẽ 5(x x 5 5x x3 95 x x 6 6, etc Hence, the first few terms of dual conjugate Euler numbers are

17 6 T X He } {Ẽ n {,, 4,, 60, 456, } We now establish a relationship between conjugate Bernoulli polynomials and (classical Bernoulli polynomials through the their duals Theorem 36 Let { B n (x} n 0 be the conjugate Bernoulli polynomial sequence defined by (43, and let its dual sequence, { B n(x} n 0, be defined by (30 Denote by B(x and B (x the vectors of the conjugate Bernoulli polynomial sequence and its dual sequence defined before Then the generating function of { B n (x} n 0 is e (x+t t e t t te (x+t ( te t n0 B n(x tn n! (63 Furthermore, the conjugates of the duals of the conjugate of Bernoulli polynomials are Bernoulli polynomials More precisely, we have or equivalently, e (x+t + t e t t te(x+t e t n0 B n ( x ( tn, (64 n! B n(x ( n B n ( x (65 Proof (63 is from (43 and (54, while (64 follows the definition of conjugate polynomials shown in Definition 3 and the generating function of Bernoulli polynomials Similarly, we have Theorem 37 Let {Ẽn(x} n 0 be the conjugate Euler polynomial sequence defined by (44, and let its dual sequence, {Ẽ n(x} n 0, be defined by (3 Denote by Ẽ(x and Ẽ (x the vectors of the conjugate Bernoulli polynomial sequence and its dual sequence defined above Then the generating function of {Ẽn(x} n 0 is e (x /t e t e(x+/t 3e t n0 Ẽ n(x tn n! (66 Furthermore, the conjugates of the duals of the conjugate of Euler polynomials are Euler polynomials More precisely, we have or equivalently, e (x /t + e t e(x /t e t + n0 E n ( x + / ( tn, (67 n! ( Ẽ n(x ( n E n x + (68 Comparing the results of Theorems 3 and 36 and 37, we finally obtain

18 Dual and Conjugate Bernoulli and Euler Polynomials 7 Theorem 38 Let F, F, F and F, where F B or E, be defined as before Then F F or equivalently F ( F Hence, the operators F and F are commutative The matrix form of conjugate Bernoulli polynomials and Euler polynomials provides a unified approach in the construction of Bernoulli and Euler polynomials identities As an example, we present the following extension wor of 4] for the conjugate Bernoulli polynomials First, we need a notation of direct sum of matrices Let A and B be any m m and n n square matrices, respectively 7] use the notation for the direct sum of matrices A and B: A B A 0 0 B ] (69 Hence, we may obtain an extension to the conjugate Bernoulli polynomials in a matrix form of Lemma 3 of 7] Theorem 39 Let n be any positive integer, and let B(x and P x] be defined ] as before Denote (x (, x, x, T, D diag(0,, /,, and X] 0], ie, Then which implies X] 0 x x 0 n n xn x n n X] B(x + y P x]d B(y + X](x, (70 B (x + y x n l ( n Bl (y x n l + H n x n (7 l l for all n 0 Proof Noting that B 0 (y, the left-hand side of (70 can be written as

19 8 T X He LHS of (70 X]P x] B(y x + ( B (y x + ( x B (y + ( B (y X] x n + ( n x n B (y + + ( n n Bn (y X] x x x n 0 x ( + x 0 ( B (y + ( n xn ( x B (y + ( B (y ( n x n B (y + + ( n n Bn (y 0 ( B (y + X] ( x B (y + ( B (y ( n x n B (y + + ( n n Bn (y where the second term can be written as 0 (( + ( B (yx + ( B (y (( + ( + + n n( B (yx n + ( ( + 3 3( + + n n( B (yx n + + n( n n Bn (y 0 ( ( B (yx + B (y ( n ( B (yx n + n B (yx n + n( n n Bn (y In the last step we use the identities n( n ( n and ( n ( n + ( ( n (,

20 Dual and Conjugate Bernoulli and Euler Polynomials 9 for, n N with n Since the last matrix can be written as P x]db(y, we obtain (70 By multiplying the matrices of (70, LHS of (7 H n x n + which is the RHS of (7 l ( n Bl (y x n l l l l ( n Bl (y x n l + H n x n, l l Remar 3 Some of the results, for instance (4, in this section can be proved by using the multiplication rule of the exponential Riordan arrays Here, we present a unified elementary approach in our proofs by suing matrix functions Worth noting a recent paper ] on a generalized Riordan group, to which our main results of this paper can be extended Due to the limit of space, more properties and applications of conjugate and dual Bernoulli polynomials and Euler polynomials will presented in a subsequent paper 4 Acnowledgements We would lie to express our thanfulness to the anonymous referees for their helpful comments and remars that led to an improved/revised version of the original manuscript References ] L Aceto and D Trigiante, The matrices of Pascal and other greats, American Math Monthly, 08 (00, No 3, 3 45 ] T M Apostol, A primer on Bernoulli numbers and polynomials, Math Magazine, 8 (008, No 3, ] P Barry, On integer-sequence-based constructions of generalized Pascal triangles, J Int Seq, 9 (006, Article 064 4] G S Call and D J Velleman, Pascal s matrices, American Math Monthly, 00 (993, No 4, ] N T Cameron and A Nwanta, On some (pseudo involutions in the Riordan group, J Integer Seq, 8 (005, -6 6] G-S Cheon, A note on the Bernoulli and Euler polynomials, Appl Math Letters, 6(003, ] G-S Cheon and H Kim, Simple proofs of open problems about the structure of involutions in the Riordan group Linear Algebra Appl, 48 (008, ] G-S Cheon, H Kim, L W Shapiro, Riordan group involutions Linear Algebra Appl, 48 (008, ] A Edelman and G Strang, Pascal matrices, American Math Monthly, (004, No 3, 89 97

21 0 T X He 0] R L Graham, D E Knuth, and O Patashni, Concrete Mathematics, Addison- Wesley, New Yor, 989 ] T-X He, L C Hsu, and X Ma, On an extension of Riordan arrays with an application to obtaining convolution-type identities, European J of Combin, 4 (04, 34 ] T-X He, L C Hsu, PJ-S Shiue, The Sheffer group and the Riordan group, Discrete Appl Math, 55(007, pp ] T-X He, J H-C Liao, and P J-S Shiue, The Pascal matrix function and its applications to Bernoulli numbers and Bernoulli polynomials and Euler numbers and Euler polynomials, J Combin Number Theory, 6 (05, No 3, ] T-X He and R Sprugnoli Sequence Characterization of Riordan Arrays, Discrete Math, 309 (009, ] T X He and L Shapiro, Row sums and alternating sums of Riordan arrays, manuscript, 05 6] F W J Olver, D W Lozier, R F Boisvert, and C W Clar (Eds, NIST Handboo of Mathematical Functions, US Department of Commerce, National Institute of Standards and Technology, Washington, DC; Cambridge University Press, Cambridge, 00 7] H Pan and Z-W Sun, New identities involving Bernoulli and Euler polynomials J Combin Theory Ser A, 3 (006, no, ] L W Shapiro, A survey of the Riordan group, Tal at a meeting of the American Mathematical Society, Richmond, Virginia, 994 9] L W Shapiro, Some open questions about random wals, involutions, limiting distributions and generating functions, Advances in Applied Math, 7 (00, ] L W Shapiro, Bijections and the Riordan group, Theoretical Computer Science, 307 (003, ] L V Shapiro, S Getu, W J Woan and L Woodson, The Riordan group, Discrete Appl Math 34( ] Z-W Sun, Invariant sequences under binomial transformation, Fibonacci Quart 39 (00, ] Z- W Sun, Combinatorial identities in dual sequences European J Combin 4 (003, no 6, ] H S Wilf, Generatingfunctionology, Acad Press, New Yor, 990 5] Z Zhang and M Liu, An extension of the generalized Pascal matrix and its algebraic properties Linear Algebra Appl 7 (998, ] X Zhao and T Wang, Some identities related to reciprocal functions Discrete Math 65 (003, no -3,

arxiv: v1 [math.co] 11 Jul 2015

arxiv: v1 [math.co] 11 Jul 2015 arxiv:50703055v [mathco] Jul 05 Duals of Bernoulli Numbers and Polynomials and Euler Number and Polynomials Tian-Xiao He and Jinze Zheng Department of Mathematics Illinois Wesleyan University Bloomington,

More information

Investigating Geometric and Exponential Polynomials with Euler-Seidel Matrices

Investigating Geometric and Exponential Polynomials with Euler-Seidel Matrices 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.4.6 Investigating Geometric and Exponential Polynomials with Euler-Seidel Matrices Ayhan Dil and Veli Kurt Department of Mathematics

More information

Discrete Applied Mathematics

Discrete Applied Mathematics Discrete Applied Mathematics 157 (2009 1696 1701 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam Riordan group involutions and the -sequence

More information

A Symbolic Operator Approach to Power Series Transformation-Expansion Formulas

A Symbolic Operator Approach to Power Series Transformation-Expansion Formulas A Symbolic Operator Approach to Power Series Transformation-Expansion Formulas Tian- Xiao He Department of Mathematics and Computer Science Illinois Wesleyan University Bloomington, IL 61702-2900, USA

More information

Pascal Eigenspaces and Invariant Sequences of the First or Second Kind

Pascal Eigenspaces and Invariant Sequences of the First or Second Kind Pascal Eigenspaces and Invariant Sequences of the First or Second Kind I-Pyo Kim a,, Michael J Tsatsomeros b a Department of Mathematics Education, Daegu University, Gyeongbu, 38453, Republic of Korea

More information

A Symbolic Operator Approach to Power Series Transformation-Expansion Formulas

A Symbolic Operator Approach to Power Series Transformation-Expansion Formulas 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 11 2008, Article 08.2.7 A Symbolic Operator Approach to Power Series Transformation-Expansion Formulas Tian-Xiao He 1 Department of Mathematics and Computer

More information

EXPLICIT INVERSE OF THE PASCAL MATRIX PLUS ONE

EXPLICIT INVERSE OF THE PASCAL MATRIX PLUS ONE EXPLICIT INVERSE OF THE PASCAL MATRIX PLUS ONE SHENG-LIANG YANG AND ZHONG-KUI LIU Received 5 June 005; Revised September 005; Accepted 5 December 005 This paper presents a simple approach to invert the

More information

SOME RESULTS ON q-analogue OF THE BERNOULLI, EULER AND FIBONACCI MATRICES

SOME RESULTS ON q-analogue OF THE BERNOULLI, EULER AND FIBONACCI MATRICES SOME RESULTS ON -ANALOGUE OF THE BERNOULLI, EULER AND FIBONACCI MATRICES GERALDINE M. INFANTE, JOSÉ L. RAMÍREZ and ADEM ŞAHİN Communicated by Alexandru Zaharescu In this article, we study -analogues of

More information

The k-fibonacci matrix and the Pascal matrix

The k-fibonacci matrix and the Pascal matrix Cent Eur J Math 9(6 0 403-40 DOI: 0478/s533-0-0089-9 Central European Journal of Mathematics The -Fibonacci matrix and the Pascal matrix Research Article Sergio Falcon Department of Mathematics and Institute

More information

Algebraic aspects of some Riordan arrays related to binary words avoiding a pattern

Algebraic aspects of some Riordan arrays related to binary words avoiding a pattern Algebraic aspects of some Riordan arrays related to binary words avoiding a pattern D. Merlini and R. Sprugnoli Dipartimento di Sistemi e Informatica viale Morgagni 65, 5034, Firenze, Italia merlini@dsi.unifi.it,

More information

LEVEL GENERATING TREES AND PROPER RIORDAN ARRAYS

LEVEL GENERATING TREES AND PROPER RIORDAN ARRAYS Applicable Analysis and Discrete Mathematics, (008), 69 9 Available electronically at http://pefmathetfbgacyu LEVEL GENERATING TREES AND PROPER RIORDAN ARRAYS D Baccherini, D Merlini, R Sprugnoli We introduce

More information

arxiv: v2 [math.co] 2 Jul 2009

arxiv: v2 [math.co] 2 Jul 2009 RECURRENCE RELATIONS FOR POLYNOMIAL SEQUENCES VIA RIORDAN MATRICES ANA LUZÓN* AND MANUEL A MORÓN** arxiv:09042672v2 [mathco] 2 Jul 2009 *Departamento de Matemática Aplicada a los Recursos Naturales ET

More information

q xk y n k. , provided k < n. (This does not hold for k n.) Give a combinatorial proof of this recurrence by means of a bijective transformation.

q xk y n k. , provided k < n. (This does not hold for k n.) Give a combinatorial proof of this recurrence by means of a bijective transformation. Math 880 Alternative Challenge Problems Fall 2016 A1. Given, n 1, show that: m1 m 2 m = ( ) n+ 1 2 1, where the sum ranges over all positive integer solutions (m 1,..., m ) of m 1 + + m = n. Give both

More information

On the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach

On the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach On the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach Tian-Xiao He 1, Leetsch C. Hsu 2, and Peter J.-S. Shiue 3 1 Department of Mathematics and Computer Science

More information

Linear Recurrence Relations for Sums of Products of Two Terms

Linear Recurrence Relations for Sums of Products of Two Terms Linear Recurrence Relations for Sums of Products of Two Terms Yan-Ping Mu College of Science, Tianjin University of Technology Tianjin 300384, P.R. China yanping.mu@gmail.com Submitted: Dec 27, 2010; Accepted:

More information

Yi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian , China (Submitted June 2002)

Yi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian , China (Submitted June 2002) SELF-INVERSE SEQUENCES RELATED TO A BINOMIAL INVERSE PAIR Yi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, China (Submitted June 2002) 1 INTRODUCTION Pairs of

More information

Algorithms for Bernoulli and Related Polynomials

Algorithms for Bernoulli and Related Polynomials 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 10 (2007, Article 07.5.4 Algoriths for Bernoulli Related Polynoials Ayhan Dil, Veli Kurt Mehet Cenci Departent of Matheatics Adeniz University Antalya,

More information

Linear transformations preserving the strong q-log-convexity of polynomials

Linear transformations preserving the strong q-log-convexity of polynomials Linear transformations preserving the strong q-log-convexity of polynomials Bao-Xuan Zhu School of Mathematics and Statistics Jiangsu Normal University Xuzhou, PR China bxzhu@jsnueducn Hua Sun College

More information

and the compositional inverse when it exists is A.

and the compositional inverse when it exists is A. Lecture B jacques@ucsd.edu Notation: R denotes a ring, N denotes the set of sequences of natural numbers with finite support, is a generic element of N, is the infinite zero sequence, n 0 R[[ X]] denotes

More information

A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS

A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS Applicable Analysis and Discrete Mathematics, 1 (27, 371 385. Available electronically at http://pefmath.etf.bg.ac.yu A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS H. W. Gould, Jocelyn

More information

Sums of Products of Bernoulli Numbers*

Sums of Products of Bernoulli Numbers* journal of number theory 60, 234 (996) article no. 00 Sums of Products of Bernoulli Numbers* Karl Dilcher Department of Mathematics, Statistics, and Computing Science, Dalhousie University, Halifax, Nova

More information

How many units can a commutative ring have?

How many units can a commutative ring have? How many units can a commutative ring have? Sunil K. Chebolu and Keir Locridge Abstract. László Fuchs posed the following problem in 960, which remains open: classify the abelian groups occurring as the

More information

Lagrange Inversion: when and how

Lagrange Inversion: when and how Lagrange Inversion: when and how D Merlini, R Sprugnoli, M C Verri Dipartimento di Sistemi e Informatica viale Morgagni 65, 50134, Firenze, Italia [merlini,sprugnoli,verri@dsiunifiit Abstract The aim of

More information

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/

More information

arxiv: v2 [math.co] 29 Mar 2017

arxiv: v2 [math.co] 29 Mar 2017 COMBINATORIAL IDENTITIES FOR GENERALIZED STIRLING NUMBERS EXPANDING -FACTORIAL FUNCTIONS AND THE -HARMONIC NUMBERS MAXIE D. SCHMIDT arxiv:6.04708v2 [math.co 29 Mar 207 SCHOOL OF MATHEMATICS GEORGIA INSTITUTE

More information

ON SIMILARITIES BETWEEN EXPONENTIAL POLYNOMIALS AND HERMITE POLYNOMIALS

ON SIMILARITIES BETWEEN EXPONENTIAL POLYNOMIALS AND HERMITE POLYNOMIALS Journal of Applied Mathematics and Computational Mechanics 2013, 12(3), 93-104 ON SIMILARITIES BETWEEN EXPONENTIAL POLYNOMIALS AND HERMITE POLYNOMIALS Edyta Hetmaniok, Mariusz Pleszczyński, Damian Słota,

More information

Impulse Response Sequences and Construction of Number Sequence Identities

Impulse Response Sequences and Construction of Number Sequence Identities Impulse Response Sequences and Construction of Number Sequence Identities Tian-Xiao He Department of Mathematics Illinois Wesleyan University Bloomington, IL 6170-900, USA Abstract As an extension of Lucas

More information

Takao Komatsu School of Mathematics and Statistics, Wuhan University

Takao Komatsu School of Mathematics and Statistics, Wuhan University Degenerate Bernoulli polynomials and poly-cauchy polynomials Takao Komatsu School of Mathematics and Statistics, Wuhan University 1 Introduction Carlitz [6, 7] defined the degenerate Bernoulli polynomials

More information

Animals and 2-Motzkin Paths

Animals and 2-Motzkin Paths 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 8 (2005), Article 0556 Animals and 2-Motzkin Paths Wen-jin Woan 1 Department of Mathematics Howard University Washington, DC 20059 USA wwoan@howardedu

More information

ON THE COEFFICIENTS OF AN ASYMPTOTIC EXPANSION RELATED TO SOMOS QUADRATIC RECURRENCE CONSTANT

ON THE COEFFICIENTS OF AN ASYMPTOTIC EXPANSION RELATED TO SOMOS QUADRATIC RECURRENCE CONSTANT Applicable Analysis and Discrete Mathematics available online at http://pefmath.etf.bg.ac.yu Appl. Anal. Discrete Math. x (xxxx), xxx xxx. doi:10.2298/aadmxxxxxxxx ON THE COEFFICIENTS OF AN ASYMPTOTIC

More information

A Symbolic Operator Approach to Several Summation Formulas for Power Series

A Symbolic Operator Approach to Several Summation Formulas for Power Series A Symbolic Operator Approach to Several Summation Formulas for Power Series T. X. He, L. C. Hsu 2, P. J.-S. Shiue 3, and D. C. Torney 4 Department of Mathematics and Computer Science Illinois Wesleyan

More information

Some Congruences for the Partial Bell Polynomials

Some Congruences for the Partial Bell Polynomials 3 47 6 3 Journal of Integer Seuences, Vol. 009), Article 09.4. Some Congruences for the Partial Bell Polynomials Miloud Mihoubi University of Science and Technology Houari Boumediene Faculty of Mathematics

More information

On Generalized Fibonacci Polynomials and Bernoulli Numbers 1

On Generalized Fibonacci Polynomials and Bernoulli Numbers 1 1 3 47 6 3 11 Journal of Integer Sequences, Vol 8 005), Article 0553 On Generalized Fibonacci Polynomials and Bernoulli Numbers 1 Tianping Zhang Department of Mathematics Northwest University Xi an, Shaanxi

More information

A Recursive Relation for Weighted Motzkin Sequences

A Recursive Relation for Weighted Motzkin Sequences 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 8 (005), Article 05.1.6 A Recursive Relation for Weighted Motzkin Sequences Wen-jin Woan Department of Mathematics Howard University Washington, D.C. 0059

More information

EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS

EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS CHARLES HELOU AND JAMES A SELLERS Abstract Motivated by a recent work about finite sequences where the n-th term is bounded by n, we evaluate some classes

More information

CATALAN TRIANGLE NUMBERS AND BINOMIAL COEFFICIENTS arxiv:6006685v2 [mathco] 7 Oct 207 KYU-HWAN LEE AND SE-JIN OH Abstract The binomial coefficients and Catalan triangle numbers appear as weight multiplicities

More information

A q-analogue OF THE GENERALIZED FACTORIAL NUMBERS

A q-analogue OF THE GENERALIZED FACTORIAL NUMBERS J. Korean Math. Soc. 47 (2010), No. 3, pp. 645 657 DOI 10.4134/JKMS.2010.47.3.645 A q-analogue OF THE GENERALIZED FACTORIAL NUMBERS Seok-Zun Song, Gi-Sang Cheon, Young-Bae Jun, and LeRoy B. Beasley Abstract.

More information

Impulse Response Sequences and Construction of Number Sequence Identities

Impulse Response Sequences and Construction of Number Sequence Identities 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 16 (013), Article 13.8. Impulse Response Sequences and Construction of Number Sequence Identities Tian-Xiao He Department of Mathematics Illinois Wesleyan

More information

Passing from generating functions to recursion relations

Passing from generating functions to recursion relations Passing from generating functions to recursion relations D Klain last updated December 8, 2012 Comments and corrections are welcome In the textbook you are given a method for finding the generating function

More information

#A31 INTEGERS 18 (2018) A NOTE ON FINITE SUMS OF PRODUCTS OF BERNSTEIN BASIS POLYNOMIALS AND HYPERGEOMETRIC POLYNOMIALS

#A31 INTEGERS 18 (2018) A NOTE ON FINITE SUMS OF PRODUCTS OF BERNSTEIN BASIS POLYNOMIALS AND HYPERGEOMETRIC POLYNOMIALS #A31 INTEGERS 18 (2018) A NOTE ON FINITE SUMS OF PRODUCTS OF BERNSTEIN BASIS POLYNOMIALS AND HYPERGEOMETRIC POLYNOMIALS Steven P. Clar Department of Finance, University of North Carolina at Charlotte,

More information

Transformations Preserving the Hankel Transform

Transformations Preserving the Hankel Transform 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 10 (2007), Article 0773 Transformations Preserving the Hankel Transform Christopher French Department of Mathematics and Statistics Grinnell College Grinnell,

More information

Enumeration Problems for a Linear Congruence Equation

Enumeration Problems for a Linear Congruence Equation Enumeration Problems for a Linear Congruence Equation Wun-Seng Chou Institute of Mathematics Academia Sinica and Department of Mathematical Sciences National Chengchi University Taipei, Taiwan, ROC E-mail:

More information

A Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)!

A Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)! 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.2.3 A Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)! Ira M. Gessel 1 and Guoce Xin Department of Mathematics Brandeis

More information

On certain generalized q-appell polynomial expansions

On certain generalized q-appell polynomial expansions doi: 101515/umcsmath-2015-0004 ANNALES UNIVERSITATIS MARIAE CURIE-SKŁODOWSKA LUBLIN POLONIA VOL LXVIII, NO 2, 2014 SECTIO A 27 50 THOMAS ERNST On certain generalized -Appell polynomial expansions Abstract

More information

A LINK BETWEEN ORDERED TREES AND GREEN-RED TREES

A LINK BETWEEN ORDERED TREES AND GREEN-RED TREES J Korean Math Soc 53 (206, No, pp 87 99 http://dxdoiorg/0434/jkms2065387 A LINK BETWEEN ORDERED TREES AND GREEN-RED TREES Gi-Sang Cheon, Hana Kim, and Louis W Shapiro Abstract The r-ary number sequences

More information

From Simplest Recursion to the Recursion of Generalizations of Cross Polytope Numbers

From Simplest Recursion to the Recursion of Generalizations of Cross Polytope Numbers Kennesaw State University DigitalCommons@Kennesaw State University Honors College Capstones and Theses Honors College Spring 5-6-2017 From Simplest Recursion to the Recursion of Generalizations of Cross

More information

arxiv: v4 [math.nt] 31 Jul 2017

arxiv: v4 [math.nt] 31 Jul 2017 SERIES REPRESENTATION OF POWER FUNCTION arxiv:1603.02468v4 [math.nt] 31 Jul 2017 KOLOSOV PETRO Abstract. In this paper described numerical expansion of natural-valued power function x n, in point x = x

More information

The generalized order-k Fibonacci Pell sequence by matrix methods

The generalized order-k Fibonacci Pell sequence by matrix methods Journal of Computational and Applied Mathematics 09 (007) 33 45 wwwelseviercom/locate/cam The generalized order- Fibonacci Pell sequence by matrix methods Emrah Kilic Mathematics Department, TOBB University

More information

Two finite forms of Watson s quintuple product identity and matrix inversion

Two finite forms of Watson s quintuple product identity and matrix inversion Two finite forms of Watson s uintuple product identity and matrix inversion X. Ma Department of Mathematics SuZhou University, SuZhou 215006, P.R.China Submitted: Jan 24, 2006; Accepted: May 27, 2006;

More information

GENERALIZATION OF AN IDENTITY OF ANDREWS

GENERALIZATION OF AN IDENTITY OF ANDREWS GENERALIZATION OF AN IDENTITY OF ANDREWS arxiv:math/060480v1 [math.co 1 Apr 006 Eduardo H. M. Brietze Instituto de Matemática UFRGS Caixa Postal 15080 91509 900 Porto Alegre, RS, Brazil email: brietze@mat.ufrgs.br

More information

ON THE TAYLOR COEFFICIENTS OF THE HURWITZ ZETA FUNCTION

ON THE TAYLOR COEFFICIENTS OF THE HURWITZ ZETA FUNCTION ON THE TAYLOR COEFFICIENTS OF THE HURWITZ ZETA FUNCTION Khristo N. Boyadzhiev Department of Mathematics, Ohio Northern University, Ada, Ohio, 45810 k-boyadzhiev@onu.edu Abstract. We find a representation

More information

Several Generating Functions for Second-Order Recurrence Sequences

Several Generating Functions for Second-Order Recurrence Sequences 47 6 Journal of Integer Sequences, Vol. 009), Article 09..7 Several Generating Functions for Second-Order Recurrence Sequences István Mező Institute of Mathematics University of Debrecen Hungary imezo@math.lte.hu

More information

Polynomial functions on subsets of non-commutative rings a link between ringsets and null-ideal sets

Polynomial functions on subsets of non-commutative rings a link between ringsets and null-ideal sets Polynomial functions on subsets of non-commutative rings a lin between ringsets and null-ideal sets Sophie Frisch 1, 1 Institut für Analysis und Zahlentheorie, Technische Universität Graz, Koperniusgasse

More information

AN ALGEBRAIC INTERPRETATION OF THE q-binomial COEFFICIENTS. Michael Braun

AN ALGEBRAIC INTERPRETATION OF THE q-binomial COEFFICIENTS. Michael Braun International Electronic Journal of Algebra Volume 6 (2009) 23-30 AN ALGEBRAIC INTERPRETATION OF THE -BINOMIAL COEFFICIENTS Michael Braun Received: 28 February 2008; Revised: 2 March 2009 Communicated

More information

Catalan triangle numbers and binomial coefficients

Catalan triangle numbers and binomial coefficients Contemporary Mathematics Volume 73, 208 https://doiorg/0090/conm/73/435 Catalan triangle numbers and binomial coefficients Kyu-Hwan Lee and Se-jin Oh Abstract The binomial coefficients and Catalan triangle

More information

Generalized Akiyama-Tanigawa Algorithm for Hypersums of Powers of Integers

Generalized Akiyama-Tanigawa Algorithm for Hypersums of Powers of Integers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 16 (2013, Article 1332 Generalized Aiyama-Tanigawa Algorithm for Hypersums of Powers of Integers José Luis Cereceda Distrito Telefónica, Edificio Este

More information

The Generating Functions for Pochhammer

The Generating Functions for Pochhammer The Generating Functions for Pochhammer Symbol { }, n N Aleksandar Petoević University of Novi Sad Teacher Training Faculty, Department of Mathematics Podgorička 4, 25000 Sombor SERBIA and MONTENEGRO Email

More information

IDENTITIES INVOLVING BERNOULLI NUMBERS RELATED TO SUMS OF POWERS OF INTEGERS

IDENTITIES INVOLVING BERNOULLI NUMBERS RELATED TO SUMS OF POWERS OF INTEGERS IDENTITIES INVOLVING ERNOULLI NUMERS RELATED TO SUMS OF POWERS OF INTEGERS PIERLUIGI MAGLI Abstract. Pointing out the relations between integer power s sums and ernoulli and Genocchi polynomials, several

More information

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany #A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,

More information

Locally primitive normal Cayley graphs of metacyclic groups

Locally primitive normal Cayley graphs of metacyclic groups Locally primitive normal Cayley graphs of metacyclic groups Jiangmin Pan Department of Mathematics, School of Mathematics and Statistics, Yunnan University, Kunming 650031, P. R. China jmpan@ynu.edu.cn

More information

Representation of doubly infinite matrices as non-commutative Laurent series

Representation of doubly infinite matrices as non-commutative Laurent series Spec. Matrices 217; 5:25 257 Research Article Open Access María Ivonne Arenas-Herrera and Luis Verde-Star* Representation of doubly infinite matrices as non-commutative Laurent series https://doi.org/1.1515/spma-217-18

More information

are the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1).

are the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1). Lecture A jacques@ucsd.edu Notation: N, R, Z, F, C naturals, reals, integers, a field, complex numbers. p(n), S n,, b(n), s n, partition numbers, Stirling of the second ind, Bell numbers, Stirling of the

More information

On identities with multinomial coefficients for Fibonacci-Narayana sequence

On identities with multinomial coefficients for Fibonacci-Narayana sequence Annales Mathematicae et Informaticae 49 08 pp 75 84 doi: 009/ami080900 http://amiuni-eszterhazyhu On identities with multinomial coefficients for Fibonacci-Narayana sequence Taras Goy Vasyl Stefany Precarpathian

More information

ANALOGUES OF THE TRIPLE PRODUCT IDENTITY, LEBESGUE S IDENTITY AND EULER S PENTAGONAL NUMBER THEOREM

ANALOGUES OF THE TRIPLE PRODUCT IDENTITY, LEBESGUE S IDENTITY AND EULER S PENTAGONAL NUMBER THEOREM q-hypergeometric PROOFS OF POLYNOMIAL ANALOGUES OF THE TRIPLE PRODUCT IDENTITY, LEBESGUE S IDENTITY AND EULER S PENTAGONAL NUMBER THEOREM S OLE WARNAAR Abstract We present alternative, q-hypergeometric

More information

Decomposition of a recursive family of polynomials

Decomposition of a recursive family of polynomials Decomposition of a recursive family of polynomials Andrej Dujella and Ivica Gusić Abstract We describe decomposition of polynomials f n := f n,b,a defined by f 0 := B, f 1 (x := x, f n+1 (x = xf n (x af

More information

ON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES. 1. Introduction

ON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES. 1. Introduction ON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES R. EULER and L. H. GALLARDO Abstract. We notice that some recent explicit results about linear recurrent sequences over a ring R with 1 were already

More information

arxiv: v1 [math.nt] 12 Sep 2018

arxiv: v1 [math.nt] 12 Sep 2018 arxiv:80904636v [mathnt] Sep 08 CONNECTION COEFFICIENTS FOR HIGHER-ORDER BERNOULLI AND EULER POLYNOMIALS: A RANDOM WALK APPROACH LIN JIU AND CHRISTOPHE VIGNAT Abstract We consider the use of random walks

More information

A Note about the Pochhammer Symbol

A Note about the Pochhammer Symbol Mathematica Moravica Vol. 12-1 (2008), 37 42 A Note about the Pochhammer Symbol Aleksandar Petoević Abstract. In this paper we give elementary proofs of the generating functions for the Pochhammer symbol

More information

Algorithmic Approach to Counting of Certain Types m-ary Partitions

Algorithmic Approach to Counting of Certain Types m-ary Partitions Algorithmic Approach to Counting of Certain Types m-ary Partitions Valentin P. Bakoev Abstract Partitions of integers of the type m n as a sum of powers of m (the so called m-ary partitions) and their

More information

RECURRENCES FOR EULERIAN POLYNOMIALS OF TYPE B AND TYPE D

RECURRENCES FOR EULERIAN POLYNOMIALS OF TYPE B AND TYPE D RECURRENCES FOR EULERIAN POLYNOMIALS OF TYPE B AND TYPE D MATTHEW HYATT Abstract. We introduce new recurrences for the type B and type D Eulerian polynomials, and interpret them combinatorially. These

More information

Some generalizations of a supercongruence of van Hamme

Some generalizations of a supercongruence of van Hamme Some generalizations of a supercongruence of van Hamme Victor J. W. Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an, Jiangsu 3300, People s Republic of China jwguo@hytc.edu.cn Abstract.

More information

NOTES Edited by Sergei Tabachnikov. Probabilistic Proofs of a Binomial Identity, Its Inverse, and Generalizations

NOTES Edited by Sergei Tabachnikov. Probabilistic Proofs of a Binomial Identity, Its Inverse, and Generalizations NOTES Edited by Sergei Tabachniov Probabilistic Proofs of a Binomial Identity, Its Inverse, and Generalizations Michael Z Spivey Abstract We give elementary probabilistic proofs of a binomial identity,

More information

Transformation formulas for the generalized hypergeometric function with integral parameter differences

Transformation formulas for the generalized hypergeometric function with integral parameter differences Transformation formulas for the generalized hypergeometric function with integral parameter differences A. R. Miller Formerly Professor of Mathematics at George Washington University, 66 8th Street NW,

More information

A DETERMINANT PROPERTY OF CATALAN NUMBERS. 1. Introduction

A DETERMINANT PROPERTY OF CATALAN NUMBERS. 1. Introduction A DETERMINANT PROPERTY OF CATALAN NUMBERS M E MAYS AND JERZY WOJCIECHOWSKI Abstract Catalan numbers arise in a family of persymmetric arrays with determinant 1 The demonstration involves a counting result

More information

MATH 326: RINGS AND MODULES STEFAN GILLE

MATH 326: RINGS AND MODULES STEFAN GILLE MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called

More information

On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers

On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers A tal given at the Institute of Mathematics, Academia Sinica (Taiwan (Taipei; July 6, 2011 On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers Zhi-Wei Sun Nanjing University

More information

Ì I K JJ II J I 1 1 of 61 w «' 4 ò Ñ

Ì I K JJ II J I 1 1 of 61 w «' 4 ò Ñ 1 of 61 201825-8 Inspiration of The Pascal Triangle (Yidong Sun) A Joint Work with Ma Fei and Ma Luping 2 of 61 College of Science of Dalian Maritime University Contents Pascal Triangle The Well-known

More information

MATRIX REPRESENTATIONS FOR MULTIPLICATIVE NESTED SUMS. 1. Introduction. The harmonic sums, defined by [BK99, eq. 4, p. 1] sign (i 1 ) n 1 (N) :=

MATRIX REPRESENTATIONS FOR MULTIPLICATIVE NESTED SUMS. 1. Introduction. The harmonic sums, defined by [BK99, eq. 4, p. 1] sign (i 1 ) n 1 (N) := MATRIX REPRESENTATIONS FOR MULTIPLICATIVE NESTED SUMS LIN JIU AND DIANE YAHUI SHI* Abstract We study the multiplicative nested sums which are generalizations of the harmonic sums and provide a calculation

More information

Explicit formulas for computing Bernoulli numbers of the second kind and Stirling numbers of the first kind

Explicit formulas for computing Bernoulli numbers of the second kind and Stirling numbers of the first kind Filomat 28:2 (24), 39 327 DOI.2298/FIL4239O Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Explicit formulas for computing Bernoulli

More information

arxiv: v1 [cs.it] 12 Jun 2016

arxiv: v1 [cs.it] 12 Jun 2016 New Permutation Trinomials From Niho Exponents over Finite Fields with Even Characteristic arxiv:606.03768v [cs.it] 2 Jun 206 Nian Li and Tor Helleseth Abstract In this paper, a class of permutation trinomials

More information

Successive Derivatives and Integer Sequences

Successive Derivatives and Integer Sequences 2 3 47 6 23 Journal of Integer Sequences, Vol 4 (20, Article 73 Successive Derivatives and Integer Sequences Rafael Jaimczu División Matemática Universidad Nacional de Luján Buenos Aires Argentina jaimczu@mailunlueduar

More information

A Characterization of (3+1)-Free Posets

A Characterization of (3+1)-Free Posets Journal of Combinatorial Theory, Series A 93, 231241 (2001) doi:10.1006jcta.2000.3075, available online at http:www.idealibrary.com on A Characterization of (3+1)-Free Posets Mark Skandera Department of

More information

Dynamics of finite linear cellular automata over Z N

Dynamics of finite linear cellular automata over Z N Dynamics of finite linear cellular automata over Z N F. Mendivil, D. Patterson September 9, 2009 Abstract We investigate the behaviour of linear cellular automata with state space Z N and only finitely

More information

A New Identity for Complete Bell Polynomials Based on a Formula of Ramanujan

A New Identity for Complete Bell Polynomials Based on a Formula of Ramanujan 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 12 (2009, Article 09.3. A New Identity for Complete Bell Polynomials Based on a Formula of Ramanujan Sadek Bouroubi University of Science and Technology

More information

Meixner-Type Results for Riordan Arrays and Associated Integer Sequences

Meixner-Type Results for Riordan Arrays and Associated Integer Sequences 3 47 6 3 Journal of Integer Sequences Vol 3 00 Article 094 Meiner-Type Results for Riordan Arrays and Associated Integer Sequences Paul Barry School of Science Waterford Institute of Technology Ireland

More information

Banach Algebras of Matrix Transformations Between Spaces of Strongly Bounded and Summable Sequences

Banach Algebras of Matrix Transformations Between Spaces of Strongly Bounded and Summable Sequences Advances in Dynamical Systems and Applications ISSN 0973-532, Volume 6, Number, pp. 9 09 20 http://campus.mst.edu/adsa Banach Algebras of Matrix Transformations Between Spaces of Strongly Bounded and Summable

More information

AN EXPLICIT FORMULA FOR BERNOULLI POLYNOMIALS IN TERMS OF r-stirling NUMBERS OF THE SECOND KIND

AN EXPLICIT FORMULA FOR BERNOULLI POLYNOMIALS IN TERMS OF r-stirling NUMBERS OF THE SECOND KIND ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number 6, 2016 AN EXPLICIT FORMULA FOR BERNOULLI POLYNOMIALS IN TERMS OF r-stirling NUMBERS OF THE SECOND KIND BAI-NI GUO, ISTVÁN MEZŐ AND FENG QI ABSTRACT.

More information

Two-boundary lattice paths and parking functions

Two-boundary lattice paths and parking functions Two-boundary lattice paths and parking functions Joseph PS Kung 1, Xinyu Sun 2, and Catherine Yan 3,4 1 Department of Mathematics, University of North Texas, Denton, TX 76203 2,3 Department of Mathematics

More information

D-MATH Algebra I HS 2013 Prof. Brent Doran. Exercise 11. Rings: definitions, units, zero divisors, polynomial rings

D-MATH Algebra I HS 2013 Prof. Brent Doran. Exercise 11. Rings: definitions, units, zero divisors, polynomial rings D-MATH Algebra I HS 2013 Prof. Brent Doran Exercise 11 Rings: definitions, units, zero divisors, polynomial rings 1. Show that the matrices M(n n, C) form a noncommutative ring. What are the units of M(n

More information

On Tornheim's double series

On Tornheim's double series ACTA ARITHMETICA LXXV.2 (1996) On Tornheim's double series JAMES G. HUARD (Buffalo, N.Y.), KENNETH S. WILLIAMS (Ottawa, Ont.) and ZHANG NAN-YUE (Beijing) 1. Introduction. We call the double infinite series

More information

Riordan Arrays, Orthogonal Polynomials as Moments, and Hankel Transforms

Riordan Arrays, Orthogonal Polynomials as Moments, and Hankel Transforms 3 47 6 3 Journal of Integer Sequences, Vol 4 (0, Article Riordan Arrays, Orthogonal Polynomials as Moments, and Hankel Transforms Paul Barry School of Science Waterford Institute of Technology Ireland

More information

TOPOLOGICAL COMPLEXITY OF 2-TORSION LENS SPACES AND ku-(co)homology

TOPOLOGICAL COMPLEXITY OF 2-TORSION LENS SPACES AND ku-(co)homology TOPOLOGICAL COMPLEXITY OF 2-TORSION LENS SPACES AND ku-(co)homology DONALD M. DAVIS Abstract. We use ku-cohomology to determine lower bounds for the topological complexity of mod-2 e lens spaces. In the

More information

Coloring k-trees with forbidden monochrome or rainbow triangles

Coloring k-trees with forbidden monochrome or rainbow triangles Coloring k-trees with forbidden monochrome or rainbow triangles Julian Allagan & Vitaly Voloshin Department of Mathematics, University of North Georgia, Watkinsville, Georgia email: julian.allagan@ung.edu

More information

arxiv: v1 [math.nt] 26 Jun 2015

arxiv: v1 [math.nt] 26 Jun 2015 A -DIGITAL BINOMIAL THEOREM TOUFIK MANSOUR AND HIEU D. NGUYEN arxiv:1506.07945v1 [math.nt] 26 Jun 2015 Abstract. We present a multivariable generalization of the digital binomial theorem from which a -analog

More information

Combinatorial proofs of addition formulas

Combinatorial proofs of addition formulas Combinatorial proofs of addition formulas Xiang-Ke Chang Xing-Biao Hu LSEC, ICMSEC, Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing, China Hongchuan Lei College of Science

More information

Asymptotic Expansions and Computation of Generalized Stirling Numbers and Generalized Stirling Functions

Asymptotic Expansions and Computation of Generalized Stirling Numbers and Generalized Stirling Functions Illinois Wesleyan University From the SelectedWorks of Summer August 14, 2014 Asymptotic Expansions and Computation of Generalized Stirling Numbers and Generalized Stirling Functions, Illinois Wesleyan

More information

Integer Sequences Related to Compositions without 2 s

Integer Sequences Related to Compositions without 2 s 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 6 (2003), Article 03.2.3 Integer Sequences Related to Compositions without 2 s Phyllis Chinn Department of Mathematics Humboldt State University Arcata,

More information

2 J. ZENG THEOREM 1. In the ring of formal power series of x the following identities hold : (1:4) 1 + X n1 =1 S q [n; ]a x n = 1 ax? aq x 2 b x? +1 x

2 J. ZENG THEOREM 1. In the ring of formal power series of x the following identities hold : (1:4) 1 + X n1 =1 S q [n; ]a x n = 1 ax? aq x 2 b x? +1 x THE q-stirling NUMBERS CONTINUED FRACTIONS AND THE q-charlier AND q-laguerre POLYNOMIALS By Jiang ZENG Abstract. We give a simple proof of the continued fraction expansions of the ordinary generating functions

More information

Making Change for n Cents: Two Approaches

Making Change for n Cents: Two Approaches Maing Change for n Cents: Two Approaches William Gasarch arxiv:406523v4 [mathho] 26 Jun 204 Univ of MD at College Par Abstract Given a dollar, how many ways are there to mae change using pennies, nicels,

More information

ON THE MATRIX EQUATION XA AX = X P

ON THE MATRIX EQUATION XA AX = X P ON THE MATRIX EQUATION XA AX = X P DIETRICH BURDE Abstract We study the matrix equation XA AX = X p in M n (K) for 1 < p < n It is shown that every matrix solution X is nilpotent and that the generalized

More information