Irrationality of growth constants associated with polynomial recursions

Stephan Wagner, Volker Ziegler

We consider integer sequences that satisfy a recursion of the form $x_{n+1}=P(x_n)$ for some polynomial $P$ of degree $d>1$. If such a sequence tends to infinity, then it satis…