Largest Values of the Stern Sequence, Alternating Binary Expansions and Continuants
Max-Planck-Institut für Mathematik
We study the largest values of the rth row of Stern's diatomic array. In
particular, we prove some conjectures of Lansing. Our main tool is the
connection between the Stern sequence, alternating binary expansions,
and continuants. This allows us to reduce the problem of ordering the
elements of the Stern sequence to the problem of ordering continuants.
We describe an operation that increases the value of a continuant,
allowing us to reduce the problem of largest continuants to ordering
continuants of very special shape. Finally, we order these special
continuants using some identities and inequalities involving Fibonacci
Full version: pdf,
(Concerned with sequence
Received September 13 2016; revised version received November 15 2016.
Published in Journal of Integer Sequences, December 27 2016.
Journal of Integer Sequences home page