Factorizations and Representations of Second Order Linear Recurrences with Indices in Arithmetic Progressions

Abstract

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 by matrix methods and methods relying on Chebyshev polynomials of the first and second kinds. We give the generating functions and some combinatorial representations of these sequences.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2009
Accession Number
ADA548867

Entities

People

  • E. Kilic
  • P. Stanica

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Arithmetic
  • Chebyshev Polynomials
  • Eigenvalues
  • Eigenvectors
  • Equations
  • Identities
  • Information Operations
  • Mathematical Analysis
  • Mathematics
  • Polynomials
  • Sequences
  • Sequences (Mathematics)

Fields of Study

  • Mathematics

Readers

  • Calculus or Mathematical Analysis
  • Graph Algorithms and Convex Optimization.