Random walks on graphs with volume and time doubling

DOI10.4171/RMI/448zbMATH Open1118.60062arXiv0801.2351OpenAlexW1985366531MaRDI QIDQ854544FDOQ854544

Andras Telcs

Publication date: 5 December 2006

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

Abstract: This paper studies the on- and off-diagonal upper estimate and the two-sided transition probability estimate of random walks on weighted graphs.

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

Recommendations

• Volume and time doubling of graphs and random walks: The strongly recurrent case
• Random walks on graphs with regular volume growth
• Random walk on graphs with regular resistance and volume growth
• Random walks on dense graphs and graphons
• scientific article; zbMATH DE number 4197088
• Random walks on the random graph
• Random Walks on Randomly Evolving Graphs
• scientific article; zbMATH DE number 4007384

zbMATH Keywords

parabolic mean value inequality

Mathematics Subject Classification ID

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

Cites Work

• Harnack inequalities and sub-Gaussian estimates for random walks
• Stability of parabolic Harnack inequalities on metric measure spaces
• 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
• On the relation between elliptic and parabolic Harnack inequalities
• Stability of parabolic Harnack inequalities
• Sub-Gaussian estimates of heat kernels on infinite graphs
• Transition probabilities for the simple random walk on the Sierpinski graph
• Title not available (Why is that?)
• Random walks on graphs, electric networks and fractals
• Construction of diffusion processes on fractals, \(d\)-sets, and general metric measure spaces
• Riemannian manifold, global mean value inequality, Laplace equation, heat equation, weak volume growth condition

Cited In (4)

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

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

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