HAL : hal-00665907, version 1

arXiv : 1202.0644

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Spectrum of Markov generators on sparse random graphs

Charles Bordenave 1, Pietro Caputo 2, Djalil Chafai 3

(03/02/2012)

We investigate the spectrum of the infinitesimal generator of the continuous time random walk on a randomly weighted oriented graph. This is the non-Hermitian random nxn matrix L defined by L(j,k)=X(j,k) if k<>j and L(j,j)=-sum(L(j,k),k<>j), where X(j,k) are i.i.d. random weights. Under mild assumptions on the law of the weights, we establish convergence as n tends to infinity of the empirical spectral distribution of L after centering and rescaling. In particular, our assumptions include sparse random graphs such as the oriented Erdős-Rényi graph where each edge is present independently with probability p(n)->0 as long as np(n) >> (log(n))^6. The limiting distribution is characterized as an additive Gaussian deformation of the standard circular law. In free probability terms, this coincides with the Brown measure of the free sum of the circular element and a normal operator with Gaussian spectral measure. The density of the limiting distribution is analyzed using a subordination formula. Furthermore, we study the convergence of the invariant measure of L to the uniform distribution and establish estimates on the extremal eigenvalues of L.

1 :	Institut de Mathématiques de Toulouse (IMT)
	Université Paul Sabatier - Toulouse III – Université Toulouse le Mirail - Toulouse II – Université des Sciences Sociales - Toulouse I – Institut National des Sciences Appliquées de Toulouse – CNRS : UMR5219
2 :	Dipartimento di Matematica [Roma TRE]
	Università degli Studi Roma TRE
3 :	Laboratoire d'Analyse et de Mathématiques Appliquées (LAMA)
	Université Paris Est Marne-la-Vallée – Université Paris XII - Paris Est Créteil Val-de-Marne – CNRS : UMR8050 – Fédération de Recherche Bézout

Domaine

:

Mathématiques/Probabilités Mathématiques/Combinatoire Mathématiques/Théorie spectrale Mathématiques/Algèbres d'opérateurs

Mots Clés : Random graphs – Random matrices – Free probability – Combinatorics – Spectral Analysis

hal-00665907, version 1

http://hal.archives-ouvertes.fr/hal-00665907

oai:hal.archives-ouvertes.fr:hal-00665907

Contributeur : Djalil Chafai <>

Soumis le : Vendredi 3 Février 2012, 10:42:08

Dernière modification le : Vendredi 3 Février 2012, 10:57:34