Journal of Integer Sequences, Vol. 25 (2022), Article 22.3.3

Convolutions of Sequences with Similar Linear Recurrence Formulas


Greg Dresden
Washington & Lee University
Lexington, VA 24450
USA

Michael Tulskikh
Columbia University
New York, NY 10027
USA

Abstract:

We show that a collection of convolution formulas involving the Fibonacci, Tribonacci, Pell, Jacobsthal, Narayana, and other number sequences can all be derived from a single elegant formula so long as the sequences follow certain mild requirements. We give many examples, both old and new.


Full version:  pdf,    dvi,    ps,    latex    


(Concerned with sequences A000032 A000045 A000073 A000078 A000100 A000129 A000217 A000930 A000931 A000975 A001045 A002203 A006498 A049674 A052529 A077939 A094687 A107920 A113300 A350498.)


Received January 07 2022; revised version received February 05 2022. Published in Journal of Integer Sequences, March 21 2022.


Return to Journal of Integer Sequences home page