Random Walks on Infinite Graphs and Groups — a Survey on Selected Topics

@inproceedings{Woess1994RandomWO,
title={Random Walks on Infinite Graphs and Groups — a Survey on Selected Topics},
author={Wolfgang Woess},
year={1994}
}

Contents 1. Introduction 2 2. Basic definitions and preliminaries 3 A. Adaptedness to the graph structure 4 B. Reversible Markov chains 4 C. Random walks on groups 5 D. Group-invariant random walks on graphs 6 E. Harmonic and superharmonic functions 6 3. Spectral radius, amenability and law of large numbers 6 A. Spectral radius, isoperimetric inequalities and growth 6 B. Law of large numbers 9 4. The type problem 11 A. The type problem for random walks on groups 11 B. The type problem for… CONTINUE READING