Generating Matrices for Weighted Sums of Second Order Linear Recurrences
نویسنده
چکیده
In this paper, we give fourth order recurrences and generating matrices for the weighted sums of second order recurrences. We derive by matrix methods some new explicit formulas and combinatorial representations, and some relationships between the permanents of certain superdiagonal matrices and these sums.
منابع مشابه
A Matrix Approach for General Higher Order Linear Recurrences
We consider k sequences of generalized order-k linear recurrences with arbitrary initial conditions and coefficients, and we give their generalized Binet formulas and generating functions. We also obtain a new matrix method to derive explicit formulas for the sums of terms of the k sequences. Further, some relationships between determinants of certain Hessenberg matrices and the terms of these ...
متن کاملFactorizations and Representations of Second Order Linear Recurrences with Indices in Arithmetic Progressions
In this paper we consider second order recurrences {Vk} and {Un} . We give second order linear recurrences for the sequences {V±kn} and {U±kn}. Using these recurrence relations, we derive relationships between the determinants of certain matrices and these sequences. Further, as generalizations of the earlier results, we give representations and trigonometric factorizations of these sequences b...
متن کاملThe Almost Sure Convergence for Weighted Sums of Linear Negatively Dependent Random Variables
In this paper, we generalize a theorem of Shao [12] by assuming that is a sequence of linear negatively dependent random variables. Also, we extend some theorems of Chao [6] and Thrum [14]. It is shown by an elementary method that for linear negatively dependent identically random variables with finite -th absolute moment the weighted sums converge to zero as where and is an array of...
متن کاملGenerating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences
In this paper we find closed forms of the generating function ∞ ∑ k=0 U r nx , for powers of any non-degenerate second-order recurrence sequence, Un+1 = aUn+bUn−1, a +4b 6= 0, completing a study began by Carlitz [1] and Riordan [4] in 1962. Moreover, we generalize a theorem of Horadam [3] on partial sums involving such sequences. Also, we find closed forms for weighted (by binomial coefficients...
متن کاملWeighted Lonesum Matrices and Their Generating Function
A lonesum matrix is a (0, 1)-matrix uniquely determined by its column and row sums, and the sum of its all entries is called the “weight” of it. The generating function of numbers of weighted lonesum matrices of each weight is given. A certain explicit formula for the number of weighted lonesum matrices is also proved.
متن کامل