1: \begin{abstract}

2: % The study of a non-commutative polynomial evaluated at elements of an algebra $\cA$ is often difficult when the polynomial is of large degree. The linearization trick is a technique that precisely reduces the problem to analyzing a polynomial of degree one, evaluated on the enlarged algebra $M_{r}(\bC) \otimes \cA$, for some integer $r$. 

3: In operator algebra, the linearization trick is a technique that reduces the study of a non-commutative polynomial evaluated at elements of an algebra $\cA$ to the study of a polynomial of degree one, evaluated  on the enlarged algebra $\cA \otimes M_r (\bC)$, for some integer $r$. 

4: We introduce a new instance of the linearization trick which is tailored to study a finitely supported random walk on a group $G$ by studying instead a nearest-neighbor colored random walk on $G \times \{1, \ldots, r \}$, which is much simpler to analyze. As an application we extend well-known results for nearest-neighbor walks on free groups and free products of finite groups to colored random walks, thus showing how one can obtain explicit formulas for the drift and entropy of a finitely supported random walk. 

5: \end{abstract}

6: