Spectra of sparse non-Hermitian random matrices: An analytical solution

Physical Review Letters

Volumn 109, Issue 3, 2012, Pages

  Neri, I ^a   Metz, F L ^b  

^a UNIVERSITÉ MONTPELLIER 2   (France)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL EXPRESSIONS; CONVERGENCE RATES; DEGREE OF SYMMETRY; EXACT RESULTS; GRAPH EDGES; NONMONOTONIC; RANDOM GRAPHS; RANDOM MATRICES; RANDOM MATRIX THEORY; RANDOM-MATRIX ENSEMBLES; SPARSE GRAPHS; TRANSPORT PROCESS;

ATOMIC PHYSICS; PHYSICS;

GRAPH THEORY;

EID: 84864272086     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.109.030602     Document Type: Article

References (58)

1. V.V. Sokolov and V.G. Zelevinsky, Nucl. Phys. A504, 562 (1989); NUPABL 0375-9474 10.1016/0375-9474(89)90558-7
2. Y.V. Fyodorov and H.-J. Sommers, J. Math. Phys. (N.Y.) 38, 1918 (1997). JMAPAQ 0022-2488 10.1063/1.531919
3. S.J. Miller and R. Takloo-Bighash, An Invitation to Modern Number Theory (Princeton University Press, Princeton, 2006).
4. T. Guhr, A. Müller-Groeling, and H.A. Weidenmüller, Phys. Rep. 299, 189 (1998). PRPLCM 0370-1573 10.1016/S0370-1573(97)00088-4
5. I.M. Johnstone, arXiv:math/0611589.
6. A.M. Tulino and S. Verdu, Random Matrix Theory and Wireless Communications (Now Publishers Inc., Hanover, 2004).
7. M.L. Mehta, Random Matrices (Elsevier, Amsterdam, 2004).
8. Z.D. Bai and J.W. Silverstein, Spectral Analysis of Large Dimensional Random Matrices (Science Press, Beijing, 2006).
9. C. Bordenave and D. Chafai, Probab. Surv. 1549-5787 9, 1 (2012). 10.1214/11-PS183
10. E. Wigner, Ann. Math. 62, 548 (1955); ANMAAH 0003-486X 10.2307/1970079
11. E. Wigner, Ann. Math. 67, 325 (1958). ANMAAH 0003-486X 10.2307/1970008
12. V.L. Girko, Teor. Veroyatn. Ee Primen. 30, 640 (1985)
13. V.L. Girko [Theory Probab. Appl. TPRBAU 0040-585X 30, 677 (1986) (translated by Y. Ellis)]. 10.1137/1130089
14. B. Mohar and W. Woess, Bull. Lond. Math. Soc. 21, 209 (1989). LMSBBT 0024-6093 10.1112/blms/21.3.209
15. H. Kesten, Trans. Am. Math. Soc. 92, 336 (1959); 0002-9947 10.1090/S0002-9947-1959-0109367-6
16. B.D. MacKay, Linear Algebra Appl. 40, 203 (1981). LAAPAW 0024-3795 10.1016/0024-3795(81)90150-6
17. D.J. Klein and R. Randić, J. Math. Chem. 12, 81 (1993). JMCHEG 0259-9791 10.1007/BF01164627
18. S.F. Edwards and D.R. Wilkinson, Proc. R. Soc. A 381, 17 (1982); PRLAAZ 1364-5021 10.1098/rspa.1982.0056
19. B. Kozma, M.B. Hastings, and G. Korniss, Phys. Rev. Lett. 92, 108701 (2004). PRLTAO 0031-9007 10.1103/PhysRevLett.92.108701
20. R. Montenegro and P. Tetali, Mathematical Aspects of Mixing Times in Markov Chains (Now Publishers Inc., Hanover, 2006).
21. J. Bento, M. Ibrahimi, and A. Montanari, arXiv:1103.1689.
22. U. Smilansky, J. Phys. A 40, F621 (2007); JPAMB5 1751-8113 10.1088/1751-8113/40/27/F07
23. I. Oren, A. Godel, and U. Smilansky, J. Phys. A 42, 415101 (2009); JPAMB5 1751-8113 10.1088/1751-8113/42/41/415101
24. I. Oren and U. Smilansky, J. Phys. A 43, 225205 (2010). JPAMB5 1751-8113 10.1088/1751-8113/43/22/225205
25. B.D. Mckay, Eur. J. Combinatorics EJOCDI 0195-6698 4, 149 (1983).
26. D.A. Mcquarrie, Statistical Thermodynamics (Harper and Row, New York, 1973).
27. Y.V. Fyodorov, B.A.Khoruzhenko, and H.-J.Sommers, Ann. I.H.P. Phys. Theor. AIPTEO 0246-0211 68, 449 (1998).
28. T. Rogers and I.P. Castillo, Phys. Rev. E 79, 012101 (2009). PLEEE8 1539-3755 10.1103/PhysRevE.79.012101
29. E.López, S.V.Buldyrev, S.Havlin, and H.E.Stanley, Phys. Rev. Lett. 94, 248701 (2005); PRLTAO 0031-9007 10.1103/PhysRevLett.94.248701
30. A. Kahana, G. Kenan, M. Feingold, M. Elbaum, and R. Granek, Phys. Rev. E 78, 051912 (2008); PLEEE8 1539-3755 10.1103/PhysRevE.78.051912
31. I. Neri, N. Kern, and A. Parmeggiani, Phys. Rev. Lett. 107, 068702 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.107.068702
32. A. Zeng, S.W. Son, C.H. Yeung, Y. Fan, and Z. Di, Phys. Rev. E 83, 045101(R) (2011). PLEEE8 1539-3755 10.1103/PhysRevE.83.045101
33. N. Lehmann and H.-J. Sommers, Phys. Rev. Lett. 67, 941 (1991). PRLTAO 0031-9007 10.1103/PhysRevLett.67.941
34. H.J. Sommers, A. Crisanti, H. Sompolinsky, and Y. Stein, Phys. Rev. Lett. 60, 1895 (1988). PRLTAO 0031-9007 10.1103/PhysRevLett.60.1895
35. N. Hatano and D.R. Nelson, Phys. Rev. Lett. 77, 570 (1996); PRLTAO 0031-9007 10.1103/PhysRevLett.77.570
36. J. Miller and J. Wang, Phys. Rev. Lett. 76, 1461 (1996). PRLTAO 0031-9007 10.1103/PhysRevLett.76.1461
37. K.B. Efetov, Phys. Rev. Lett. 79, 491 (1997); PRLTAO 0031-9007 10.1103/PhysRevLett.79.491
38. K.B. Efetov Phys. Rev. B 56, 9630 (1997). PRBMDO 0163-1829 10.1103/PhysRevB.56.9630
39. R. Grobe, F. Haake, and H.-J. Sommers, Phys. Rev. Lett. 61, 1899 (1988); PRLTAO 0031-9007 10.1103/PhysRevLett.61.1899
40. F. Haake, F. Izrailev, and N. Lehmann, Z. Phys. B 88, 359 (1992); ZPCMDN 0722-3277 10.1007/BF01470925
41. R.Grobe and F.Haake, Phys. Rev. Lett. 62, 2893 (1989). PRLTAO 0031-9007 10.1103/PhysRevLett.62.2893
42. C.Bordenave and M.Lelarge, Random Struct. Algorithms 37, 332 (2010). RSALFD 1042-9832 10.1002/rsa.20313
43. T. Rogers, I.P. Castillo, R. Kühn, and K. Takeda, Phys. Rev. E 78, 031116 (2008). PLEEE8 1539-3755 10.1103/PhysRevE.78.031116
44. V.L. Girko, Theory of Random Determinants, Mathematics and its Applications (Soviet Series) (Kluwer Academic Publishers Group, Dordrecht, 1990), Vol. 45.
45. J. FeinBerg and A. Zee, Nucl. Phys. B504, 579 (1997). NUPBBO 0550-3213 10.1016/S0550-3213(97)00502-6
46. See Supplemental Material at http://link.aps.org/supplemental/10.1103/ PhysRevLett.109.030602 for the derivation of the resolvent equations.
47. H.A. Bethe, Proc. R. Soc. A 150, 552 (1935); PRLAAZ 1364-5021 10.1098/rspa.1935.0122
48. R.J. Baxter, Exactly Solved Models in Statistical Mechanics (Academic Press, San Diego, 1982).
49. See Supplemental Material at http://link.aps.org/supplemental/10.1103/ PhysRevLett.109.030602 for solutions to the resolvent equations.
50. F.L. Metz, I. Neri, and D. Bollé, Phys. Rev. E 84, 055101(R) (2011). PLEEE8 1539-3755 10.1103/PhysRevE.84.055101
51. C.M. Bender and S. Boettcher, Phys. Rev. Lett. 80, 5243 (1998). PRLTAO 0031-9007 10.1103/PhysRevLett.80.5243
52. I.Dumitriu and S. Pal, arXiv:0910.5306;
53. L. Tran, V. Vu, and K. Wang, arXiv:1011.6646;
54. P.M. Wood, arXiv:1010.1726.
55. G. Biroli, G. Semerjian, and M. Tarzia, Prog. Theor. Phys. Suppl. 184, 187 (2010); PTPSEP 0375-9687 10.1143/PTPS.184.187
56. F.L. Metz, I. Neri, and D. Bollé, Phys. Rev. E 82, 031135 (2010). PLEEE8 1539-3755 10.1103/PhysRevE.82.031135
57. S. Sodin, J. Stat. Phys. 136, 834 (2009); JSTPSB 0022-4715 10.1007/s10955-009-9813-2
58. Y. Kabashima, H. Takahashi, and O. Watanabe, J. Phys. Conf. Ser. JPCSDZ 1742-6596 233, 012001 (2010). 10.1088/1742-6596/233/1/012001