Electronic Journal of Probability · 2011 · 70 citations · 15 references
EngineeringBiostatisticsProbability TheoryStochastic ProcessesThermodynamicsContinuous-time Stochastic ProcessesMarkov ChainsMarkov ProcessesRandom WalksRandom Walks In Random EnvironmentRandom Walks On GraphsSimple Random WalkUpper Bound ComputationUpper Bounds
We consider continuous time simple random walks with arbitrary speed measure $\theta$ on infinite weighted graphs. Write $p_t(x,y)$<em></em> for the heat kernel of this process. Given on-diagonal upper bounds for the heat kernel at two points $x_1,x_2$, we obtain a Gaussian upper bound for $p_t(x_1,x_2)$<em></em>. The distance function which appears in this estimate is not in general the graph metric, but a new metric which is adapted to the random walk. Long-range non-Gaussian bounds in this new metric are also established. Applications to heat kernel bounds for various models of random walks in random environments are discussed.
15
Hardy-Littlewood theory for semigroups
N. Th. Varopoulos · Journal of Functional Analysis · 1985 · 340 citations
Random walks on supercritical percolation clusters
Martin T. Barlow · The Annals of Probability · 2004 · 215 citations · Full text