Some linear recurrences motivated by Stern's diatomic array

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

Authors Richard P. Stanley

Publication date 10 January 2020

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

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

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)

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.

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 \)

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 1222942 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Proof of a conjecture of Stanley about Stern's array
• Stern's diatomic sequence \(0, 1, 1, 2, 1, 3, 2, 3, 1, 4, \dots \)

Cited in

(7)

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

Describes a project that uses

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)