Pointwise upper estimates for transition probabilities of continuous time random walks on graphs

DOI10.1214/15-AIHP707MaRDI QIDQ520767zbMATH OpenOpenAlexFDO

Authors Xinxing Chen

Publication date 6 April 2017

Published in Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1310.2680, https://projecteuclid.org/euclid.aihp/1486544883

zbMATH Keywords

graphsGaussian upper boundheat kerneltransition probabilitycontinuous-time random walks

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Random walks on graphs (05C81) Heat kernel (35K08)

Abstract: Let $X$ be a continuous time random walk on a weighted graph. Given the on-diagonal upper bounds of transition probabilities at two vertices $x_1$ and $x_2$, we use an adapted metric initiated by Davies, and obtain Gaussian upper estimates for the off-diagonal transition probability $P_{x_1}(X_t=x_2)$.

Recommendations

• Gaussian upper bounds for heat kernels of continuous time simple random walks
• Lower bounds for transition probabilities on graphs
• The volume and time comparison principle and transition probability estimates for random walks
• Transition probability estimates for long range random walks
• Heat kernel estimates for random walks with degenerate weights

Cited in

(7)

• Heat kernel upper bounds for symmetric Markov semigroups
• Upper bounds for transition probabilities on graphs and isoperimetric inequalities
• The volume and time comparison principle and transition probability estimates for random walks
• Harnack inequalities and local central limit theorem for the polynomial lower tail random conductance model
• scientific article; zbMATH DE number 1984020 (Why is no real title available?)
• Upper escape rate of Markov chains on weighted graphs
• Gaussian upper bounds for heat kernels of continuous time simple random walks

This page was built for publication: Pointwise upper estimates for transition probabilities of continuous time random walks on graphs

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