We study elements of second order linear recurrence sequences (Gn)n=0∞ of polynomials in C[x] which are decomposable, i.e.
representable as Gn=g∘h for some g,h∈C[x] satisfying
degg,degh>1. Under certain assumptions, and
provided that h is not of particular type, we show that degg
may be bounded by a constant independent of n, depending only on the
sequence.Comment: 26 page