Spectrum of large random reversible markov chains: Heavy-tailed weights on the complete graph

Annals of Probability

Volumn 39, Issue 4, 2011, Pages 1544-1590

  Bordenave, Charles ^a   Caputo, Pietro ^b   Chafaï, Djalil ^c  

^a INSTITUT DE MATHÉMATIQUES DE TOULOUSE   (France)

^b ROMA TRE UNIVERSITY   (Italy)

^c UFR des Sciences et Technologie   (France)

Author keywords

stable laws; Eigenvectors; Heavy tailed distributions; Objective method; Operator convergence; Point processes; Poisson dirichlet laws; Probability on trees; Random graphs; Random matrices; Random media; Random walks; Reversible markov chains; Spectral theory; Stochastic matrices

Indexed keywords

EID: 80051633830     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/10-AOP587     Document Type: Article

References (29)

1. ALDOUS, D. (1992). Asymptotics in the random assignment problem. Probab. Theory Related Fields 93 507-534.
2. ALDOUS, D. and LYONS, R. (2007). Processes on unimodular random networks. Electron. J. Probab. 12 1454-1508.
3. ALDOUS, D. and STEELE, J. M. (2004). The objective method: Probabilistic combinatorial optimization and local weak convergence. In Probability on Discrete Structures. Encyclopaedia of Mathematical Sciences 110 1-72. Springer, Berlin.
4. AUFFINGER, A., BEN AROUS, G. and PÉCHÉ, S. (2009). Poisson convergence for the largest eigenvalues of heavy tailed random matrices. Ann. Inst. H. Poincaré Probab. Statist. 45 589-610.
5. BELINSCHI, S., DEMBO, A. and GUIONNET, A. (2009). Spectral measure of heavy tailed band and covariance random matrices. Comm. Math. Phys. 289 1023-1055.
6. BEN AROUS, G. and ČERNÝ, J. (2008). The arcsine law as a universal aging scheme for trap models. Comm. Pure Appl. Math. 61 289-329.
7. BEN AROUS, G. and GUIONNET, A. (2008). The spectrum of heavy tailed random matrices. Comm. Math. Phys. 278 715-751.
8. BENJAMINI, I. and SCHRAMM, O. (2001). Recurrence of distributional limits of finite planargraphs. Electron. J. Probab. 6 13 pp. (electronic).
9. BERTOIN, J. (2006). Random Fragmentation and Coagulation Processes. Cambridge Studies in Advanced Mathematics 102. Cambridge Univ. Press, Cambridge.
10. BINGHAM, N. H., GOLDIE, C. M. and TEUGELS, J. L. (1989). Regular Variation. Encyclopedia of Mathematics and Its Applications 27. Cambridge Univ. Press, Cambridge.
11. BORDENAVE, C., CAPUTO, P. and CHAFAÏ, D. (2010). Spectrum of large random reversible Markov chains: Two examples. ALEA Lat. Am. J. Probab. Math. Stat. 7 41-64.
12. BORDENAVE, C., CAPUTO, P. and CHAFAÏ, D. (2010). Spectrum of non-Hermitian heavy tailed random matrices. Preprint. Available at http://arxiv.org/abs/1006.1713.
13. BORDENAVE, C., LELARGE, M. and SALEZ, J. (2011). The rank of diluted random graphs. Ann. Probab. 39 1097-1121.
14. BOUCHAUD, J. P. (1992). Weak ergodicity breaking and aging in disordered systems. J. Phys. I France 2 1705-1713.
15. BOUCHAUD, J.P. and CIZEAU, P. (1994). Theory of Lévy matrices. Phys. Rev. E 3 1810-1822.
16. BOVIER, A. and FAGGIONATO, A. (2005). Spectral characterization of aging: The REM-like trap model. Ann. Appl. Probab. 15 1997-2037.
17. FELLER, W. (1971). An Introduction to Probability Theory and Its Applications. Vol. II, 2nd ed. Wiley, New York.
18. FONTES, L. R. G. and MATHIEU, P. (2008). K-processes, scaling limit and aging for the trap model in the complete graph. Ann. Probab. 36 1322-1358.
19. KLEIN, A. (1998). Extended states in the Anderson model on the Bethe lattice. Adv. Math. 133 163-184.
20. LEPAGE, R.,WOODROOFE, M. and ZINN, J. (1981). Convergence to a stable distribution via order statistics. Ann. Probab. 9 624-632.
21. PERMAN, M., PITMAN, J. and YOR, M. (1992). Size-biased sampling of Poisson point processes and excursions. Probab. Theory Related Fields 92 21-39.
22. PITMAN, J. and YOR, M. (1997). The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Ann. Probab. 25 855-900.
23. REED,M. and SIMON, B. (1980). Methods of Modern Mathematical Physics. I: Functional Analysis, 2nd ed. Academic Press, New York.
24. RESNICK, S. I. (2007). Heavy-tail Phenomena: Probabilistic and Statistical Modeling. Springer, New York.
25. SIMON, B. (2005). Trace Ideals and Their Applications, 2nd ed. Mathematical Surveys and Monographs 120. Amer. Math. Soc., Providence, RI.
26. SOSHNIKOV, A. (2004). Poisson statistics for the largest eigenvalues of Wigner random matrices with heavy tails. Electron. Comm. Probab. 9 82-91 (electronic).
27. TALAGRAND, M. (2003). Spin Glasses: A Challenge for Mathematicians: Cavity and Mean Field Models. Ergebnisse der Mathematik und Ihrer Grenzgebiete. 3. Folge. A Series of Modern Surveys in Mathematics [Results in Mathematics and Related Areas. 3rd Series. A Series of Modern Surveys in Mathematics] 46. Springer, Berlin.
28. ZAKHAREVICH, I. (2006). A generalization of Wigner's law. Comm. Math. Phys. 268 403-414.
29. ZHAN, X. (2002). Matrix Inequalities. Lecture Notes in Math. 1790. Springer, Berlin.