TITLE: General four-term recurrence relations
QUESTION [2 upvotes]: I was perusing through this paper and I was wondering if there is any literature on general four term recurrence relations. Specifically, say a recurrence of the form 
$$A(n)u_{n+3}+B(n)u_{n+2}+C(n)u_{n+1}-u_n=0$$
where $A,B$ and $C$ are polynomials in $n$. I'm just curious because I've noticed in my research that recurrences of this form usually "pop up" when trying to find an analytic solution of certain differential equations, and it is ultimately is linked to whether the differential equation has a closed form solution of not. Also, does anyone know whether there's a theorem which gives conditions under which a recurrence does not admit any solutions?

REPLY [4 votes]: You should look at Marko Petkovsek's thesis, and Petkovsek-Zeilberger's A=B (Petkovsek's thesis: Petkovšek, Marko. "Hypergeometric solutions of linear recurrences with polynomial coefficients." Journal of symbolic computation 14.2 (1992): 243-264.)
{"set_name": "stack_exchange", "score": 2, "question_id": 168340}