Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
131 tokens/sec
GPT-4o
10 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Universality of trap models in the ergodic time scale (1208.5675v1)

Published 28 Aug 2012 in math.PR

Abstract: Consider a sequence of possibly random graphs $G_N=(V_N, E_N)$, $N\ge 1$, whose vertices's have i.i.d. weights ${WN_x : x\in V_N}$ with a distribution belonging to the basin of attraction of an $\alpha$-stable law, $0<\alpha<1$. Let $XN_t$, $t \ge 0$, be a continuous time simple random walk on $G_N$ which waits a \emph{mean} $WN_x$ exponential time at each vertex $x$. Under considerably general hypotheses, we prove that in the ergodic time scale this trap model converges in an appropriate topology to a $K$-process. We apply this result to a class of graphs which includes the hypercube, the $d$-dimensional torus, $d\ge 2$, random $d$-regular graphs and the largest component of super-critical Erd\"os-R\'enyi random graphs.

Summary

We haven't generated a summary for this paper yet.