Volume growth and stochastic completeness of graphs

Folz, Matthew

doi:10.1090/S0002-9947-2013-05930-2

Volume growth and stochastic completeness of graphs
HTML articles powered by AMS MathViewer

by Matthew Folz PDF

Trans. Amer. Math. Soc. 366 (2014), 2089-2119 Request permission

Abstract:

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.

References

M. T. Barlow. Random Walks on Graphs. Unpublished manuscript.
Martin T. Barlow, Random walks on supercritical percolation clusters, Ann. Probab. 32 (2004), no. 4, 3024–3084. MR 2094438, DOI 10.1214/009117904000000748
Martin T. Barlow and Richard F. Bass, Stability of parabolic Harnack inequalities, Trans. Amer. Math. Soc. 356 (2004), no. 4, 1501–1533. MR 2034316, DOI 10.1090/S0002-9947-03-03414-7
M. T. Barlow and J.-D. Deuschel, Invariance principle for the random conductance model with unbounded conductances, Ann. Probab. 38 (2010), no. 1, 234–276. MR 2599199, DOI 10.1214/09-AOP481
M. T. Barlow, J. Pitman, M. Yor. On Walsh’s Brownian motions. Sem. Prob. XXIV, 188-193. Lect. Notes Math. 1426, Springer, Berlin, 1990.
J. R. Baxter and R. V. Chacon, The equivalence of diffusions on networks to Brownian motion, Conference in modern analysis and probability (New Haven, Conn., 1982) Contemp. Math., vol. 26, Amer. Math. Soc., Providence, RI, 1984, pp. 33–48. MR 737386, DOI 10.1090/conm/026/737386
B. M. Brown, A general three-series theorem, Proc. Amer. Math. Soc. 28 (1971), 573–577. MR 277020, DOI 10.1090/S0002-9939-1971-0277020-5
E. B. Davies, Analysis on graphs and noncommutative geometry, J. Funct. Anal. 111 (1993), no. 2, 398–430. MR 1203460, DOI 10.1006/jfan.1993.1019
J. L. Doob, Stochastic processes, Wiley Classics Library, John Wiley & Sons, Inc., New York, 1990. Reprint of the 1953 original; A Wiley-Interscience Publication. MR 1038526
Matthew Folz, Gaussian upper bounds for heat kernels of continuous time simple random walks, Electron. J. Probab. 16 (2011), no. 62, 1693–1722. MR 2835251, DOI 10.1214/EJP.v16-926
M. Folz. Volume growth and spectrum for general graph Laplacians. To appear in Math. Z. (currently available in its final form at link.springer.com/content/pdf/ 10.1007%2Fs00209-013-1189-y.pdf#page-1).
R. L. Frank, D. Lenz, D. Wingert. Intrinsic metrics for non-local symmetric Dirichlet forms and applications to spectral theory. To appear in J. Funct. Anal..
D. Gilat. On the Nonexistence of a Three Series Condition for Series of Nonindependent Random Variables. Ann. Math. Stat. 42 (1971), 409.
A. A. Grigor′yan, Stochastically complete manifolds, Dokl. Akad. Nauk SSSR 290 (1986), no. 3, 534–537 (Russian). MR 860324
Alexander Grigor′yan, Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds, Bull. Amer. Math. Soc. (N.S.) 36 (1999), no. 2, 135–249. MR 1659871, DOI 10.1090/S0273-0979-99-00776-4
Alexander Grigor′yan, Gaussian upper bounds for the heat kernel on arbitrary manifolds, J. Differential Geom. 45 (1997), no. 1, 33–52. MR 1443330
Alexander Grigor’yan, Xueping Huang, and Jun Masamune, On stochastic completeness of jump processes, Math. Z. 271 (2012), no. 3-4, 1211–1239. MR 2945605, DOI 10.1007/s00209-011-0911-x
S. Haeseler. Heat kernel estimates and related inequalities on metric graphs. Preprint.
Xueping Huang, Stochastic incompleteness for graphs and weak Omori-Yau maximum principle, J. Math. Anal. Appl. 379 (2011), no. 2, 764–782. MR 2784357, DOI 10.1016/j.jmaa.2011.02.009
Xueping Huang, On uniqueness class for a heat equation on graphs, J. Math. Anal. Appl. 393 (2012), no. 2, 377–388. MR 2921681, DOI 10.1016/j.jmaa.2012.04.026
Matthias Keller and Daniel Lenz, Dirichlet forms and stochastic completeness of graphs and subgraphs, J. Reine Angew. Math. 666 (2012), 189–223. MR 2920886, DOI 10.1515/CRELLE.2011.122
Matthias Keller, Daniel Lenz, and Radosław K. Wojciechowski, Volume growth, spectrum and stochastic completeness of infinite graphs, Math. Z. 274 (2013), no. 3-4, 905–932. MR 3078252, DOI 10.1007/s00209-012-1101-1
Vadim Kostrykin, Jürgen Potthoff, and Robert Schrader, Brownian motions on metric graphs, J. Math. Phys. 53 (2012), no. 9, 095206, 36. MR 2905788, DOI 10.1063/1.4714661
Vadim Kostrykin, Jürgen Potthoff, and Robert Schrader, Construction of the paths of Brownian motions on star graphs I, Commun. Stoch. Anal. 6 (2012), no. 2, 223–245. MR 2927702, DOI 10.31390/cosa.6.2.05
Vadim Kostrykin, Jürgen Potthoff, and Robert Schrader, Construction of the paths of Brownian motions on star graphs II, Commun. Stoch. Anal. 6 (2012), no. 2, 247–261. MR 2927703
G. Zaimi. Assigning positive edge weights to a graph so that the weight incident to each vertex is 1. mathoverflow.net/questions/59117/ (2011).
Jun Masamune and Toshihiro Uemura, Conservation property of symmetric jump processes, Ann. Inst. Henri Poincaré Probab. Stat. 47 (2011), no. 3, 650–662 (English, with English and French summaries). MR 2841069, DOI 10.1214/09-AIHP368
L. C. G. Rogers, Itô excursion theory via resolvents, Z. Wahrsch. Verw. Gebiete 63 (1983), no. 2, 237–255. MR 701528, DOI 10.1007/BF00538964
Thomas S. Salisbury, Construction of right processes from excursions, Probab. Theory Related Fields 73 (1986), no. 3, 351–367. MR 859838, DOI 10.1007/BF00776238
Karl-Theodor Sturm, Analysis on local Dirichlet spaces. I. Recurrence, conservativeness and $L^p$-Liouville properties, J. Reine Angew. Math. 456 (1994), 173–196. MR 1301456, DOI 10.1515/crll.1994.456.173
Nicholas Th. Varopoulos, Long range estimates for Markov chains, Bull. Sci. Math. (2) 109 (1985), no. 3, 225–252 (English, with French summary). MR 822826
J. Walsh. A diffusion with a discontinuous local time. Asterisque 52-53 (1978), 37-45.
Andreas Weber, Analysis of the physical Laplacian and the heat flow on a locally finite graph, J. Math. Anal. Appl. 370 (2010), no. 1, 146–158. MR 2651136, DOI 10.1016/j.jmaa.2010.04.044
Radoslaw Krzysztof Wojciechowski, Stochastically incomplete manifolds and graphs, Random walks, boundaries and spectra, Progr. Probab., vol. 64, Birkhäuser/Springer Basel AG, Basel, 2011, pp. 163–179. MR 3051698, DOI 10.1007/978-3-0346-0244-0_{9}