1: \begin{abstract}

2: We consider random walks on the set of all words over a finite alphabet such

3: that in each step only the last two letters of the current word may be modified

4: and only one letter may be adjoined or deleted. We assume that the transition

5: probabilities depend only on the last two letters of the current

6: word. Furthermore, we consider also the special case of random walks on free

7: products by amalgamation of finite

8: groups which arise in a natural way from random walks on the

9: single factors. The aim of this paper is to compute several equivalent formulas

10: for the rate of escape with respect to natural length functions for these random walks using different techniques.

11: \end{abstract}

12: