Volume growth and stochastic completeness of graphs

DOI10.1090/S0002-9947-2013-05930-2zbMath1325.60069arXiv1201.5908MaRDI QIDQ5401754

Matthew Folz

Publication date: 12 March 2014

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

random walksBrownian motiongraphsvolume growthstochastic completenessintrinsic metricslocal Dirichlet spaces

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Brownian motion (60J65) Dirichlet forms (31C25) Diffusion processes (60J60) Random walks on graphs (05C81)

Related Items (48)

Characterizations of canonically compactifiable graphs via intrinsic metrics and algebraic properties ⋮ Geometry, dynamics and spectrum of operators on discrete spaces. Abstracts from the workshop held January 3--9, 2021 (online meeting) ⋮ Cluster capacity functionals and isomorphism theorems for Gaussian free fields ⋮ Level-set percolation for the Gaussian free field on a transient tree ⋮ On coupling and ``Vacant set level set percolation ⋮ Volume growth and spectrum for general graph Laplacians ⋮ Extrapolation and sampling for processes on spatial graphs ⋮ The sign clusters of the massless Gaussian free field percolate on \(\mathbb{Z}^{d}\), \(d \geqslant 3\) (and more) ⋮ Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature ⋮ Global properties of Dirichlet forms in terms of Green's formula ⋮ Laplacians on infinite graphs: discrete vs. continuous ⋮ Isomorphism theorems, extended Markov processes and random interlacements ⋮ Harmonic functions of general graph Laplacians ⋮ Self‐adjoint and Markovian extensions of infinite quantum graphs ⋮ Most transient random walks have infinitely many cut times ⋮ Percolation for the Gaussian free field on the cable system: counterexamples ⋮ The \(L^1\)-Liouville property on graphs ⋮ Anchored heat kernel upper bounds on graphs with unbounded geometry and anti-trees ⋮ The Feller property for graphs ⋮ A note on the volume growth criterion for stochastic completeness of weighted graphs ⋮ Note on short-time behavior of semigroups associated to self-adjoint operators ⋮ Self-adjoint extensions of discrete magnetic Schrödinger operators ⋮ Diffusion determines the recurrent graph ⋮ On the uniqueness class, stochastic completeness and volume growth for graphs ⋮ Upper escape rate for weighted graphs via metric graphs ⋮ Extremes of local times for simple random walks on symmetric trees ⋮ Quantum graphs on radially symmetric antitrees ⋮ The Kazdan-Warner equation on canonically compactifiable graphs ⋮ Escape rate of Markov chains on infinite graphs ⋮ On the conservativeness of some Markov processes ⋮ Boundaries of planar graphs, via circle packings ⋮ From loop clusters and random interlacements to the free field ⋮ Stochastic completeness for graphs with curvature dimension conditions ⋮ Davies-Gaffney-Grigor'yan lemma on simplicial complexes ⋮ Intrinsic Metrics on Graphs: A Survey ⋮ Analytic-geometric methods for finite Markov chains with applications to quasi-stationarity ⋮ Escape rate of symmetric jump-diffusion processes ⋮ Distance bounds for graphs with some negative Bakry-Émery curvature ⋮ A new discrete Hopf-Rinow theorem ⋮ A remark on the uniqueness of Silverstein extensions of symmetric Dirichlet forms ⋮ A Glazman-Povzner-Wienholtz theorem on graphs ⋮ Geometry and spectrum of rapidly branching graphs ⋮ Quasisymmetric uniformization and heat kernel estimates ⋮ Coverings and the heat equation on graphs: Stochastic incompleteness, the Feller property, and uniform transience ⋮ Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds ⋮ A generalized conservation property for the heat semigroup on weighted manifolds ⋮ Stochastic Completeness of Jump Processes on Metric Measure Spaces ⋮ Graphs of finite measure

Uses Software

• MathOverflow

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Volume growth, spectrum and stochastic completeness of infinite graphs
• Gaussian upper bounds for heat kernels of continuous time simple random walks
• On uniqueness class for a heat equation on graphs
• On stochastic completeness of jump processes
• Stochastic incompleteness for graphs and weak Omori-Yau maximum principle
• Conservation property of symmetric jump processes
• Analysis of the physical Laplacian and the heat flow on a locally finite graph
• Construction of right processes from excursions
• Analysis on graphs and noncommutative geometry
• Random walks on supercritical percolation clusters
• Intrinsic metrics for non-local symmetric Dirichlet forms and applications to spectral theory
• Invariance principle for the random conductance model with unbounded conductances
• Construction of the Paths of Brownian Motions on Star Graphs
• Brownian motions on metric graphs
• Dirichlet forms and stochastic completeness of graphs and subgraphs
• Random Walks and Heat Kernels on Graphs
• The equivalence of diffusions on networks to Brownian motion
• Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds
• Analysis on local Dirichlet spaces. I. Recurrence, conservativeness and Lp-Liouville properties.
• Stability of parabolic Harnack inequalities
• [https://portal.mardi4nfdi.de/wiki/Publication:5186510 Addendum to ?it� excursion theory via resolvents?]
• Stochastically Incomplete Manifolds and Graphs
• On the Nonexistence of a Three Series Condition for Series of Nonindependent Random Variables
• A General Three-Series Theorem

This page was built for publication: Volume growth and stochastic completeness of graphs