EUVIMEDEUVIMED entdecken
Crossref

On the principal eigenvectors of random Markov matrices

Jacob Calvert, Frank den Hollander, Dana Randall

Electronic Communications in Probability · 01.01.2026 · 31 (none) · 1-14

DOI: 10.1214/26-ecp810 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronic Communications in Probability, erschienen am 01.01.2026. Verfasst von Jacob Calvert und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 30 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We analyze the invariant distributions of continuous-time and discrete-time random walks on randomly weighted complete digraphs. These distributions correspond to the principal left eigenvectors of the associated random Markov generators and kernels, viewed as random matrices. While much is known about the spectra of these matrices, relatively little is known about the principal left eigenvectors, which are delicate random objects for which no explicit form is known. We consider a broad class of such matrices obtained by associating random weights to the vertices and edges of the complete digraph. Our main result concerns the total variation distance between the invariant distribution of the continuous-time random walk and the distribution that is inversely proportional to the vertex weights. It states that, if the edge weights are i.i.d. with a finite p-th moment for some p>4, then this distance a.s. converges to zero as the number of vertices grows large, even when the vertex weights are heavy-tailed. We further answer a question of Bordenave, Caputo, and Chafaï by showing that, despite the dependence of the entries in the corresponding Markov kernel, its invariant distribution is asymptotically uniform a.s., so long as the edge weights have a finite second moment.

Zitieren

APA

Calvert, J., Hollander, F. D., & Randall, D. (2026). On the principal eigenvectors of random Markov matrices. Electronic Communications in Probability, 31(none), 1-14. https://doi.org/10.1214/26-ecp810

Vancouver

Calvert J, Hollander FD, Randall D. On the principal eigenvectors of random Markov matrices. Electronic Communications in Probability. 2026;31(none):1-14. doi:10.1214/26-ecp810

BibTeX
@article{Calvert2026,
  author = {Calvert, Jacob and Hollander, Frank den and Randall, Dana},
  title = {On the principal eigenvectors of random Markov matrices},
  journal = {Electronic Communications in Probability},
  year = {2026},
  volume = {31},
  number = {none},
  pages = {1--14},
  doi = {10.1214/26-ecp810}
}
Kostenlos starten →