Given characteristic polynomial for the recurrence in two variables (say $F(x,y)$) $$ (y^2-1)^x $$ and initial values can generating function for $F(x,y)$ be derived? I know how to do it for a recurrence with one variable but have no idea how to do it in the case of two variables.
PS. The recurrence itself is unknown. Only characteristic polynomial and initial values are given.
EDIT. I can be wrong with the meaning of "characteristic polynomial" for a recurrence with two variables. The idea is that I've got a set of linear recurrences $F(x, y)$ with one variables each of which has the following characteristic polynomial: $F(1,y) = y^2 - 1, F(2,y) = (y^2 - 1)^2, F(3,y) = (y^2 - 1)^3, ...$ So I just generalized it by $F(x,y) = (y^2 - 1)^x$