Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Semiconjugate Factorizations of Higher Order Linear Difference Equations
  in Rings   We study linear difference equations with variable coefficients in a ring
using a new nonlinear method. In a ring with identity, if the homogeneous part
of the linear equation has a solution in the unit group of the ring (i.e., a
unitary solution) then we show that the equation decomposes into two linear
equations of lower orders. This decomposition, known as a semiconjugate
factorization in the nonlinear theory, generalizes the classical operator
factorization in the linear context. Sequences of ratios of consecutive terms
of a unitary solution are used to obtain the semiconjugate factorization. Such
sequences, known as eigensequences are well-suited to variable coefficients;
for instance, they provide a natural context for the expression of the
classical Poincar\'{e}-Perron Theorem. We discuss some applications to linear
difference equations with periodic coefficients and also derive formulas for
the general solutions of linear functional recurrences satisfied by the
classical special functions such as the modified Bessel and Chebyshev.

1
The categories of this paper are: cs
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
28
The categories of this paper are: alg-geom
4
The categories of this paper are: cond-mat
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int