Abstract not found

There has been much recent interest, initiated by work of the physicists Hatano and Nelson, in the eigenvalues of certain random non-hermitian periodic tridiagonal matrices and their bidiagonal limits. These eigenvalues cluster along a \bubble with wings" in the complex plane, and the corresponding eigenvectors are localized in the wings, delocalized in the bubble. Here, in addition to eigenvalues, pseudospectra are analyzed, making it possible to treat the non-periodic analogues of these random matrix problems. Inside the bubble, the resolvent norm grows exponentially with the dimension. Outside, it grows subexponentially in a bounded region that is the spectrum of the in nite-dimensional operator. Localization and delocalization correspond to resolvent matrices whose entries exponentially decrease or increase, respectively, with distance from the diagonal. This article presents theorems that characterize the spectra, pseudospectra, and numerical range for the four cases of nite bidiagonal matrices, in nite bidiagonal matrices (\stochastic Toeplitz operators"), nite periodic matrices, and doubly in nite bidiagonal matrices (\stochastic Laurent operators").

Abstract not found

Gamma1 \Gamma \Gamma2 \Delta \Delta \Delta (\Gamma1) n\Gamma1 \Gamman \Gamma1 \Delta \Delta \Delta (\Gamma1) n\Gamma2 \Gamman+1 . . . O . . . \Gamma1 1 C C C C C C C C A Lemma 2. In X = ` n p = i l C n ; k k p j for 0 ! 1 holds fl fl flJ n () \Gamma1 fl fl fl \Gamman : Proof. Let e n be the n th unit vector, then kJ n<F37.7