The maximal order of Stern's diatomic sequence

2013/07/05 by Coons, Michael, Tyler, Jason · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.1307.1521

Abstract

We answer a question of Calkin and Wilf concerning the maximal order of Stern's diatomic sequence. Specifically, we prove that \limsup_n→∞\fraca(n)φ^{log₂ n}=\fracφ^{log₂ 3}√(5), where φ=(√(5)+1)/2 is the golden ratio. This improves on previous results given by Berlekamp, Conway, and Guy, who showed that the limit value was bounded above by 1.25, and by Calkin and Wilf, who showed that the exact value was in the interval [(φ/√(5))(3/2)^log₂φ,(φ+1)/√(5)].

Cited by

• Zeros of Stern polynomials in the complex plane

Related

• Upper Bounds for Stern's Diatomic Sequence and Related Sequences
• Largest values of the Stern sequence, alternating binary expansions and continuants
• Proof of Northshield's conjecture concerning an analogue of Stern's sequence for ℤ[√(2)]
• Three analogues of Stern's diatomic sequence
• The Mantovanelli-Hofstadter Sequence