Probability on Trees and Networks (Cambridge Series in Statistical and Probabilistic Mathematics, Series Number 42)

Starting around the late 1950s, several research communities began relating the geometry of graphs to stochastic processes on these graphs. This book, twenty years in the making, ties together research in the field, encompassing work on percolation, isoperimetric inequalities, eigenvalues, transition probabilities, and random walks. Written by two leading researchers, the text emphasizes intuition, while giving complete proofs and more than 850 exercises. Many recent developments, in which the authors have played a leading role, are discussed, including percolation on trees and Cayley graphs, uniform spanning forests, the mass-transport technique, and connections on random walks on graphs to embedding in Hilbert space. This state-of-the-art account of probability on networks will be indispensable for graduate students and researchers alike.

• High-Dimensional Probability: An Introduction with Applications in Data Science (Cambridge Series in Statistical and Probabilistic Mathematics)
• Random Graphs and Complex Networks: Volume 1 (Cambridge Series in Statistical and Probabilistic Mathematics)
• Discrete Probability Models and Methods: Probability on Graphs and Trees, Markov Chains and Random Fields, Entropy and Coding (Probability Theory and Stochastic Modelling)
• Reinforcement Learning: An Introduction (Adaptive Computation and Machine Learning series)
• Markov Chains and Mixing Times
• Neural Networks and Deep Learning: A Textbook
• Probability on Graphs: Random Processes on Graphs and Lattices (Institute of Mathematical Statistics Textbooks)
• Brownian Motion (Cambridge Series in Statistical and Probabilistic Mathematics)
• Deep Learning (Adaptive Computation and Machine Learning series)
• Fundamentals of Nonparametric Bayesian Inference (Cambridge Series in Statistical and Probabilistic Mathematics)