Journal of Integer Sequences, Vol. 16 (2013), Article 13.7.7

A Multidimensional Continued Fraction Generalization of Stern’s Diatomic Sequence


Thomas Garrity
Department of Mathematics and Statistics
Williams College
Williamstown, MA 01267
USA

Abstract:

Continued fractions are linked to Stern's diatomic sequence 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, ... (given by the recursion relations α2n = αn and α2n+1 = αn + αn+1, where α0 = 0 and α1 = 1), which has long been known. Using a particular multidimensional continued fraction algorithm (the Farey algorithm), we generalize the diatomic sequence to a sequence of numbers that quite naturally can be termed Stern's triatomic sequence (or a two-dimensional Pascal sequence with memory). As both continued fractions and the diatomic sequence can be thought of as coming from a systematic subdivision of the unit interval, this new triatomic sequence arises by a systematic subdivision of a triangle. We discuss some of the algebraic properties of the triatomic sequence.


Full version:  pdf,    dvi,    ps,    latex    


(Concerned with sequences A002487, A228925.)


Received February 10 2013; revised version received February 21 2013; September 5 2013; September 8 2013. Published in Journal of Integer Sequences, September 8 2013.


Return to Journal of Integer Sequences home page