Factorizations and Reductions of Order in Quadratic and other Non-recursive Higher Order Difference Equations · arXivDesk
1012.5410Dec 24, 2010New and most general results so far on factorziations and reductions of order in non-recursive, higher order difference equations and the applications of these results to the important class of quadratic difference equations; 25 pages, 2 figures
Factorizations and Reductions of Order in Quadratic and other Non-recursive Higher Order Difference Equations
A higher order difference equation may be generally defined in an arbitrary nonempty set S as: fn(xn,xn−1,...,xn−k)=gn(xn,xn−1,...,xn−k)
Nearby in the stack
where
fn,gn:Sk+1→S
are given functions for
n=1,2,...
and
k
is a positive integer. We present conditions that imply the above equation can be factored into an equivalent pair of lower order difference equations using possible form symmetries (order-reducing changes of variables). These results extend and generalize semiconjugate factorizations of recursive difference equations on groups. We apply some of this theory to obtain new factorization results for the important class of quadratic difference equations on algebraic fields. We also discuss the nontrivial issue of the existence of solutions for quadratic equations.