Second order linear difference equations and Karamata sequences

We establish necessary and sufficient conditions for all positive solutions of a linear second order difference equation to be Karamata sequences, i.e., slowly varying or regularly varying or rapidly varying. Moreover, we discuss relations with the standard classification of nonoscillatory solutions and with the notion of recessive solutions. Our results lead to a complete characterization of positive solutions with respect to their regularly or rapidly varying behavior.