Theorem 1
6JZ1Suppose that h(n)\to\infty as n\to\infty. The zero solution of the linear delay difference equation (?) is asymptotically stable if |\lambda| + |\delta| < 1.
Proof of Theorem 1
Set q=|\lambda|+|\delta|<1. Induction gives |x_n|\leq |x_0| for every n, so the solution is bounded and the zero solution is stable. Let
Because h(n)\to\infty, we also have \limsup_{n\to\infty}|x_{h(n)}|\leq L. Taking the upper limit in
therefore yields L\leq qL. Since q<1, it follows that L=0, and hence x_n\to0.