Lower bounds for transition probabilities on graphs

DOI10.1016/j.spa.2007.01.008zbMath1123.60062arXiv0801.4260OpenAlexW2593827416MaRDI QIDQ2372469

Andras Telcs

Publication date: 27 July 2007

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

graphHarnack inequalityMarkov chainrandom walkexit timetransition probability

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Heat equation (35K05) Connectivity (05C40)

Cites Work

• Unnamed Item
• Unnamed Item
• The construction of Brownian motion on the Sierpinski carpet
• Random walks on graphs with volume and time doubling
• Brownian motion on the Sierpinski gasket
• Small-time Gaussian behavior of symmetric diffusion semigroups
• Sub-Gaussian estimates of heat kernels on infinite graphs
• Harnack inequalities and sub-Gaussian estimates for random walks
• Which values of the volume growth and escape time exponent are possible for a graph?
• Transition probabilities for the simple random walk on the Sierpinski graph
• The Einstein relation for random walks on graphs
• Short-time asymptotics in Dirichlet spaces
• SOME REMARKS ON THE ELLIPTIC HARNACK INEQUALITY
• Volume and time doubling of graphs and random walks: The strongly recurrent case
• OFF-DIAGONAL HEAT KERNEL LOWER BOUNDS WITHOUT POINCARÉ
• A harnack inequality for parabolic differential equations
• On a pointwise estimate for parabolic differential equations
• Characterization of sub‐Gaussian heat kernel estimates on strongly recurrent graphs
• Manifolds and graphs with slow heat kernel decay
• Graphs between the elliptic and parabolic Harnack inequalities

This page was built for publication: Lower bounds for transition probabilities on graphs