Random Walks and Heat Kernels on Graphs

Name: Random Walks and Heat Kernels on Graphs
Brand: Cambridge University Press
Price: 60.49 EUR
Availability: OnlineOnly

Martin T. Barlow(Autor*in)

Cambridge University Press

Erschienen am 15. Februar 2017

E-Book

PDF mit Adobe-DRM

Systemvoraussetzungen

978-1-108-12500-0 (ISBN)

60,49 €inkl. 7% MwSt.

Systemvoraussetzungen

für PDF mit Adobe-DRM

E-Book Einzellizenz

Als Download verfügbar

Beschreibung

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 Poincare 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.

Rezensionen / Stimmen

'This book, written with great care, is a comprehensive course on random walks on graphs, with a focus on the relation between rough geometric properties of the underlying graph and the asymptotic behavior of the random walk on it. It is accessible to graduate students but may also serve as a good reference for researchers. It contains the usual material about random walks on graphs and its connections to discrete potential theory and electrical resistance (Chapters 1, 2 and 3). The heart of the book is then devoted to the study of the heat kernel (Chapters 4, 5 and 6). The author develops sufficient conditions under which sub-Gaussian or Gaussian bounds for the heat kernel hold (both on-diagonal and off diagonal; both upper and lower bounds).' Nicolas Curien, Mathematical Review 'The book under review delineates very thoroughly the general theory of random walks on weighted graphs. The author's expertise in both probability and analysis is apparent in the exposition and the elegant proofs depicted in the book.' Eviatar B. Procaccia, Bulletin of the American Mathematical Society

Random Walks and Heat Kernels on Graphs

Beschreibung

Rezensionen / Stimmen

Weitere Details

Weitere Ausgaben

Person

Inhalt

Systemvoraussetzungen