Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

Remote Access
Green Open Access
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(online) ISSN 0002-9947(print)


Difference equations, isoperimetric inequality and transience of certain random walks

Author: Jozef Dodziuk
Journal: Trans. Amer. Math. Soc. 284 (1984), 787-794
MSC: Primary 58G32; Secondary 35J05, 39A12, 53C99
MathSciNet review: 743744
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The difference Laplacian on a square lattice in $ {{\mathbf{R}}^n}$ has been studied by many authors. In this paper an analogous difference operator is studied for an arbitrary graph. It is shown that many properties of the Laplacian in the continuous setting (e.g. the maximum principle, the Harnack inequality, and Cheeger's bound for the lowest eigenvalue) hold for this difference operator. The difference Laplacian governs the random walk on a graph, just as the Laplace operator governs the Brownian motion. As an application of the theory of the difference Laplacian, it is shown that the random walk on a class of graphs is transient.

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

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 58G32, 35J05, 39A12, 53C99

Retrieve articles in all journals with MSC: 58G32, 35J05, 39A12, 53C99

Additional Information

PII: S 0002-9947(1984)0743744-X
Article copyright: © Copyright 1984 American Mathematical Society

Comments: Email Webmaster

© Copyright , American Mathematical Society
Contact Us · Sitemap · Privacy Statement

Connect with us Facebook Twitter Google+ LinkedIn Instagram RSS feeds Blogs YouTube Podcasts Wikipedia