Boundaries and harmonic functions for random walks with random transition probabilities

Vadim A. Kaimanovich, Yuri Kifer, Ben-Zion Rubshtein

The usual random walk on a group (homogeneous both in time and in space) is determined by a probability measure on the group. In a random walk with random transition probabilities…