Linear recurrences associated to rays in Pascal's triangle and combinatorial identities

Abstract

Our main purpose is to describe the recurrence relation associated to the sum of diagonal elements laying along a finite ray crossing Pascal's triangle. We precise the generating function of the sequence of described sums. We also answer a question of Horadam posed in his paper [Chebyshev and Pell connections, Fibonacci Quart. 43 (2005), 108-121]. Further, using Morgan-Voyce sequence, we establish the nice identity (Formula presented.) of Fibonacci numbers, where i is the imaginary unit. Finally, connections to continued fractions, bivariate polynomials and finite differences are given. © 2014 Versita Warsaw and Springer-Verlag Wien.