Journal of Integer Sequences, Vol. 12 (2009), Article 09.2.7

Generating Matrices for Weighted Sums of Second Order Linear Recurrences

Emrah Kiliç
TOBB Economics and Technology University
Mathematics Department
06560 Sogutozu, Ankara

Pantelimon Stănică
Naval Postgraduate School
Applied Mathematics Department
Monterey, CA 93943


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.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequence A001924.)

Received August 19 2008; revised version received February 10 2009. Published in Journal of Integer Sequences, February 14 2009.

Return to Journal of Integer Sequences home page