English

A digit reversal property for Stern polynomials

Number Theory 2017-11-16 v2

Abstract

We consider the following polynomial generalization of Stern's diatomic series: let s1(x,y)=1s_1(x,y)=1, and for n1n\geq 1 set s2n(x,y)=sn(x,y)s_{2n}(x,y)=s_n(x,y) and s2n+1(x,y)=xsn(x,y)+ysn+1(x,y)s_{2n+1}(x,y)=x\,s_n(x,y)+y\,s_{n+1}(x,y). The coefficient [xiyj]sn(x,y)[x^iy^j]s_n(x,y) is the number of hyperbinary expansions of n1n-1 with exactly ii occurrences of the digit 2\mathtt 2 and jj occurrences of 0\mathtt 0. We prove that the polynomials sns_n are invariant under \emph{digit reversal}, that is, sn=snRs_n=s_{n^R}, where nRn^R is obtained from nn by reversing the binary expansion of nn.

Keywords

Cite

@article{arxiv.1610.00108,
  title  = {A digit reversal property for Stern polynomials},
  author = {Lukas Spiegelhofer},
  journal= {arXiv preprint arXiv:1610.00108},
  year   = {2017}
}

Comments

5 pages, accepted for publication in INTEGERS

R2 v1 2026-06-22T16:07:30.052Z