Fibonacci recurrence conjecture for the auxiliary function uu

About 8 years old · traced to

Let a0=1a_0=1, a1=2a_1=2, and define an=3an−1−an−2a_n=3a_{n-1}-a_{n-2}. For i=(i1,i2)∈⟨an⟩×⟨an+1⟩{\boldsymbol{i}}=(i_1,i_2)\in\langle a_n\rangle\times\langle a_{n+1}\rangle, let u(α(i))u(\alpha({\boldsymbol{i}})) be the auxiliary integer-valued function associated with the corresponding q{\boldsymbol{q}}-vector, where r=x=(an+1,an){\boldsymbol{r}}={\boldsymbol{x}}=(a_{n+1},a_n). Fibonacci auxiliary-function conjecture. (1) The value of u(α(i))u(\alpha({\boldsymbol{i}})) is independent of nn. (2) For all i1≥0i_1\geq 0,

u(α(i1,0))=⌈i1(1+52)2⌉.u(\alpha(i_1,0))=\left\lceil i_1\left(\frac{1+\sqrt{5}}{2}\right)^2\right\rceil.

(3) For all i2≥0i_2\geq 0,

u(α(0,i2))=2i2−⌊i2(1+52)⌋.u(\alpha(0,i_2))=2i_2-\left\lfloor i_2\left(\frac{1+\sqrt{5}}{2}\right)\right\rfloor.

The conjecture predicts explicit boundary values and stability in nn for the function governing the Fibonacci-family examples.

References

Primary source

Benjamin Braun and Fu Liu, “h^*-Polynomials With Roots on the Unit Circle”, arXiv:1807.00105 (2018).

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.