Random walks and heat kernels on graphs

By: Barlow, M. T
Material type: TextTextSeries: London Mathematical Society lecture note series : 438Publisher: United Kingdom Cambridge University Press 2017Description: xi, 226 p.ISBN: 9781107674424Subject(s): Random walks - Mathematics | Graph theory | Markov processes | Heat equationDDC classification: 511.5 Summary: 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 include the 'type problem': determining whether a graph is transient or recurrent. The final chapters show how geometric properties of the graph can be used to establish heat kernel bounds, that is, bounds on the transition probabilities of the random walk, and it is proved that Gaussian bounds hold for graphs that are roughly isometric to Euclidean space. Aimed at graduate students in mathematics, the book is also useful for researchers as a reference for results that are hard to find elsewhere. https://www.cambridge.org/core/books/random-walks-and-heat-kernels-on-graphs/5B375D343025BCE91C682D49CDDB3A1A#fndtn-information
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)
Item type Current location Item location Collection Call number Status Date due Barcode
Books Vikram Sarabhai Library
General Stacks
Slot 1356 (0 Floor, East Wing) Non-fiction 511.5 B2R2 (Browse shelf) Available 196392

Includes bibliographical references and index.

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 include the 'type problem': determining whether a graph is transient or recurrent. The final chapters show how geometric properties of the graph can be used to establish heat kernel bounds, that is, bounds on the transition probabilities of the random walk, and it is proved that Gaussian bounds hold for graphs that are roughly isometric to Euclidean space. Aimed at graduate students in mathematics, the book is also useful for researchers as a reference for results that are hard to find elsewhere.


https://www.cambridge.org/core/books/random-walks-and-heat-kernels-on-graphs/5B375D343025BCE91C682D49CDDB3A1A#fndtn-information

There are no comments for this item.

to post a comment.

Powered by Koha