Maximal-coefficient conjecture for Stern polynomials

Let

Bn(t)=i=0e(n)ai,e(n)xiB_{n}(t)=\sum_{i=0}^{e(n)}a_{i,e(n)}x^{i}

and define

M(n)=max{ai,e(n):  i=1,2,,e(n)}.\mathcal{M}(n)=\operatorname{max}\{a_{i,e(n)}:\;i=1,2,\ldots,e(n)\}.

Then the following equality holds:

max{M(m):  m[2n1,2n]}=max{C(n,0),C(n1,1),,C(nk,k)},\operatorname{max}\{\mathcal{M}(m):\;m\in[2^{n-1},2^{n}]\}=\operatorname{max}\{C(n,0),C(n-1,1),\ldots,C(n-k,k)\},

where kk is equal to n/2n/2 if nn is even and (n1)/2(n-1)/2 if nn is odd.

This conjecture arose from investigations of the sequence of maximal coefficients of the Stern polynomial Bn(t)B_n(t). The supplied context does not define the coefficient notation ai,e(n)a_{i,e(n)} or the quantities C(n,j)C(n,j), so those definitions and the conjecture's current status should be checked against the source.

Sources & referencesView supporting material

Primary source

Maciej Ulas, “Arithmetic properties of the sequence of degrees of Stern polynomials and related results”, arXiv:1102.5111 (2011).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.