Some linear recurrences motivated by Stern's diatomic array

DOI10.1080/00029890.2020.1677104zbMATH Open1445.05012arXiv1901.04647OpenAlexW2999407558WikidataQ126406794 ScholiaQ126406794MaRDI QIDQ5208780FDOQ5208780

Authors: Richard P. Stanley 

Publication date: 10 January 2020

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Abstract: We define a triangular array closely related to Stern's diatomic array and show that for a fixed integer $rgeq1$, 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.

Full work available at URL: https://arxiv.org/abs/1901.04647

Recommendations

• Proof of a conjecture of Stanley about Stern's array
• Largest values for the Stern sequence
• A correlation identity for Stern's sequence
• scientific article; zbMATH DE number 480299
• Stern's diatomic sequence \(0, 1, 1, 2, 1, 3, 2, 3, 1, 4, \dots \)

zbMATH Keywords

arithmetic triangleStern's triangleStern's diatomic array

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Recurrences (11B37)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Stern's diatomic sequence \(0, 1, 1, 2, 1, 3, 2, 3, 1, 4, \dots \)
• Proof of a conjecture of Stanley about Stern's array

Cited In (5)

• Theorems and conjectures on some rational generating functions
• Asymptotic analysis of \(q\)-recursive sequences
• Proof of a conjecture of Stanley about Stern's array
• A note on Möbius functions of upho posets
• Stanley's conjectures on the Stern poset

Uses Software

• OEIS

This page was built for publication: Some linear recurrences motivated by Stern's diatomic array

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5208780)