Abstract
We settle a question of Farrell and Vershynin on the inverse of the perturbation of a given arbitrary symmetric matrix by a GOE element.
Access provided by CONRICYT-eBooks. Download chapter PDF
Similar content being viewed by others
1 Introduction
In [1], the authors consider the invertibility of d × d-matrices of the form D + R, with D an arbitrary symmetric deterministic matrix and R a symmetric random matrix whose independent entries have continuous distributions with bounded densities. In this setting, a uniform estimate
is shown to hold with high probability. The authors conjecture that (1) may be improved to \(O(\sqrt{d})\). The purpose of this short Note is to prove this in the case R is Gaussian. Thus we have (stated in the ℓ d 2-normalized setting).
Proposition
Let T be an arbitrary matrix in Sym(d). Then, for A (normalized) in GOE, there is a uniform estimate
with large probability.
2 Proof of the Proposition
By invariance of GOE under orthogonal transformations, we may assume T diagonal. Let K be a suitable constant and partition
with
Denote \(T^{(i)} =\pi _{\Omega _{i}}T\pi _{\Omega _{i}}(i = 1,2)\) and \(A^{(i,j)} =\pi _{\Omega _{i}}A\pi _{\Omega _{j}}(i,j = 1,2)\). Since
and
with large probability, we ensure that
Next, write by the Schur complement formula
defining
Hence by (4)
Note that A (2, 2) and A (2, 1)(A (1, 1) + T (1))−1 A (1, 2) are independent in the A randomness. Thus S may be written in the form
with S 0 ∈ Sym(d), ∥ S 0 ∥ < O(1) (by construction, ∥ T (2) ∥ ≤ K) and A (2, 2) and S 0 independent.
Fixing S 0, we may again exploit the invariance to put S 0 in diagonal form, obtaining
Hence, we reduced the original problem to the case T is diagonal and ∥ T ∥ < K + 1.
Note however that (8) is a (d 1 × d 1)-matrix and since d 1 may be significantly smaller than d, A (2, 2) is not necessarily normalized anymore. Thus after renormalization of A (2, 2), setting
and denoting
we have
while the condition [cf. (6)]
becomes
At this point, we invoke Theorem 1.2 from [2]. As Vershynin kindly pointed out to the author, the argument in [2] simplifies considerably in the Gaussian case. Examination of the proof shows that in fact the statement from [2], Theorem 1.2 can be improved in this case as follows.
Claim
Let A be a d × d normalized GOE matrix and T a deterministic, diagonal (d × d)-matrix. Then
We distinguish two cases. If \(d_{1} \geq \frac{1} {C_{2}} d,C_{2} > C_{1}^{3}\), immediately apply the above claim with d replaced by d 1, A by A 1 and T by T 1. Thus by (11)
and (12) follows. If \(d_{1} < \frac{1} {C_{2}} d\), repeat the preceding replacing A by A 1, T by T 1. In the definition of \(\Omega _{1}\), replace K by K 1 = 2K, so that (3) will hold with probability at least
the point being of making the measure bounds \(e^{-c4^{s}K^{2} }\), s = 0, 1, 2, … obtained in an iteration, sum up to \(e^{-c_{1}K^{2} } = o(1)\).
Note that in (13), we only seek for an estimate
hence, cf. (12)
where A 1 (2, 2) and S 1, 0 ′ are defined as before, considering now A 1 and T 1. Hence (13) gets replaced by
where A 2, T 2 are (d 2 × d 2)-matrices,
Assuming \(d_{2} \geq \frac{1} {C_{2}} d_{1}\), we obtain instead of (15)
and we take C 2 to ensure that \(2C_{1}^{\frac{1} {9} }C_{2}^{-\frac{1} {18} } < \frac{1} {2}\).
The continuation of the process is now clear and terminates in at most2logd steps. At step s, we obtain if \(d_{s+1} \geq \frac{1} {C_{2}} d_{s}\)
Summation over s gives a measure estimate \(O(\lambda ^{-\frac{1} {9} }) = o(1)\).
This concludes the proof of the Proposition. From quantitative point of view, previous argument shows
Proposition’
Let T and A be as in the Proposition. Then
Note
The author’s interest in this issue came up in the study ( joint with I. Goldsheid) of quantitative localization of eigenfunctions of random band matrices. The purpose of this Note is to justify some estimates in this forthcoming work.
References
B. Farrell, R. Vershynin, Smoothed analysis of symmetric random matrices with continuous distributions. Proc. AMS 144 (5), 2259–2261 (2016)
R. Vershynin, Invertibility of symmetric random matrices. Random Struct. Algoritm. 44 (2), 135–182 (2014)
Acknowledgements
The author is grateful to the referee for his comments on an earlier version.This work was partially funded by NSF grant DMS-1301619.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Bourgain, J. (2017). On a Problem of Farrell and Vershynin in Random Matrix Theory. In: Klartag, B., Milman, E. (eds) Geometric Aspects of Functional Analysis. Lecture Notes in Mathematics, vol 2169. Springer, Cham. https://doi.org/10.1007/978-3-319-45282-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-45282-1_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45281-4
Online ISBN: 978-3-319-45282-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)