This eminent work focuses on the interplay between the behavior of random walks and discrete structure theory. Wolfgang Woess considers Markov chains whose state space is equipped with the structure of an infinite, locally-finite graph, or of a finitely generated group. He assumes the transition pro
Percolation and Random Walks on Graphs
โ Scribed by P. Sousi, ed. Dexter Chua
- Publisher
- University of Cambridge
- Year
- 2017
- Tongue
- English
- Leaves
- 52
- Series
- Cambridge Mathematical Tripos Part III Lecture Notes
- Category
- Library
No coin nor oath required. For personal study only.
โฆ Table of Contents
Introduction
Percolation
The critical probability
Correlation inequalities
Two dimensions
Conformal invariance and SLE in d = 2
Random walks
Random walks in finite graphs
Infinite graphs
Uniform spanning trees
Finite uniform spanning trees
Infinite uniform spanning trees and forests
Index
โฆ Subjects
maths; mathematics; math; advanced; college; university; higher; further; pure; applied; graph theory; graphs; computer science; algorithms; discrete mathematics
๐ SIMILAR VOLUMES
This eminent work focuses on the interplay between the behavior of random walks and discrete structure theory. Wolfgang Woess considers Markov chains whose state space is equipped with the structure of an infinite, locally-finite graph, or of a finitely generated group. He assumes the transition pro
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 Po
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 Po