Abstract. 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 this single measure is replaced with a stationary sequence of measures, so that the resulting (random) Markov chains are still space homogeneous, but no longer time homogeneous. We study various notions of measure theoretical boundaries associated with this model and establish an analogue of the Poisson formula for (random) bounded harmonic functions. Under natural conditions on transition probabilities we identify these boundaries for several classes of groups with hyperbolic properties and prove the boundary triviality (i.e., the absence of non-constant random bounded harmonic functions) for groups of subexponential growth, in particular, for nilpotent groups.
IntroductionRandom walks on groups were intensively studied during the last 40 years (see, for instance, [Ka96] and the references therein). Their importance is due to numerous applications, in particular, to the description of boundaries and spaces of harmonic functions and to the study of ergodic properties of group actions. Such random walks are Markov chains which are homogeneous both in time and space and can also be represented as products of independent identically distributed (i.i.d.) group elements. In the important special case of products of random matrices additional tools such as Lyapunov exponents can be employed.2000 Mathematics Subject Classification. 60J50, 37A30, 60B99.