Some examples of random walks on free products of discrete groups

Summary We consider the random walk (X_n) associated with a probability p on a free product of discrete groups. Knowledge of the resolvent (or Green's function) of p yields theorems about the asymptotic behaviour of the n-step transition probabilities p^*n(x)=P(X_n= x¦ X₀=e) as n. Woess 15], Cartwright and Soardi 3] and others have shown that under quite general conditions there is behaviour of the type p^*n(x)C_x^– n n^– 3/2. Here we show on the other hand that if G is a free product of m copies ofZ ^r and if (X_n) is the « average » of the classical nearest neighbour random walk on each of the factorsZ ^r, then while it satisfies an « n^–3/2 — law » for r small relative to m, it switches to an n^– r/2 -law for large r. Using the same techniques, we give examples of irreducible probabilities (of infinite support) on the free groupZ ^*m which satisfyn ^– for .