Work

Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks

Year: 1984
Type: article
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.
Language: English
Open Access status: bronze
OpenAlex ID: W2038098381
FWCI: 2.938
Cites: 7
Cited by: 533
Related to: 9