•  
  •  
 

Keywords

Linear recurrence relations, Matrix rank, Recurrence matrices

Abstract

A recurrence matrix is a matrix whose terms are sequential members of a linear homogeneous recurrence sequence of order k and whose dimensions are both greater than or equal to k. In this paper, the ranks of recurrence matrices are determined. In particular, it is shown that the rank of such a matrix differs from the previously found upper bound of k in only two situations: When (a_j) satisfies a recurrence relation of order less than k, and when the nth powers of distinct eigenvalues of (a_j ) coincide.

abs_vol30_pp422-436.pdf (23 kB)
Abstract

Share

COinS
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.