We consider the random reversible Markov kernel K obtained by assigning i.i.d. nonnegative weights to the edges of the complete graph over n vertices and normalizing by the corresponding row sum. The weights are assumed to be in the domain of attraction of an a-stable law, alpha is an element of (0, 2). When 1 <= alpha < 2, we show that for a suitable regularly varying sequence kappa(n) of index 1 - 1/alpha, the limiting spectral distribution mu(alpha) of kappa(n) K coincides with the one of the random symmetric matrix of the un-normalized weights (Levy matrix with i.i.d. entries). In contrast, when 0 < alpha < 1, we show that the empirical spectral distribution of K converges without rescaling to a nontrivial law (mu) over tilde (alpha) supported on [-1, 1], whose moments are the return probabilities of the random walk on the Poisson weighted infinite tree (PWIT) introduced by Aldous. The limiting spectral distributions are given by the expected value of the random spectral measure at the root of suitable self-adjoint operators defined on the PWIT. This characterization is used together with recursive relations on the tree to derive some properties of mu a and (mu) over tilde (alpha). We also study the limiting behavior of the invariant probability measure of K.

Bordenave, C., Caputo, P., Chafai, D. (2011). Spectrum of large random reversible Markov chains: Heavy-tailed weights on the complete graph. ANNALS OF PROBABILITY, 39(4), 1544-1590 [10.1214/10-AOP587].

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

CAPUTO, PIETRO;
2011-01-01

Abstract

We consider the random reversible Markov kernel K obtained by assigning i.i.d. nonnegative weights to the edges of the complete graph over n vertices and normalizing by the corresponding row sum. The weights are assumed to be in the domain of attraction of an a-stable law, alpha is an element of (0, 2). When 1 <= alpha < 2, we show that for a suitable regularly varying sequence kappa(n) of index 1 - 1/alpha, the limiting spectral distribution mu(alpha) of kappa(n) K coincides with the one of the random symmetric matrix of the un-normalized weights (Levy matrix with i.i.d. entries). In contrast, when 0 < alpha < 1, we show that the empirical spectral distribution of K converges without rescaling to a nontrivial law (mu) over tilde (alpha) supported on [-1, 1], whose moments are the return probabilities of the random walk on the Poisson weighted infinite tree (PWIT) introduced by Aldous. The limiting spectral distributions are given by the expected value of the random spectral measure at the root of suitable self-adjoint operators defined on the PWIT. This characterization is used together with recursive relations on the tree to derive some properties of mu a and (mu) over tilde (alpha). We also study the limiting behavior of the invariant probability measure of K.
2011
Bordenave, C., Caputo, P., Chafai, D. (2011). Spectrum of large random reversible Markov chains: Heavy-tailed weights on the complete graph. ANNALS OF PROBABILITY, 39(4), 1544-1590 [10.1214/10-AOP587].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/120440
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 34
  • ???jsp.display-item.citation.isi??? 32
social impact