On the speed and spectrum of mean-field random walks among random conductances

DOI10.1016/J.SPA.2019.10.001MaRDI QIDQ2175328zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 29 April 2020

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1702.04087

zbMATH Keywords

empirical spectral distributionPoisson weighted infinite treerandom conductance modelrate of escapespeed

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Processes in random environments (60K37)

Abstract: We study random walk among random conductance (RWRC) on complete graphs with N vertices. The conductances are i.i.d. and the sum of conductances emanating from a single vertex asymptotically has an infinitely divisible distribution corresponding to a L'evy subordinator with infinite mass at 0. We show that, under suitable conditions, the empirical spectral distribution of the random transition matrix associated to the RWRC converges weakly, as N goes to infinity, to a symmetric deterministic measure on [-1,1], in probability with respect to the randomness of the conductances. In short time scales, the limiting underlying graph of the RWRC is a Poisson Weighted Infinite Tree, and we analyze the RWRC on this limiting tree. In particular, we show that the transient RWRC exhibits a phase transition in that it has positive or weakly zero speed when the mean of the largest conductance is finite or infinite, respectively.

Recommendations

• On the speed of random walks among random conductances
• Random walks on Galton-Watson trees with random conductances
• On symmetric random walks with random conductances on \(\mathbb Z^d\)
• The speed of random walk on Galton-Watson trees with vanishing conductances
• Limit theorems for random walks under irregular conductance

Cites work

• An introduction to random matrices
• Dynamics of trap models
• Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure
• scientific article; zbMATH DE number 1713116 (Why is no real title available?)
• scientific article; zbMATH DE number 3719745 (Why is no real title available?)
• scientific article; zbMATH DE number 2042286 (Why is no real title available?)
• scientific article; zbMATH DE number 6026126 (Why is no real title available?)
• Introductory lectures on fluctuations of Lévy processes with applications.
• K-processes, scaling limit and aging for the trap model in the complete graph
• Lévy-Khintchine random matrices and the Poisson weighted infinite skeleton tree
• Probability on trees and networks
• Processes on unimodular random networks
• Random walks on Galton-Watson trees with random conductances
• Recent progress on the random conductance model
• Recurrence of distributional limits of finite planar graphs
• Spectrum of large random reversible Markov chains: heavy-tailed weights on the complete graph
• Tempered stable distributions. Stochastic models for multiscale processes
• The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator
• Transient random walks in random environment on a Galton-Watson tree

Cited in

(1)

• On the speed of random walks among random conductances

This page was built for publication: On the speed and spectrum of mean-field random walks among random conductances

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2175328)