axioms
Article General Linear Recurrence Sequences and Their Convolution Formulas
Paolo Emilio Ricci 1 and Pierpaolo Natalini 2,*
1 Section of Mathematics, International Telematic University UniNettuno, Corso Vittorio Emanuele II, 39, 00186 Roma, Italy; [email protected] 2 Dipartimento di Matematica e Fisica, Università degli Studi Roma Tre, Largo San Leonardo Murialdo, 1, 00146 Roma, Italy * Correspondence: [email protected]
Received: 29 September 2019; Accepted: 15 November 2019; Published: 19 November 2019
Abstract: We extend a technique recently introduced by Chen Zhuoyu and Qi Lan in order to find x 1 convolution formulas for second order linear recurrence polynomials generated by 1+at+bt2 . The case of generating functions containing parameters, even in the numerator is considered. Convolution formulas and general recurrence relations are derived. Many illustrative examples and a straightforward extension to the case of matrix polynomials are shown.
Keywords: liner recursions; convolution formulas; Gegenbauer polynomials; Humbert polynomials; classical polynomials in several variables; classical number sequences
AMS 2010 Mathematics Subject Classifications: 33C99; 65Q30; 11B37
1. Introduction Generating functions [1] constitute a bridge between continuous analysis and discrete mathematics. Linear recurrence relations are satisfied by many special polynomials of classical analysis. A wide scenario including special sequences of polynomials and numbers, combinatorial analysis, and application of mathematics is related to the above mentioned topics. It would be impossible to list in the Reference section all of even the most important articles dedicated to these subjects. As a first example, we recall the Chebyshev polynomials of the first and second kind, which are powerful tools used in both theoretical and applied mathematics. Their links with the Lucas and Fibonacci polynomials have been studied and many properties have been derived. Connections with Bernoulli polynomials have been highlighted in [2]. In particular, the important calculation of sums of several types of polynomials have been recently studied (see e.g., [3–5] and the references therein). This kind of subject has attracted many scholars. For example, W. Zhang [6] proved an identity involving Chebyshev polynomials and their derivatives. Fibonacci and Lucas polynomias and their extensions have been studied for a long time, in particular within the Fibonacci Association, which has contributed to the study of this and similar subjects. As an applications of a results proved by Y. Zhang and Z. Chen [3], Y. Ma and W. Zhang [4] obtained some identities involving Fibonacci numbers and Lucas numbers. Convolution techniques are connected with combinatorial identities, and many results have been obtained in this direction [2,7,8]. Convolution sums using second kind Chebyshev polynomials are contained in [7].
Axioms 2019, 8, 132; doi:10.3390/axioms8040132 www.mdpi.com/journal/axioms Axioms 2019, 8, 132 2 of 11
Recently, Taekyun Kim et al. [8] studied properties of Fibonacci numbers by introducing the so called convolved Fibonacci numbers. By using the genereting function:
1 x ∞ tn = p (x) , − − 2 ∑ n 1 t bt n=0 n! for x ∈ R and r ∈ N, they proved the interesting relation
n n pn(x) = ∑ p`(r)pn−`(x − r) = ∑ pn−`(r)p`(x − r) . `=0 `=0
Furthermore, they derived a link between pn(x) and a particular combination of sums of Fibonacci numbers, so that complex sums of Fibonacci numbers have been converted to the easier calculation of pn(x). In a recent article Chen Zhuoyu and Qi Lan [9] introduced convolution formulas for second order linear recurrence sequences related to the generating function [1] of the type
1 f (t) = , 1 + at + bt2 deriving coefficient expressions for the series expansion of the function f x(t), (x ∈ R). In this article, motivated by this research, we continue the study of possible applications of the considered method, by analyzing the general situation of a generating function of the type
1 x ( ) = G t, x 2 r , 1 + a1t + a2t + ··· + art and we deduce the recurrence relation for the generated polynomials. Several illustrative examples are shown in Section6. In the last section the results are extended, in a straightforward way, to the case of matrix polynomials.
2. Generating Functions We start from the generating function considered by Chen Zhuoyu and Qi Lan:
1 x 1 x G(t, x) = = = 1 + at + bt2 (1 − αt)(1 − βt) (1) = exp {−x log [(1 − αt)(1 − βt)]} , with
a = −(α + β) , b = αβ (2)
∞ tk G(t, x) = g (x; α, β) = ∑ k k! k=0 (3)
= exp {−x log (1 − αt)} · exp {−x log (1 − βt)} = Gα(t, x) · Gβ(t, x) , Axioms 2019, 8, 132 3 of 11 where
∞ tk Gα(t, x) = exp [−x log (1 − αt)] = ∑ pk(x, α) , (4a) k=0 k! ∞ tk Gβ(t, x) = exp [−x log (1 − βt)] = ∑ qk(x, β) . (4b) k=0 k!
Note that, by Equation (2) we could write, in equivalent form:
gk(x; α, β) = gk(x; a, b) , pk(x, α) = pk(x, a) , qk(x, β) = qk(x, b) , (5) but, in what follows, we put for shortness:
gk(x; α, β) = gk(x) , pk(x, α) = pk(x) , qk(x, β) = qk(x) . (6)
By Equations (3), (4a) and (4b) we find the convolution formula:
k k gk(x) = ∑ pk−h(x) qh(x) . (7) h=0 h
3. Recurrence Relation Note that
∂G(t, x) ∂G (t, x) ∂Gβ(t, x) = α · G (t, x) + G (t, x) · = ∂t ∂t β α ∂t (8) αx βx a + 2bt = + G(t, x) = −x G(t, x) , 1 − αt 1 − βt 1 + at + bt2 as can be derived directly from Equation (1). Then we have ∂G(t, x) (1 + at + bt2) = −x a G(t, x) − 2 b x t G(t, x) , (9) ∂t
∞ tk ∞ tk+1 ∞ tk+2 ∑ gk+1(x) + a ∑ gk+1(x) + b ∑ gk+1(x) = k=0 k! k=0 k! k=0 k!
∞ tk ∞ tk+1 = −x a ∑ gk(x) − 2 b x ∑ gk(x) , k=0 k! k=0 k! that is
∞ tk ∞ tk ∞ tk ∑ gk+1(x) + a ∑ kgk(x) + b ∑ k(k − 1)gk−1(x) = k=0 k! k=1 k! k=2 k!
∞ tk ∞ tk = −a x ∑ gk(x) − 2 b x ∑ kgk−1(x) , k=0 k! k=1 k! and therefore, we can conclude with the theorem: Axioms 2019, 8, 132 4 of 11
Theorem 1. The sequence {gk(x)}k∈N satisfies the linear recurrence relation
gk(x) + a(x + k − 1)gk−1(x) + b(k − 1)(k + 2x − 2)gk−2(x) = 0 . (10)
3.1. Properties of the Basic Generating Function
We consider now a few properties of the basic generating functions Gα(t, x). According to the definition (4a), the polynomials pk(x) are recognized as associated Sheffer polynomials [10] and quasi-monomials, according to the Dattoli [11,12] definition.
3.1.1. Differential Equation We have:
∞ tk Gα(t, x) = exp [−xH(t)] = ∑ pk(x, α) , (11) k=0 k! where α H(t) = − log(1 − αt) , H0(t) = , (12) 1 − αt and its functional inverse is given by
1 H−1(t) = 1 − e−t , (13) α so that, recalling the results by Y. Ben Cheikh [13], we find the derivative and multiplication operators of the quasi-monomials pk(x), in the form:
1 Pˆ = 1 − e−Dx Mˆ = xH0 H−1(D ) = α x eDx , (14) α x and we can conclude that
Theorem 2. The polynomials pk(x) satisfy the differential equation: