A POLYNOMIAL ANALOGUE TO THE STERN SEQUENCE

We extend the Stern sequence, sometimes also called Stern's diatomic sequence, to polynomials with coefficients 0 and 1 and derive various properties, including a generating function. A simple iteration for quotients of consecutive terms of the Stern sequence, recently obtained by Moshe Newman, is extended to this polynomial sequence. Finally we establish connections with Stirling numbers and Chebyshev polynomials, extending some results of Carlitz. In the process we also obtain some new results and new proofs for the classical Stern sequence.

[1]  D. H. Lehmer.  On Stern's Diatomic Series , 1929 .

[2]  Richard S. Bird,et al.  FUNCTIONAL PEARL: Enumerating the rationals , 2006, Journal of Functional Programming.

[3]  I. Urbiha.  Some properties of a function studied by De Rham, Carlitz and Dijkstra and its relation to the (Eisenstein-)Stern's diatomic sequence , 2001 .

[4]  L. Carlitz.  Single variable bell polynomials , 1962 .

[5]  Douglas Lind,et al.  An extension of Stern’s diatomic series , 1969 .

[6]  J. Shallit,et al.  Convergents of folded continued fractions , 1996 .

[7]  Marta Sved,et al.  Divisibility— with visibility , 1988 .

[8]  J. Shallit,et al.  Automatic Sequences: Contents , 2003 .

[9]  Jeffrey Shallit,et al.  Automatic Sequences by Jean-Paul Allouche , 2003 .

[10]  L. Carlitz,et al.  Some partition problems related to the Stirling numbers of the second kind , 1965 .

[11]  Richard Stong,et al.  Recounting the Rationals, Continued: 10906 , 2003, The American mathematical monthly.

[12]  Herbert S. Wilf,et al.  Recounting the Rationals , 2000, Am. Math. Mon..

[13]  John Riordan,et al.  Introduction to Combinatorial Analysis , 1958 .

[14]  Jeffrey Shallit,et al.  Automatic Sequences: Theory, Applications, Generalizations , 2003 .

[15]  Sandi Klavzar,et al.  Metric properties of the Tower of Hanoi graphs and Stern's diatomic sequence , 2005, Eur. J. Comb..

[16]  L. Carlitz.  A problem in partitions related to the Stirling numbers , 1964 .

[17]  Brian Hayes,et al.  ON THE TEETH OF WHEELS , 2000 .

[18]  Divakar Viswanath,et al.  Random Fibonacci sequences and the number 1.13198824 , 2000, Math. Comput..

[19]  M. Stern.  Ueber eine zahlentheoretische Funktion. , 1858 .

[20]  Jeffrey Shallit,et al.  The ring of k-regular sequences, II , 2003, Theor. Comput. Sci..