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

DOI10.1214/15-AIHP707zbMATH Open1361.60030arXiv1310.2680OpenAlexW2964237656MaRDI QIDQ520767FDOQ520767

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)

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)$.

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

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

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)

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
• Title not available (Why is that?)
• 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)