
component in the spectrum for all . Positivity of
Lyapunov exponents, however, does not imply
localization or exponential decay of eigenfunctions
(in particular, neither for the Liouville ! nor for the
resonant 2 T
b
).
Nonperturbative methods, at least in their original
form, stem to a large extent from estimates invol-
ving the Lyapunov exponents and exploiting their
positivity.
The general theme of the results on positivity of
(E), as suggested by perturbation arguments, is that
the Lyapunov exponents are positive for large .
This subject has had a rich history. The strongest
result in this general context up to date is the
following theorem (Bourgain 2003):
Theorem 1 Let f be a nonconstant real-analytic
function on T
b
, and H given by [1]. then, for
>(f ), we have (E) > (1=2) ln for all E and all
incommensurate vectors !.
Corollaries of Positive Lyapunov Exponents
The almost-Mathieu operator On one hand the
almost-Mathieu operator, while simple looking,
seems to represent most of the nontrivial properties
expected to be encountered in the more general case.
On the other hand it has a very special feature: the
duality (essentially a Fourier) transform maps H
to
H
4=
; hence = 2 is the self-dual point. Aubry and
Andre in 1980, conjectured that for this model, for
irrational ! a sharp metal–insulator transition in the
coupling constant occurs at the critical value of
coupling = 2: the spectrum is pure point for >2
and purely absolutely continuous for <2. This
conjecture was modified based on later discoveries
of singular-continuous spectrum in this context for
frequencies or phases with certain arithmetic proper-
ties. The modified conjecture stated pure point
spectrum for Diophantine ! and a.e. for >2
and pure absolutely continuous spectrum for <2
for all !,. The spectrum at = 2 is singular
continuous for all ! and a.e. (this follows from a
combination of works by Gordon, Jitomirskaya,
Last, Simon Avila, and Krikoryan).
As with the KAM methods, the almost-Mathieu
operator was the first model where the positivity of
Lyapunov exponents was effectively exploited
(Jitomirskaya 1999):
Theorem 2 Suppose ! is Diophantine and (E, !) > 0
for all E 2 [E
1
, E
2
]. Then the almost-Mathieu operator
has Anderson localization in [E
1
, E
2
] for a.e. .
The condition on can be made explicit (arithmetic)
and close to optimal. This, combined with the
mentioned results on the Lyapunov exponents,
critical value = 2, and duality, gives the following
description in the Diophantine case:
Corollary 3 The almost-Mathieu operator H
!, ,
has
1
for >2, Diophantine ! 2 R and almost every
2 R, only pure point spectrum with exponen-
tially decaying eigenfunctions.
2
for = 2, all ! 62 Q, and a.e. 2 R purely
singular-continuous spectrum.
3
for <2, Diophantine ! 2 R and a.e. 2 R,
purely absolutely continuous spectrum.
Precise arithmetic descriptions of ! , are available.
Thus, the Aubry–Andre conjecture is settled at
least for almost all !, . One should mention,
however, that while 1
can be made optimal by
existing methods, both 2
and 3
are expected to
hold for all and all ! 62 Q, and such extension
remains a challenging problem (see Simon (2000)).
The method in the above work, while so far the
only nonperturbative method available allowing
precise arithmetic conditions, uses some specific
properties of the cosine. It extends to certain other
situations, for example, quasiperiodic operators
arising from Bloch electrons in a perpendicular
magnetic field, where the lattice is triangular or
has next-nearest-neighbor interactions. However, it
does not extend easily to the multifrequency or even
general analytic potentials. A much more robust
method was developed by Bourgain–Goldstein
(2000), which allowed them to extend (a measure-
theoretic version of) the above localization result to
the general real analytic as well as the multi-
frequency case. Note that essentially no results
were previously available for the multifrequency
case, even perturbative.
Theorem 4 Let f be nonconstant real analytic on
T
b
and H given by [2]. Suppose (E, !) > 0 for
all E 2 [E
1
, E
2
] and a.e. ! 2 T
b
. Then for any ,
H has Anderson localization in [E
1
, E
2
] for a.e. !.
Combining this with Theorem 1, Bourgain (2003)
obtained that for >(f ), H as above satisfies
Anderson localization for a.e. !. Those results were
recently extended by S Klein to potentials belonging
to certain Gevrey classes. One very important
ingredient of this method is the theory of semialge-
braic sets that allows one to obtain polynomial
algebraic complexity bounds for certain ‘‘excep-
tional’’ sets. Combined with measure estimates
coming from the large deviation analysis of
(1=n)lnkM
n
()k (using subharmonic function theory
and involving approximate Lyapunov exponents),
Localization for Quasiperiodic Potentials 335