Diffusions on graphs, Poisson problems and spectral geometry

DOI10.1090/S0002-9947-02-02973-2MaRDI QIDQ3151270zbMATH OpenFDO

Authors Patrick McDonald, Robert Meyers

Publication date 7 October 2002

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

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

zbMATH Keywords

heat equationPoisson problemrandom walkspectral graph theoryStirling numbersvariational principleszeta functions

Mathematics Subject Classification ID

Spectral problems; spectral geometry; scattering theory on manifolds (58J50) Diffusion processes and stochastic analysis on manifolds (58J65) Probabilistic potential theory (60J45)

Abstract: We study diffusions, variational principles and associated boundary value problems on directed graphs with natural weightings. Using random walks and exit times, we associate to certain subgraphs (domains) a pair of sequences, each of which is invariant under the action of the automorphism group of the underlying graph. We prove that these invariants differ by an explicit combinatorial factor given by Stirling numbers of the first and second kind. We prove that for any domain with a natural weighting, these invariants determine the eigenvalues of the Laplace operator corresponding to eigenvectors with nonzero mean. As a specific example, we investigate the relationship between our invariants and heat content asymptotics, expressing both as special values of a Dirichlet series.

Recommendations

• scientific article; zbMATH DE number 3888588
• On the diffusion geometry of graph Laplacians and applications
• Eigenvalue asymptotics for differential operators on graphs
• Isospectral polygons, planar graphs and heat content
• Inverse eigenvalue problems on directed graphs

Cites work

• Algebraic Potential Theory on Graphs
• Brownian motion and random walks on manifolds
• Determinants of Laplacians on graphs
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Difference operators, covering spaces and determinants
• Discrete potential theory
• Exit time moments, boundary value problems, and the geometry of domains in Euclidean space
• Geometric bounds for eigenvalues of Markov chains
• Heat content asymptotics of a Riemannian manifold with boundary
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 176640 (Why is no real title available?)
• scientific article; zbMATH DE number 3560403 (Why is no real title available?)
• scientific article; zbMATH DE number 855063 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• scientific article; zbMATH DE number 3107192 (Why is no real title available?)
• Isoperimetric conditions, Poisson problems, and diffusions in Riemannian manifolds
• Isoperimetric inequalities and Markov chains
• Random walks on graphs with a strong isoperimetric property
• Variational principles for average exit time moments for diffusions in Euclidean space

Cited in

(10)

• Dirichlet spectrum and heat content
• Hua-Pickrell diffusions and Feller processes on the boundary of the graph of spectra
• Graph characteristics from the heat kernel trace
• Diffusion on Delone sets
• On the diffusion geometry of graph Laplacians and applications
• Heat content determines planar triangles
• Isospectral polygons, planar graphs and heat content
• Kernel density estimation on a linear network
• Inverse Problems for Discrete Heat Equations and Random Walks for a Class of Graphs
• Discrete diffusion-type equation on regular graphs and its applications

This page was built for publication: Diffusions on graphs, Poisson problems and spectral geometry

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