pith. sign in

arxiv: 1702.04087 · v3 · pith:GRITGTHVnew · submitted 2017-02-14 · 🧮 math.PR · math-ph· math.MP

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

classification 🧮 math.PR math-phmath.MP
keywords randomrwrcconductancesinfiniteconductancedistributionlimitingspeed
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.