Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)



Diffusions on graphs, Poisson problems and spectral geometry

Authors: Patrick McDonald and Robert Meyers
Journal: Trans. Amer. Math. Soc. 354 (2002), 5111-5136
MSC (2000): Primary 58J65, 58J50
Published electronically: August 1, 2002
MathSciNet review: 1926852
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We study diffusions, variational principles and associated boundary value problems on directed graphs with natural weightings. 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 an analog of a spectral zeta function.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 58J65, 58J50

Retrieve articles in all journals with MSC (2000): 58J65, 58J50

Additional Information

Patrick McDonald
Affiliation: New College of Florida, 5700 N. Tamiani Trail, Sarasota, Florida 34243

Robert Meyers
Affiliation: The Courant Institute of Mathematical Sciences, 251 Mercer Street, New York, NY 10012-1110

Keywords: Poisson problem, random walk, variational principles, spectral graph theory, Stirling numbers, zeta functions
Received by editor(s): July 1, 2001
Received by editor(s) in revised form: October 26, 2001
Published electronically: August 1, 2002
Article copyright: © Copyright 2002 American Mathematical Society