| 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