Maximal-coefficient conjecture for Stern polynomials

About 15 years old · traced to

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∈[2n−1,2n]}=max⁡{C(n,0),C(n−1,1),…,C(n−k,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 (n−1)/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.

References

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.