Some Linear Recurrences Motivated by Stern's Diatomic Array
Abstract
We define a triangular array closely related to Stern's diatomic array and show that for a fixed integer $r\geq 1$, the sum $u_r(n)$ of the $r$th powers of the entries in row $n$ satisfy a linear recurrence with constant coefficients. The proof technique yields a vast generalization. In certain cases we can be more explicit about the resulting linear recurrence.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2019
- DOI:
- 10.48550/arXiv.1901.04647
- arXiv:
- arXiv:1901.04647
- Bibcode:
- 2019arXiv190104647S
- Keywords:
-
- Mathematics - Combinatorics;
- 05A15
- E-Print:
- 11 pages