A NNALES DE L ’I. H. P., SECTION A
P. E XNER
A duality between Schrödinger operators on graphs and certain Jacobi matrices
Annales de l’I. H. P., section A, tome 66, n
o4 (1997), p. 359-371
<http://www.numdam.org/item?id=AIHPA_1997__66_4_359_0>
© Gauthier-Villars, 1997, tous droits réservés.
L’accès aux archives de la revue « Annales de l’I. H. P., section A » implique l’accord avec les conditions générales d’utilisation (http://www.numdam.
org/conditions). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright.
Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques
http://www.numdam.org/
359
A duality between Schrödinger operators
on
graphs and certain Jacobi matrices
P. EXNER
Nuclear Physics Institute, Academy of Sciences, 25068 Rez near Prague,
and Doppler Institute, FNSPE, Czech Technical University, Brehova 7, 11519 Prague, Czech Republic.
E-mail: exner@ujf.cas.cz
Vol. 66, n° 4, 1997, Physique théorique
ABSTRACT. - The known
correspondence
between theKronig-Penney
model and certain Jacobi matrices is extended to a wide class of
Schrodinger
operators
ongraphs. Examples
includerectangular
lattices with and withouta
magnetic field,
orcomb-shaped graphs leading
to aMaryland-type
model.RESUME. - La
correspondance
bien connue entre le modele deKronig- Penney
et certaines matrices de Jacobi estgénéralisée
a unlarge
ensembled’ operateurs
deSchrodinger
sur lesgraphes.
Nousprésentons
desexemples
de réseaux
rectangulaires
avec et sanschamp magnetique,
ou desgraphes
en forme de
peigne qui produisent
un modele detype Maryland.
1. INTRODUCTION
Schrodinger
operators onL~’ ~r) ,
where r is agraph,
were introducedinto quantum mechanics
long
time ago[RuS].
In recent years we have witnessed of a renewed interest to them - see[ARZ], [GP], [ES], [BT], [AL]. [AEL], [GLRT], [E2], [E3], [EG]
andother,
oftennonrigorous,
studies
quoted
in these papers - motivatedmostly by
the fact thatthey
Annales de l’Institut Hc’111’l Poincaré - Physique théorique - 0246-021 1
360 P. EXNER
provide
anatural,
ifidealized,
model of semiconductor"quantum
wire"structures.
Jacobi
matrices,
on the otherhand,
attracted a lot of attention in the lastdecade,
inparticular,
as alaboratory
for random and almostperiodic
systems.
The mostpopular examples
are theHarper
and related almost Mathieuequation dating
back to[Ha], [Az], [Ho];
for more recent resultsand an extensive
bibliography
see, e.g.,[Si], [CFKS], [AGHH], [Be], [La], [Sh].
Theunderlying
lattices aremostly periodic
of dimension one or two;however,
morecomplicated examples
have also been studied([Ma], [Su]).
In case when F is a line with an array of
point interactions, i.e.,
theSchrodinger operator
inquestion
is aKronig-Penney-type Hamiltonian,
there is a
bijective correspondence -
dubbed the French connectionby
B. Simon
[Si] - between
suchsystems
and certain Jacobi matrices([AGHH], [BFLT], [DSS], [GH], [GHK], [Ph]).
The aim of this paper is to show that the sameduality
can be established for a wide class ofSchrodinger
operators
ongraphs, including
the case of anonempty boundary.
Ingeneral,
the
resulting
Jacobi matrices exhibit avarying
"mass".2. PRELIMINARIES
Let r be a connected
graph consisting
of at most countable families of vertices V = EI~
and links(edges)
,C =(j, n)
E~~
cWe suppose that each
pair
of vertices is connectedby
not morethan one link. The set
_ ~ xn :
n Ev( j )
CI ~ ( j) )
ofneighbors
of
i.e.,
the vertices connected withx3 by
asingle link,
isnonempty by hypothesis.
Thegraph boundary
B consists of verticeshaving
asingle neighbor;
it may beempty.
We denoteby IB
andIz
the index subsets in Icorresponding
to B and thegraph
interior I :=v ~ B , respectively.
r has a natural
ordering by
inclusions between vertex subsets. Weassume that it has a local metric structure in the sense that each link
Ljn
is isometric with a line
segment [0,
Thegraph
can be alsoequipped
with a
global metric,
forinstance,
if it is identified with a subset of Ofcourse, the two metrics may differ at a
single
link.Using
the localmetric,
we are able to introduce the Hilbert space
7~(T)
:=L2 (0,
its elements will be written
(j, n)
E orsimply
asGiven a
family
of functions V:= {V~}
with Ewe define the
operator 77c = H(r, C, V) by
(2.1)
Annales de l ’lnstitut Henri Poincare - Physique théorique
with the domain
consisting
ofall ~
with EW2’2(O, subject
to aset C of
boundary
conditions at the vertices which connect theboundary
values
.
(2.2)
we
identify
here thepoint x =
0 withXj.
There are many ways how to make the
operator (2.1 ) self-adjoint;
by
standard results[AGHH], [RS]
each vertexXj
maysupport
anNJ
parameter family
ofboundary conditions,
whereNj
:=card v( j) .
Theseself-adjoint
extensions were discussed in detail in[ES];
here we restrictourselves to one of the
following
twopossibilities
whichrepresent
in asense extreme cases
([E2], [E3]):
(a) 8 coupling :
at anyx~
E I we have == ==: forall n, m E
v(j),
and(2.3)
for some aj G R.
(b) 8~ coupling:
== ==: for all n, m Ev( j ),
and(2.4)
for
{3j
E IR.The relations
(2.3)
and(2.4)
areindependent
ofV,
sincepotentials
aresupposed
to beessentially
bounded. At thegraph boundary
weemploy
theusual
conditions,
(2.5)
which can be written in either form
(infinite
valuesallowed);
for the sake ofbrevity
we denote the set C as a1= {c~}
orj3
=~,(33 ~ , respectively,
withthe index
running
overV,
and use the shorthandsN~ := jf7(T, {~}, V)
and
I~~
.=H(r, V) . Looking
for solutions to theequations (2.6)
we shall consider the class which is the subset in
L2(~, (the
directsum) consisting
of the functions which362 P.EXNER
satisfy
allrequirements imposed at ’ljJ
Eexcept
theglobal
squareintegrability.
The conditions
(2.3)
and(2.4)
defineself-adjoint operators
also if thecoupling
constants areformally put equal
toinfinity.
We exclude thispossibility,
whichcorresponds, respectively,
to the Dirichlet and Neumanndecoupling
of theoperator
atXj turning
the vertexeffectively
intoNj points
of theboundary.
On the otherhand,
we need it to state the result. LetHf
andH;
r be theoperators
obtained fromHa , J?~ by changing
the conditions(2.3), (2.4)
at thepoints
of I to Dirichlet andNeumann, respectively,
while at theboundary they
arekept
fixed. Wedefine
X§~r := (k : k2 0 }
and~"C~
in a similar way.3. MAIN RESULT
Consider the
operators Ha , H{3
defined above. We shalladopt
thefollowing assumptions:
(i)
There is C > 0 such C forall ( j, n)
E~G . (ii) .~o (j, n)
> 0.(iii) Lo
:=~~, n)
E oc .(iv) No :=
E7}
oo .On
[0, (the right endpoint
identified with we shall denote asu1n,
C =a,/3,
the solutionsto - f"
+k2 f
whichsatisfy
theboundary
conditionsand
their Wronskians are
respectively,
orAjmcrlo.s clo l’Institut Henri Poincaré - Physique théorique
If not necessary we do not mark
explicitly
thedependence
ofthese quantities
on k .
THEOREM 3.1. -
(a)
solve(2.6) for
some kg K03B1
with
R,
Im k > 0 . Then thecorresponding boundary
values(2.2) satisfy
theequation
(3.7)
Conversely,
any solutionIz~
to(3.7)
determines a solutionof (2.6) by
(3.8) (3.9)
(b)
For asolution ~
Eof (2.6) with ~ ~ lC,~ ,
the aboveformulae
arereplaced by
(3.10)
and
(3-11)
(3.12)
(c)
Under(i), (ii), 03C8
EL2(0393) implies
that the solution{03C8’j} of
(3.7)
and(3.10), respectively, belongs
to(c~
Theopposite implication
is validprovided (iii), (iv)
alsohold,
and k has apositive
distancefrom from 1Cc .
Proof - (a, b)
We shall considerthroughout,
theargument
forH~
is
analogous;
forsimplicity
wedrop
thesuperscript
0152. If n E thetransfer matrix on
nj
is364 P. EXNER
the Wronskian is nonzero for
k g !CQ .
Thisyields
anexpression
ofin terms of =:
~
and inparticular,
the
sign change
at the lhs of the last condition reflects the fact that(2.2)
defines the outward derivative at We express
2/~~n ~rL)
from the first relation and substitute to the second one; thisyields
If n E
IB
we have insteadwe may
write,
of course, :==Using
the relations cos cvn +sin 03C9n
=0,
we findso
(3.7)
follows from(2.2).
The transfer-matrixexpression
oftogether
with the mentioned formula foryield (3.8); (3.9)
ischecked in the same way.
’
(c)
Without loss ofgenerality
we may considerreal ~ only. Any
solutionto the
Schrodinger equation
on can also be written aswhere wjn is the normalized Neumann solution at
The
argument
of[AGHH, Sec.III.2.1]
cannot be usedhere,
even in theclassically
allowedregion.
Instead weemploy
a standardresult of the Sturm-Liouville
theory [Mar, Sec. 1 .2] by
which(3.13)
and similar
representations
are valid for wjn and theirderivatives;
the kernels have anexplicit
bound in terms of thepotential
The latterAnnales de l’Institut Henri Poincare - Physique théorique
is
essentially bounded, by (i) uniformly
over ~. Hence there is apositive f1 ~o
such thatfor x E
[0,~i)
and any( j; n)
E we infer thatAn
analogous
estimate can be made forsumming
both of themwe
get
If 1j;
EL2(f),
itbelongs
to so1/J’
EL2 (r)
also holds. Let be the link with the middlepart (f1, fjn -f1) deleted;
thenwhich
yields
the result.(d)
First we need to show that has a uniform bound for krt
Without loss of
generality
we may suppose that inf >0 ;
otherwise we shift allpotentials by
a constant. In view of the Sturmcomparison
theorem[Re, Sec.V.6],
see also[RS,
Secs.XIII.1,15],
the zeros of andform a
switching
sequence; hence it is sufficient to prove thatdWjn(k) dk
is boundeduniformly
away from zero around each rootko E K03B1
of
Wjn (k)
= 0 .Using
the knownidentity [Be, Sec.I.5], [RS,
Sec.XIII.3],
366 P. EXNER at x =
fnj, k
=ko,
we findWe have
supposed
that infJCQ
>0 ; furthermore, by
theargument
of thepreceding part
we haveJ~ 200 ~ i .
At the sametime, using
therepresentation (3.13)
we findthat Ci
for a
positive Ci independent of j,
n. Hence to agiven k ~ K03B1
thereis a
C2
>0, again independent of j,
n, such thatC2 .
Therepresentation (3.13)
alsoyields
another uniformbound,
The relations
(3.8)
and(3.9) together
with(iv)
nowyield
so the result follows.
Remarks 3.2. - 1. Since the
operators ~~
are belowbounded,
one can express for
k2
Ep(Ho)
the resolvent difference~~c _ ~21-1 _ (Ho - ~21-1~
whereHo
=by
Krein’s formula([Kr], [Ne], [BKN]);
thisexpression
becomessingular
under the condition(3.7)
or(3.10), respectively.
2. If two vertices are
joined by
more than asingle link,
the theoremcan be
applied
if a vertex with the free 6coupling,
~x3 =0,
is addedat each extra link. Vertices with
just
twoneighbors
are alsouseful,
if wewant to amend the
potentials Vjn
with afamily
ofpoint
interactions - for anexample
see[E 1 ).
3. If
(i)-(iv)
arerelaxed,
theimplications (b), (c)
may still hold with.~2 ~Iz~ replaced by
aweighted .~2
space. If r isequipped
with aglobal metric,
one can establish a relation between theexponential decay of 03C8
and of the
boundary-value
sequences.Annales de l’lnstitut Henri Poincare - Physique théorique
4. EXAMPLES
EXAMPLE 4.1
(rectangular lattices). -
Let r be aplanar
latticegraph
whose basic cell is a
rectangle
of sides~~=1,2,
and suppose thatapart
of thejunctions,
the motion on r isfree, ~~n
= 0.By
theproved theorem,
the
equation (2.6)
leads in this case to(4.14)
in the 8
and bs
case,respectively,
where(4.15)
and = In
particular,
for a square lattice weget
and an
analogous equation
inthe 03B4’s
case, whereho
is the conventional two-dimensionalLaplacian
on~2 (~2 ~ .
On the otherhand,
iff1 ~ £2 ,
thefree
operator
has aperiodically
modulated "mass" which leads to nontrivialspectral properties
even if theunderlying graph
Hamiltonian isperiodic,
i. e.,a or
/?~ == /3,
with a non-zerocoupling parameter.
A detailed discussion of this situation can be found in[E2], [E3], [EG].
EXAMPLE 4.2
(magnetic field added). - Suppose
that r is embedded into!Rv in which there is a
magnetic
field describedby
a vectorpotential
A.The
boundary
conditions(2.3)
and(2.4)
are modifiedreplacing by
+ where
Ajn ( j)
is thetangent component
of A toLjn
at
Xj ;
we supposeconventionally
that e = -1. For the 6coupling
thisis well known
[ARZ];
inthe 03B4’s
case one can check iteasily.
There in no need to
repeat
the aboveargument, however,
since themagnetic
case can be handled with thehelp
of theunitary operator
U :L2 (h~ -~ L2 (T ~
definedby
where
Ajn
isagain
thetangent component
of the vectorpotential
and Xjnare fixed reference
points.
Then the functionssatisfy (2.3)
and368 P. EXNER
(2.4), respectively,
and theequations (3.7)
and(3.10)
arereplaced by
provided
themagnetic phase
factorsAj obey
theconsistency
conditionsfollowing
from thecontinuity requirement.
In
particular,
if F is arectangular
lattice consideredabove,
:==m) /2 corresponds
to ahomogeneous magnetic
field in the circular gauge, with the flux 1> :=B.~1.~2 through
acell,
and no otherpotential
ispresent,
theequation (4.14)
isreplaced by
(4.16)
where the discrete
potential
isagain given by (4.15).
Iff1
=f2
and thecoupling
constantsvanish,
== =0,
we obtain in this way the discretemagnetic Laplacian
of[Sh] (or
theHarper operator
of[Ha], [Be]
for the Landau
gauge),
while for ageneral rectangle
theparameter
Arepresenting
theanisotropy
in[Sh]
isreplaced again by
theperiodically
modulated "mass".
EXAMPLE 4.3
(comb-shaped graphs). -
Let F consist of a line to which at thepoints Xj : := jL
linesegments
oflengths
arejoined;
at theirends we
impose
the conditions(2.5).
Theequation (2.6)
nowyields (4.17)
in the 6 and
8:
case,respectively, where ~~ _ ~~ , 1/;j,
andAnnales de l ’lnstitut Henri Poincare - Physique théorique
In
particular,
in the absence of an externalpotential
on r the last relations become, ,
where 1]j
:=arctan(k
tan If thecoupling
isideal,
cx3 = 0 or{3j
:::;::0,
the loose ends
correspond
to the Dirichletcondition,
W3= 0 ,
and the"tooth"
lengths are lj
:=Ij 1£,
weget
thus anequation
reminiscent of theMaryland
model[CFKS,PGF]
with a fixedcoupling strength
and anadditional
periodic
modulation of thepotential.
ACKNOWLEDGMENTS
The author is
grateful
for thehospitality
extended to him in the Institute ofMathematics, University
ofRuhr, Bochum,
where this work was done.The research has been
partially supported by
the Grant AS No.148409 and theEuropean
UnionProject
ERB-CiPA-3510-CT-920704/704.REFERENCES
[Ad] V. M. ADAMYAN, Scattering matrices for microschemes, Oper.Theory: Adv. Appl.,
Vol. 59, 1992, pp. 1-10.
[AGHH] S. ALBEVERIO, F. GESZTESY, R. HØEGH-KROHN and H. HOLDEN, Solvable Models in
Quantum Mechanics, Springer, Heidelberg 1988.
[AL] Y. AVISHAI and J. M. LUCK, Quantum percolation and ballistic conductance on a
lattice of wires, Phys. Rev., Vol. B45, 1992, pp. 1074-1095.
[AEL] J. E. AVRON, P. EXNER and Y. LAST, Periodic Schrödinger operators with large gaps and Wannier-Stark ladders, Phys.Rev.Lett., Vol. 72 (1994, pp. 896-899.
[ARZ] J. E. AVRON, A. RAVEH and B. ZUR, Adiabatic transport in multiply connected
systems, Rev.Mod.Phys., Vol. 60, 1988, pp. 873-915.
[Az] M. Ya. AZBEL, Energy spectrum of a conduction electron in a magnetic field, Sov.
Phys. JETP, Vol. 19, 1964, pp. 634-647.
[Be] J. BELLISSARD, Gap labelling theorem for Schrödinger operators in Number Theory and Physics, M. WALDSCHMIDT et al., eds., Springer, Heidelberg 1992, pp. 538-630.
[BFLT] J. BELLISSARD, A. FORMOSO, R. LIMA and D. TESTARD, Quasi-periodic interactions with a metal-insulator transition, Phys. Rev., Vol. B26, 1982, pp. 3024-3030.
[BKN] J. F. BRASCHE, V. KOSHMANENKO and H. NEIDHARDT, New aspects of Krein’s extension
theory, Ukrainian J.Math., Vol. 46, 1994, pp. 37-54.
[BT] W. BULLA and T. TRENCKLER, The free Dirac operator on compact and non-compact graphs, J. Math. Phys., Vol. 31, 1990, pp. 1157-1163.
370 P. EXNER
[CFKS] H. L. CYCON, R. G. FROESE, W. KIRSCH and B. SIMON, Schrödinger Operators, Springer, Berlin 1987.
[DSS] F. DELYON, B. SIMON and B. SOUILLARD, From power pure point to continuous spectrum in disordered systems, Ann. Inst. H. Poincaré, Vol. A42, 1985, pp. 283-309.
[E1] P. EXNER, The absence of the absolutely continuous spectrum for 03B4’ Wannier-Stark ladders, J. Math. Phys., Vol. 36, 1995, pp. 4561-4570 .
[E2] P. EXNER, Lattice Kronig-Penney models, Phys. Rev. Lett., Vol. 74, 1995, pp. 3503- 3506.
[E3] P. EXNER, Contact interactions on graphs, J. Phys., Vol. A29, 1996, pp. 87-102 . [EG] P. EXNER and R. GAWLISTA, Band spectra of rectangular graph superlattices, Phys.
Rev., Vol. B53, 1996, pp. 7275-7286.
[E0160]
P. EXNER and P.0160EBA,
Free quantum motion on a branching graph, Rep. Math. Phys.,Vol. 28, 1989, pp. 7-26.
[GH] F. GESZTESY and H. HOLDEN, A new class of solvable models in quantum mechanics describing point interactions on the line, J. Phys., Vol. A20, 1987, pp. 5157-5177.
[GHK] F. GESZTESY, H. HOLDEN and W. KIRSCH, On energy gaps in a new type of analytically
solvable model in quantum mechanics, J. Math. Anal. Appl., Vol. 134, 1988, pp. 9-29.
[GLRT] J. GRATUS, C. J. LAMBERT, S. J. ROBINSON and R. W. TUCKER, Quantum mechanics
on graphs, J. Phys., Vol.
A27,
1994, pp. 6881-6892.[GP] N. I. GERASIMENKO and B.S. PAVLOV,
Scattering
problem on noncompact graphs,Teor. Mat. Fiz., Vol. 74, 1988, pp. 345-359.
[Ha] P. G. HARPER, Single band motion of conduction electrons in a uniform magnetic field, Proc. Roy. Soc. (London), Vol. A68, 1955, pp. 874-878.
[Ho] D. R. HOFSTADTER, Energy levels and wavefunctions for Bloch electrons in rational and irrational magnetic fields, Phys. Rev., Vol. B14, 1976, pp. 2239-2249.
[Kr] M. G. KREIN, The theory of self-adjoint extensions of semibounded Hermitian transformations and its applications I, II, Mat. Sbornik, Vol.
20,
1947, pp. 431-495, Vol. 21, 1947, pp. 365-404.[La] Y. LAST, Zero measure spectrum for almost Mathieu operator, Commun. Math. Phys.,
Vol. 164, 1994, pp. 421-432.
[Ma] L. MALOZEMOV, The integrated density of states for the difference Laplacian on the
modified Koch curve, Commun. Math. Phys. Vol. 156, 1993, pp. 387-397.
[Mar] V. A. MARCHENKO, Sturm-Liouville Operators and Applications, Operator Theory:
Advances and Applications, Vol. 22; Birkhäuser, Basel 1986.
[Ne] G. NENCIU, To the theory of self-adjoint extensions of symmetric operators with a spectral gap, Funkc. Anal. Appl., Vol.
19,
1985, pp. 81-82.[Ph]
P.PHARISEAU,
The energy spectrum of an amorhous substance, Physica, Vol. 26, 1960, pp. 1185-1191.[PGF] R. PRAIVGE, D. GREMPEL and S. FISHMAN, A solvable model of quantum motion in an incommensurate potential, Phys. Rev., Vol. B29, 1984, pp. 6500-6512.
[RS] M. REED and B. SIMON, Methods of Modern Mathematical Physics, II. Fourier
Analysis. Self-adjointness, IV. Analysis of Operators, Academic Press, New York 1975, 1978.
[Re] W. T. REID, Ordinary Differential Equations, J. Wiley, New York 1971.
[RuS] K. RUEDENBERG and C. W. SCHERR, Free-electron network model for conjugated systems, I.
Theory,
J. Chem. Phys., Vol. 21, 1953, pp. 1565-1581.[Sh] M. A. SHUBIN, Discrete magnetic Laplacian, Commun. Math. Phys. 164, 1994, pp. 259-275.
Annales de l’lnstitut Henri Poincare - Physique théorique
[Si] B. SIMON, Almost periodic Schrödinger operators: a review, Adv. Appl. Math., Vol. 3, 1982, pp. 463-490.
[Su] T. SUNADA, Generalized Harper operator on a graph, in Workshop on Zeta Function
in Number Theory and Geometric Analysis in Honor of Jun-Ichi Igusa, Johns Hopkins University 1993.
(Manuscript received October 30, 1995;
Revised version received December 4, 1995. ~