Georgi Guninski on Mon, 12 Aug 2024 00:01:42 +0200


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

[OT] Conjectured Somos-like closed form of recurrences with polynomial coefficients


As posted on mathoverflow [2]
>From [Our short paper][1]

For polynomial $F$ with integer coefficients, define the recurrence
$f(n)=F(n,f(n-1),f(n-2),...,f(n-d))$. We conjecture that
$f(n)$ satisfy Somos like sequence
$f(n)=\frac{G(f(n-1),...,f(n-d_1))}{H(f(n-1),...,f(n-d_2))}$
for polynomials $G$,$H$ which do not depend on $n$.

The strong conjecture is for all $F$ and the weak conjecture
is about $F$ which is linear in $f(n-i)$.

It solves special parametric cases like
$f(n)=F(n,f(n-1),f(n-2))=(f(n-1)^2)(b_1 n+b_2)+f(n-2)(b_3 n+b_4)$ for
all integers $b_i$ and $f(n)=f(n-1)(n^2+n+2)+f(n-2)(3 n+ 5 )$.
The proofs are based on finding algebraic dependency of
polynomials.

>Q1 Are the conjectures true?

---
In comments was suggested existence of algebraic dependency
not depending on $n$ using resultants of consecutive terms.

This doesn't prove the conjectures, since additional linearity
"luck" is needed.

The answers give linear algebra approach, which is more human
friendly than Groebner basis.

[1]: https://www.researchgate.net/publication/382801850_Conjectured_Somos-like_closed_form_of_recurrences_with_polynomial_coefficients
[2]: https://mathoverflow.net/q/476226/12481