{"id":"arxiv/2611.10920","url":"https://arxiv.org/abs/2611.10920","tags":["cs.DM","cs.SC","math.DS"],"score":0,"title":"Positivity Proofs for Third-Order Holonomic Sequences via Differences Scaled by Rational Functions","domain":"cs.DM","source":"arxiv","authors":["Fugen Hagihara"],"reviews":0,"subject":"cs.DM","summary":"We study the positivity of sequences $f$ that satisfy a third-order holonomic recurrence $f(n+3)= P_2(n) f(n+2) + P_1(n) f(n+1) + P_0(n) f(n)$ whose coefficients $P_0$, $P_1$ and $P_2$ are rational functions in $\\R(x)$. We provide a sufficient condition on $P_0$, $P_1$ and $P_2$ for the recurrence to admit a solution all but finitely many terms of which are positive, and whose positivity is robust under small perturbations of the initial values. This sufficient condition is also a necessary condition for a subclass of the recurrences. By developing the proof of this sufficient condition, for…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-07","reactions":{}}