Random walks on graphs with volume and time doubling

DOI10.4171/RMI/448zbMath1118.60062arXiv0801.2351OpenAlexW1985366531MaRDI QIDQ854544

Andras Telcs

Publication date: 5 December 2006

Published in: Revista Matemática Iberoamericana (Search for Journal in Brave)

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

zbMATH Keywords

parabolic mean value inequality

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Oscillation, zeros of solutions, mean value theorems, etc. in context of PDEs (35B05) Discrete potential theory (31C20)

Related Items (4)

Lower bounds for transition probabilities on graphs ⋮ The Einstein relation for random walks on graphs ⋮ Random walk on graphs with regular resistance and volume growth ⋮ Stability of parabolic Harnack inequalities

Cites Work

• Unnamed Item
• Construction of diffusion processes on fractals, \(d\)-sets, and general metric measure spaces
• Random walks on graphs, electric networks and fractals
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Random walks on graphs with regular volume growth
• Parabolic Harnack inequality and estimates of Markov chains on graphs
• Sub-Gaussian estimates of heat kernels on infinite graphs
• Harnack inequalities and sub-Gaussian estimates for random walks
• Transition probabilities for the simple random walk on the Sierpinski graph
• Stability of parabolic Harnack inequalities on metric measure spaces
• Stability of parabolic Harnack inequalities
• Riemannian manifold, global mean value inequality, Laplace equation, heat equation, weak volume growth condition
• On the relation between elliptic and parabolic Harnack inequalities

This page was built for publication: Random walks on graphs with volume and time doubling