On the k-generalized Fibonacci numbers and high-order linear recurrence relations

DOI10.1016/J.AMC.2007.07.016MaRDI QIDQ2479153zbMATH OpenOpenAlexFDO

Authors Shengliang Yang

Publication date 26 March 2008

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2007.07.016

zbMATH Keywords

\(k\)-generalized Fibonacci sequencecompanion matrixcomplete homogeneous symmetric functiondeterminantelementary symmetric functionorder-\(k\) linear homogeneous recurrence relation

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Review text

The \(k\)-generalized Fibonacci sequence \(\{f_n\}\) for positive integer \(k\geq 2\) is defined as \[ f_n= a_1 f_{n-1}- a_2 f_{n-2}+ a_3 f_{n-2}-\cdots+(-1)^{k- 1}a_k f_{n-k}, \quad n\geq 1, \] \(f_0= 1\) and \(f_i= 0\) for each negative \(i\), and \(a_1,\dots, a_k\) are arbitrary real numbers. Using elementary symmetric functions and complete homogeneous symmetric functions a determinant formula for this sequence is obtained. The relationship between the \(k\)-generalized Fibonacci sequence and the sequence defined as above, but with arbitrary initial values \(f_0,f_1,\dots, f_{k-1}\) is discussed. Some further results are given.

Recommendations

• A matrix approach for general higher order linear recurrences
• The Binet formula for the k-generalized Fibonacci numbers.
• On the generalized order-\(k\) Fibonacci and Lucas numbers
• On the k-generalized Fibonacci numbers
• The generalized order-\(k\) Fibonacci-Pell sequence by matrix methods

Cites work

• \(k\)-Lucas numbers and associated bipartite graphs
• An application of Fibonacci numbers in matrices.
• Fibonacci, Chebyshev, and Orthogonal Polynomials
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• Note on a Linear Difference Equation
• On the matrix powers and exponential by the \(r\)-generalized Fibonacci sequences methods: The companion matrix case
• On the order-\(k\) generalized Lucas numbers
• The combinatorial power of the companion matrix

Cited in

(9)

• On \(k\)-Fibonacci numbers of arithmetic indexes
• A novel algorithm for inverting a general \(k\)-tridiagonal matrix
• Some particular matrices and their characteristic polynomials
• On classification of discrete, scalar-valued Poisson brackets
• scientific article; zbMATH DE number 806356 (Why is no real title available?)
• scientific article; zbMATH DE number 6297826 (Why is no real title available?)
• A matrix approach for general higher order linear recurrences
• A new method to compute the terms of generalized order-k Fibonacci numbers
• A new family of \(k\)-Fibonacci numbers

This page was built for publication: On the \(k\)-generalized Fibonacci numbers and high-order linear recurrence relations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2479153)