Volume growth and stochastic completeness of graphs

Details Volume growth and stochastic completeness of graphs Volume growth and stochastic completeness of graphs

2012-01-27

arxiv.org/abs/1201.5908v1

Mathematics

Probability

Scientific paper

Given the variable-speed random walk on a weighted graph and a metric adapted to the structure of the random walk, we construct a Brownian motion on a closely related metric graph which behaves similarly to the VSRW and for which the associated intrinsic metric has certain desirable properties. Jump probabilities and moments of jump times for Brownian motion on metric graphs with varying edge lengths, jump conductances, and edge densities are computed. We use these results together with a theorem of Sturm for stochastic completeness, or non-explosiveness, on local Dirichlet spaces to prove sharp volume growth criteria in adapted metrics for stochastic completeness of graphs.

Affiliated with

Also associated with

No associations

Rating

Volume growth and stochastic completeness of graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Volume growth and stochastic completeness of graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Volume growth and stochastic completeness of graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-257075