Contents lists available atScienceDirect
Linear Algebra and its Applications
j o u r n a l h o m e p a g e : w w w . e l s e v i e r . c o m / l o c a t e / l a a
Asymptotics of large eigenvalues for some discrete
unbounded Jacobi matrices
Maria Malejki
AGH University of Science and Technology, Faculty of Applied Mathematics, al. Mickiewicza 30, 30-059 Kraków, Poland
A R T I C L E I N F O A B S T R A C T Article history:
Received 8 July 2007 Accepted 17 June 2009 Available online 19 July 2009
Submitted by V. Mehrmann AMS classification: 47B25 47B36 15A18 Keywords: Tridiagonal matrix Jacobi matrix Self-adjoint operator Asymptotics Eigenvalue Point spectrum
The aim of this paper is to find asymptotic formulas for eigen-values of self-adjoint discrete operators inl2(N)given by some infinite symmetric Jacobi matrices. The approach used to calculate an asymptotic behaviour of eigenvalues is based on method of diag-onalization, Janas and Naboko’s lemma [J. Janas, S. Naboko, Infinite Jacobi matrices with unbounded entries: asymptotics of eigenval-ues and the transformation operator approach, SIAM J. Math. Anal. 36 (2) (2004) 643–658] and the Rozenbljum theorem [G.V. Rozen-bljum, Near-similarity of operators and the spectral asymptotic behaviour of pseudodifferential operators on the circle, (Russian) Trudy Maskov. Mat. Obshch. 36 (1978) 59–84]. The asymptotic for-mulas are given with use of eigenvalues and determinants of finite tridiagonal matrices.
© 2009 Elsevier Inc. All rights reserved.
1. Introduction
Finite and infinite tridiagonal matrices appear in different sections of mathematics such as theory of orthogonal polynomials, numerical analysis, spectral theory of differential operators and theory of second order differential and difference equations (see [5,7,8,21,24], etc.). There are interesting examples of applications of tridiagonal matrices in mathematical physics [1,13,22,18]. Infinite sym-metric tridiagonal matrices called Jacobi matrices have essential meaning. Recently, many authors
E-mail address:[email protected]
0024-3795/$ - see front matter © 2009 Elsevier Inc. All rights reserved. doi:10.1016/j.laa.2009.06.035
studied different problems concerning spectral properties of linear operators associated with Ja-cobi matrices (see, e.g., [6,7,12,14,15,18,21]). We can also find articles that investigate and solve the problem when a linear operator defined by a Jacobi matrix has discrete spectrum i.e. it is compact or has a compact resolvent and its spectrum consists of eigenvalues of finite multiplicity (see, e.g., [4,10,13]).
In this article we calculate the asymptotic behaviour of eigenvalues of discrete operators, so we distinguish the papers [2,3,5,9,11,13,20,23,26], which concern similar problems. Sometimes it is pos-sible to calculate exact formulas for eigenvalues of Jacobi matrices (see, e.g., [8,17,20,11]), but it is not possible in general. So, asymptotic and approximate approaches to localize the point spectrum have essential meaning (see, e.g., [2,3,13,16,19,20,24,26]). In the first instance, there are applied methods based on the idea that if discrete operators are near-similar in the sense of Rozenbljum then their point spectra are asymptotically close (see [19,13]). Therefore, methods of diagonalization are applied, i.e., there is sought a diagonal matrix which is near-similar to an operator associated with a Jacobi matrix. In [13] Janas and Naboko and in [2,3] Boutet de Monvel et al. introduced and developed the successive diagonalization method. The method we use in this article is closely related to the ideas from [2,3,13].
The aim of this paper is to find some asymptotic formulas for eigenvalues of self-adjoint discrete operators inl2
(
N)
with the canonical basis given by symmetric Jacobi matrices. We continue the research included in [11,16]. The class of Jacobi matrices, for which the method works, is described by conditions(
C1)
−
(
C3)
formulated in Section 2. Although these conditions look restrictive, there is a large the class of Jacobi matrices, which satisfy these properties. At the end of the paper, we give some examples of Jacobi matrices that belong to this class and appear in applications. In Section 2 we formulate the main result of this paper. We put explicit formulas for an asymptotic behaviour of the point spectrum, which use eigenvalues and determinants of finite matrices. Section 3 includes every auxiliary construction and lemmas. In Section 4 we execute the diagonalization method to complete the proof of the main result. At the end, in Section 5, we give some examples and comments in order to explain how the obtained formulas work.2. The main result
Let us consider an operatorJin the complex Hilbert spacel2
=
l2(
N)
with the canonical basis given by the tridiagonal symmetric Jacobi matrix⎛ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ d1 c1 0
· · · ·
c1 d2 c2 0 . .. 0 c2 d3 c3 . .....
. .. . .. . .. . .. ⎞ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ (1)andJacts on the maximum domain
D
(
J)
=
{
fn}
∞n=1∈
l 2: {
cn−1fn−1+
dnfn+
cnfn+1}
∞n=1∈
l 2(we here takec0
=
f0=
0).We assume the real sequences
{
dn}
∞n=1and{
cn}
∞n=1satisfy the following conditions. There existc,C,N0
>
0,α >
1 andβ
0 such that(
C1)
dn+1−
dncnα−1, nN0,(
C2)
|
cn|
Cnβ, n1,Notice that condition
(
C3)
implies that there existsp∈
Nsuch that(
C4) α >
p+
1p
β
+
1.
If
(
C1)
−
(
C3)
are satisfied then limn→∞|
dn| = +∞
andlim inf n→∞ d2n c2 n
+
c 2 n−1= +∞
>
2;
therefore, the operatorJis self-adjoint, has a compact resolvent and its spectrum is discrete by Janas and Naboko’s criterion (see [14]). The spectrum ofJconsists of the eigenvalues only, so we may denote
σ(
J)
= {
λ
n(
J)
:
n=
1, 2,. . .
}
,where the eigenvalues are arranged increasingly.
We need some auxiliary definitions and notations to formulate the main result. If 1kldenote
Jkl
=
⎛ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ dk ck ck dk+1 . .. . .. c l−1 cl−1 dl ⎞ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ and Dkl(λ)
=
detJlk−
λ
.
Additionally, assumeDkk−1(λ)
=
1.Let choose the parameterp1 that satisfies condition
(
C4)
. For givennp,Jnn−+pp+−11is a symmetric(
2p−
1)
×
(
2p−
1)
-matrix. Notice thatJnn−+pp+−11
−
dn e∗p|
cn−1|
2+ |
cn|
22Cnβ, wheree∗p=
⎛ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ 0 .. . 1(p) 0 .. . ⎞ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠∈
R2p−1and
∗
is the Euclidean norm inR2p−1; therefore, the Wilkinsonthe-orem (see [25] or [24]) implies that there exists an eigenvalue
λ
n∈
RofJ n−p+1n+p−1 such that
|
λ
n−
dn
|
2Cnβ.Let us fix a sequence
{
λ
n}
∞n=1⊂
Rsuch thatDnn−+pp+−11
(λ
n)
=
0 and|
λ
n−
dn|
2Cnβ, n1.
(2)(Forn
∈ {
1,. . .
,p−
1}
, we formally takeJnn+−pp+−11=
Jn1+p−1andDnn+−pp−+11(λ)
=
D1n+p−1(λ)
.) In general,λ
nis not an eigenvalue ofJ. However, we are going to prove that the sequence{
λ
n}
determines theasymptotics of the point spectrum ofJ. Ifp2, from the Laplace formula we derive
Dnn+−pp−+11
(λ)
=
(
dn−
λ)
D n−p+1 n−1(λ)
D n+1 n+p−1(λ)
+
−
c2n−1Dnn−−p2+1(λ)
Dnn++1p−1(λ)
−
cn2Dnn−−1p+1(λ)
Dnn++2p−1(λ).
Notice that if nis large enough and
λ
∈
dn−
2Cnβ,dn+
2Cnβ
then the main diagonals of the matrices
λ
−
Jnn−−1p+1andJnn++1p−1−
λ
dominate, soDnn−−p1+1(λ) /
=
0 andDnn++p1−1(λ) /
=
0. Therefore,λ
nsatisfiesλ
n=
dn−
cn2−1 Dnn−−p2+1(λ
n)
Dnn−−p1+1(λ
n)
−
cn2D n+2 n+p−1(λ
n)
Dnn++1p−1(λ
n)
.
(3) Forn1, denote wp,n(λ)
=
dn−
c2n−1 Dnn−−p2+1(λ)
Dnn−−p1+1(λ)
−
c 2 n Dnn++2p−1(λ)
Dnn++1p−1(λ)
, (4) then defineλ
(1) n=
dn, (5)λ
(i) n=
wp,nλ
(i−1) n , i2.
(6)(Forp
=
1 we simply takeλ
n=
dnandw1,n(λ)
=
dn.)The main results of this paper are formulated as the following theorems.
Theorem 2.1.Let J be an operator in l2given by Jacobi matrix
(
1)
satisfying conditions(
C1)
−
(
C3)
and let p∈
Nsatisfy(
C4)
then1.if
{
λ
n}
satisfies(2)thenλ
n(
J)
=
λ
n+
O n−p α−p+1 p β−1 , n→ ∞;
2.λ
n(
J)
=
λ
(nq)+
O n−p α−p+1 p β−1 , n→ ∞
, where q=
min i∈
N:
ip+21 andλ
(q)n is given according to
(
5)
and(
6)
;
3.moreover,
λ
n(
J)
=
λ
(ni)+
O nβ−(2i−1)(α−β−1) , n→ ∞
, for1ip+21.
Proof.The proof of this theorem we derive from Theorem4.2and Lemma3.4.
Theorem 2.2.Let J be an operator in l2given by Jacobi matrix
(
1)
satisfying conditions(
C1)
−
(
C3)
and let p∈
Nsatisfy(
C4).
Assume that there is a sequence{˜
λ
n}
∞n=1satisfyingλ
n(
J)
= ˜
λ
n+
O n−p α−p+1 p β−1 , n→ ∞
, and let˜
λ
n=
wp,n(
λ
˜
n)
, n1, where p=
p+
1or p=
p+
2.
Thenλ
n(
J)
=
λ
˜
n+
O n−p α−p+1 p β−1 , n→ ∞
.
Theorem2.2we derive from Theorem2.1but we need additional estimations to complete the proof. So, this proof is run at the end of Section 3.
3. Auxiliary construction and lemmas
Let choose a parameterp
∈
Nthat satisfies condition(
C4)
. We look for sequences of vectorsf(n)∈
l2(
f(n)1)
and real numbersλ
n, for which the values(
J−
λ
n)
f(n)are small for largen. Thisidea is motivated by the method of diagonalization [2,3,13] together with the Wilkinson theorem [25]. The sequence
{
λ
n}
∞n=1 is determined by (2), so we are going to construct a system of vectorsf(n)
= {
fkn(λ
n)
}
∞k=1∈
l2forn1.Letn1 be fixed. Then denote by
ϕ
(n)=
⎛ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ fn(−n)p+1(λ
n)
...
fn(n)(λ
n)
...
fn(+n)p−1(λ
n)
⎞ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ (7)an eigenvector ofJnn+−pp−+11associated with
λ
n. Then Lemma3.2assures thatfn(n)(λ
n) /
=
0 fornlargeenough; therefore, we may assume
fn(n)
(λ
n)
=
1.
(8) Further, put fn(−n)p(λ
n)
=
−
cn−p dn−p−
λ
n fn(−n)p+1(λ
n)
, (9) fn(+n)p(λ
n)
=
−
cn+p−1 dn+p−
λ
n fn(+n)p−1(λ
n)
(10) and fn(±n)i(λ
n)
=
0, forip+
1.
(11)Finally, forn1, we put
f(n)
= {
fk(n)(λ
n)
}
∞k=1.
(12)Because of (11), it is clear thatf(n)
∈
l2.We may write the Jacobi matrix down as a system of blocks
J
=
⎛ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ Jn1−p−1 0...
cn−p−1 0. . .
cn−p−1 dn−p cn−p0. . .
cn−p 0...
J n−p+1 n+p−1 0...
cn+p−1 0. . .
cn+p−1 dn+p cn+p0. . .
cn+p 0...
J n+p+1 ∞ ⎞ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠.
Using (7)–(12) and the form ofJabove we calculate
(
J−
λ
n)
f(n)=
⎛ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ J1n−p−1−
λ
n 0+
⎛ ⎜ ⎜ ⎝ 0...
cn−p−1fn(−n)p(λ
n)
⎞ ⎟ ⎟ ⎠ cn−p−10+
(
dn−p−
λ
n)
f( n) n−p(λ
n)
+
cn−pf( n) n−p+1(λ
n)
⎛ ⎜ ⎜ ⎝ cn−pf( n) n−p(λ
n)
0...
⎞ ⎟ ⎟ ⎠+
Jnn+−pp−+11−
λ
nϕ
(n)+
⎛ ⎜ ⎜ ⎝ 0...
cn+p−1fn(+n)p(λ
n)
⎞ ⎟ ⎟ ⎠ cn+p−1f( n) n+p−1(λ
n)
+
(
dn+p−
λ
n)
f( n) n+p(λ
n)
+
cn+p0 ⎛ ⎜ ⎜ ⎝ cn+pf( n) n+p(λ
n)
0...
⎞ ⎟ ⎟ ⎠+
J∞n+p+1−
λ
n 0 ⎞ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠;
therefore, for large enoughn1, we obtain the following equality
(
J−
λ
n)
f(n)=
⎛ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝. . .
0 cn−p−1fn(−n)p(λ
n)
0 cn−pf( n) n−p(λ
n)
0...
0 cn+p−1fn(+n)p(λ
n)
0 cn+pf( n) n+p(λ
n)
0. . .
⎞ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠.
(13)Clearly,
λ
nis not an eigenvalue ofJandf(n)is not an eigenvector but we are going to prove that thesequence
{
λ
n}
determines the asymptotics of the point spectrum ofJ.Let us formulate the following simple lemma.
Lemma 3.1.Let A
=
⎛ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ a1 b1 b1 a2 . .. . .. . .. b 2p−2 b2p−2 a2p−1 ⎞ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ,ϕ
=
⎛ ⎜ ⎜ ⎝ϕ
1...
ϕ
2p−1 ⎞ ⎟ ⎟ ⎠and
λ
∈
Rbe such thatϕ /
=
0and(
A−
λ)ϕ
=
0.
Assume thatλ
is not an eigenvalue for any matrix Aij=
⎛ ⎜ ⎜ ⎜ ⎜ ⎝ ai bi bi ai+1 . .. . .. . .. bj−1 bj−1 aj ⎞ ⎟ ⎟ ⎟ ⎟ ⎠,where1ijp−
1or p+
1ij2p−
1.
Then 1.ϕ
p=
/
0 2.ϕ
p−i= −
bp−i detA1 p−i−1−λ detA1p−i−λϕ
p−i+1 andϕ
p+i= −
bp+i−1 detAp2+p−i+11−
λ
det Ap2+p−i1−
λ
ϕ
p+i−1 for i∈ {
1,. . .
,p−
1}
.
Proof.DenoteΦji=
⎛ ⎜ ⎝ ϕi .. . ϕj ⎞ ⎟⎠, for 1ij2p
−
1. Notice that(
A−
λ)ϕ
=
0⇔
⎧ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎩ A1l−1−
λ
Φ1 l−1+
⎛ ⎜ ⎜ ⎝ 0...
bl−1ϕ
l ⎞ ⎟ ⎟ ⎠=
0 b⎛l−1ϕ
l−1+
(
al−
λ)ϕ
l+
blϕ
l+1=
0 ⎜ ⎜ ⎝ blϕ
l...
0 ⎞ ⎟ ⎟ ⎠+
Al2+p−11−
λ
Φ2l+p−11=
0 (14)forl
∈ {
1,. . .
, 2p−
1}
. (We assume thatbk=
0, ifk0 ork2p.)Ad. 1.Consider (14) forl
=
p. Ifϕ
p=
0 then
A1p−1
−
λ
Φp1−1=
0 andA2pp+−11−
λ
Φ2p+p−11=
0. Butλ
is not an eigenvalue for neither ofA1p−1 andAp2+p−11, soΦp1−1=
0 andΦ2p+p−11=
0. This yieldsϕ
=
0, which contradicts the assumption sinceϕ /
=
0.Ad. 2.Forl
∈ {
2,. . .
,p}
,A1l−1−
λ
is invertible. If we denoteA1l−1
−
λ
−1=
(
mi,j)
il,−j=11thenml−1,l−1=
det(
A1l−2−λ)
det(
A1 l−1−λ)
. From (14) we deriveΦl1−1= −
A1l−1−
λ
−1 ⎛ ⎝ 0 .. . bl−1ϕl ⎞ ⎠and thusϕ
l−1= −
ml−1,l−1bl−1
ϕ
l. So, if we substitutel−
1=
p−
ithen we may write thatϕ
p−i= −
bp−i detA1 p−i−1−λ detA1 p−i−λϕ
p−i+1 fori∈ {
1,. . .
,p−
1}
. Letl∈ {
p,. . .
, 2p−
2}
, thenΦ2l+p−11= −
Al2+p−11−
λ
−1 ⎛ ⎝ blϕl .. . 0 ⎞ ⎠and if we denote Al2+p−11−
λ
−1=
(
wi,j)
i,j thenϕ
l+1= −
blw1,1ϕ
l, where w1,1=
detAl2+p2−1−λ det Al2+p1−1−λ. But this means that
ϕ
p+i=
−
bp+i−1detAp2+p−i+11−λ
Lemma 3.2. Let
(
C1)
−
(
C4)
hold.
For n1we assume thatλ
nis an eigenvalue of J n−p+1n+p−1such that
(
2)
holds
.
Assume(
7)
,whereϕ
(n)is an eigenvector of Jnn+−pp−+11associated withλ
n.
Then there exists n0such that for nn0
1.fn(n)
(λ
n) /
=
0, 2.fn(−n)i(λ
n)
= −
cn−i Dnn−−pi−+11(λn) Dnn−−pi+1(λn) fn(−n)i+1(λ
n)
and fn(+n)i(λ
n)
= −
cn+i−1 Dnn++ip+−11(λ
n)
Dnn++ip−1(λ
n)
fn(+n)i−1(λ
n)
, for i∈ {
1,. . .
,p−
1}
.
Proof.The eigenvalue
λ
nsatisfies|
λ
n−
dn|
2Cnβ; therefore, ifnis large andn−
p+
1lkn−
1then Jlk
−
λ
n=
⎛ ⎜ ⎜ ⎝ dl−
dn+
O(
nβ)
cl cl . .. ck−1 ck−1 dk−
dn+
O(
nβ)
⎞ ⎟ ⎟ ⎠is a non-singular matrix because of
(
C1)
−
(
C3)
this matrix has a dominating diagonal. Similarly, Jkl−
λ
nis non-singular ifn+
1lkn+
p−
1. Then we apply Lemma3.1toJn−p+1
n+p−1,
λ
nandϕ
(n)to complete the proof.
Denote R(in)
(λ)
=
D n−p+1 n−p+i−1(λ)
Dnn−−pp++1i(λ)
, i∈ {
1,. . .
,p−
1}
.
(15)The Laplace formula, applied to the determinant ofJkn−p+1
−
λ
, implies the following equation Dnk−p+1(λ)
=
(
dk−
λ)
Dkn−−1p+1(λ)
−
c 2 k−1D n+p−1 k−2(λ)
, kn−
p+
2;
therefore, Dkn−−1p+1(λ)
Dkn−p+1(λ)
=
⎛ ⎝dk−
λ
−
ck2−1 Dnk−−p2+1(λ)
Dnk−−p1+1(λ)
⎞ ⎠ −1.
If we use (15) and putk
=
n−
p+
ito the formula above then we obtain R(in)(λ)
=
1dn−p+i
−
λ
−
cn2−p+i−1R( n) i−1(λ)
, fori
∈ {
2,. . .
,p−
1};
(16)additionally, directly from (15) we have
R(1n)
(λ)
=
1 dn−p+1−
λ
.
(17) Now, denote Si(n)(λ)
=
D n+p+1−i n+p−1(λ)
Dnn++pp−−i1(λ)
, i∈ {
1,. . .
,p−
1}
.
(18)In this case, from the Laplace formula for the determinant ofJnk+p−1
−
λ
, we derive Dkn+p−1(λ)
=
(
dk−
λ)
Dkn++1p−1(λ)
−
c 2 kD k+2 n+p−1(λ)
, kn+
p−
2 and Dkn++1p−1(λ)
Dkn+p−1(λ)
=
⎛ ⎝dk−
λ
−
c2k Dkn++2p−1(λ)
Dkn++1p−1(λ)
⎞ ⎠ −1 fork∈ {
n+
1,. . .
,n+
p−
2}
.
Again, if we putk=
n+
p−
ito this formula and use (18) then we haveSi(n)
(λ)
=
1 dn+p−i−
λ
−
cn2+p−iS( n) i−1(λ)
, fori∈ {
2,. . .
,p−
1}
.
(19) Moreover, (18) implies S1(n)(λ)
=
1 dn+p−1−
λ
.
(20)Lemma 3.3. Let R(in)
(λ)
and Si(n)(λ)
for n1 and i∈ {
1,. . .
,p−
1}
be defined by(
15)
and(
18)
, respectively.
Assume conditions(
C1)
−
(
C4)
are satisfied.
Then the following facts hold.
1.There exist M,n0
>
0such that for nn0R(in)
(λ)
M nα−1, Si(n)(λ)
M nα−1 forλ
∈
dn−
2Cnβ,dn+
2Cnβ and i∈ {
1,. . .
,p−
1}
.
2.There exist M,n0>
0such that for nn0R(in)
(
λ)
˜
−
Ri(n)(
λ)
˜
M n2(α−1)|˜
λ
−
λ
˜
|
and Si(n)(
λ)
˜
−
Si(n)(
λ)
˜
M n2(α−1)|˜
λ
−
˜
λ
|
forλ
˜
,λ
˜
∈
dn−
2Cnβ,dn+
2Cnβ and i∈ {
1,. . .
,p−
1}
.
Proof.Ad.1. Choose
λ
=
dn+
rn, wherern∈
−
2Cnβ, 2Cnβ. From (17) and(
C1)
−
(
C3)
, we obtainR(1n)
(λ)
=
1 dn−p+1−
dn−
rn 1 cnα−1−
2Cnβ C1 1 nα−1fornn1, wheren1is large enough andC1
>
0 is independent onn. Using induction, we continue theproof. Assume thati
∈ {
2,. . .
,p−
1}
and
R(i−n)1
(λ)
Ci−1nα−1, nni−1,
then using (15) and
(
C1)
−
(
C3)
again, we estimateR(in)
(λ)
=
dn−p+i−
λ
−
c12n−p+i−1R( n) i−1(λ)
1|
dn−p+i−
dn−
rn| −
C2(
n−
p+
i−
1)
2βCi−1n1−α 1 c(
n−
1)
α−1−
2Cnβ−
Cn2βn1−α Ci 1 nα−1,wherennini−1for somenilarge enough andCi
>
0 can be chosen independently onn. Finally,letM
=
max{
C1,. . .
,Cp−1}
andn0=
np−1.The proof, that the functionsS(in)satisfy the same properties, is similar.
Ad.2.Let
λ
˜
=
dn+ ˜
r,λ
˜
=
dn+ ˜˜
rand˜
r,˜˜
r∈ [−
2Cnβ, 2Cnβ]
. The proof of this part of lemma is alsoobtained by induction. Because of (17) we have
R(1n)
(
λ)
˜
−
R1(n)(
λ)
˜
=
λ
˜
− ˜
λ
(
dn−p+1− ˜
λ)(
dn−p+1−
λ)
˜
|
λ
˜
− ˜
λ
|
|
(
dn−p+1−
dn− ˜
r)(
dn−p+1−
dn− ˜˜
r)
|
|
˜
λ
− ˜
λ
|
(
cnα−1−
2Cnβ)
2 C1 n2(α−1)|˜
λ
−
˜
λ
|
,for someC1
>
0 andnlarge enough, where the last inequality comes directly from(
C1)
,(
C2)
and(
C3)
. Then we continue the inductive step of the proof. Leti∈ {
2,. . .
,p−
1}
, from (15) we deriveR(in)
(
λ)
˜
−
R(in)(
λ)
˜
=
λ
˜
+
c2 n−p+i−1R( n) i−1(
λ)
˜
− ˜
λ
−
c2n−p+i−1R( n) i−1(
λ)
˜
dn−p+i− ˜
λ
−
cn2−p+i−1R( n) i−1(
λ)
˜
dn−p+i−
λ
˜
−
c2n−p+i−1R( n) i−1(
λ)
˜
|
˜
λ
− ˜
λ
| +
C2(
n−
p+
i−
1)
2βR(i−n)1(
λ))
˜
−
Ri(−n)1(
λ)
˜
|
dn−p+i−
dn| − |˜
r| −
M1nβ|
dn−p+i−
dn| − |˜˜
r| −
M1nβ ,notice that the first point of this lemma implies that c2n−p+i−1Ri(−n)1
(
λ)
˜
M1 n 2βnα−1 M1nβ and
c2n−p+i−1Ri(−n)1
(
λ)
˜
M1nβ. Now, we apply the inductive assumption to the estimates above and obtainR(in)
(
λ)
˜
−
Ri(n)(
λ)
˜
|
˜
λ
− ˜
λ
| +
C2(
n−
p+
i−
1)
2βCi−1n−2(α−1)|
λ
˜
− ˜
λ
|
|
dn−p+i−
dn| −
M2nβ 2 Ci n2(α−1)|
λ
˜
− ˜
λ
|
,for largen. Finally, letM
=
max{
C1,. . .
,Cp−1}
. The inequalities forS( n)i we obtain with use of the same
methods.
Lemma 3.4. Let
{
λ
n}
∞n=1satisfy(
2)
andλ
( i)n be given by
(
5)
and(
6)
for i,n1. Under conditions(
C1)
−
(
C4)
,for i2λ
n=
λ
(ni)+
O nβ n(2i−1)(α−β−1) , n→ ∞
.
(
There exist Ci>
0and ni>
0such thatλ
n−
λ
( i)n Ci n β
Proof.Because of (15) and (18) and the definition of
λ
(ni)given by formula (6), we may writeλ
(i) n=
dn−
cn2−1R( n) p−1λ
(i−1) n−
c2nSp(n−)1λ
(i−1) n fori2.First, we prove that
λ
(ni)∈
dn
−
2Cnβ,dn+
2Cnβ
, if nni, for some large ni. This holds for
λ
(1)n
=
dn, so we start to proceed by induction. Indeed, if we assumeλ
(ni)∈
dn
−
2Cnβ,dn+
2Cnβ
for nnithen Lemma3.3impliescn2−1R(
n) p−1
(λ
( i) n)
,cn2S( n) p−1λ
(i) n M n β nα−β−1<
Cnβ fornni+1>
ni, soλ
(ni+1)∈
dn−
2Cnβ,dn+
2Cnβ fornni+1. Notice thatλ
n∈
dn−
2Cnβ,dn+
2Cnβ andλ
n=
dn−
cn2−1R( n) p−1(λ
n)
−
c2nS( n) p−1(λ
n)
because of (2), (3), (15) and (18). Therefore; ifnis large enough, with use of Lemma3.3, we estimate
λ
n−
λ
(n1)c 2 n−1R( n) p−1(λ
n)
+
cn2S( n) p−1(λ
n)
M n2β nα−1, nn1, andλ
n−
λ
( 2) n cn2−1R( n) p−1(λ
n)
−
R( n) p−1λ
(1) n+
c2nS( n) p−1(λ
n)
−
S( n) p−1λ
(1) n Mn2β n2(α−1)λ
n−
λ
( 1) n , nn2.
If we assumei2 andλ
n−
λ
(ni) Mi n2(i−1)(α−β−1)λ
n−
λ
(n1), nni thenλ
n−
λ
( i+1) n c2n−1R( n) p−1(λ
n)
−
R( n) p−1λ
(i) n+
c2nS( n) p−1(λ
n)
−
S( n) p−1λ
(i) n Mn2β n2(α−1)λ
n−
λ
(i) n Mn2β n2(α−1) Mi n2(i−1)(α−β−1)λ
n−
λ
( 1) n=
n2i(αM−i+β1−1)λ
n−
λ
( 1) n ,wherenni+1
>
ni, because of Lemma3.3. Finally, ifi1 then
λ
n−
λ
(ni)Minβ n(2i−1)(α−β−1)
fornni, whereniis large enough.
Lemma 3.5. Assume
(
C1)
−
(
C4)
hold.
Let{
λ
n}
∞n=1 satisfy(
2)
and f( n) k(λ
n)
, n,k1, be given by(
7)
–(
11).
Then fn(±n)i(λ
n)
=
O 1 ni(α−β−1) , n→ ∞
, for i∈ {
1, 2,. . .
,p}
.
Proof.Notice that due to (2) we can write
λ
n=
dn+
rn, where|
rn|
2Cnβ. Using (15) and Lemma3.2we derive
fn(−n)1
(λ
n)
=
−
cn−1R( n) p−1(λ
n)
,becausefn(n)
(λ
n)
=
1. Then by Lemma3.3we may estimatefn(−n)1
(λ
n)
C(
n−
1)
β M nα−1 C nα−β−1fornlarge enough. Then we proceed with induction. Assumefn(−(n)i−1)
(λ
n)
n(i−1M)(αi−−1β−1). From Lemma 3.2and (15) we derive fn(−n)i(λ
n)
= −
cn−iR( n) p−i(λ
n)
f( n) n−(i−1)(λ
n)
;
therefore, fn(−n)i(λ
n)
Cnβ M nα−1 Mi−1 n(i−1)(α−β−1)=
Mi ni(α−β−1),forip(we takeR(0n)
(λ)
=
d 1n−p−λbecause of (9)).
Using Eqs. (18) and (10) and Lemma3.2, we apply similar methods for
fn(+n)i
(λ
n)
n
(
1ip)
.Proof of Theorem 2.2.Letp
=
p+
1 orp=
p+
2. Ifpsatisfies(
C4)
thenpalso satisfies this in-equality. Let{
α
n}
be a sequence satisfying (2) with the parameterpi.e.α
n=
wp,n(α
n)
and|
α
n−
dn
|
2Cnα,n1. Theorem2.1implies thatα
n−
λ
n(
J)
=
O
n−p α−p+1
p β−1
. From this fact and the assumption of Theorem2.2we derive
α
n− ˜
λ
n=
(α
n−
λ
n(
J))
+
(λ
n(
J)
− ˜
λ
n)
=
O n−p α−p+1 p β−1+
O n−p α−p+1 p β−1=
O n−p α−p+1 p β−1.
(21)Applying notations (3), (15) and (18) and Lemma3.3for the parameterpinstead ofp, we observe that
|
α
n−
λ
˜
n| =
wp,n(α
n)
−
wp,n(
λ
˜
n)
c2n−1Rp(n−)1(α
n)
−
R(pn−)1(
λ
˜
n)
+
c 2 nS( n) p−1(α
n)
−
S (n) p−1(
λ
˜
n)
Bn−2(α−β−1)|
α
n− ˜
λ
n|
,for a constantB
>
0 and largen. So, (21) implies|
α
n−
λ
˜
n|
Bn−2(α−β−1)n− pα−p+p1β−1=
Bn−(p+2) α−p+3 p+2β−1for largen. Finally, we obtain
λ
n(
J)
=
α
n+
O n−p α−p+1 p β−1=
λ
˜
n+
O n−p α−p+1 p β−1 ,asn
→ ∞
, so the proof is complete.4. Diagonalization and operator methods
Let
{
en}
∞n=1be the standard orthonormal basis inl2. BySwe denote the shift operator onl2given onthe basis vectors as followsSen
=
en+1,n1. ThenS∗stands for the adjoint operator toS. Obviously,S
=
⎛ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ 0 0· · ·
1 0 . .. 0 1 . .. . .. . .. ⎞ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ , S∗=
⎛ ⎜ ⎜ ⎜ ⎝ 0 1 0· · ·
0 0 1 . .. . .. . .. . .. ⎞ ⎟ ⎟ ⎟ ⎠.
Denote diagQ= {
qn}
∞n=1, ifQ=
⎛ ⎜ ⎜ ⎝ q1 0 0 q2 . .. . .. . .. ⎞ ⎟ ⎟⎠is a diagonal operator inl2represented by a diagonal matrix. Let Λ
=
⎛ ⎜ ⎜ ⎝λ
1 0 0λ
2 . .. ⎞ ⎟ ⎟ ⎠ (22)be a diagonal operator with diagΛ
= {
λ
n}
∞n=1satisfying (2).Letf(n)
=
fk(n)(λ
n)
∞k=1be given as in (7)–(12). Put
F
=
f(1);
f(2);
. . .
, (23)i.e.Fis an infinite matrix, in which n-th column is given by sequencef(n). Notice that we may describe the structure ofFas follow:
F
=
⎛ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ 1 f1(2)(λ
2)
. .. 0 f2(1)(λ
1)
1 fn(−n)p(λ
n)
0...
f3(2)(λ
2)
...
fn(+n+1−1)p(λ
n+1)
f1(+1)p(λ
1)
...
. .. f( n) n−1(λ
n)
...
. .. 0 f2(+2)p(λ
2)
1 f( n+1) n(λ
n+1)
0 fn(+n)1(λ
n)
1 . .. . .....
f(n+1) n+2(λ
n+1)
. .. fn(+n)p(λ
n)
...
. .. 0 fn(+n+1+1)p(λ
n+1)
0 . .. ⎞ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠=
I+
K, whereK=
pi=1SiWi+
ViS∗iandWi,Viare diagonal operators inl2with diagWi
=
fn(+n)i
(λ
n)
∞ n=1 and diagVi=
fn(−n)i(λ
n)
∞ n=i+1=
fn(n+i)(λ
n+i)
∞n=1. Lemma3.5yieldsKis a compact operator
Denote by E(n)
=
⎛ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝. . .
cn−p−1f( n) n−p(λ
n)
0 cn−pf( n) n−p(λ
n)
0...
0 cn+p−1f( n) n+p(λ
n)
0 cn+pf( n) n+p(λ
n)
. . .
⎞ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ (n−p−1) (n−p+1) (n+p−1) (n+p+1)the column in formula (13). Then we construct an infinite matrix E
=
E(1)
;
E(2);
E(3);
. . .
, (24)
whereE(n)is treated as an n-th column ofE. Inl2with the standard basis, the matrixEgives an operator, that may be written in a 4-diagonal form
E
=
Sp−1A1+
Sp+1A2+
B1S∗p−1+
B2S∗p+1,whereA1,A2,B1,B2are diagonal operators with
diagA1
=
cn+p−1fn(+n)p(λ
n)
∞ n=1, diagA2=
cn+pf( n) n+p(λ
n)
∞ n=1, diagB1=
cn−pf( n) n−p(λ
n)
np=
cn−1f( n−1+p) n−1(λ
n−1+p)
∞ n=1,(
c0=
0)
, diagB2=
cn−p−1f( n) n−p(λ
n)
np+2=
cnf( n+p+1) n+1(λ
n+p+1)
∞ n=1.
Notice thatEis a compact operator inl2. Indeed, from Lemma3.5we derive cn±pfn(±n)p
(λ
n)
=
O nβ np(α−β−1)=
O ⎛ ⎝ 1 np α−p+1 p β−1 ⎞ ⎠ and cn±p−1f( n) n±p(λ
n)
=
O ⎛ ⎝ 1 np α−p+1 p β−1 ⎞ ⎠, n→ ∞
, so the sequences above converge to 0 because of(
C4)
. Moreover; Een=
E(n)=
O ⎛ ⎝ 1 np α−p+1 p β−1 ⎞ ⎠, n→ ∞
.
(25)Finally, we can rewrite (13) as an operator equation
JF
−
FΛ=
E+
E, (26)whereJis given by (1),Fby (23),Eby (24) andEis a finite dimensional operator, that is represented in the canonical basis by a matrix with a finite number of non-zero entries only. The operatorEappears
in (26) because the properties offk(n)
(λ
n)
, described in Lemma3.2, hold for largenand we may needsome corrections for smalln.
In [13] there is proved that there exists a bounded invertible inl2operatorFsuch that the matrix representation ofF
−
Fhas a finite number of non-zero entries only. Therefore, (26) impliesJF
=
FΛ+
E+
M, (27)whereM
=
E+
J(
F−
F)
−
(
F−
F)
Λ. The choice ofEandFand the tridiagonal formula ofJ guar-antee that the entries of the matrixM, except of a finite number, are equal to zero. BecauseJandΛare self-adjoint, from (27) we deriveF∗J
=
ΛF∗+
E∗+
M∗,whereF∗,E∗,M∗mean adjoint toF,EandM, respectively.F∗is invertible, so we notice J
=
(
F∗)
−1Λ+
(
E∗+
M∗)(
F∗)
−1F∗,i.e.,Jis similar toΛ
+
R, whereR=
(
E∗+
M∗)(
F∗)
−1. Moreover;Ris a compact operator because E∗andM∗are compact and(
F∗)
−1is bounded. The condition of similarity preserves the structure of spectra, soλ
n(
J)
=
λ
n(
Λ+
R)
, n1.
(28)The following lemma is proved in [13].
Lemma 4.1 (Janas, Naboko).Let D be a self-adjoint diagonal operator in a Hilbert space H given by
Den
=
μ
nen,where{
en}
is an orthonormal basis in H and simple eigenvaluesμ
n→ ∞
are orderedby
|
μ
k|
|
μ
k+1|
.
Assume that|
μ
i−
μ
k|
>
0if i=
/
k.
If R is a compact(
not necessary self-adjoint)
operator in H then the operator T
=
D+
R has discrete spectrum,which consists of complex eigenvaluesλ
n(
T)
andλ
n(
T)
=
μ
n+
O(
R∗en)
,n→ ∞
.
If we apply the lemma above to the self-adjoint diagonal operatorΛand the compact operatorR then
λ
n(
Λ+
R)
=
λ
n+
OR∗en, n→ ∞
.
(29)Finally, from (28), (29) and (25) we derive
λ
n(
J)
=
λ
n+
OF−1(
E+
M)
en=
λ
n+
O(
Een)
=
λ
n+
O n−p α−p+1 p β−1 , n→ ∞
.
The considerations above yield the following theorem
Theorem 4.2.Let J be an operator in l2given by Jacobi matrix
(
1)
satisfying conditions(
C1)
−
(
C3)
and let p∈
Nsatisfy(
C4).
Thenλ
n(
J)
=
λ
n+
0 n−p α−p+1 p β−1 , n→ ∞
, where{
λ
n}
∞n=1satisfies(
2).
Remark 4.1.Instead of Lemma4.1we can use the Rozenbljum theorem ([19]) to obtain the result
above.
5. Examples and applications
In this section we give examples of applications of Theorems2.1and2.2to Jacobi matrices related to problems that appear in literature.
Proposition 5.1.Let J be a Jacobi matrix with dn
=
n2+
an√
n+
bn, cn=
ρ
n√
n+
γ
n,where
{
an}
,{
bn}
,{
ρ
n}
and{
γ
n}
are bounded real sequences.
Then the following asymptotic formulas aretrue 1.
λ
n(
J)
=
dn−
c2n−1 dn−1−dn−
c2 n dn+1−dn+
O 1 √ n , n→ ∞
.
2.λ
n(
J)
=
n2+
an√
n+
bn+
ρ 2 n−1−ρn2 2+
ρ2 n−1An−ρn2An+1 4n+
Pn+
O 1 n ,as n→ ∞
,where An=
an−1√
n−
1−
an√
n (30) and Pn=
γ
nρ
n√
n−
γ
n−1ρ
n−1√
n−
1 n.
(31)3.if we assume an
=
0andγ
n=
0thenλ
n(
J)
=
n2+
bn+
ρ
2 n−1−
ρ
2 n 2+
1 4nρ
2 n−1Wn+
ρ
2nVn+
O 1 n2 , where{
Wn}
and{
Vn}
are bounded sequences given byWn
= −
1+
bn−1−
bn−
ρ
2 n−1−
ρ
n2 2+
1 4ρ
2 n−2, (32) Vn=
1+
bn+1−
bn−
ρ
2 n−1−
ρ
n2 2−
1 4ρ
2 n+1.
(33)Proof.Ad.1. Obviously
{
dn}
and{
cn}
satisfy(
C1)
−
(
C3)
withα
=
2 andβ
=
12. Thenp=
2 is thesmallest positive integer that satisfies
(
C4)
. From (4) we calculate w2,n(λ)
=
dn−
c2n−1 dn−1
−
λ
−
cn2 dn+1
−
λ
.
To apply Theorem2.1we findq
=
mini
∈
N:
ip+21=
2, pα
−
p+1 pβ
−
1=
1 2 andλ
(2) n=
w2,n(
dn)
=
dn−
cn2−1 dn−1−
dn−
c2n dn+1−
dn.
Therefore, with use of Theorem2.1, we obtain
λ
n(
J)
=
λ
(n2)+
O 1√
n=
n2+
an√
n+
bn+
ρ
2 n−1−
ρ
n2 2+
O 1√
n.
Ad.2.If we want to obtain a more exact asymptotics then we choosep
=
3 that satisfies(
C4)
and we apply Theorem2.1again. We calculateq=
2,pα
−
p+p1β
−
1=
1 and according to (4)–(6) we have w3,n(λ)
=
dn−
cn2−1 dn−1−
λ
−
cn2−2/(
dn−2−
λ)
−
cn2 dn+1−
λ
−
cn2+1/(
dn+2−
λ)
and