Volume growth, spectrum and stochastic completeness of infinite graphs

DOI10.1007/S00209-012-1101-1zbMATH Open1269.05051arXiv1105.0395OpenAlexW2041676532WikidataQ124988651 ScholiaQ124988651MaRDI QIDQ358873FDOQ358873

Authors: Matthias Keller, Radosław K. Wojciechowski, Daniel Lenz 

Publication date: 9 August 2013

Published in: Mathematische Zeitschrift (Search for Journal in Brave)

Abstract: We study the connections between volume growth, spectral properties and stochastic completeness of locally finite graphs. For a class of graphs with a very weak spherical symmetry we give a condition which implies both stochastic incompleteness and discreteness of the spectrum. We then use these graphs to give some comparison results for both stochastic completeness and estimates on the bottom of the spectrum for general locally finite graphs.

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

Recommendations

• Volume growth and spectrum for general graph Laplacians
• Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature
• Volume growth and stochastic completeness of graphs
• Volume growth and bounds for the essential spectrum for Dirichlet forms
• Stochastically Incomplete Manifolds and Graphs

zbMATH Keywords

locally finite weighted graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22) Infinite graphs (05C63) Discrete version of topics in analysis (39A12) Heat and other parabolic equation methods for PDEs on manifolds (58J35)

Cites Work

• Dirichlet forms and symmetric Markov processes
• Ricci curvature for metric-measure spaces via optimal transport
• On the geometry of metric measure spaces. I
• On the geometry of metric measure spaces. II
• Title not available (Why is that?)
• Ricci curvature of Markov chains on metric spaces
• Curvature, geodesics and the Brownian motion on a Riemannian manifold II—Explosion properties
• A lower bound for the heat kernel
• Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds
• Eigenvalue comparison theorems and its geometric applications
• Large time behavior of the heat equation on complete manifolds with non- negative Ricci curvature
• Espaces de Dirichlet. I: Le cas élémentaire
• Dirichlet forms and stochastic completeness of graphs and subgraphs
• Unbounded Laplacians on graphs: basic spectral properties and the heat equation
• Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
• 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
• Note on basic features of large time behaviour of heat kernels
• Mass transportation and rough curvature bounds for discrete spaces
• Ricci curvature and eigenvalue estimate on locally finite graphs
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Isoperimetric inequalities, growth, and the spectrum of graphs
• A relation between growth and the spectrum of the Laplacian
• Curvature and geometry of tessellating plane graphs
• The Laplacian on rapidly branching trees
• Growth and the spectrum of the Laplacian of an infinite graph
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• The essential spectrum of the Laplacian on rapidly branching tessellations
• The Spectral Radius of infinite Graphs
• On stochastic completeness of jump processes
• Combinatorial curvature for planar graphs
• Heat kernel and essential spectrum of infinite graphs
• Geodesics in non-positively curved plane tessellations
• Cheeger constants, growth and spectrum of locally tessellating planar graphs
• Large time behavior of the heat kernel: The parabolic \(\lambda\)-potential alternative
• Eigenvalue comparison theorems of the discrete Laplacians for a graph
• Heat kernel and Green kernel comparison theorems for infinite graphs
• Boundary area growth and the spectrum of discrete Laplacian
• Bochner's method for cell complexes and combinatorial Ricci curvature
• Large time behavior of the heat kernel.
• A generalized Følner condition and the norms of random walk operators on groups
• The spectral geometry of \(k\)-regular groups
• Laplacians on infinite graphs: Dirichlet and Neumann boundary conditions
• Title not available (Why is that?)
• Stochastic completeness and volume growth
• Elliptic operators on infinite graphs
• The Spectrum of an Infinite Graph
• 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
• Discreteness of the spectrum of the Laplacian and stochastic incompleteness
• Analysis of the physical Laplacian and the heat flow on a locally finite graph

Cited In (54)

• Anchored heat kernel upper bounds on graphs with unbounded geometry and anti-trees
• Rigidity properties of the hypercube via Bakry-Émery curvature
• Neumann semigroup, subgraph convergence, form uniqueness, stochastic completeness and the Feller property
• Note on intrinsic metrics on graphs
• Intrinsic Metrics on Graphs: A Survey
• On the decomposition of the Laplacian on metric graphs
• Volume growth for infinite graphs and translation surfaces
• A note on the volume growth criterion for stochastic completeness of weighted graphs
• Geometry and spectrum of rapidly branching graphs
• Eigenvalue asymptotics for Schrödinger operators on sparse graphs
• Dual graphs and modified Barlow-Bass resistance estimates for repeated barycentric subdivisions
• Stochastic completeness for graphs with curvature dimension conditions
• Paths and animals in infinite graphs with tempered degree growth
• Volume growth and stochastic completeness of graphs
• Volume entropy, weighted girths and stable balls on graphs
• Dirichlet \(p\)-Laplacian eigenvalues and Cheeger constants on symmetric graphs
• Global properties of Dirichlet forms in terms of Green's formula
• Escape rate of Markov chains on infinite graphs
• Quantum graphs on radially symmetric antitrees
• On uniqueness class for a heat equation on graphs
• Li-Yau inequality for unbounded Laplacian on graphs
• On the analogue of the Fefferman-Stein theorem on graphs with the Cheeger property
• Inner-outer curvatures, Ollivier-Ricci curvature and volume growth of graphs
• Stability of the volume growth rate under quasi-isometries
• Coverings and the heat equation on graphs: stochastic incompleteness, the Feller property, and uniform transience
• A spectral property of discrete Schrödinger operators with non-negative potentials
• Volume growth and spectrum for general graph Laplacians
• Essential spectrum and Weyl asymptotics for discrete Laplacians
• Title not available (Why is that?)
• Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
• Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature
• GOE statistics for Anderson models on antitrees and thin boxes in \(\mathbb{Z}^3\) with deformed Laplacian
• Parabolic theory of the discrete \(p\)-Laplace operator
• On stochastic completeness of jump processes
• The \(L^1\)-Liouville property on graphs
• Diffusion determines the recurrent graph
• Laplacians on infinite graphs: discrete vs. continuous
• The Feller property for graphs
• Heat kernels of the discrete Laguerre operators
• Anderson transition at two-dimensional growth rate on antitrees and spectral theory for operators with one propagating channel
• Hardy inequality and asymptotic eigenvalue distribution for discrete Laplacians
• A generalized conservation property for the heat semigroup on weighted manifolds
• Graphs of finite measure
• A note on self-adjoint extensions of the Laplacian on weighted graphs
• Some function theoretic properties of nonlinear resistive networks
• Stochastic incompleteness for graphs and weak Omori-Yau maximum principle
• Spectral estimates for infinite quantum graphs
• Self‐adjoint and Markovian extensions of infinite quantum graphs
• Essential self-adjointness and the \(L^2\)-Liouville property
• The Growth of Infinite Graphs: Boundedness and Finite Spreading
• A note on comparison theorems for graphs
• Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates
• Harmonic functions of general graph Laplacians
• Title not available (Why is that?)

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

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