On High Moments and the Spectral Norm of Large Dilute Wigner Random Matrices
DOI:
https://doi.org/10.15407/mag10.01.064Ключові слова:
случайные матрицы, ансамбль Вигнера, разбавленные случайные матрицы, спектральная норма.Анотація
Рассмотрена разбавленная версия ансамбля Вигнера случайных вещественных симметрических n´n-матриц H(n,r), где r обозначает среднее число ненулевых элементов в строке. Изучаются асимптотические свойства спектральной нормы ||H(n,rn)|| в пределе бесконечного n при rn = n2/3(1+e), e > 0. Доказывается, что вероятность P {||H(n,rn)|| > 1 + xn-2/3}, x > 0 ограничена для любого e Î (e0, 1/2], e0 > 0 величиной, которая не зависит от конкретных значений нескольких первых моментов V2l, 2 ≤ l ≤ 6 и V12+2f0, f0 = f(e0) элементов матрицы H(n,r) при условии, что они существуют и распределение матричных элементов симметрично. Доказательство базируется на изучении оценок сверху средних моментов случайных матриц с обрезанными величинами E{Tr(Ĥ (n,rn))2sn}, sn = ëcn2/3û c c > 0, в пределе n → ∞.Рассмотрена также оценка снизу величин E{Tr(H(n,rn)))2sn}. Показано, что в специальном асимптотическом режиме, когда rn = nε при ε Î (0, 2/3] и n → ∞, четвертый момент V4 имеет оценку снизу, а переменная масштабирования n-2/3 на границе спектра заменяется переменной связанной с rn-1.
Mathematics Subject Classification: 15B52.
Посилання
G.W. Anderson, A. Guionnet, and O. Zeitouni, An Introduction to Random Matrices. Cambridge Studies in Advanced Mathematics, 118. Cambridge University Press, Cambridge, 2010.
Z.D. Bai and Y.Q. Yin, Necessary and Sufficient Conditions for the Almost Sure Convergence of the Largest Eigenvalue of Wigner Matrices. — Ann. Probab. 16 (1988), 1729–1741. https://doi.org/10.1214/aop/1176991594
O.N. Feldheim and S. Sodin, A Universality Result for the Smallest Eigenvalues of Certain Sample Covariance Matrices. — Geom. Funct. Anal. 20 (2010), 88–123. https://doi.org/10.1007/s00039-010-0055-x
Z. Füredi and J. Komlós, The Eigenvalues of Random Symmetric Matrices. — Combinatorica 1 (1981), 233–241. https://doi.org/10.1007/BF02579329
S. Geman, A Limit Theorem for the Norm of Random Matrices. — Ann. Probab. 8 (1980), 252–261. https://doi.org/10.1214/aop/1176994775
V.L. Girko, Spectral Properties of Random Matrices. Nauka, Moscow, 1988. (Russian)
A. Khorunzhy, Sparse Random Matrices: Spectral Edge and Statistics of Rooted Trees. — Adv. Appl. Probab. 33 (2001), 124–140. https://doi.org/10.1239/aap/999187900
O. Khorunzhy, High Moments of Large Wigner Random Matrices and Asymptotic Properties of the Spectral Norm. — Random Oper. Stoch. Eq. 20 (2012), 25–68.
O. Khorunzhiy, On Correlation Function of High Moments of Wigner Random Matrices. Preprint arXiv:1011.3965
O. Khorunzhiy, B. Khoruzhenko, L. Pastur, and M. Shcherbina, The large-n Limit in Statistical Mechanics and the Spectral Theory of Disordered Systems. In: Phase Transitions and Critical Phenomena 15, 74–239, Academic Press, London, 1992.
O. Khorunzhy, W. Kirsch, and P. Müller, Lifshitz Tails for Spectra of Erdős-Rényi Random Graphs. — Ann. Appl. Probab. 16 (2006), 295–309. https://doi.org/10.1214/1050516000000719
O. Khorunzhy and J.-F. Marckert, Uniform Bounds for Exponential Moment of Maximum of a Dyck Path. — Electr. Commun. Probab. 14 (2009), 327–333.
O. Khorunzhy, M. Shcherbina, and V. Vengerovsky, Eigenvalue Distribution of Large Weighted Random Graphs. — J. Math. Phys. 45 (2004), 1648–1672. https://doi.org/10.1063/1.1667610
O. Khorunzhiy and V. Vengerovsky, Even Walks and Estimates of High Moments of Large Wigner Random Matrices. Preprint arXiv:0806.0157
V.A. Marchenko and L.A. Pastur, Distribution of Eigenvalues for Some Sets of Random Matrices. — Math. USSR Sb. 1 (1967), No. 4, 457–483.
M.L. Mehta, Random Matrices. Amsterdam: Elsevier/Academic Press, 2004.
A.D. Mirlin and Ya.V. Fyodorov, Universality of Level Correlation Function of Sparse Random Matrices. — J. Phys. A 24 (1991), 2273–2286. https://doi.org/10.1088/0305-4470/24/10/016
L. Pastur, On the Spectrum of Random Matrices. — Theor. Math. Phys. 10 (1972), 102–111. https://doi.org/10.1007/BF01035768
C. Porter (Ed.), Statistical Theories of Spectra: Fluctuations. Acad. Press, NewYork, 1965.
G.J. Rodgers and A.J. Bray, Density of States of a Sparse Random Matrix. — Phys. Rev. B 37 (1988), 3557–3562. https://doi.org/10.1103/PhysRevB.37.3557
A. Ruzmaikina, Universality of the Edge Distribution of the Eigenvalues of Wigner Random Matrices with Polynomially Decaying Distributions of Entries. — Commun. Math. Phys. 261 (2006), 277–296. https://doi.org/10.1007/s00220-005-1386-6
Ya. Sinai and A. Soshnikov, Central LimitTtheorem for Traces of Large Symmetric Matrices with Independent Matrix Elements. — Bol. Soc. Brazil. Mat. 29 (1998), 1–24.
Ya. Sinai and A. Soshnikov, A Refinement of Wigner’s Semicircle Law in a Neighborhood of the Spectrum Edge for Random Symmetric Matrices. — Func. Anal. Appl. 32 (1998), 114–131. https://doi.org/10.1007/BF02482597
S. Sodin, The Tracy-Widom Law for Some Sparse Random Matrices. — J. Stat. Phys. 136 (2009), 834–841. https://doi.org/10.1007/s10955-009-9813-2
A. Soshnikov, Universality at the Edge of the Spectrum in Wigner Random Matrices. — Commun. Math. Phys. 207 (1999), 697–733. https://doi.org/10.1007/s002200050743
C.A. Tracy and H. Widom, Level Spacing Distribution and the Airy Kernel. — Commun. Math. Phys. 159 (1994), 151–174. https://doi.org/10.1007/BF02100489
E. Wigner, Characteristic Vectors of Bordered Matrices with Infinite Dimensions.— Ann. Math. 62 (1955), 548–564. https://doi.org/10.2307/1970079
