Harmonic Functions and Random Walks on Groups

Research in recent years has highlighted the deep connections between the algebraic, geometric, and analytic structures of a discrete group. New methods and ideas have resulted in an exciting field, with many opportunities for new researchers. This book is an introduction to the area from a modern vantage point. It incorporates the main basics, such as Kesten's amenability criterion, Coulhon and Saloff-Coste inequality, random walk entropy and bounded harmonic functions, the Choquet–Deny Theorem, the Milnor–Wolf Theorem, and a complete proof of Gromov's Theorem on polynomial growth groups. The book is especially appropriate for young researchers, and those new to the field, accessible even to graduate students. An abundance of examples, exercises, and solutions encourage self-reflection and the internalization of the concepts introduced. The author also points to open problems and possibilities for further research.

• Suitable for beginning graduate students, requiring only an undergraduate mathematics background
• Combines the fields of geometric group theory and probability, allowing researchers in either area to enter into the joint research of random walks on groups
• Features more than 450 exercises with solutions included
• Contains open problems to provide jumping-off points for future research