Random Walks on Infinite Groups

This text presents the basic theory of random walks on infinite, finitely generated groups, along with certain background material in measure-theoretic probability. The main objective is to show how structural features of a group, such as amenability/nonamenability, affect qualitative aspects of symmetric random walks on the group, such as transience/recurrence, speed, entropy, and existence or nonexistence of nonconstant, bounded harmonic functions. The book will be suitable as a textbook for beginning graduate-level courses or independent study by graduate students and advanced undergraduate students in mathematics with a solid grounding in measure theory and Lebesgue integration and a basic familiarity with the elements of group theory. The first seven chapters could also be used as the basis for a short course covering the main results regarding transience/recurrence, decay of return probabilities, and speed. The book has been organized and written so as to be accessible not only to students in probability theory, but also to students whose primary interests are in geometry, ergodic theory, or geometric group theory.