Conjecture on algebraicity, diagonals and global boundedness for linear-coefficient recurrences

Let (sn)n(s_n)_n be a sequence of rational numbers satisfying a linear homogeneous recurrence relation with polynomial coefficients of degree 11:

k=0d(akn+bk)snk=0,ai0 for i=0,,d,dN.\sum\limits_{k=0}^{d}(a_kn+b_k)s_{n-k}=0,\qquad a_i\ne0\text{ for }i=0,\ldots,d,\qquad d\in\mathbb{N}.

Let S(x)=n0snxnS(x)=\sum\limits_{n\geq0}s_nx^n be its generating function.

The algebraicity–diagonal–global-boundedness conjecture. The following statements are equivalent:

  1. S(x)S(x) is algebraic.
  2. S(x)S(x) is a diagonal.
  3. S(x)S(x) is globally bounded.

This is proposed as a possible generalization of the paper's theorem. The supplied text gives no resolution or partial results for this conjecture.

Sources & referencesView supporting material

Primary source

Anastasia Matveeva, “On the integrality of some P-recursive sequences”, arXiv:2511.02121 (2025).

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.