Math 581CB
Probability on Trees and Graphs
Zhen-Qing Chen
Autumn 2003, Monday-Wednesday-Friday 10:30-11:20
Random walk on trees and graphs has been the subject of intensive research
during the last decade. Many deep and elegant results have been obtained
but the subject is currently still under vigorous development. Trees and
Graphs arise naturally in many situations, including in combinatorics,
mathematical physics, and computer network. In this course, we will
survey some of the recent development of the past decade. We will study
random walks, electronic networks, recurrence, transience and speed of
random walks, relations between random walks, certain flows on trees;
dimensional and capacity results, percolation on trees, branching
processes, and other topics.
Prerequisites: Knowledge of elementary measure theory at the level
of Math 426.