Beruflich Dokumente
Kultur Dokumente
IAS, April-2014
Joint work with A. Knowles and H. T Yau.
1
Basic picture:
Let H be a Wigner (symmetric) random matrix:
H = (Hij )16i,j6N ,
H = H ,
Hij = N 1/2hij
is a random matrix, whose upper right entries hij s are independent random variables with mean 0 and variance 1.
1
E Hij = 0, E |Hij |2 = , 1 6 i, j 6 N
N
Let A = AN N be a (full rank) deterministic symmetric matrix.
Most of the e.values of A are O(1).
What can we say about
H +A
|k k | 6 N k k1 ,
Z
k
HA = k/N
Behaviors of outlier.
A is diagonal
H is GOE.
5
Xij = (M 0N )1/4xij
Cov(y(i), y(j))
i,j=1
where
N
1 X
y(i)
y(i) =
N =1
y = T x,
TM M 0
Then
y = (I, v)
x
e
= Tx
8
Model:
y = T x,
TM M 0 ,
1
T X(1 ee)XT , ()
Cov(y(i), y(j)) = lim
N N 1
Without loss of generality, we assume that Ex(i) = 0 (by
defining x0(i) = x(i) Ex(i)). And we assume E|x(i)|2 = 1 (by
rescaling T ). With this setting
Cov(y(i), y(j)) = T T ij
e + v,
y=x
E||2 = 1
Here kvk2 1,
y = (I, v)
x
e
= T x,
T T = I + vv
Though
1
T X(1 ee)XT
Cov(y(i), y(j)) = T T ij = lim
N N 1
in most case it does not work very well, since N needs to be very
large (like N M ).
10
PCA model:
P
T T = d v v ,
TT =
|signal| = O(1)
X
d v v +
signal
TM M 0 ,
d v v ,
noise
M 0 = M + O(1)
d noise
log N log M .
d and v could depend on N or M
11
1/2
Let d := (N/M )
signal noise . Outlier appears when d > 1
13
Detection of vsignal.
Let u be the eigenvector of (outlier), then for any fixed normalized w, we have
(w, u)2 = f(w, vsignal)2 + error
Distribution of u?
1. (vsignal, u) = arccos
f + error
Application of delocalization
f non-zero components,
Assume we know vsignal RM only has M
f M and
M
f )1/2,
vsignal(i) (M
if
vsignal(i) 6= 0
Then
1. if vsignal(i) = 0, delocalization property shows |u(i)| 6 M 1/2+
f )1/2
2. if vsignal(i) 6= 0, parallel property shows |u(i)| > (M
15
TM M 0 ,
P
P
T T = signal d v v + noise d v v
16
Eigenvector:
Then for any fixed w, we have (w, u)2 = fd(w, vsignal)2 + error
Paul (2007): p = q, noise = 1, T is diagonal and Xij is Gaussian.
Shi (2013): p = q, noise = 1, T is diagonal.
Benaych-Georges, Nadakuditi (2010), p = q, noise = 1, T is
random symmetric matrix, T is independent of X, either Xij is
Gaussian or T is isotropic.
Main results
1. Rigidity of e.values (including outliers): (up to N factor)
i i = error
2. Delocalization of e.vectors of non-outliers.
3. Direction of the e.vectors of outliers. u (u, vsignal)vsignal is
random and isotropic.
4. Some eigenvector information can be detected even if d =
1 o(1)
5. TW distribution of the largest k non-outliers.
(2007): Gaussian case.
El Karoui
Strategy:
With VM M ,
T = V D(IM
UM 0M 0 and diagonal DM M
, 0)U 0,
TT =
d v v +
signal
d v v
noise
Define
S = S ,
SS =
1v v +
signal
d v v
noise
G := T X(1 ee)X T z
1
with
GS ,
where GS = SXX S z
GS X,
XGS X,
etc
1
.
19
Question:
Let A be a matrix with only one non-zero entry and X 0 = X + A.
Then
20
Isotropic law:
Wigner: Let H be a Wigner matrix, G = (H z)1, then for any
fixed w and v, we have
(w, (H z)1v) = m(z) + O((N )1(log N )C ),
and m(z) =
= Im z
(w, GS X v),
(w, X GS X v),
GS = (SXX S z)1
21
(H + A)1
22
23
Recall
EF (H) =
Z 0
1
t EF (H t)dt
Let H t,k,l,0 be the Wigner matrix whose entries having the same
distribution as H t except that (k, l) entry of H t,k,l0 has the distribution of .
Let H t,k,l,1 be the Wigner matrix whose entries having the same
distribution as H t except that (k, l) entry of H t,k,l,1 has the distribution of G.
Then
t EF (H t) =
X
t,k,l,1
t,k,l,0
EF (H
) EF (H
)
kl
24
For example:
i
1 2p
Fi,j,p(H) = (H z)ij
h
EFi,j,p(H t)
N
ij=1
which is stable.
25
Thank you
26