Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature

DOI10.1007/S00041-021-09821-6zbMATH Open1462.05167arXiv2010.02009OpenAlexW3151187501MaRDI QIDQ2663271FDOQ2663271

Authors: Radosław K. Wojciechowski 

Publication date: 16 April 2021

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Abstract: The goal of this article is to survey various results concerning stochastic completeness of graphs. In particular, we present a variety of formulations of stochastic completeness and discuss how a discrepancy between uniqueness class and volume growth criteria in the continuous and discrete settings was ultimately resolved via the use of intrinsic metrics. Along the way, we discuss some equivalent notions of boundedness in the sense of geometry and of analysis. We also discuss various curvature criteria for stochastic completeness and discuss how weakly spherically symmetric graphs establish the sharpness of results.

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

Recommendations

• Volume growth and stochastic completeness of graphs
• Volume growth, spectrum and stochastic completeness of infinite graphs
• Stochastically Incomplete Manifolds and Graphs
• Stochastic completeness for graphs with curvature dimension conditions
• On stochastic completeness of jump processes

zbMATH Keywords

heat equationvolume growthstochastic completenessweighted graphsintrinsic metricsdiscrete curvature

Mathematics Subject Classification ID

Combinatorial probability (60C05) Signed and weighted graphs (05C22) Infinite graphs (05C63) Heat and other parabolic equation methods for PDEs on manifolds (58J35) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Cites Work

• Title not available (Why is that?)
• A course in metric geometry
• Analysis of the Laplacian on a complete Riemannian manifold
• On the heat kernel of a complete Riemannian manifold
• Dirichlet forms and symmetric Markov processes
• Essential self-adjointness of powers of generators of hyperbolic equations
• Title not available (Why is that?)
• Heat kernel and analysis on manifolds
• Analysis on local Dirichlet spaces. I. Recurrence, conservativeness and Lp-Liouville properties.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Heat semigroup on a complete Riemannian manifold
• Ricci curvature of Markov chains on metric spaces
• On the equivalence of stochastic completeness and Liouville and Khas'minskii conditions in linear and nonlinear settings
• Curvature, geodesics and the Brownian motion on a Riemannian manifold II—Explosion properties
• L ¹ Properties of Second order Elliptic Operators
• Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds
• Ricci curvature of graphs
• Isometric immersions of Riemannian manifolds
• Title not available (Why is that?)
• Harmonic functions on complete riemannian manifolds
• Analysis and geometry of Markov diffusion operators
• Diffusion Processes in One Dimension
• Ricci curvature of metric spaces
• Hardy inequality and asymptotic eigenvalue distribution for discrete Laplacians
• Intrinsic metrics for non-local symmetric Dirichlet forms and applications to spectral theory
• Graphs of finite measure
• A note on self-adjoint extensions of the Laplacian on weighted graphs
• Dirichlet forms and stochastic completeness of graphs and subgraphs
• A Feynman-Kac-Itô formula for magnetic Schrödinger operators on graphs
• Unbounded Laplacians on graphs: basic spectral properties and the heat equation
• Stochastically Incomplete Manifolds and Graphs
• Generalized solutions and spectrum for Dirichlet forms on graphs
• Kato's inequality and asymptotic spectral properties for discrete magnetic Laplacians
• Title not available (Why is that?)
• Ricci curvature and eigenvalue estimate on locally finite graphs
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Intrinsic Metrics on Graphs: A Survey
• Behavior of diffusion semi-groups at infinity
• Gaussian upper bounds for heat kernels of continuous time simple random walks
• Cheeger inequalities for unbounded graph Laplacians
• Title not available (Why is that?)
• On stochastic completeness of jump processes
• Heat kernel and essential spectrum of infinite graphs
• Laplacians on infinite graphs: Dirichlet and Neumann boundary conditions
• Title not available (Why is that?)
• The conservation property of the heat equation on riemannian manifolds
• Volume growth, spectrum and stochastic completeness of infinite graphs
• Elliptic operators on infinite graphs
• Stochastic incompleteness for graphs and weak Omori-Yau maximum principle
• Denumerable Markov processes and the associated contraction semigroups on l
• On boundaries and lateral conditions for the Kolmogorov differential equations
• Analysis of the physical Laplacian and the heat flow on a locally finite graph
• Heat kernel bounds, conservation of probability and the Feller property
• A remark on the maximum principle and stochastic completeness
• On the conservativeness and the recurrence of symmetric jump-diffusions
• Volume growth and stochastic completeness of graphs
• On uniqueness class for a heat equation on graphs
• Conservation property of symmetric jump processes
• On a martingale method for symmetric diffusion processes and its applications
• A note on the volume growth criterion for stochastic completeness of weighted graphs
• Global properties of Dirichlet forms on discrete spaces
• Escape rate of Markov chains on infinite graphs
• Upper escape rate of Markov chains on weighted graphs
• The Feller property on Riemannian manifolds
• On the uniqueness class, stochastic completeness and volume growth for graphs
• Stochastic completeness for graphs with curvature dimension conditions
• A survey on unbounded Laplacians and intrinsic metrics on graphs
• Essential spectrum and Weyl asymptotics for discrete Laplacians
• A generalized conservation property for the heat semigroup on weighted manifolds
• Ollivier-Ricci idleness functions of graphs
• Title not available (Why is that?)
• Bakry-Émery curvature and diameter bounds on graphs
• Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
• The Feller property for graphs
• Uniqueness of form extensions and domination of semigroups
• A new discrete Hopf-Rinow theorem

Cited In (12)

• Stochastic completeness and honesty
• Coverings and the heat equation on graphs: Stochastic incompleteness, the Feller property, and uniform transience
• Stochastic completeness for graphs with curvature dimension conditions
• Volume growth and stochastic completeness of graphs
• Stochastically Incomplete Manifolds and Graphs
• Neumann semigroup, subgraph convergence, form uniqueness, stochastic completeness and the Feller property
• The parametrix construction of the heat kernel on a graph
• On stochastic completeness of jump processes
• The \(L^1\)-Liouville property on graphs
• Overview of the topical collection: harmonic analysis on combinatorial graphs
• Volume growth, spectrum and stochastic completeness of infinite graphs
• Stochastic incompleteness for graphs and weak Omori-Yau maximum principle

This page was built for publication: Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2663271)