Flow decomposition and stochastic completeness of weighted graphs

Abstract

We give a new proof by flow decomposition of the known Grigor'yan type integral criterion for stochastic completeness of weighted graphs. The main ingredient is a finite-domain estimate relating the mass of a killed $1$-resolvent and the current reaching the boundary to relative capacities of intrinsic balls. This estimate yields logarithmic criteria in terms of capacity to infinity and relative capacity, and recovers the volume criterion by an intrinsic cutoff, without passing to a metric graph or refining the graph.