Decomposable forms generated by linear recurrences
Consider $k\ge 2$ distinct, linearly independent, homogeneous linear recurrences of order $k$ satisfying the same recurrence relation. We prove that the recurrences are related to a decomposable form of degree $k$, and there is a very broad general identity with a suitable exponential expression depending on the recurrences. This identity is a common and wide generalization of several known identities. Further, if the recurrences are integer sequences, then the diophantine equation associated to the decomposable form and the exponential term has infinitely many integer solutions generated by the terms of the recurrences. We describe a method for the complete factorization of the decomposable form. Both the form and its decomposition are explicitly given if $k=2$, and we present a typical example for $k=3$. The basic tool we use is the matrix method.