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

Michael Tulskikh
Columbia University
New York, NY 10027


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