On the Stern sequence and its twisted version

Jean-Paul Allouche
DOI: https://doi.org/10.48550/arXiv.1202.4171
2012-08-30
Abstract:In a recent preprint on ArXiv, Bacher introduced a twisted version of the Stern sequence. His paper contains in particular three conjectures relating the generating series for the Stern sequence and for the twisted Stern sequence. Soon afterwards Coons published two papers in {\it Integers}: first he proved these conjectures, second he used his result to obtain a correlation-type identity for the Stern sequence. We recall here a simple result of Reznick and we state a similar result for the twisted Stern sequence. We deduce an easy proof of Coons' identity, and a simple proof of Bacher's conjectures. Furthermore we prove identities similar to Coons' for variations on the Stern sequence that include Bacher's sequence.
Number Theory,Combinatorics
What problem does this paper attempt to address?