| HAL : hal-00175643, version 3 |
| arXiv : 0709.4678 |
| DOI : 10.1016/j.jmva.2009.10.013 |
| Fiche détaillée | Récupérer au format |
|
|
| Journal of Multivariate Analysis 101 (2010) 555-567 |
|
|
| Versions disponibles : | v1 (28-09-2007) | v2 (17-10-2007) | v3 (02-11-2009) |
|
|
|
|
| The Dirichlet Markov Ensemble |
|
|
| Djalil Chafai 1 |
|
|
| (01/01/2010) |
|
|
| We equip the polytope of $n\times n$ Markov matrices with the normalized trace of the Lebesgue measure of $\mathbb{R}^{n^2}$. This probability space provides random Markov matrices, with i.i.d.\ rows following the Dirichlet distribution of mean $(1/n,\ldots,1/n)$. We show that if $\bM$ is such a random matrix, then the empirical distribution built from the singular values of$\sqrt{n}\,\bM$ tends as $n\to\infty$ to a Wigner quarter--circle distribution. Some computer simulations reveal striking asymptotic spectral properties of such random matrices, still waiting for a rigorous mathematical analysis. In particular, we believe that with probability one, the empirical distribution of the complex spectrum of $\sqrt{n}\,\bM$ tends as $n\to\infty$ to the uniform distribution on the unit disc of the complex plane, and that moreover, the spectral gap of $\bM$ is of order $1-1/\sqrt{n}$ when $n$ is large. |
|
|
|
|
|
|
|
|
|
|
| 1 : | 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/Théorie spectrale |
|
|
| Random matrices – Markov matrices – Dirichlet distributions – Spectral gap – singular values |
|
|
|
|
| hal-00175643, version 3 | |
| http://hal.archives-ouvertes.fr/hal-00175643 | |
| oai:hal.archives-ouvertes.fr:hal-00175643 | |
| Contributeur : Djalil Chafai | |
| Soumis le : Lundi 2 Novembre 2009, 11:10:08 | |
| Dernière modification le : Mardi 29 Décembre 2009, 10:46:46 | |