Volume growth, spectrum and stochastic completeness of infinite graphs

DOI10.1007/s00209-012-1101-1zbMath1269.05051arXiv1105.0395OpenAlexW2041676532WikidataQ124988651 ScholiaQ124988651MaRDI QIDQ358873

Radosław K. Wojciechowski, Matthias Keller, Daniel H. Lenz

Publication date: 9 August 2013

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

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

zbMATH Keywords

locally finite weighted graphs

Mathematics Subject Classification ID

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

Related Items

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 ⋮ Spectral estimates for infinite quantum graphs ⋮ A spectral property of discrete Schrödinger operators with non-negative potentials ⋮ Volume growth and spectrum for general graph Laplacians ⋮ GOE statistics for Anderson models on antitrees and thin boxes in \(\mathbb{Z}^3\) with deformed Laplacian ⋮ Essential self-adjointness and the \(L^2\)-Liouville property ⋮ Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature ⋮ Global properties of Dirichlet forms in terms of Green's formula ⋮ Parabolic theory of the discrete \(p\)-Laplace operator ⋮ Laplacians on infinite graphs: discrete vs. continuous ⋮ Paths and animals in infinite graphs with tempered degree growth ⋮ Harmonic functions of general graph Laplacians ⋮ Self‐adjoint and Markovian extensions of infinite quantum graphs ⋮ The \(L^1\)-Liouville property on graphs ⋮ Anchored heat kernel upper bounds on graphs with unbounded geometry and anti-trees ⋮ Rigidity properties of the hypercube via Bakry-Émery curvature ⋮ On uniqueness class for a heat equation on graphs ⋮ The Feller property for graphs ⋮ A note on self-adjoint extensions of the Laplacian on weighted graphs ⋮ Diffusion determines the recurrent graph ⋮ Dual graphs and modified Barlow-Bass resistance estimates for repeated barycentric subdivisions ⋮ Volume growth and stochastic completeness of graphs ⋮ Quantum graphs on radially symmetric antitrees ⋮ Escape rate of Markov chains on infinite graphs ⋮ On the analogue of the Fefferman-Stein theorem on graphs with the Cheeger property ⋮ Hardy inequality and asymptotic eigenvalue distribution for discrete Laplacians ⋮ Stochastic incompleteness for graphs and weak Omori-Yau maximum principle ⋮ Stochastic completeness for graphs with curvature dimension conditions ⋮ Eigenvalue asymptotics for Schrödinger operators on sparse graphs ⋮ A note on comparison theorems for graphs ⋮ Inner-outer curvatures, Ollivier-Ricci curvature and volume growth of graphs ⋮ Intrinsic Metrics on Graphs: A Survey ⋮ On the decomposition of the Laplacian on metric graphs ⋮ Essential spectrum and Weyl asymptotics for discrete Laplacians ⋮ Dirichlet \(p\)-Laplacian eigenvalues and Cheeger constants on symmetric graphs ⋮ Stability of the volume growth rate under quasi-isometries ⋮ Geometry and spectrum of rapidly branching graphs ⋮ Coverings and the heat equation on graphs: Stochastic incompleteness, the Feller property, and uniform transience ⋮ Some function theoretic properties of nonlinear resistive networks ⋮ 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 ⋮ Li-Yau inequality for unbounded Laplacian on graphs ⋮ Graphs of finite measure ⋮ Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
• On stochastic completeness of jump processes
• Stochastic incompleteness for graphs and weak Omori-Yau maximum principle
• Cheeger constants, growth and spectrum of locally tessellating planar graphs
• Denumerable Markov processes and the associated contraction semigroups on l
• On boundaries and lateral conditions for the Kolmogorov differential equations
• Espaces de Dirichlet. I: Le cas élémentaire
• Discreteness of the spectrum of the Laplacian and stochastic incompleteness
• Note on basic features of large time behaviour of heat kernels
• Analysis of the physical Laplacian and the heat flow on a locally finite graph
• Ricci curvature of Markov chains on metric spaces
• Mass transportation and rough curvature bounds for discrete spaces
• Isoperimetric inequalities, growth, and the spectrum of graphs
• A relation between growth and the spectrum of the Laplacian
• Large time behavior of the heat kernel: The parabolic \(\lambda\)-potential alternative
• Eigenvalue comparison theorems and its geometric applications
• Eigenvalue comparison theorems of the discrete Laplacians for a graph
• Dirichlet forms and symmetric Markov processes
• 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.
• Curvature and geometry of tessellating plane graphs
• A generalized Følner condition and the norms of random walk operators on groups
• The spectral geometry of \(k\)-regular groups
• Large time behavior of the heat equation on complete manifolds with non- negative Ricci curvature
• The Laplacian on rapidly branching trees
• Growth and the spectrum of the Laplacian of an infinite graph
• Laplacians on infinite graphs: Dirichlet and Neumann boundary conditions
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Ricci curvature and eigenvalue estimate on locally finite graphs
• 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
• The essential spectrum of the Laplacian on rapidly branching tessellations
• Dirichlet forms and stochastic completeness of graphs and subgraphs
• Stochastic completeness and volume growth
• Unbounded Laplacians on Graphs: Basic Spectral Properties and the Heat Equation
• Curvature, geodesics and the Brownian motion on a Riemannian manifold II—Explosion properties
• The Spectral Radius of infinite Graphs
• A lower bound for the heat kernel
• Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds
• The Spectrum of an Infinite Graph
• Combinatorial curvature for planar graphs
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Stochastically Incomplete Manifolds and Graphs
• Generalized Solutions and Spectrum for Dirichlet Forms on Graphs
• Heat kernel and essential spectrum of infinite graphs
• Geodesics in non-positively curved plane tessellations