Escape Rate of Markov Chains on Infinite Graphs

Aronson, D.G.: Bounds for the fundamental solution of a parabolic equation. Bull. Am. Math. Soc. 73, 890–896 (1967)

Aronson, D.G.: Non-negative solutions of linear parabolic equations. Ann. Scuola Norm. Sup. Pisa. Cl. Sci. 22(4), 607–694 (1968). (Addendum 25:221–228, 1971)

Barlow, M., Perkins, E.A.: Symmetric Markov chains in $${ Z}^d$$ : how fast can they move? Probab. Theory Rel. Fields 82(1), 95–108 (1989)

Bass, R.: Stochastic Processes. Cambridge Series in Statistical and Probabilistic Mathematics, vol. 33. Cambridge University Press, Cambridge (2011)

Bingham, N.H., Goldie, C.M., Teugels, J.L.: Regular Variation. Encyclopedia of Mathematics and its Applications, vol. 27. Cambridge University Press, Cambridge (1987)

Blumenthal, R.M., Getoor, R.K.: Markov Processes and Potential Theory. Academic Press, New York (1968)

Chen, Z.-Q., Fukushima, M.: Symmetric Markov Processes, Time Change, and Boundary Theory. London Mathematical Society Monographs Series, vol. 35. Princeton University Press, Princeton (2012)

Chung, K.L.: Markov Chains with Stationary Transition Probabilities, 2nd ed. Die Grundlehren der Mathematischen Wissenschaften, Band 104. Springer, New York (1967)

Chung, F.R.K.: Spectral Graph Theory. CBMS Regional Conference Series in Mathematics, vol. 92, Published for the Conference Board of the Mathematical Sciences, Washington, DC (1997)

Coulhon, T., Grigor’yan, A., Zucca, F.: The discrete integral maximum principle and its applications. Tohoku Math. J. 57(4), 559–587 (2005)

Colin de Verdière, Y.: Spectres de Graphes, Cours Spécialisés [Specialized Courses], vol. 4. Société Mathématique de France, Paris (1998)

Colin de Verdière, Y., Torki-Hamza, N., Truc, F.: Essential self-adjointness for combinatorial Schrödinger operators II. Math. Phys. Anal. Geom. 14(1), 21–38 (2011)

Davies, E.B.: Analysis on graphs and noncommutative geometry. J. Funct. Anal. 111(2), 398–430 (1993)

Dodziuk, J.: Elliptic Operators on Infinite Graphs. Analysis, Geometry and Topology of Elliptic Operators, pp. 353–368. World Science Publishing, Hackensack (2006)

Dodziuk, J., Mathai, V.: Kato’s Inequality and Asymptotic Spectral Properties for Discrete Magnetic Laplacians. The Ubiquitous Heat Kernel, Contemporary Mathematics, vol. 398, pp. 69–81. Am. Math. Soc., Providence (2006)

Dvoretzky, A., Erdös, P.: Some problems on random walk in space. In: Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, 1950, pp. 353–367. University of California Press, Berkeley (1951)

Feller, W.: An Introduction to Probability Theory and Its Applications. Wiley, New York (1966)

Folz, M.: Volume growth and stochastic completeness of graphs. Trans. Amer. Math. Soc. (accepted)

Folz, M.: Gaussian upper bounds for heat kernels of continuous time simple random walks. Electr. J. Probab. 16, 1693–1722 (2011)

Frank, R., Lenz, D., Wingert, D.: Intrinsic metrics for (non-local) symmetric Dirichlet forms and applications to spectral theory. arXiv:1012.5050v1 (preprint)

Freedman, D.: Markov Chains. Holden-Day, San Francisco (1971)

Fukushima, M., Oshima, Y., Takeda, M.: Dirichlet Forms and Symmetric Markov Processes. Walter de Gruyter, Berlin (1994)

Grigor’yan, A.: On stochastically complete manifolds. DAN SSSR 290, pp. 534–537 (1986) (in Russian). Engl. transl.: Soviet Math. Dokl., 34(2), 310–313 (1987)

Grigor’yan, A.: Integral maximum principle and its applications. Proc. R. Soc. Edinburgh A 124(2), 353–362 (1994)

Grigor’yan, A.: Escape rate of Brownian motion on Riemannian manifolds. Appl. Anal. 71(1–4), 63–89 (1999)

Grigor’yan, A., Hsu, E.P.: Volume Growth and Escape Rate of Brownian Motion on a Cartan-Hadamard Manifold. Sobolev Spaces in Mathematics. II. International Mathematical Series (New York), vol. 9, pp. 209–225. Springer, New York (2009)

Grigor’yan, A., Huang, X., Masamune, J.: On stochastic completeness for nonlocal Dirichlet forms. Math. Z. doi: 10.1007/s00209-011-0911-x

Hamza, K., Klebaner, F.C.: Conditions for integrability of Markov chains. J. Appl. Probab. 32(2), 541–547 (1995)

He, S.-W., Wang, J.-G., Yan, J.-A.: Semimartingale Theory and Stochastic Calculus. Science Press, Beijing, Kexue Chubanshe (1992). (in Chinese)

Hebisch, W., Saloff-Coste, L.: Gaussian estimates for Markov chains and random walks on groups. Ann. Probab. 21(2), 673–709 (1993)

Hsu, E.P., Qin, G.: Volume growth and escape rate of Brownian motion on a complete Riemannian manifold. Ann. Probab. 38(4), 1570–1582 (2010)

Huang, X.: On stochastic completeness of weighted graphs. Ph.D. thesis, Universität Bielefeld

Huang, X.: On uniqueness class for a heat equation on graphs. J. Math. Anal. Appl. 393(2), 377–388 (2011)

Huang, X.: Stochastic incompleteness for graphs and weak Omori-Yau maximum principle. J. Math. Anal. Appl. 379(2), 764–782 (2011)

Jacod, J.: Multivariate point processes: predictable projection, Radon-Nikodým derivatives, representation of martingales. Z. Wahrscheinlichkeitstheorie Verw. Geb. 31, 235–253 (1974/75)

Jacod, J., Shiryaev, A.N.: Limit Theorems for Stochastic Processes, 2nd ed. Fundamental Principles of Mathematical Sciences, vol. 288, pp. 235–253. Springer, Berlin (2003)

Keller, M., Lenz, D.: Dirichlet forms and stochastic completeness of graphs and subgraphs. J. Reine Angew. Math. doi: 10.1515/CRELLE.2011.122

Keller, M., Lenz, D., Wojciechowski, R.K.: Volume growth, spectrum and stochastic completeness of infinite graphs. Math. Z. (accepted)

Masamune, J., Uemura, T.: Conservation property of symmetric jump processes. Ann. Inst. Henri. Poincare Probab. Stat. 47(3), 650–662 (2011)

Masamune, J., Uemura, T., Wang, J.: On the conservativeness and recurrence of symmetric jump-diffusions. J. Funct. Anal. (accepted)

Norris, J.R.: Markov Chains. Cambridge Series in Statistical and Probabilistic Mathematics, vol. 2, Cambridge University Press, Cambridge (1998), Reprint of 1997 original

Protter, P.E.: Stochastic Integration and Differential Equations, 2nd ed. Applications of Mathematics: Stochastic Modelling and Applied Probability, vol. 21, Springer, Berlin (2004)

Saloff-Coste, L.: Lectures on Finite Markov Chains. Lectures on Probability Theory and Statistics (Saint-Flour, 1996), vol. 1665, pp. 301–413. Springer, Berlin (1997), MR 1490046 (99b:60119)

Stroock, D.: An Introduction to Markov Processes. Graduate Texts in Mathematics, vol. 230. Springer, Berlin (2005)

Sturm, K.T.: Analysis on local Dirichlet spaces. I. Recurrence, conservativeness and $$L^p$$ -Liouville properties. J. Reine Angew. Math. 456, 173–196 (1994)

Varopoulos, NTh: Long range estimates for Markov chains. Bull. Sci. Math. 109(3), 225–252 (1985)

Vershik, A.M.: Dynamic theory of growth in groups: entropy, boundaries, examples. Uspekhi Mat. Nauk 55(4), 59–128 (2000)

Weber, A.: Analysis of the laplacian and the heat flow on a locally finite graph. J. Math. Anal. Appl. 370, 146–158 (2010)

Woess, W.: Denumerable Markov Chains: Generating Functions, Boundary Theory. Random Walks on Trees. EMS Textbooks in Mathematics. European Mathematical Society (EMS), Zürich (2009)

Wojciechowski, R.K.: Stochastic completeness of graphs. ProQuest LLC, Ann Arbor (2008), Thesis (Ph.D.), City University of New York

Wojciechowski, R.K.: Heat kernel and essential spectrum of infinite graphs. Indiana Univ. Math. J. 58(3), 1419–1441 (2009)

Wojciechowski, R.K.: Stochastically incomplete manifolds and graphs. Progr. Probab. 64, 163–179 (2011)