The Tracy-Widom Law for Some Sparse Random Matrices

被引：20

作者：

Sodin, Sasha ^{[1
]}

机构：

[1] Tel Aviv Univ, IL-69978 Tel Aviv, Israel

来源：

JOURNAL OF STATISTICAL PHYSICS | 2009年 / 136卷 / 05期

基金：

以色列科学基金会;

关键词：

Tracy-Widom distribution; Random graph; Edge of the spectrum; Airy point process; UNIVERSALITY; EIGENVALUES; EDGE;

D O I：

10.1007/s10955-009-9813-2

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Consider the random matrix obtained from the adjacency matrix of a random d-regular graph by multiplying every entry by a random sign. The largest eigenvalue converges, after proper scaling, to the Tracy-Widom distribution.

引用

页码：834 / 841

页数：8

共 10 条

[1] Lifts, discrepancy and nearly optimal spectral cap
Bilu, Yonatan
Linial, Nathan
[J]. COMBINATORICA, 2006, 26 (05) : 495 - 519
[2] FELDHEIM ON, GEOM FUNCT IN PRESS
[3] McKay B.D., 1981, Congr. Numer., V33, P213
[4] The distribution of the largest nontrivial eigenvalues in families of random regular graphs
Miller, Steven J.
Novikoff, Tim
[J]. EXPERIMENTAL MATHEMATICS, 2008, 17 (02) : 231 - 244
[5] OREN I, TRACE FORMULAE UNPUB
[6] Universality of the edge distribution of eigenvalues of wigner random matrices with polynomially decaying distributions of entries
Ruzmaikina, A
[J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2006, 261 (02) : 277 - 296
[7] Random matrices, nonbacktracking walks, and orthogonal polynomials
Sodin, Sasha
[J]. JOURNAL OF MATHEMATICAL PHYSICS, 2007, 48 (12)
[8] Universality at the edge of the spectrum in Wigner random matrices
Soshnikov, A
[J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1999, 207 (03) : 697 - 733
[9] On orthogonal and symplectic matrix ensembles
Tracy, CA
Widom, H
[J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1996, 177 (03) : 727 - 754
[10] [No title captured]

← 1 →