Random Walks and Heat Kernels on Graphs

Nonfiction, Science & Nature, Mathematics, Statistics, Science
Cover of the book Random Walks and Heat Kernels on Graphs by Martin T. Barlow, Cambridge University Press
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Martin T. Barlow ISBN: 9781108124294
Publisher: Cambridge University Press Publication: February 23, 2017
Imprint: Cambridge University Press Language: English
Author: Martin T. Barlow
ISBN: 9781108124294
Publisher: Cambridge University Press
Publication: February 23, 2017
Imprint: Cambridge University Press
Language: English

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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from Cambridge University Press

Cover of the book Toward an Informal Account of Legal Interpretation by Martin T. Barlow
Cover of the book Global Project Finance, Human Rights and Sustainable Development by Martin T. Barlow
Cover of the book The Cost of Courage in Aztec Society by Martin T. Barlow
Cover of the book Climate and Human Migration by Martin T. Barlow
Cover of the book Fichte: Addresses to the German Nation by Martin T. Barlow
Cover of the book Political Islam, Iran, and the Enlightenment by Martin T. Barlow
Cover of the book Religion and Identity in Porphyry of Tyre by Martin T. Barlow
Cover of the book Custom as a Source of Law by Martin T. Barlow
Cover of the book Multiphase Flow in Permeable Media by Martin T. Barlow
Cover of the book The New Cambridge History of American Foreign Relations: Volume 4, Challenges to American Primacy, 1945 to the Present by Martin T. Barlow
Cover of the book Bipolar Disorders by Martin T. Barlow
Cover of the book An Introduction to International Criminal Law and Procedure by Martin T. Barlow
Cover of the book The Cambridge Companion to Ravel by Martin T. Barlow
Cover of the book Equity and Trusts in Australia by Martin T. Barlow
Cover of the book States of Violence by Martin T. Barlow
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy