A POLYNOMIAL ANALOGUE TO THE STERN SEQUENCE
Authors:
- 1 March 2007
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Number Theory
- Vol. 03 (01) , 85-103
Abstract
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.Keywords
This publication has 20 references indexed in Scilit:
- FUNCTIONAL PEARL: Enumerating the rationalsJournal of Functional Programming, 2006
- Metric properties of the Tower of Hanoi graphs and Stern’s diatomic sequenceEuropean Journal of Combinatorics, 2005
- Recounting the RationalsThe American Mathematical Monthly, 2000
- On the Teeth of WheelsAmerican Scientist, 2000
- Random Fibonacci sequences and the number 1.13198824…Mathematics of Computation, 1999
- The ring of k-regular sequencesTheoretical Computer Science, 1992
- On the zeros of a special sequence of polynomialsMathematics of Computation, 1982
- An extension of Stern’s diatomic seriesDuke Mathematical Journal, 1969
- A problem in partitions related to the Stirling numbersBulletin of the American Mathematical Society, 1964
- On Stern's Diatomic SeriesThe American Mathematical Monthly, 1929