%% @texfile{
%%     filename="OscJac.tex",
%%     version="1.1",
%%     date="March-1997",
%%     cdate="19950829",
%%     filetype="LaTeX2e", 
%%     journal="J. Diff. Eq. 129, 532-558 (1996)",
%%     doi="10.1006/jdeq.1996.0126",
%%     copyright="Academic Press".
%%     }


\documentclass{amsart}
%\newcommand{\href}[2]{ #2 }
\usepackage{hyperref}



%%%%%%%%%THEOREMS%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\newtheorem{thm}{Theorem}[section]
\newtheorem{lemma}[thm]{Lemma}
\newtheorem{coro}[thm]{Corollary}
\newtheorem{hypo}[thm]{Hypothesis {\bf H.}\hspace*{-0.6ex}}
\newtheorem{rem}[thm]{Remark}

%%%%%%%%%%%%%%FONTS%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\newcommand{\R}{{\mathbb R}}
\newcommand{\N}{{\mathbb N}}
\newcommand{\Z}{{\mathbb Z}}
\newcommand{\C}{{\mathbb C}}

%%%%%%%%%%%%%%%%%%ABBRS%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\newcommand{\nn}{\nonumber}
\newcommand{\bea}{\begin{eqnarray}}
\newcommand{\eea}{\end{eqnarray}}
\newcommand{\ba}{\begin{array}}
\newcommand{\ea}{\end{array}}

\newcommand{\D}{\displaystyle}
\newcommand{\ol}{\overline}
\newcommand{\ul}{\underline}
\newcommand{\ti}{\tilde}
\newcommand{\bs}{\backslash}
\newcommand{\sgn}{\operatorname{sgn}}
\renewcommand{\mod}{\,\operatorname{mod}\, }
\newcommand{\id}{{\rm 1\hspace{-0.6ex}l}}
\newcommand{\Ran}{\operatorname{Ran}}
\newcommand{\db}{{\mathfrak D}}
\newcommand{\lz}{\ell^2(\Z)}
\newcommand{\spr}[2]{\langle #1 , #2 \rangle}
\newcommand{\intp}[1]{[\![ #1 ]\!]}
\newcommand{\gele}{\ba{c} \vspace*{-2.6mm} > \\ \vspace*{1.4mm} < \ea}

%%%%%%%%%%%%%%%GREEK%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\newcommand{\eps}{\varepsilon}
\newcommand{\sig}{\sigma}
\newcommand{\lam}{\lambda}
\newcommand{\gam}{\gamma}
\newcommand{\om}{\omega}

%%%%%%%%%%%%%%%THEOREMS%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\newcommand{\bth}{\begin{thm}}
\newcommand{\eth}{\end{thm}}
\newcommand{\bl}{\begin{lemma}}
\newcommand{\el}{\end{lemma}}
\newcommand{\bk}{\begin{coro}}
\newcommand{\ek}{\end{coro}}
\newcommand{\bh}{\begin{hypo}}
\newcommand{\eh}{\end{hypo}}
\newcommand{\br}{\begin{rem}}
\newcommand{\er}{\end{rem}}
\newcommand{\bpf}{\begin{proof}}
\newcommand{\epf}{\end{proof}}


%%%%%%%%%%%%%%%%%%%%%%%%NUMBERING%%%%%%%%%%%%%%%%%%%%%%%%

\numberwithin{equation}{section}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


\begin{document}

\title[Oscillation Theory for Jacobi Operators]{Oscillation Theory and Renormalized
Oscillation Theory for Jacobi Operators}


\author{Gerald Teschl}
\address{Department of Mathematics\\ University of Missouri\\
Columbia\\ MO 65211\\ USA}
\curraddr{Institut f\"ur Mathematik\\
Strudlhofgasse 4\\ 1090 Wien\\ Austria}
\email{Gerald.Teschl@univie.ac.at}
\urladdr{http://www.mat.univie.ac.at/\string~gerald/}

\thanks{J. Diff. Eq. {\bf 129}, 532-558 (1996)}

\keywords{Discrete oscillation theory, Jacobi operators, spectral theory}
%  Math Subject Classifications 
\subjclass{Primary 39A10, 39A70; Secondary 34B24, 34L05}



\maketitle


\begin{abstract}
We provide a comprehensive treatment of oscillation theory for Jacobi operators
with  separated boundary conditions. Our main results are as follows: If $u$ solves
the Jacobi equation $(H u)(n) = a(n) u(n+1) + a(n-1) u(n-1) - b(n) u(n) = \lambda u(n)$,
$\lambda\in \mathbb R$ (in the weak sense) on an arbitrary
interval and satisfies the boundary condition on the left or right, then the
dimension of the spectral projection $P_{(-\infty, \lambda)}(H)$ of $H$ equals the
number of nodes (i.e., sign flips if $a(n)<0$) of $u$. Moreover, we present a
reformulation of oscillation theory in terms of Wronskians of solutions, thereby
extending the range of applicability for this theory; if
$\lambda_{1,2}\in \mathbb R$ and if $u_{1,2}$ solve the Jacobi equation
$H u_j= \lambda_j u_j$, $j=1,2$ and respectively satisfy the boundary condition
on the left/right, then the dimension of the spectral projection
$P_{(\lambda_1, \lambda_2)}(H)$ equals the number of nodes of the Wronskian
of $u_1$ and $u_2$. Furthermore, these results are applied to establish the
finiteness of the number of eigenvalues in essential spectral gaps of
perturbed periodic Jacobi operators.
\end{abstract}


\section{Introduction}


In 1836 Sturm originated the investigations of oscillation properties of
solutions of second-order differential and difference equations
\cite{stu}. Since then numerous extensions have been made. Especially, around
1948, Hartman and  others have shown the following in a series of papers
(\cite{har1}, \cite{har2}, \cite{har3}). For a given Sturm--Liouville operator
$H$ on $L^2(0,\infty)$, the dimension of the spectral projection $P_{(-\infty,
\lam)}(H)$ equals the number of zeros of certain solutions of $H u = \lam u$.
Moreover, the dimension of $P_{(\lam_1, \lam_2)}(H)$ can be obtained by
considering the difference of the number of zeros inside a finite interval
$(0,x)$ of two solutions corresponding to their respective spectral parameters
$\lam_1$ and $\lam_2$, and performing a limit $x \to \infty$. Only
recently it was shown in \cite{gst} by F.~Gesztesy, B.~Simon, and myself that
these limits can be avoided by using a renormalized version of oscillation
theory, that is, counting zeros of Wronskians of solutions instead.

This naturally raises the question whether similar results hold for
second-order difference equations. Despite a variety of literature on this
subject (cf., e.g., \cite{at}, \cite{bo}, \cite{do}, \cite{ft}, \cite{crit},
\cite{gl}, Sections 14 and 37, \cite{har}, \cite{hl}, \cite{hp}, \cite{hkp},
\cite{kp},
\cite{pat1}, \cite{pat2} and the references therein) only a few things
concerning the connections between oscillation properties of solutions and
spectra of the corresponding operators appear to be known. In particular, the
analogs of the aforementioned theorems seem to be unknown. Moreover, even the
analog of the well-known fact that the $n$-th eigenfunction of a
Sturm--Liouville operator (below the essential spectrum) has $n-1$ nodes is
only known in the special case of finite Jacobi operators (i.e., finite
tri-diagonal matrices)
\cite{at}, Theorem~4.3.5, \cite{ft}. The present paper aims at filling these
gaps and provides a complete solution to these problems.

Before we proceed with a more detailed description of our main results, we
need to fix some notation. For $I \subseteq \Z$ we denote by $\ell(I)$ the
set of $\C$-valued sequences $\{ f(n) \}_{n \in I}$. For $M,N \in \Z \cup \{
\pm\infty \}$ we abbreviate $\ell(M,N) = \ell(\{n\in \Z | M < n < N\})$
(sometimes we will also write $\ell(N,-\infty)$ instead of
$\ell(-\infty,N)$). $\ell^2(I)$ is the Hilbert space of all square-summable
sequences with scalar product and norm defined as 
\begin{equation}
\spr{f}{g} = \sum_{n \in I} \ol{f(n)} g(n), \quad \| f \| =
\sqrt{\spr{f}{f}}, \quad f,g \in \ell^2(I).
\end{equation}
Furthermore, $\ell_0(I)$ denotes the set of sequences with only
finitely-many values being nonzero, $\ell^1(I)$ the set of summable sequences,
$\ell^\infty(I)$ the set of bounded sequences, and $\ell^2_\pm(\Z)$ denotes
the set of sequences in $\ell(\Z)$ which are $\ell^2$ near $\pm\infty$.

To set the stage, we shall consider operators on $\lz$ associated with the
difference expression
\begin{equation}
(\tau f)(n) = a(n) f(n+1) + a(n-1) f(n-1) -b(n) f(n),
\end{equation}
where $a,b \in \ell(\Z)$ and
\begin{equation}
a(n) \in \R \bs\{ 0\}, \quad b(n) \in \R, \quad n \in \Z.
\end{equation}
If $\tau$ is limit point ($l.p.$) at both $\pm\infty$ (cf., e.g., \cite{at},
\cite{be}), then $\tau$ gives rise to a unique self-adjoint operator $H$ when
defined maximally. Otherwise, we need to fix a boundary condition at each
endpoint where $\tau$ is limit circle ($l.c.$). Throughout this paper we
denote by $u_\pm(z,.)$, $z \in \C$, nontrivial solutions of $\tau u = z u$
which satisfy the boundary condition at $\pm\infty$ (if any) with $u_\pm(z,.)
\in \ell^2_\pm(\Z)$, respectively. The solution $u_\pm(z,.)$ might not exist
for $z \in \R$ (cf.\ Lemma~\ref{upmholz}), but if it exists it is unique up
to a constant multiple.

In the sequel a solution of $\tau u = \lam u$, $\lam \in \R$, will
always mean a real-valued, non-zero solution.

Picking $z_0 \in \C \bs \R$ we can characterize $H$ by
\begin{equation}
\ba{lccl} H :& \db(H) & \to & \lz \\ & f &\mapsto& \tau f \ea ,
\end{equation}
where the domain of $H$ is explicitly given by
\begin{equation}
\db(H) = \{ f \in \lz | \ba[t]{l} \tau f \in \lz, \: \lim_{n \to +\infty}
W_n(u_+(z_0),f) = 0, \\ \lim_{n \to -\infty}
W_n(u_-(z_0),f) = 0 \} \ea
\end{equation}
and
\begin{equation}
W_n(f,g) = a(n) \Big( f(n)g(n+1) - f(n+1)g(n) \Big)
\end{equation}
denotes the (modified) Wronskian. By $\sig(.)$, $\sig_p(.)$, and
$\sig_{ess}(.)$ we denote the spectrum, point spectrum (i.e., the set of
eigenvalues), and essential spectrum of an operator, respectively.

Now, having these preliminaries out of the way, we want to give the reader an
intuitive idea of how oscillation theory works. We first need to define what
we mean by a node of a real-valued sequence $u \in \ell(\Z)$. A point $n \in
\Z$, is called a node of $u$ if either
\begin{equation}
u(n) =0 \quad \mbox{or} \quad a(n)u(n)u(n+1)>0.
\end{equation}
In the special case $a(n)<0$, $n \in \Z$ a node of $u$ is precisely a sign flip
of $u$ as one would expect. In the general case, however, one has to take the sign
of $a(n)$ into account.

For simplicity we shall assume $a(n)<0$ (cf.\ Remark~\ref{remaeps}) and $a,b$
bounded (implying $H$ bounded) for the remainder of this section.

By Lemma~\ref{upmholz} $u_-(\lam,.)$ can be assumed to be continuous with
respect to $\lam$ as long as $\lam$ is below the essential spectrum of $H$. In
addition, $u_-(\lam,.)$ can be assumed positive for $\lam$ below the spectrum
of $H$ and hence has no nodes in this case. Increasing $\lam$ one needs to
observe three things: (i) Nodes of $u_-(\lam)$ move to the right (by
(\ref{thetaminc})) without colliding; (ii) $u_-(\lam)$ cannot pick up nodes
locally (by (\ref{sigch})); (iii) $u_-(\lam)$ cannot lose nodes at $-\infty$.
By (i) and (ii) we infer that $u_-(\lam)$ can only pick up nodes at $+\infty$.
Intuitively this happens if $u_-(\lam) \in \lz$ (or equivalently, if $\lam$ an
eigenvalue of $H$) and hence $\lim_{n\to\infty} u_-(\lam,n) =0$. Summarizing,
$u_-(\lam)$ has no nodes below the spectrum of $H$ and picks up one
additional node whenever $\lam$ is an eigenvalue of $H$. Since no nodes get
lost we are lead to (cf.\ Theorem~\ref{thmbelesssph})
\begin{equation}
\dim\Ran\, P_{(-\infty,\lam)}(H) = \#(u_-(\lam)),
\end{equation}
where $\#(u)$ denotes the total number of nodes of $u$ and $P_\Omega(H)$ is the
spectral projection of $H$ corresponding to the Borel set $\Omega \subseteq
\R$. As a corollary we conclude, as already anticipated, that the
$n$-th eigenfunction (below the essential spectrum) has $n-1$ nodes.

To obtain the number of eigenvalues between two given values $\lam_1$ and
$\lam_2$ it seems natural to consider $\#(u_-(\lam_2)) - \#(u_-(\lam_1))$.
This gives nothing new below the essential spectrum and otherwise we have
$\#(u)=\infty$ for any solution of $\tau u = \lam u$ with $\lam$ above the
infimum of the essential spectrum. Hence, a naive use of oscillation theory in
the latter case yields $\infty-\infty$. There are two ways to overcome this
problem. The first, due to \cite{har2} in the case of differential operators,
uses a limiting procedure which only works for half-line operators and can be
found in Theorem~\ref{thmhartman}. The second, due to \cite{gst} in the case
of differential operators, uses the fact that the nodes of the Wronskian of
two solutions $u_1, u_2$ corresponding to $\lam_1, \lam_2$, respectively,
essentially counts the additional nodes of $u_2$ with respect to $u_1$ (cf.\
Corollary~\ref{cornodw}). In this sense the Wronskian comes with a built-in
renormalization. Moreover, the nodes of Wronskians behave similar to the
nodes of solutions and satisfy the above properties (i), (ii), and (iii) as
well. Hence, similar techniques apply.

To give rigorous proofs for the indicated results, we first introduce and
investigate Pr\"ufer variables in Section~\ref{secpruf}. They will be our
main tool in Section~\ref{secosc} and Section~\ref{secrnosc} where our major
theorems are derived. Section~\ref{secapp} uses the results of
Section~\ref{secosc} and \ref{secrnosc} to investigate the spectra of
short-range perturbations of periodic Jacobi operators. The appendix provides
some necessary results from the theory of Jacobi operators.



\section{Pr\"ufer Variables}

\label{secpruf}



For the rest of this paper we assume for convenience

\bh \label{hab}
Suppose
\begin{equation}
a,b \in \ell(\Z), \qquad a(n)< 0, b(n) \in \R.
\end{equation}
\eh

\br \label{remaeps}
Introduce $H_\eps = U_\eps H U_\eps^{-1}$ where $U_\eps=U_\eps^{-1}$ is a
unitary operator defined via $(U_\eps f)(n)= \ti{\eps}(n) f(n)$ with $\ti{\eps}(n)
\in\{+1, -1\}$ and $\ti{\eps}(n) \ti{\eps}(n+1) = \eps(n)$. Then $H_\eps$ is
associated with the sequences $a_\eps(n) = \eps(n)a(n)$, $b_\eps(n) = b(n)$,
$n\in\Z$ and the case $a(n) \ne 0$ can be easily reduced to the case $a(n)<0$.
\er

In addition, by a solution of $\tau u = \lam u$, $\lam \in \R$, we will
always mean a real-valued solution not vanishing identically.

Given a solution $u(\lam,.)$ of $\tau u =\lam u$, $\lam\in\R$, we introduce
Pr\"ufer variables
$\rho_u(\lam,.), \theta_u(\lam,.)$ via
\bea \label{pruef1}
u(\lam,n) &=& \rho_u(\lam,n) \sin \theta_u(\lam,n), \\ \label{pruef2}
u(\lam,n+1) &=& \rho_u(\lam,n) \cos \theta_u(\lam,n).
\eea
Notice that the Pr\"ufer angle $\theta_u(\lam,.n)$ is only defined up to an
additive integer multiple of $2\pi$ (which depends on $n$).

Inserting (\ref{pruef1}), (\ref{pruef2}) into $(\tau - \lam) u=0$ yields
\begin{equation} \label{ricphi}
a(n) \cot \theta_u(\lam,n) + a(n-1) \tan \theta_u(\lam,n-1) = b(n) + \lam,
\end{equation}
\begin{equation} \label{eqrho}
\rho_u(\lam,n) \sin \theta_u(\lam,n) = \rho_u(\lam,n-1) \cos
\theta_u(\lam,n-1).
\end{equation}
Equation (\ref{ricphi}) is a discrete Riccati equation (cf.\ \cite{hp}) for
$\cot\theta_u(n)$ and (\ref{eqrho}) can be solved if $\theta_u(n)$ is known
provided it is replaced by
\begin{equation}
a(n) \rho_u(\lam,n) = a(n-1) \rho_u(\lam,n-1) =0
\end{equation}
if $\sin \theta_u(\lam,n) = \cos \theta_u(\lam,n-1) =0$ (use $\tau u =\lam u$
and (\ref{sigch}) below). The Wronskian of two solutions
$u_{1,2}(\lam_{1,2},n)$ reads
\begin{equation}
W_n(u_1(\lam_1), u_2(\lam_2)) = a(n) \rho_{u_1}(\lam_1,n) \rho_{u_2}(\lam_2,n)
\sin(\theta_{u_1}(\lam_1,n) - \theta_{u_2}(\lam_2,n)).
\end{equation}

The next lemma considers nodes of solutions and their Wronskians more
closely (cf. \cite{kp}, Lemma 6.1).

\bl
Let $u_{1,2}$ be solutions of $\tau u_{1,2} =\lam_{1,2} u_{1,2}$
corresponding to $\lam_1 \ne \lam_2$, respectively. Then
\begin{equation} \label{sigch}
u_1(n) =0 \quad\Rightarrow\quad u_1(n-1)u_1(n+1)<0.
\end{equation}
Moreover, suppose $W_n(u_1,u_2) = 0$ but $W_{n-1}(u_1,u_2) W_{n+1}(u_1,u_2) 
\ne 0$, then
\begin{equation}
W_{n-1}(u_1,u_2) W_{n+1}(u_1,u_2) < 0.
\end{equation}
Otherwise, if $W_n(u_1,u_2) = W_{n+1}(u_1,u_2) =0$, then necessarily
\begin{equation}
u_1(n+1)=u_2(n+1)=0, \quad\mbox{and}\quad W_{n-1}(u_1,u_2) W_{n+2}(u_1,u_2)< 0.
\end{equation}
\el

\bpf
The fact $u_1(n)=0$ implies $u_1(n-1)u_1(n+1) \ne 0$ (otherwise $u_1$ vanishes
identically) and $a(n) u_1(n+1) = -a(n-1) u_1(n-1)$ (from $\tau u_1 =\lam u_1$)
shows $u_1(n-1) u_1(n+1)<0$.

Next, $W_n(u_1,u_2)=0$ is equivalent to $u_1(n) = c u_2(n)$, $u_1(n+1) = c
u_2(n+1)$ for some $c \ne 0$ and from (\ref{gf}) we infer
\begin{equation}
W_{n+1}(u_1,u_2) - W_n(u_1,u_2) = (\lam_2-\lam_1) u_1(n+1) u_2(n+1).
\end{equation}
Applying the above formula gives
\begin{equation}
W_{n-1}(u_1,u_2) W_{n+1}(u_1,u_2) = - c^2
(\lam_2-\lam_1)^2 u_1(n)^2 u_1(n+1)^2
\end{equation}
proving the first claim. If $W_n(u_1,u_2)$, $W_{n+1}(u_1,u_2)$ are both zero we
must have $u_1(n+1)=u_2(n+1)=0$ and as before $W_{n-1}(u_1,u_2) W_{n+2}(u_1,u_2) =
- (\lam_2-\lam_1)^2 u_1(n) u_1(n+2) u_2(n) u_2(n+2)$. Hence the claim follows
from the first part.
\epf

We can make the Pr\"ufer angel $\theta_u(\lam,.)$ unique by fixing, for
instance, $\theta_u(\lam,0)$ and requiring
\begin{equation} \label{normalth}
\intp{\theta_u(\lam,n)/ \pi} \le \intp{\theta_u(\lam,n+1)/ \pi} \le
\intp{\theta_u(\lam,n)/ \pi} +1,
\end{equation}
where
\begin{equation}
\intp{x} = \sup \{n \in \Z \,|\, n<x \}.
\end{equation}

\bl
Let $\Omega \subseteq \R$ be an interval. Suppose $u(\lam,n)$ is continuous 
with respect to $\lam \in \Omega$ and (\ref{normalth}) holds for one $\lam_0
\in \Omega$. Then it holds for all $\lam \in \Omega$ if we require
$\theta_u(.,n) \in C(\Omega)$.
\el

\bpf
Fix $n$ and set
\begin{equation}
\theta_u(\lam,n) = k \pi + \delta(\lam), \quad \theta_u(\lam,n+1) = k \pi +
\Delta(\lam), \quad k\in\Z,
\end{equation}
where $\delta(\lam) \in (0,\pi]$, $\Delta(\lam) \in (0,2\pi]$. If
(\ref{normalth}) should break down then by continuity we must have one of the
following cases for some $\lam_1 \in \Omega$. (i) $\delta(\lam_1)=0$ and
$\Delta(\lam_1) \in (\pi,2\pi)$, (ii) $\delta(\lam_1)=\pi$ and
$\Delta(\lam_1) \in (0,\pi)$, (iii) $\Delta(\lam_1)=0$ and
$\delta(\lam_1) \in (0,\pi)$, (iv) $\Delta(\lam_1)=2\pi$ and
$\delta(\lam_1) \in (0,\pi)$. Abbreviate $R = \rho(\lam_1,n)
\rho(\lam_1,n+1)$. Case (i) implies $0> \sin(\Delta(\lam_1))  =
\cos(k\pi)\sin(k\pi + \Delta(\lam_1)) = R^{-1} u(\lam_1,n+1)^2>0$,
contradicting (i). Case (ii) is similar. Case (iii) implies
$\delta(\lam_1)=\pi/2$ and hence $1=\sin(k\pi+\pi/2)\cos(k\pi) = R^{-1}
u(\lam_1,n) u(\lam_1,n+2)$ contradicting (\ref{sigch}). Again, case (iv) is
similar.
\epf

Let us call a point $n \in \Z$ a node of a solution $u$ if either
$u(n)=0$ or $a(n)u(n)u(n+1)>0$. Then, $\intp{\theta_u(n)/ \pi} =
\intp{\theta_u(n+1)/ \pi}$ implies no node at $n$. Conversely, if
$\intp{\theta_u(n+1)/ \pi} = \intp{\theta_u(n)/ \pi} +1$, then $n$ is a node by
(\ref{sigch}). Denote by $\#(u)$ the total number of nodes of $u$ and by
$\#_{(m,n)}(u)$ the number of nodes of $u$ between $m$ and $n$. More
precisely, we shall say that a node $n_0$ of $u$ lies between $m$ and $n$ if
either $m<n_0<n$ or if $n_0=m$ but $u(m) \ne 0$. Hence we conclude

\bl \label{nbofu}
Let $m<n$. Then we have for any solution $u$
\begin{equation} \label{nbunm}
\#_{(m,n)}(u) = \intp{\theta_u(n)/ \pi} - \lim_{\eps\downarrow 0}
\intp{\theta_u(m)/ \pi +\eps}
\end{equation}
and
\begin{equation}
\#(u) = \lim_{n \to \infty} \Big( \intp{\theta_u(n)/ \pi} - \intp{\theta_u(-n)/
\pi} \Big).
\end{equation}
\el

Next, we recall the well-known analog of Sturm's theorem for differential
equations and include a proof for the sake of completeness
(cf., e.g., \cite{at}, \cite{kp}, Theorem 6.5).

\bl \label{sturm}
Let $u_{1,2}$ be solutions of $\tau u =\lam u$ corresponding to $\lam_1 \le
\lam_2$. Suppose $m<n$ are two consecutive points which are either nodes of
$u_1$ or zeros of $W_{.}(u_1,u_2)$ (the cases $m=-\infty$ or $n=+\infty$ are
allowed if $u_1$ and $u_2$ are both in $\ell_\pm^2(\Z)$ and
$W_{\pm\infty}(u_1,u_2) = 0$ respectively) such that $u_1$ has no further 
node between $m$ and $n$. Then $u_2$ has at least one node between $m$ and
$n+1$. Moreover, suppose $m_1< \cdots < m_k$ are consecutive nodes of $u_1$.
Then $u_2$ has at least $k-1$ nodes between $m_1$ and $m_k$. Hence we even
have
\begin{equation} \label{diffnb}
\#_{(m,n)}(u_2) \ge \#_{(m,n)}(u_1) -1.
\end{equation}
\el

\bpf
Suppose $u_2$ has no node between $m$ and $n+1$. Hence we may assume (perhaps
after flipping signs) that $u_1(j) >0$ for $m<j<n$, $u_1(n) \ge 0$, and
$u_2(j)>0$ for $m\le j\le n$. Moreover, $u_1(m) \le 0$, $u_1(n+1)<0$ and $u_2(n+1)
\ge 0$ provided $m,n$ are finite. By Green's formula (\ref{gf})
\begin{equation}
0 \le (\lam_2 - \lam_1) \sum_{j=m+1}^n u_1(j) u_2(j) = W_n(u_1,u_2)
- W_m(u_1,u_2).
\end{equation}
Evaluating the Wronskians shows $W_n(u_1,u_2) < 0$, $W_m(u_1,u_2) > 0$,
which is a contradiction.

It remains to prove the last part. We will use induction on $k$. The
case $k=1$ is trivial and $k=2$ has already been proven. Denote the nodes of
$u_2$ lower or equal than $m_{k+1}$ by $n_k > n_{k-1} > \cdots$. If $n_k >
m_k$ we are done since there are $k-1$ nodes $n$ such that $m_1 \le n \le
m_k$ by induction hypothesis. Otherwise we can find $k_0$, $0 \le k_0 \le k$
such that
$m_j=n_j$ for $1+k_0 \le j \le k$. If $k_0=0$ we are clearly done and we can
suppose $k_0 \ge 1$. By induction hypothesis it suffices to show that there are
$k-k_0$ nodes $n$ of $u_2$ with $m_{k_0} \le n \le m_{k+1}$. By assumption 
$m_j=n_j$, $1+k_0 \le j \le k$ are the only nodes $n$ of $u_2$ such that
$m_{k_0} \le n \le m_{k+1}$. Abbreviate $m=m_{k_0}$, $n= m_{k+1}$ and assume
without restriction $u_1(m+1)>0$, $u_2(m)>0$. Since the nodes of $u_1$ and
$u_2$ coincide we infer $0<\sum_{j=m+1}^n u_1(j) u_2(j)$ and we can proceed as
in the first part to obtain a contradiction.
\epf

We call $\tau$ oscillatory if one solution of $\tau u =0$ has an infinite
number of nodes. In addition, we call $\tau$ oscillatory at $\pm\infty$ if one
solution of $\tau u =0$ has an infinite number of nodes near $\pm\infty$.
We remark that if one solution of $(\tau - \lam)u =0$ has infinitely many nodes
so has any other (corresponding to the same $\lam$) by (\ref{diffnb}).
Furthermore, $\tau - \lam_1$ oscillatory implies $\tau - \lam_2$ oscillatory
for all $\lam_2>\lam_1$ (again by (\ref{diffnb})).

Now we turn to the special solution $s(\lam,n)$ characterized via the initial
conditions $s(\lam,0)=0$, $s(\lam,1)=1$. As in Lemma~\ref{wuudot} we infer
\bea
W_n(s(\lam),\dot{s}(\lam)) &=& \sum_{j=n+1}^0 s(\lam,j)^2, \quad n<-1, \\
W_n(s(\lam),\dot{s}(\lam)) &=& \sum_{j=1}^n s(\lam,j)^2, \quad n\ge 1.
\eea
Here the dot denotes the derivative with respect to $\lam$.
Notice also $W_{-1}(s(\lam),\dot{s}(\lam)) = W_0(s(\lam),\dot{s}(\lam)) =0$.
Evaluating the above equation using Pr\"ufer variables shows
\bea \label{thetaspos}
\dot{\theta}_s(\lam,n) &=& \frac{\sum_{j=1}^n s(\lam,j)^2}{
-a(n) \rho_s(\lam,n)^2} > 0, \quad n \ge 1,\\
\dot{\theta}_s(\lam,n) &=& \frac{\sum_{j=n+1}^0 s(\lam,j)^2}{
a(n) \rho_s(\lam,n)^2} < 0, \quad n<-1.
\eea
Notice, again that $\dot{\theta}_s(\lam,-1)=\dot{\theta}_s(\lam,0)=0$.
Equation (\ref{thetaspos}) implies that nodes of $s(\lam,n)$ for $n \in \N$
move monotonically to the left without colliding (cf., \cite{at}
Theorem~4.3.4). In addition, since $s(\lam,n)$ cannot pick up nodes locally by
(\ref{sigch}), all nodes must enter at $\infty$ and since
$\dot{\theta}_s(\lam,0) =0$ they are trapped inside
$(0,\infty)$.

We shall normalize $\theta_s(\lam,0)=0$ implying
$\theta_s(\lam,-1)=-\pi/2$. Since $s(\lam,n)$ is a polynomial in $\lam$ we easily
infer $s(\lam,n) \gele 0$ for fixed $n\gele 0$ and $\lam$ sufficiently small. This
implies
\begin{equation} \label{thetassmlam}
-\pi < \theta_s(\lam,n) < -\pi/2, \: n < -1, \quad 0 < \theta_s(\lam,n) < \pi,
\: n \ge 1,
\end{equation}
for fixed $n$ and $\lam$ sufficiently small. Moreover, dividing (\ref{ricphi}) by
$\lam$ and letting $\lam \to -\infty$ using (\ref{thetassmlam}) shows
\begin{equation}
\lim_{\lam \to \pm\infty} \frac{\cot(\theta_s(\lam,n))^{\pm1}}{\lam} =
\frac{1}{a(n)}, \quad n \, \genfrac{}{}{0pt}{}{\ge +1}{< -1 }
\end{equation}
and hence
\begin{equation} \label{limthetas}
\theta_s(\lam,n) = -\frac{\pi}{2}-\frac{a(n)}{\lam} + o(\frac{1}{\lam}), \:
n<-1, \quad \theta_s(\lam,n) = \frac{a(n)}{\lam} + o(\frac{1}{\lam}), \: n
\ge 1,
\end{equation}
as $\lam \to -\infty$.

Analogously, let $u_\pm(\lam,n)$ be solutions of $\tau u =\lam u$ as in Lemma
\ref{upmholz}. Then Lemma \ref{wuudot} implies
\bea
\dot{\theta}_+(\lam,n) &=& \frac{\sum_{j=n+1}^\infty u_+(\lam,j)^2}{
a(n)\rho_+(\lam,n)^2} < 0,\\ \label{thetaminc}
\dot{\theta}_-(\lam,n) &=& \frac{\sum_{j=-\infty}^n u_-(\lam,j)^2}{
-a(n)\rho_-(\lam,n)^2} > 0,
\eea
where we have abbreviated $\rho_{u_\pm}=\rho_\pm$, $\theta_{u_\pm}=\theta_\pm$.

If $H$ is bounded from below we can normalize
\begin{equation}
0 < \theta_\mp(\lam,n) < \pi/2, \quad n \in \Z, \quad\lam < \inf\sig(H)
\end{equation}
and we get as before
\begin{equation} \label{limthetapm}
\theta_-(\lam,n) = \frac{a(n)}{\lam} + o(\frac{1}{\lam}),  \quad
\theta_+(\lam,n) = \frac{\pi}{2} - \frac{a(n)}{\lam} + o(\frac{1}{\lam}), \quad
n \in \Z
\end{equation}
as $\lam \to -\infty$.



\section{Standard Oscillation Theory}

\label{secosc}


First of all we recall (\cite{gst}, Lemma 5.2).

\bl \label{lemsrc}
Let $H,H_n$ be self-adjoint operators and $H_n \to H$ in strong resolvent sense
as $n \to \infty$. Then
\begin{equation}
\dim\Ran\,P_{(\lam_1,\lam_2)}(H)\le
\liminf_{n \to \infty} \dim\Ran\,
P_{(\lam_1,\lam_2)}(H_n).
\end{equation}
\el
 
Our first theorem considers half-line operators $H_\pm$ associated with a
Dirichlet boundary condition at $n=0$, that is,  the following restrictions of $H$
to the subspaces
$\ell^2(\pm\N)$,
\begin{equation}
\ba{llcl} H_\pm :& \db(H_\pm) & \to & \ell^2(\pm\N) \\ &
f(n) &\mapsto& \left\{ \ba{l}
a(\genfrac{}{}{0pt}{}{+1}{-2})f(\pm 2) - b(\pm1) f(\pm 1), \:
n=\pm1 \\ (\tau f)(n), \quad n \gele \pm1 \ea
\right.
\ea ,
\end{equation}
with
\begin{equation}
\db(H_\pm) = \{f \in \ell^2(\pm\N) | \tau f \in \ell^2(\pm\N), \: \lim_{n \to
\pm\infty} W_n(u_\pm(z_0),f) =0 \}.
\end{equation}
Similarly one defines finite restriction $H_{n_1,n_2}$ to the
subspaces $\ell^2(n_1,n_2)$ with Dirichlet boundary conditions at $n=n_1$ and
$n=n_2$.

\br \label{rembc}
We only consider the case of a Dirichlet boundary condition at $n=0$
since the operators $H_{\pm,n_0}^\beta$ on $\ell^2(n_0,\pm\infty)$ associated
with the general boundary condition
\begin{equation} \label{boundcon}
f(n_0+1) + \beta f(n_0)=0, \qquad \beta \in \R \cup \{ \infty \}
\end{equation}
at $n=n_0$ can be reduced to this case by a simple shift and altering the sequence
$b$ at one point. More precisely, we have
\begin{equation} \label{hbetann}
H^0_{+,n_0} = H_{+,n_0+1}, \quad
H^\beta_{+,n_0} = H_{+,n_0} - a(n_0) \beta^{-1}
\spr{\delta_{n_0+1}}{.}\delta_{n_0+1}, \quad \beta \ne 0,
\end{equation}
and
\begin{equation}
H^\infty_{-,n_0} = H_{-,n_0}, \quad
H^\beta_{-,n_0} = H_{-,n_0+1} - a(n_0) \beta
\spr{\delta_{n_0}}{.}\delta_{n_0}, \quad \beta \ne \infty,
\end{equation}
where $\delta_{n_0}(n) = 1$ if $n=n_0$ and $\delta_{n_0}(n) = 0$ otherwise.
Hence all one has to do is alter the definition of $b(n_0)$ or $b(n_0+1)$.
Analogously one defines the corresponding finite operators
$H_{n_1,n_2}^{\beta_1,\beta_2}$ which will be used in the next section.
\er

\bth \label{nbhpm}
Let $\lam \in \R$. Suppose $\tau$ is $l.p.$ at $+\infty$ or $\lam \in
\sig_p(H_+)$. Then
\begin{equation}
\dim\Ran\, P_{(-\infty,\lam)}(H_+) = \#_{(0,+\infty)}(s(\lam)).
\end{equation}
The same theorem holds if $+$ is replaced by $-$.
\eth

\bpf
We only carry out the proof for the plus sign (the other part following from
reflection). By virtue of (\ref{thetaspos}), (\ref{limthetas}), and
Lemma~\ref{nbofu} we infer
\begin{equation} \label{dimhhzn}
\dim\Ran\, P_{(-\infty,\lam)}(H_{0,n}) = \intp{\theta_s(\lam,n)/\pi}
=\#_{(0,n)}(s(\lam)), \quad n>1,
\end{equation}
since $\lam \in \sig(H_{0,n})$ if and only if $\theta_s(\lam,n) = 0 \mod\pi$.
Let $k = \#(s(\lam))$ if $\#(s(\lam))<\infty$, otherwise the following
argument works for arbitrary $k \in \N$. If we pick $n$ so large that $k$
nodes of $s(\lam)$ are to the left of $n$ we have $k$ eigenvalues
$\hat{\lam}_1 < \cdots < \hat{\lam}_k <\lam$ of $H_{0,n}$. Taking an arbitrary
linear combination $\eta(m) = \sum_{j=1}^k c_j s(\hat{\lam}_j,m)$, $c_j \in
\C$ for $m<n$ and $\eta(m)=0$ for $m \ge n$ a straightforward calculation
(using orthogonality of $s(\hat{\lam}_j)$) yields
\begin{equation}
\spr{\eta}{H_+ \eta} < \lam \| \eta \|^2.
\end{equation}
Invoking the spectral theorem shows
\begin{equation}
\dim\Ran\, P_{(-\infty,\lam)}(H_\pm) \ge k.
\end{equation}
For the reversed inequality we can assume $k = \#(s(\lam)) < \infty$.

We first suppose $\tau$ is $l.p.$ at $+\infty$. Consider
$\ti{H}_{0,n} = H_{0,n} \oplus \lam \id$ on $\ell^2(0,n) \oplus
\ell^2(n-1,\infty)$. Then Theorem~9.16.(i)  in \cite{wd} (take $\ell_0(\Z)$
as a core) implies strong resolvent convergence of $\ti{H}_{0,n}$ to $H_+$ as
$n\to \infty$ and by Lemma~\ref{lemsrc} we have
\begin{equation}
\dim\Ran\, P_{(-\infty,\lam)}(H_+) \le \lim_{n \to \infty}\dim\Ran\,
P_{(-\infty,\lam)}(H_{0,n}) = k
\end{equation}
completing the proof if $\tau$ is $l.p.$ at $+\infty$.

Otherwise, that is, if $\tau$ is $l.c.$ at $+\infty$ (implying that the
spectrum of $H_+$ is purely discrete), $\lam$ is an eigenvalue by hypothesis.
We first suppose $H$ bounded from below. Hence it suffices to show that the
$n$-th eigenvalue $\lam_n$, $n\in\N$ has at least $n-1$ nodes. This is trivial
for $n=1$. Suppose this is true for $\lam_n$ and let $m$ be the largest node
of $s(\lam_n)$. By $\theta_s(\lam_{n+1},m)>\theta_s(\lam_n,m)$ we infer that
$\theta_s(\lam_{n+1},m)$ has either more nodes between $0$ and $m$ or there
is at least one additional node of $\theta_s(\lam_{n+1},m)$ larger than $m$
by Lemma~\ref{sturm}. In the case where $H$ is not bounded from below 
we can label the eigenvalues $\lam_n$, $n\in\Z$. The same argument as before
shows that the eigenfunction corresponding to $\lam_m$ has $|m-n|$ nodes
more than the one corresponding to $\lam_n$. Letting $m \to -\infty$ shows
that the eigenfunction corresponding to $\lam_n$ has infinitely many nodes.
This completes the proof.   
\epf

\br \label{rembcch}
(i) The $l.p.$ / $\lam\in\sig_p(H_+)$ assumption is crucial since we need
some information about the boundary condition at $+\infty$.\\
(ii) Remark~\ref{rembc} implies the following.
Let $\lam \in \R$. Suppose $\tau$ is $l.p.$ at $+\infty$ or $\lam \in
\sig_p(H^\beta_{+,n_0})$ and $\beta \ne 0$. Then
\begin{equation}
\dim\Ran\, P_{(-\infty,\lam)}(H^\beta_{+,n_0}) =
\#_{(0,+\infty)}(s_\beta(\lam,.,n_0)),
\end{equation}
where $s_\beta(\lam,.,n_0)$ is a sequence satisfying $\tau s = \lam s$ and
the boundary condition (\ref{boundcon}). Similar modifications apply to
Theorems~\ref{thmhartman}, \ref{thmwrfin}, and \ref{thmzerwronshl} below.
\er

As a consequence of Theorem~\ref{nbhpm} we infer

\bk \label{corosc}
We have
\begin{equation}
\dim\Ran\, P_{(-\infty,\lam)}(H_\pm) < \infty
\end{equation}
if and only if $\tau-\lam$ is non-oscillatory near $\pm\infty$, respectively,
and hence
\begin{equation}
\inf\sig_{ess}(H_\pm) = \inf \{ \lam \in \R \,|\, (\tau - \lam) \mbox{ is
oscillatory at }\pm\infty \}.
\end{equation}
Moreover, let $H_\pm$ be bounded from below and $\lam_1 < \cdots < \lam_k <
\cdots$ be the eigenvalues of $H_\pm$ below the essential spectrum of $H_\pm$.
Then the eigenfunction corresponding to $\lam_k$ has precisely $k-1$ nodes
inside
$(0,\pm\infty)$.
\ek
We remark that the first part of Corollary~\ref{corosc} can be found in
\cite{gl}, Theorem 32 (see also \cite{hl}).

\br
Consider the following example
\begin{equation}
a(n) = -\frac{1}{2}, \: n \in\N, \quad b(1) =1, b(2) =b_2, b(3)
=\frac{1}{2}, b(n)=0, \: n \ge 4.
\end{equation}
The essential spectrum of $H_+$ is given by $\sig_{ess}(H_+) = [-1,1]$ and
one might expect that $H_+$ has no eigenvalues below the essential spectrum
if $b_2 \to -\infty$. However, since we have
\begin{equation}
s(-1,0)=0, s(-1,1)=1, s(-1,2)=0, s(-1,n)=-1, \: n \ge 3,
\end{equation}
Theorem~\ref{nbhpm} shows that, independent of $b_2 \in \R$, there is always
precisely one eigenvalue below the essential spectrum.
\er

In a similar way we obtain

\bth \label{thmbelesssph}
Let $\lam <\inf\sig_{ess}(H)$. Suppose $\tau$ is $l.p.$ at $-\infty$
or $\lam \in \sig_p(H)$. Then
\begin{equation}
\dim\Ran\, P_{(-\infty,\lam)}(H) = \#(u_+(\lam)).
\end{equation}
The same theorem holds if $l.p.$ at $-\infty$ and $u_+(\lam)$ is replaced by
$l.p.$ at $+\infty$ and $u_-(\lam)$.
\eth

\bpf
Again it suffices to prove the minus case. If $H$ is not bounded from below the
same is true for $H_- \oplus H_+$ (which can be embedded into $\lz$ and
considered as a finite rank perturbation of $H$). Hence $H_-$ or $H_+$ (or both) is
not bounded from below implying $\tau-\lam$ oscillatory near $-\infty$ or
$+\infty$ by Corollary~\ref{corosc} and we can suppose $H$ bounded from below.

By virtue of (\ref{thetaminc}) and
(\ref{limthetapm}) we infer
\begin{equation}
\dim\Ran\, P_{(-\infty,\lam)}(H_{-,n}) = \intp{\theta_-(\lam,n)/\pi},
\quad n\in\Z.
\end{equation}
We first want to show $\intp{\theta_-(\lam,n)/\pi} =
\#_{(-\infty,n)}(u_-(\lam))$ or equivalently
\begin{equation}
\lim_{n \to \infty} \intp{\theta_-(\lam,n)/\pi} =0.
\end{equation}
Suppose $\lim_{n \to \infty}
\intp{\theta_-(\lam_1,n)/\pi} =k\ge 1$ for some $\lam_1 \in \R$ (saying that
$u_-(.,n)$ loses at least one node at $-\infty$). In this case we can find $n$
such that $\theta_-(\lam_1,n) > k\pi$ for $m \ge n$. Now pick $\lam_0$ such that
$\theta_-(\lam_0,n) = k\pi$. Then $u_-(\lam_0,.)$ has a node at $n$ but no node
between $-\infty$ and $n$ (by Lemma \ref{nbofu}). Now apply Lemma \ref{sturm} to
$u_-(\lam_0,.)$, $u_-(\lam_1,.)$ to obtain a contradiction. The rest follows as
in the proof of Theorem~\ref{nbhpm}.
\epf

As before we obtain

\bk \label{coresssp}
We have
\begin{equation}
\dim\Ran\, P_{(-\infty,\lam)}(H) < \infty
\end{equation}
if and only if $\tau-\lam$ is non-oscillatory and hence
\begin{equation}
\inf\sig_{ess}(H) = \inf\{ \lam \in \R \,|\, (\tau - \lam) \mbox{ is
oscillatory} \}.
\end{equation}
Furthermore, let $H$ be bounded from below and $\lam_1 < \cdots < \lam_k <
\dots$ be the eigenvalues of $H$ below the essential spectrum of $H$. Then the
eigenfunction corresponding to $\lam_k$ has precisely $k-1$ nodes.
\ek

\br \label{remabovesp}
Corresponding results for the projection $P_{(\lam,\infty)}(H)$ can be
obtained  from $P_{(\lam,\infty)}(H) = P_{(-\infty,-\lam)}(-H)$. In fact, it
suffices to change the definition of a node according to $u(n)=0$ or
$a(n)u(n)u(n+1)<0$ and $P_{(-\infty,\lam)}(H)$ to $P_{(\lam,\infty)}(H)$ in
all results of this section.
\er

Now we turn to the analog of \cite{har2}, Theorem I.

\bth \label{thmhartman}
Let $\lam_1<\lam_2$. Suppose $\tau-\lam_2$ is oscillatory near $+\infty$ and
$\tau$ is $l.p.$ at $+\infty$. Then
\begin{equation}
\dim\Ran\, P_{(\lam_1,\lam_2)}(H_+) = \liminf_{n \to
+\infty}\Big( \#_{(0,n)}(s(\lam_2)) - \#_{(0,n)}(s(\lam_1)) \Big).
\end{equation}
The same theorem holds if $+$ is replaced by $-$.
\eth

\bpf
As before we only carry out the proof for the plus sign. Abbreviate $\Delta(n) =
\intp{\theta_s(\lam_2,n)/\pi} -\intp{\theta_s(\lam_1,n)/\pi} =
\#_{(0,n)}(s(\lam_2)) - \#_{(0,n)}(s(\lam_1))$. By (\ref{dimhhzn}) we infer
\begin{equation}
\dim\Ran\, P_{[\lam_1,\lam_2)}(H_{0,n}) = \Delta(n), \quad n>2.
\end{equation}
Let $k=\liminf \Delta(n)$ if $\limsup \Delta(n)<\infty$ and $k \in \N$
otherwise. We claim that there exists a $n \in \N$ such that
\begin{equation}
\dim\Ran\, P_{(\lam_1,\lam_2)}(H_{0,n}) \ge k.
\end{equation}
In fact, if $k=\limsup \Delta(n)<\infty$ it follows that $\Delta(n)$ is
eventually equal to $k$ and since $\lam_1 \not\in \sig(H_{0,m})
\cap \sig(H_{0,m+1})$, $m \in\N$ we are done in this case. Otherwise we
can pick $n$ such that $\dim\Ran\, P_{[\lam_1,\lam_2)}(H_{0,n}) \ge k+1$.
Hence $H_{0,n}$ has at least $k$ eigenvalues $\hat{\lam}_j$ with $\lam_1 <
\hat{\lam}_1 < \dots < \hat{\lam}_k < \lam_2$. Again let $\eta(m) = 
\sum_{j=1}^k c_j s(\hat{\lam}_j,n)$, $c_j \in \C$ for $m<n$ and $\eta(m)=0$
for $n \ge m$ be an arbitrary linear combination. Then
\begin{equation}
\| (H_+ - \frac{\lam_2+\lam_1}{2}) \eta \| < \frac{\lam_2-\lam_1}{2}
\| \eta \|
\end{equation}
together with the spectral theorem implies
\begin{equation}
\dim\Ran\, P_{(\lam_1,\lam_2)}(H_+) \ge k.
\end{equation}
To prove the second inequality we use that $\ti{H}_{0,n} = H_{0,n}\oplus\lam_2
\id$ converges to $H_+$ in strong resolvent sense as $n \to \infty$ and
proceed as before 
\begin{equation}
\dim\Ran\, P_{(\lam_1,\lam_2)}(H_+) \le
\liminf_{n\to\infty} P_{[\lam_1,\lam_2)}(\ti{H}_{0,n}) = k
\end{equation}
since $P_{[\lam_1,\lam_2)}(\ti{H}_{0,n}) = P_{[\lam_1,\lam_2)}(H_{0,n})$.
\epf



\section{Renormalized Oscillation Theory}

\label{secrnosc}


The objective of this section is to look at the nodes of the Wronskian of two
solutions $u_{1,2}$ corresponding to $\lam_{1,2}$, respectively. We call $n\in
\Z$ a node of the Wronskian if $W_n(u_1,u_2)=0$ and $W_{n+1}(u_1,u_2)\ne 0$
or if $W_n(u_1,u_2) W_{n+1}(u_1,u_2) < 0$. Again we shall say that a node
$n_0$ of $W(u_1,u_2)$ lies between $m$ and $n$ if either $m<n_0<n$ or if
$n_0=m$ but $W_{n_0}(u_1,u_2) \ne 0$.  We abbreviate
\begin{equation}
\Delta_{u_1,u_2}(n) = (\theta_{u_2}(n) - \theta_{u_1}(n)) \mod 2\pi.
\end{equation}
and require
\begin{equation} \label{normwr}
\intp{\Delta_{u_1,u_2}(n)/ \pi} \le \intp{\Delta_{u_1,u_2}(n+1)/ \pi}
\le\intp{\Delta_{u_1,u_2}(n)/ \pi} +1.
\end{equation}
We shall fix $\lam_1 \in \R$ and a
corresponding solution $u_1$ and choose a second solution $u(\lam,n)$ with
$\lam \in [\lam_1,\lam_2]$. Now let us consider
\begin{equation}
W_n(u_1,u(\lam)) = -a(n) \rho_{u_1}(n) \rho_u(\lam,n)
\sin(\Delta_{u_1,u}(\lam,n))
\end{equation}
as a function of $\lam \in[\lam_1,\lam_2]$.

\bl \label{lempropwueuz}
Suppose $\Delta_{u_1,u}(\lam_1,.)$ satisfies (\ref{normwr}) then we have
\begin{equation} \label{deluoul}
\Delta_{u_1,u}(\lam,n) = \theta_{u}(\lam,n) - \theta_{u_1}(n)
\end{equation}
where $\theta_{u}(\lam,.)$, $\theta_{u_1}(.)$ both satisfy (\ref{normalth}).
That is,  $\Delta_{u_1,u}(.,n) \in C[\lam_1,\lam_2]$ and (\ref{normwr})
holds for all $\Delta_{u_1,u}(\lam,.)$ with $\lam \in [\lam_1,\lam_2]$.
In particular, the second inequality in (\ref{normalth}) is attained if and
only if $n$ is a node of $W_{.}(u_1,u(\lam))$. Moreover, denote by
$\#_{(m,n)}W(u_1,u_2)$ the total number of nodes of $W_{.}(u_1,u_2)$ between
$m$ and $n$. Then
\begin{equation} \label{eqpropwueuz}
\#_{(m,n)}W(u_1,u_2) = \intp{\Delta_{u_1,u_2}(n)/ \pi} - \lim_{\eps\downarrow
0} \intp{\Delta_{u_1,u_2}(m)/ \pi +\eps}
\end{equation}
and
\begin{equation}
\#W(u_1,u_2) = \#_{(-\infty,\infty)}W(u_1,u_2) = \lim_{n \to \infty} \Big(
\intp{\Delta_{u_1,u_2}(n)/ \pi} -
\intp{\Delta_{u_1,u_2}(-n)/ \pi}\Big).
\end{equation}
\el

\bpf
We fix $n$ and set
\begin{equation}
\Delta_{u_1,u}(\lam,n) = k \pi + \delta(\lam), \quad \Delta_{u_1,u}(\lam,n+1)
= k \pi + \Delta(\lam),
\end{equation}
where $k \in \Z, \delta(\lam_1) \in (0,\pi]$ and $\Delta(\lam_1) \in (0,2\pi]$.
Clearly (\ref{deluoul}) holds for $\lam=\lam_1$ since $W_{.}(u_1,u(\lam_1))$
is constant. If (\ref{normwr}) should break down we must have one of the
following cases for some $\lam_0 \ge \lam_1$. (i) $\delta(\lam_0) = 0$,
$\Delta(\lam_0) \in (\pi,2\pi]$, or (ii) $\delta(\lam_0) = \pi$,
$\Delta(\lam_0) \in (0,\pi]$, or (iii) $\Delta(\lam_0) = 2\pi$,
$\delta(\lam_0) \in (\pi,\pi]$, or (iv) $\Delta(\lam_0) = 0$, $\delta(\lam_0)
\in (\pi,\pi]$. For notational convenience let us set $\delta=\delta(\lam_0),
\Delta=\Delta(\lam_0)$ and $\theta_{u_1}(n) = \theta_1(n), \theta_u(\lam_0,n) =
\theta_2(n)$. Furthermore, we can assume $\theta_{1,2}(n) = k_{1,2} \pi +
\delta_{1,2}$, $\theta_{1,2}(n+1) = k_{1,2} \pi +
\Delta_{1,2}$ with $k_{1,2} \in \Z, \delta_{1,2} \in (0,\pi]$ and $\Delta_{1,2}
\in (0,2\pi]$. 

Suppose (i). Then
\begin{equation} \label{wueulam}
W_{n+1}(u_1,u(\lam_0)) = (\lam_0 - \lam_1) u_1(n+1) u(\lam_0,n+1).
\end{equation}
Inserting Pr\"ufer variables shows
\begin{equation}
\sin(\Delta_2 - \Delta_1) = \rho \cos^2(\delta_1) \ge 0
\end{equation}
for some $\rho>0$ since $\delta=0$ implies $\delta_1=\delta_2$. Moreover, $k =
(k_2 - k_1) \mod 2$ and $k\pi + \Delta = (k_2-k_1)\pi + \Delta_2 - \Delta_1$
implies $\Delta = (\Delta_2 -
\Delta_1) \mod 2\pi$. Hence we have
$\sin\Delta \ge 0$ and $\Delta \in (\pi,2\pi]$ implies $\Delta = 2\pi$. But
this says $\delta_1=\delta_2=\pi/2$ and $\Delta_1=\Delta_2 = \pi$. Since we
have at least $\delta(\lam_2-\eps)>0$ and hence $\delta_2(\lam_2-\eps)>\pi/2$,
$\Delta_2(\lam_2-\eps)>\pi$ for $\eps>0$ sufficiently small. Thus from
$\Delta(\lam_2-\eps) \in (\pi,2\pi)$ we get
\begin{equation}
0> \sin\Delta(\lam_2-\eps) = \sin(\Delta_2(\lam_2-\eps) -\pi) >0,
\end{equation}
contradicting (i).

Suppose (ii). Again by (\ref{wueulam}) we have $\sin(\Delta_2-\Delta_1)\ge 0$
since $\delta_1 =\delta_2$. But now $(k + 1) = (k_1-k_2) \mod 2$.
Furthermore, $\sin(\Delta_2-\Delta_1) = - \sin(\Delta) \ge 0$ says $\Delta =
\pi$ since $\Delta \in (0,\pi]$. Again this implies $\delta_1=\delta_2=\pi/2$
and $\Delta_1=\Delta_2 = \pi$. But since $\delta(\lam)$
increases/decreases precisely if $\Delta(\lam)$ increases/decreases for $\lam$
near $\lam_0$ (\ref{normwr}) stays valid.

Suppose (iii) or (iv). Then
\begin{equation}
W_n(u_1,u(\lam_0)) = -(\lam_0 - \lam_1) u_1(n+1) u(\lam_0,n+1).
\end{equation}
Inserting Pr\"ufer variables gives
\begin{equation} \label{sindelzmdele}
\sin(\delta_2 - \delta_1) = -\rho \sin(\Delta_1) \sin(\Delta_2)
\end{equation}
for some $\rho>0$. We first assume $\delta_2>\delta_1$. In this case we infer
$k=(k_2-k_1) \mod 2$ implying $\Delta_2-\Delta_1 = 0 \mod 2\pi$ contradicting
(\ref{sindelzmdele}). Next assume $\delta_2 \le \delta_1$. Then we obtain
$(k+1)=(k_2-k_1) \mod 2$ implying $\Delta_2-\Delta_1 = \pi \mod 2\pi$ and hence
$\sin(\delta_2 - \delta_1) \ge 0$ from (\ref{sindelzmdele}). Thus we get
$\delta_1=\delta_2=\pi/2$ $\Delta_1=\Delta_2 =
\pi$, and hence $\Delta_2-\Delta_1 = 0 \mod 2\pi$ contradicting (iii), (iv).
This settles (\ref{deluoul}).

Furthermore, if $\Delta(\lam) \in (0,\pi]$ we have no node at $n$ since
$\delta(\lam)=\pi$ implies $\Delta(\lam) =\pi$ by (ii). Conversely, if
$\Delta(\lam) \in (\pi,2\pi]$ we have a node at $n$ since $\Delta(\lam)=2\pi$
is impossible by (iii). The rest being straightforward.
\epf

Equations (\ref{nbunm}), (\ref{deluoul}), and (\ref{eqpropwueuz}) imply

\bk \label{cornodw}
Let $\lam_1 \le \lam_2$ and suppose $u_{1,2}$ satisfy $\tau u_{1,2} =
\lam_{1,2} u_{1,2}$, respectively. Then we have
\begin{equation}
| \#_{(n,m)}W(u_1,u_2) - (\#_{(n,m)}(u_2) - \#_{(n,m)}(u_1))| \le 2
\end{equation}
\ek

Now we come to a renormalized version of Theorem \ref{thmhartman}. We first
need the result for a finite interval.

\bth \label{thmwrfin}
Fix $n_1<n_2$ and $\lam_1<\lam_2$. Then
\begin{equation}
\dim\Ran\, P_{(\lam_1,\lam_2)}(H_{n_1,n_2}) =
\#_{(n_1,n_2)}W(s(\lam_1,.,n_1),s(\lam_2,.,n_2)).
\end{equation}
\eth

\bpf
We abbreviate
\begin{equation}
\Delta(\lam,n) = \Delta_{s(\lam_1,.,n_1),s(\lam,.,n_2)}(n)
\end{equation}
and normalize (perhaps after flipping the sign of $s(\lam_1,.,n_1)$)
$\Delta(\lam_1,n) \in (0,\pi]$. From (\ref{thetaspos}) we infer
\begin{equation}
\dim\Ran\, P_{(\lam_1,\lam_2)}(H_{n_1,n_2}) =
- \lim_{\eps\downarrow 0}\intp{\Delta(\lam_2,n_1)/\pi + \eps}
\end{equation}
since $\lam \in \sig(H_{n_1,n_2})$ is equivalent to
$\Delta(\lam,n_1) = 0 \mod\pi$. Using (\ref{eqpropwueuz}) completes
the proof.
\epf

\bth \label{thmzerwronshl}
Fix $\lam_1<\lam_2$ and suppose $\tau$ is in the $l.p.$ case near $+\infty$ or
$\lam_2\in\sig_p(H_+)$. Then
\begin{equation}
\dim\Ran\, P_{(\lam_1,\lam_2)}(H_+) =
\#_{(0,+\infty)}W(s(\lam_1),s(\lam_2)).
\end{equation}
The same theorem holds if $+$ is replaced by $-$.
\eth

\bpf
Again we only prove the result for $H_+$ and set $k = \#_{(0,\infty)}
W(s(\lam_1),${}$s(\lam_2))$ provided this number is finite and $k\in\N$
otherwise. We abbreviate
\begin{equation}
\Delta(\lam,n) = \Delta_{s(\lam_1),s(\lam)}(n)
\end{equation}
and normalize $\Delta(\lam_1,n) =0$ implying $\Delta(\lam,n) >0$ for
$\lam>\lam_1$. Hence if we chose $n$ so large that all $k$ nodes are to the
left of $n$ we have
\begin{equation}
\Delta(\lam,n) > k \pi.
\end{equation}
Thus we can find $\lam_1 < \hat{\lam}_1 < \cdots < \hat{\lam}_k < \lam_2$ with
$\Delta(\hat{\lam}_j,n) = j \pi$. Now define
\begin{equation}
\eta_j(m) = \left\{ \ba{ll} s(\hat{\lam}_j,m) - \rho_j s(\lam_1,m) & m \le n \\
0 & m \ge n \ea\right. ,
\end{equation}
where $\rho_j \ne 0$ is chosen such that $s(\hat{\lam}_j,m) = \rho_j
s(\lam_1,m)$ for $m=n,n+1$. Furthermore observe that
\begin{equation}
\tau \eta_j(m) = \left\{ \ba{ll} \hat{\lam}_j s(\hat{\lam}_j,m) -
\lam_1 \rho_1 s(\lam_1,m)& m
\le n \\ 0 & m \ge n \ea\right.
\end{equation}
and that $s(\lam_1,m)$, $s(\hat{\lam}_j,.)$, $1\le j \le k$ are orthogonal
on $1,\dots,n$. Next, let $\eta = \sum_{j=1}^k c_j \eta_j$, $c_j\in\C$ be an
arbitrary linear combination, then a short calculation verifies
\begin{equation}
\| (H_+ - \frac{\lam_2+\lam_1}{2}) \eta \| < \frac{\lam_2-\lam_1}{2} \| \eta \|.
\end{equation}
And invoking the spectral theorem gives
\begin{equation} \label{ineqwsso}
\dim\Ran\, P_{(\lam_1,\lam_2)}(H_+) \ge k.
\end{equation}
To prove the reversed inequality is only necessary if $\#_{(0,\infty)}
W(s(\lam_1),${}$s(\lam_2))<\infty$. In this case we look at
$H_{0,n}^{\infty,\beta}$ with $\beta = s(\lam_2,n+1)/s(\lam_2,n)$. By
Theorem~\ref{thmwrfin} and Remark~\ref{rembcch} (ii) we have
\begin{equation}
\dim\Ran\, P_{(\lam_1,\lam_2)}(\ti{H}_{0,n}^{\infty,\beta}) = \#_{(0,n)}
W(s(\lam_1),s(\lam_2)).
\end{equation}
Now use strong resolvent convergence of $\ti{H}_{0,n}^{\infty,\beta} =
H_{0,n}^{\infty,\beta} \oplus
\lam_1\id$ to $H_+$ (due to our $l.p.$ / $\lam_2 \in \sig_p(H_+)$
assumption) as $n\to\infty$ to obtain
\begin{equation} \label{ineqwsst}
\dim\Ran\, P_{(\lam_1,\lam_2)}(H_+) \le \liminf_{n\to\infty}
\dim\Ran\, P_{(\lam_1,\lam_2)}(\ti{H}_{0,n}^{\infty,\beta}) = k
\end{equation}
completing the proof.
\epf

As a consequence we infer.

\bk \label{coresslamot}
Let $u_{1,2}$ satisfy $\tau u_{1,2} = \lam_{1,2} u_{1,2}$. Then
\begin{equation}
\#_{(0,\pm\infty)}W(u_1,u_2) < \infty \quad\Leftrightarrow\quad \dim\Ran\,
P_{(\lam_1,\lam_2)}(H_\pm) < \infty.
\end{equation}
\ek

\bpf
By Corollary~\ref{cornodw} the  result does not depend on the choice of
$u_{1,2}$. Since the proof of (\ref{ineqwsso}) does not use the $l.p.$ /
$\lam_2 \in\sig_p(H_+)$ assumption the first direction follows. Conversely,
we can replace the sequence $\beta$ in (\ref{ineqwsst}) by a sequence
$\hat{\beta}$ such that $\ti{H}_{0,n}^{\infty,\hat{\beta}}$ converges to
$H_+$. Since we have
\begin{equation}
|\dim\Ran\, P_{(\lam_1,\lam_2)}(\ti{H}_{0,n}^{\infty,\hat{\beta}})
- \dim\Ran\, P_{(\lam_1,\lam_2)}(\ti{H}_{0,n}^{\infty,\beta})|
\le 1
\end{equation}
the corollary is proven.
\epf

Finally we turn to  our main result for Jacobi operators $H$ on $\Z$. We
emphasize that to date, Theorem~\ref{thmzerwon} appears to be the only
oscillation theoretic result concerning the number of eigenvalues in
essential spectral gaps of Jacobi operators on $\Z$.

\bth \label{thmzerwon}
Fix $\lam_1<\lam_2$ and suppose $[\lam_1,\lam_2] \cap \sig_{ess}(H) =
\emptyset$. Then
\begin{equation}
\dim\Ran\, P_{(\lam_1,\lam_2)}(H) = \#W(u_\mp(\lam_1),u_\pm(\lam_2)).
\end{equation}
In addition, if $\tau$ is $l.p.$ at $+\infty$ we even have
\begin{equation}
\dim\Ran\, P_{(\lam_1,\lam_2)}(H) = \#W(u_+(\lam_1),u_+(\lam_2)).
\end{equation}
The same result holds if $+$ is replaced by $-$.
\eth

\bpf
Since the proof is similar to the proof of Theorem \ref{thmzerwronshl} we
shall only outline the first part. Let $k = \#W(u_+(\lam_1),u_-(\lam_2))$ if
this number is finite and $k \in \N$ else. Pick $n>0$ so large that all zeros
of the Wronskian are between $-n$ and $n$. We abbreviate
\begin{equation}
\Delta(\lam,n) = \Delta_{u_+(\lam_1),u_-(\lam)}(n)
\end{equation}
and normalize $\Delta(\lam_1,n) \in [0,\pi)$ implying $\Delta(\lam,n) >0$
for $\lam>\lam_1$. Hence if we chose $n \in \N$ so large that all $k$ nodes
are between $-n$ and $n$ we can assume
\begin{equation}
\Delta(\lam,n) > k \pi.
\end{equation}
Thus we can find $\lam_1 < \hat{\lam}_1 < \cdots < \hat{\lam}_k < \lam_2$ with
$\Delta(\hat{\lam}_j,n) = 0 \mod\pi$. Now define
\begin{equation}
\eta_j(m) = \left\{ \ba{ll} u_-(\hat{\lam}_j,m) & m \le n \\
\rho_j u_+(\lam_1,m) & m \ge n \ea\right. ,
\end{equation}
where $\rho_j \ne 0$ is chosen such that $u_-(\hat{\lam}_j,m) = \rho_j
u_+(\lam_1,m)$ for $m=n,n+1$. Now proceed as in the previous theorems.
\epf

Again, we infer as a consequence.

\bk \label{coresslamote}
Let $u_{1,2}$ satisfy $\tau u_{1,2} = \lam_{1,2} u_{1,2}$. Then
\begin{equation}
\#W(u_1,u_2) < \infty \quad\Leftrightarrow\quad \dim\Ran\,
P_{(\lam_1,\lam_2)}(H) < \infty.
\end{equation}
\ek

\bpf
Follows from  Corollaries~\ref{cornodw}, \ref{coresslamot}, and $\dim\Ran\,
P_{(\lam_1,\lam_2)}(H)<\infty$ if and only if $(\dim\Ran\,
P_{(\lam_1,\lam_2)}(H_-) + \dim\Ran\, P_{(\lam_1,\lam_2)}(H_+))<\infty$.
\epf



\br
The most general three-term recurrence relation
\begin{equation}
\ti{\tau} f(n) = \ti{a}(n) f(n+1) - \ti{b}(n) f(n) + \ti{c}(n) f(n-1),
\end{equation}
with $\ti{a}(n)\ti{c}(n+1)>0$, can be transformed to a Jacobi recurrence relation
as follows. First we symmetrise $\ti{\tau}$ via
\begin{equation}
\ti{\tau} f(n) = \frac{1}{w(n)} \Big( c(n) f(n+1) + c(n-1) f(n-1) - d(n) f(n)
\Big),
\end{equation}
where
\bea
&w(n) = \left\{ \ba{c@{\quad\text{ for }}l}
\prod\limits_{j=n_0}^{n-1} \frac{\ti{a}(j)}{\ti{c}(j+1)} & n > n_0 \\ 1 & 
n=n_0\\ \prod\limits_{j=n}^{n_0-1} \frac{\ti{c}(j+1)}{\ti{a}(j)} & n < n_0 \ea
\right. >0,&\\ &c(n) = w(n) \ti{a}(n) = w(n+1) \ti{c}(n+1), \quad d(n) = w(n)
\ti{b}(n).&
\eea
The natural Hilbert space for $\ti{\tau}$ is the weighted space $\ell^2(\Z,w)$
with scalar product
\begin{equation}
\spr{f}{g} = \sum_{n\in \Z} w(n) \ol{f(n)} g(n), \qquad f,g \in \ell^2(\Z,w).
\end{equation}
Let $\ti{H}$ be a self-adjoint operator associated with $\ti{\tau}$ in
$\ell^2(\Z,w)$. Then the unitary operator
\begin{equation} \label{unopgentojop}
\ba{clcl} U: & \ell^2(\Z,w) & \to & \lz \\ & u(n) & \mapsto & \sqrt{w(n)} 
u(n) \ea
\end{equation}
transforms $\ti{H}$ into a Jacobi operator $H=U \ti{H} U^{-1}$ in $\lz$ associated with the
sequences
\bea
a(n) &=& \frac{c(n)}{\sqrt{w(n)w(n+1)}} = \sgn(\ti{a}(n))
\sqrt{\ti{a}(n) \ti{c}(n+1)}, \\ b(n) &=&
\frac{d(n)}{w(n)} = \ti{b}(n).
\eea
In addition we infer
\bea \nn
\lefteqn{c(n) \Big( f(n) g(n+1) - f(n+1) g(n) \Big) =}\\
&& a(n) \Big( (U f)(n) (U g)(n+1) - (U f)(n+1) (U g)(n)
\Big).
\eea
Hence all results derived for Jacobi operator thus far apply to generalized
Jacobi operators of the type $\ti{H}$ as well.
\er

\section{Applications}

\label{secapp}


One important class of Jacobi operators are periodic ones
(cf., e.g., \cite{bght}, Appendix B, \cite{kr1}, \cite{vm}). Instead of
periodic operators themselves we are interested in short-range perturbations
of these operators. In fact, we are going to prove the analog of the Theorem
by Rofe-Beketov (\cite{rof}, see also \cite{gs}) about the finiteness of the number of eigenvalues in essential
spectral gaps of the perturbed Hill operator. Since constant coefficients
$a,b$ are a special case of periodic ones our results contain results from
scattering theory (cf., e.g., \cite{dinv1}, \cite{gu}).

To set the stage, we first recall some basic facts from the theory of
periodic operators. Let $H_p$ be a Jacobi operator associated with
periodic sequences $a_p<0,b_p$, that is,
\begin{equation}
a_p(n+N) =a_p(n), \qquad b_p(n+N) = b_p(n),
\end{equation}  
for some fixed $N \in\N$. The spectrum of $H_p$ is purely absolutely
continuous and consists of a finite number of gaps, that is,
\begin{equation}
\sig(H_p) = \bigcup_{j=0}^g [E_{2j},E_{2j+1}], \qquad g \in\N_0,
\end{equation}
with $E_0 < E_1 < \cdots < E_{2g+1}$ and $g \le N-1$. Moreover, Floquet
theory implies the existence of solutions $u_{p,\pm}(z,.)$ of $\tau_p u = z
u$, $z\in\C$ ($\tau_p$ the difference expression corresponding to $H_p$)
satisfying
\begin{equation}
u_{p,\pm}(z,n+N) = m^\pm(z) u_{p,\pm}(z,n),
\end{equation}
where $m^\pm(z) \in \C$ are called Floquet multipliers. $m^\pm(z)$ satisfy
$m^+(z) m^-(z)=1$, $m^\pm(z)^2 =1$ for $z \in \{ E_j \}_{j=0}^{2g+1}$,
$|m^\pm(z)|=1$ for $z \in \sig(H_p)$, and $|m^+(z)|<1$ for $z \in
\C\bs\sig(H_p)$. (This says in particular, that $u_{p,\pm}(z,.)$ are
bounded for $z\in\sig(H_p)$ and linearly independent for $z \in \C\bs\{ E_j
\}_{j=0}^{2g+1}$.)

We are going to study perturbations $H$ of $H_p$ associated with sequences
$a,b$ satisfying $a(n) \to a_p(n)$ and $b(n) \to b_p(n)$ as $|n| \to
\infty$. Clearly, $H$ and $H_p$ are both bounded and hence defined on the
whole of $\lz$. In fact, we have
\begin{equation}
\sig(H) \subseteq [\ul{c},\ol{c}],
\end{equation}
where $\ul{c} = \inf_{n\in\Z} (b(n)+a(n-1)+a(n))$ and $\ol{c} = \sup_{n\in\Z}
(b(n)-a(n-1)-a(n))$. Using this notation our theorem reads:

\bth \label{thmappl}
Suppose $a_p, b_p$ are given periodic sequences and $H_p$ is the
corresponding Jacobi operator. Let $H$ be a perturbation of $H_p$ such that
\begin{equation} \label{decay}
\sum_{n\in\Z} |n(a(n) - a_p(n))| < \infty, \quad
\sum_{n\in\Z} |n(b(n) - b_p(n))| < \infty.
\end{equation}
Then we have $\sig_{ess}(H)=\sig(H_p)$, the point spectrum of $H$ is finite
and confined to the spectral gaps of $H_p$, that is, $\sig_p(H) \subset
\R\bs\sig(H_p)$. Furthermore, the essential spectrum of $H_p$ is purely
absolutely continuous.
\eth

For the proof we will need the following lemma the proof of which is
elementary.

\bl \label{voltse}
The Volterra sum equation
\begin{equation}
f(n) = g(n) + \sum_{m=n+1}^\infty K(n,m) f(m),
\end{equation}
with
\begin{equation}
|K(n,m)| \le \hat{K}(n,m), \quad \hat{K}(n+1,m) \le \hat{K}(n,m), \quad
\hat{K}(n,.) \in \ell^1(0,\infty),
\end{equation}
has for $g \in \ell^\infty(0,\infty)$ a unique solution $f \in
\ell^\infty(0,\infty)$, fulfilling the estimate
\begin{equation}
|f(n)| \le \Big(\sup_{m>n}|g(m)|\Big) \exp \Big(  \sum_{m=n+1}^\infty 
\hat{K}(n,m) \Big).
\end{equation}
\el

\bpf (of Theorem~\ref{thmappl})
The fact that $H-H_p$ is compact implies $\sig_{ess}(H)=\sig_{ess}(H_p)$.
To prove the remaining claims it suffices to show the existence of solutions
$u_\pm(\lam,.)$ of $\tau u = \lam u$ for $\lam \in \sig(H_p)$ satisfying
\begin{equation} \label{asupm}
\lim_{n\to\pm\infty} |u_\pm(\lam,n) - u_{p,\pm}(\lam,n)| =0.
\end{equation}
In fact, since $u_\pm(\lam,.)$, $\lam \in \sig(H_p)$ are bounded and do not
vanish near $\pm\infty$, there are no eigenvalues in the essential spectrum of
$H$ and invoking the principal of subordinacy (cf., \cite{simac}, \cite{st})
shows that the essential spectrum of $H$ is purely absolutely continuous.
Moreover, (\ref{asupm}) with $\lam=E_0$ implies that $H -E_0$ is
non-oscillatory since
we can assume (perhaps after flipping signs) $u_{p,\pm}(E_0,n) \ge \eps >0$,
$n\in\Z$ and by Corollary~\ref{coresssp} there are only finitely many
eigenvalues below $E_0$. Similarly, (using Remark~\ref{remabovesp}) there are
only finitely many eigenvalues above $E_{2g+1}$. Applying
Corollary~\ref{coresslamote} in each gap $(E_{2j-1},E_{2j})$, $1 \le j \le g$
shows that the number of eigenvalues in each gap is finite as well.

It remains to show (\ref{asupm}). Suppose $u_+(\lam,.)$, $\lam \in\sig(H_p)$
satisfies (disregarding summability for a moment)
\begin{equation} \label{voltseq}
u_+(\lam,n) = \frac{a_p(n)}{a(n)} u_{p,+}(\lam,n) -
\sum_{m=n+1}^\infty \frac{a_p(n)}{a(n)} K(\lam,n,m) u_+(\lam,m),
\end{equation}
with
\bea \nn
\lefteqn{K(\lam,n,m)= \frac{s_p(\lam,n,m-1)}{a_p(m-1)}(a(m-1) - a_p(m-1))}\\
&& {}+\frac{s_p(\lam,n,m+1)}{a_p(m+1)}(a(m) - a_p(m))
- \frac{s_p(\lam,n,m)}{a_p(m)}(b(m) - b_p(m)),
\eea
where $s_p(\lam,.,m)$ is the solution of of $\tau_p u = z u$
satisfying the initial conditions $s_p(z,m,m)=0$ and $s_p(z,m+1,m)=1$.
Then $u_+(\lam,.)$ fulfills $\tau u = \lam u$ and (\ref{asupm}). Hence if we
can apply Lemma~\ref{voltse} we are done. To do this we need an estimate for
$K(\lam,n,m)$ which again follows from Floquet theory
\begin{equation}
|s_p(\lam,n,m)| \le M |n-m|, \qquad \lam \in \sig(H_p),
\end{equation}
for some suitable constant $M>0$.
\epf

As pointed out to the author by J.~Geronimo, the above theorem in the case of
$H_+$ can also be obtained combining Lemma 9 and Theorem 4 of \cite{gerass}.
The theorems for $H$ and $H_+$ are equivalent since
$H_- \oplus b(0) \oplus H_+$ and $H$ differ by a finite rank
operator. Alternatively, one could also invoke the Birman-Schwinger
principle (cf., \cite{ger2}, \cite{ger3}, \cite{gs}). However, the proof
given here has the advantage of being rather short and transparent. In addition,
the idea of proof applies to much general scattering situations (where $H_p$
is not necessarily periodic) as long as sufficient information about the
spectrum of $H_p$ and the asymptotic behavior of (weak) solutions of $H_p$ and
$H$ is available. The reader should also compare \cite{gl}, Section~67 and
\cite{kl} where special cases of Theorem~\ref{thmappl} are considered. 

As anticipated, specializing to the case $a_p(n)=-1/2$, $b_p(n)=0$, we obtain
a corresponding result for the free scattering case.

\bk \label{corscat}
(\cite{gu}) Suppose
\begin{equation}
\sum_{n\in\Z} |n(1+2a(n))| < \infty, \quad
\sum_{n\in\Z} |n\,b(n)| < \infty.
\end{equation}
Then we have
\begin{equation}
\sig_{ess}(H)=[-1,1], \quad \sig_p(H) \subseteq [\ul{c},-1) \cup
(1,\ol{c}].
\end{equation}
Moreover, the essential spectrum of $H$ is purely absolutely continuous and
the point spectrum of $H$ is finite.
\ek

Corollary~\ref{corscat} is stated in \cite{gu}
(for the case $a_p(n)=1$ -- but Remark~\ref{remaeps} plus a scaling transform
takes care of that). In addition, explicit bounds on the number of
eigenvalues can be found in \cite{ger2}, \cite{ger3}.

\begin{appendix}

\section{Some useful lemmas}


This appendix provides some useful results from the theory of Jacobi
operators. Most of these results are either standard or easy consequences of
well-known facts (cf., e.g., \cite{at}, \cite{be}).

Denote by $s(z,n)$ and $c(z,n)$ the solutions of $\tau u = z u$ corresponding to
the initial conditions $s(z,0)=c(z,1)=0$, $s(z,1)=c(z,0)=1$.

\bl \label{upmholz}
Let $\lam_0<\lam_1$ be such that $[\lam_0,\lam_1] \cap \sig_{ess}(H_+) =
\emptyset$. Then there exists a solution $u_+(z,.)\in\ell^2_+(\Z)$ of $\tau u =z
u$ satisfying the boundary condition of $H$ at $+\infty$ (if any) which is
holomorphic with respect to $z$ for $z \in \C \bs ((-\infty,\lam_0] \cup
[\lam_1,\infty))$. Explicitly, we can set
\begin{equation}
u_+(z,n) = \Big(\prod_{\mu \in \sig(H_+) \cap [\lam_0,\lam_1]}
\hspace*{-3mm} (z-\mu) \Big) \Big( a(0)^{-1}c(z,n) - m_+(z) s(z,n) \Big),
\end{equation}
where $m_+(z) = \spr{\delta_1}{(H_+-z)^{-1}\delta_1}$ is one of the Weyl
$m$-functions of $H$. Clearly, $u_+(z,.) \not\equiv 0$ and $\ol{u_+(z,.)} =
u_+(\ol{z},.)$.

Similarly,  $[\lam_0,\lam_1] \cap \sig_{ess}(H_-) = \emptyset$ implies the
existence of a solution $u_-(z,.)\in\ell_-(\Z)$ fulfilling the boundary
condition of $H$ at $-\infty$ (if any) and, as a function of $z$, satisfies
the same conditions as $u_+(z,.)$.
\el

\bl \label{upmpos}
Suppose $a(n)<0$ and let $\lam < \inf\sig(H)$. Then we can assume
\begin{equation}
u_\pm(\lam,n) >0, \quad n \in \Z,
\end{equation}
\begin{equation}
n \, s(\lam,n) >0, \quad n \in \Z \bs\{ 0\}.
\end{equation}
The solutions $u_\pm(\lam,.)$ are called principal 
solutions of $(H-\lam)u=0$ near $\pm\infty$ in \cite{har}.
\el

\bpf
{}From $(H-\lam)>0$ one infers $(H_{+,n} - \lam)>0$ and hence
\begin{equation} \label{posauou}
0 < \spr{\delta_{n+1}}{(H_{+,n} -\lam)^{-1}\delta_{n+1}}
= \frac{u_+(\lam,n+1)}{-a(n) u_+(\lam,n)}
\end{equation}
showing that $u_+(\lam)$ can be chosen to be positive. Furthermore,
for $n>0$ we obtain
\begin{equation}
0 < \spr{\delta_n}{(H_+ -\lam)^{-1}\delta_n}
= \frac{u_+(\lam,n)s(\lam,n)}{-a(0) u_+(\lam,0)}
\end{equation}
implying $s(\lam,n)>0$ for $n>0$. Similarly one proves the remaining results.
\epf

Let $u_\pm(z,n)$ are solutions of $\tau u =z u$
as in Lemma \ref{upmholz}. Then Green's formula
\begin{equation} \label{gf}
\sum_{j=m}^n \Big( f (\tau g) - (\tau f) g \Big)(j) = W_n(f,g) -
W_{m-1}(f,g).
\end{equation}
implies
\begin{equation}
W_n(u_+(z),u_+(\ti{z})) = (z-\ti{z}) \sum_{j=n+1}^\infty u_+(z,j) u_+(\ti{z},j)
\end{equation}
and furthermore,
\bea \nn
W_n(u_+(z),\dot{u}_+(z)) &=& \lim_{\ti{z} \to z}
W_n(u_+(z),\frac{u_+(z)-u_+(\ti{z})}{z-\ti{z}})\\
&=& \sum_{j=n+1}^\infty u_+(z,j)^2.
\eea
Here the dot denotes the derivative with respect to $z$. An analogous
result holds for $u_-(z,n)$. Interchanging limit and summation can be 
justified using (cf.~Remark~\ref{rembc})
\begin{equation}
u_+(\ti{z},j) = const(\ti{z}) (H^\beta_{+,n-1} - \ti{z})^{-1} \delta_n(j)
\quad\text{ for } j \le n
\end{equation}
(with $\beta$ such that $z \not\in \sig(H^\beta_{+,n-1})$) and the first resolvent
identity. Summarizing (compare \cite{at}, Theorem 4.2.2):

\bl \label{wuudot}
Let $u_\pm(z,n)$ be solutions of $\tau u =z u$ as in Lemma \ref{upmholz}. Then
we have
\begin{equation}
W_n(u_\pm(z),\dot{u}_\pm(z)) = \left\{ \ba{l} -\sum\limits_{j=n+1}^\infty
u_+(z,j)^2 \\ \sum\limits_{j=-\infty}^n u_-(z,j)^2 \ea \right. .
\end{equation}
\el

\end{appendix}


\section*{Acknowledgments}
I thank F.~Gesztesy and J.~Geronimo for discussions,
and C.~Ahlbrandt for hints with respect to the literature. In addition, I am
indebted to the Department of Theoretical Physics  of the Technical University
of Graz, Austria for the hospitality extended to me during my stay
(May--July 1995) where part of this work was performed.



\begin{thebibliography}{XXXX}


\bibitem{at} F. Atkinson, {\em Discrete and Continuous Boundary Problems},
Academic Press, New York, 1964.
\bibitem{be} J. Berezanskii, {\em Expansions in Eigenfunctions of Self-adjoint
Operators}, Transl. Math. Monographs, vol. 17, Amer. Math. Soc., Providence, R.
I., 1968.
\bibitem{bo} M.~B\^ocher, {\em Le\c{c}ons de M\'ethodes de Sturm},
Gauthier-Villars, Paris, 1917.
\bibitem{bght} W. Bulla, F. Gesztesy, H. Holden, and G. Teschl {\em
Algebro-Geometric Quasi-Periodic Finite-Gap Solutions of the Toda and Kac-van
Moerbeke Hierarchies}, preprint (1995).
\bibitem{dinv1} K. M. Case and M. Kac, {\em A discrete version of the inverse
scattering problem}, J. Math. Phys. {\bf 14}, 594--603 (1973).
\bibitem{do} Y. Domshlak, {\em Sturmian comparison method on oscillation study
for discrete difference equations. I,II}, Diff. Int. Eq. {\bf 7}, 571--582,
583-592, (1994).
\bibitem{ft} T. Fort, {\em Finite Differences and Difference Equations in the
Real Domain}, Oxford University Press, London, 1948.
\bibitem{ger2} J. S. Geronimo, {\em On the spectra of infinite--dimensional
Jacobi matrixes}, J. App. Th., {\bf 53}, 251--265 (1988).
\bibitem{ger3} J. S. Geronimo, {\em An upper bound on the number of eigenvalues
of an infinite--dimensional Jacobi matrix}, J. Math. Phys., {\bf 23}, 917 1982.
\bibitem{gerass} J. S. Geronimo and W. Van Assche, {\em Orthogonal polynomials
with asymptotically periodic recurrence coefficients},
J. App. Th., {\bf 46}, 251--283 (1986).
\bibitem{gs} F. Gesztesy and B. Simon, {\em A short proof of Zheludev's
theorem}, Trans. Am. Math. Soc. {\bf 335}, 329--340 (1993).
\bibitem{crit} F. Gesztesy and Z. Zhao, {\em Critical and subcritical
Jacobi operators defined as Friedrichs extensions}, J. Diff. Eqs. {\bf 103},
68--93 (1993).
\bibitem{gst} F. Gesztesy, B. Simon, and G. Teschl, {\em Zeros of the Wronskian
and renormalized oscillation Theory}, Am. J. Math. {\bf 118} 571--594 (1996).
\bibitem{gl} I. M. Glazman, {\em Direct Methods of Qualitative Spectral Analysis
of Singular Differential Operators}, I.P.S.T., Jerusalem (1965).
\bibitem{gu} G. S. Guseinov, {\em The inverse problem of scattering theory for a
second-order difference equation on the whole axis}, Soviet Math. Dokl., {\bf 17},
1684--1688 (1976).
\bibitem{har} P. Hartman, {\em Difference equations: Disconjugacy, principal
solutions, Green's functions, complete monotonicity}, Trans. Amer. Math. Soc.,
{\bf 246}, 1--30 (1978).
\bibitem{har1} P.~Hartman, {\em Differential equations with
non-oscillatory eigenfunctions}, Duke Math.~J., {\bf 15}, 697--709 (1948).
\bibitem{har2} P.~Hartman, {\em A characterization of the spectra of
one-dimensional wave equations}, Am.~J.~Math., {\bf 71}, 915--920 (1949).
\bibitem{har3} P.~Hartman and C.R.~Putnam, {\em The least cluster
point of the spectrum of boundary value problems}, Am.~J.~Math.
{\bf 70}, 849--855 (1948).
\bibitem{hl} D. B. Hinton and R. T. Lewis, {\em Spectral analysis of second order
difference equations}, J. Math. Anal. Appl. {\bf 63}, 421--438 (1978).
\bibitem{hp} J. W. Hooker and W. T. Patula, {\em Riccati type transformations
for second-order linear difference equations}, J. Math. Anal. Appl. {\bf 82},
451--462 (1981).
\bibitem{hkp} J. W. Hooker, M. K. Kwong and W. T. Patula, {\em Oscillatory
second-order linear difference equations and Riccati equations}, SIAM J. Math. 
Anal., {\bf 18}, 54--63 (1987).
\bibitem{kp} W. G. Kelley and A. C. Peterson, {\em Difference Equations},
Academic Press, San Diego, 1991.
\bibitem{kl} M. Klaus, {\em On bound states of the infinite harmonic
crystal}, Hel. Phys. Acta {\bf 51}, 793-803 (1978).
\bibitem{kr1} I. M. Krichever, {\em Algebro-geometric spectral theory of the
Schr\"odinger difference operator and the Peierls model}, Soviet Math. Dokl.
{\bf 26}, 194-198 (1982).
\bibitem{vm} P. van Moerbeke, {\em The spectrum of Jacobi Matrices}, Inv. Math.
{\bf 37}, 45--81 (1976).
\bibitem{pat1} W. T. Patula, {\em Growth and oscillation properties of second
order linear difference equations}, SIAM J. Math.  Anal. {\bf 6}, 55--61
(1979).
\bibitem{pat2} W. T. Patula, {\em Growth, oscillation and 
comparison theorems for second order linear difference equations}, SIAM J. Math. 
Anal. {\bf 6}, 1272--1279 (1979).
\bibitem{rof} F. S. Rofe-Beketov, {\em A test for the finiteness of the number
of discrete levels introduced into gaps of a continuous spectrum by
perturbations of a periodic potential}, Soviet Math. Dokl. {\bf 5},
689-692 (1964).
\bibitem{simac} B. Simon, {\em Bounded eigenfunctions and absolutely
continuous spectra for one--dimensional Schr\"odinger operators}, Proc.
Amer. Math. Soc. {\bf  124}, 3361--3369 (1996).
\bibitem{st} G. Stolz, {\em Spectral Theory for slowly oscillating potentials
I. Jacobi Matrices}, Man. Math. {\bf 84}, 245--260 (1994).
\bibitem{stu} J.C.F.~Sturm, {\em M\'emoire sur les \'equations
diff\'erentielles lin\'eaires du second ordre}, J.~Math.~Pures
Appl., {\bf 1}, 106--186 (1836).
\bibitem{wd} J. Weidmann, {\em Linear Operators in Hilbert Spaces}, Springer,
New York, 1980.
\end{thebibliography}

\end{document}

