Spectrum of large random reversible Markov chains: two examples - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue ALEA : Latin American Journal of Probability and Mathematical Statistics Année : 2010

Spectrum of large random reversible Markov chains: two examples

Résumé

We take on a Random Matrix theory viewpoint to study the spectrum of certain reversible Markov chains in random environment. As the number of states tends to infinity, we consider the global behavior of the spectrum, and the local behavior at the edge, including the so called spectral gap. Results are obtained for two simple models with distinct limiting features. The first model is built on the complete graph while the second is a birth-and-death dynamics. Both models give rise to random matrices with non independent entries.
Fichier principal
Vignette du fichier
bor-cap-cha.pdf (279.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00337409 , version 1 (06-11-2008)
hal-00337409 , version 2 (18-03-2010)

Identifiants

Citer

Charles Bordenave, Pietro Caputo, Djalil Chafai. Spectrum of large random reversible Markov chains: two examples. ALEA : Latin American Journal of Probability and Mathematical Statistics, 2010, 7, pp.41-64. ⟨hal-00337409v2⟩
347 Consultations
169 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More