Random Walks and Heat Kernels on Graphs

by Martin T. Barlow

This introduction to random walks on infinite graphs gives particular emphasis to graphs with polynomial volume growth. It offers an overview of analytic methods, starting with the connection between random walks and electrical resistance, and then proceeding to study the use of isoperimetric and Poincar inequalities. The book presents rough isometries and looks at the properties of a graph that are stable under these transformations. Applications...

• Format: Paperback
• Language: English
• ISBN: 1107674425
• ISBN13: 9781107674424
• Release Date: April 2017
• Publisher: Cambridge University Press
• Length: 236 Pages
• Weight: 0.75 lbs.
• Dimensions: 0.6" x 6.0" x 8.9"