1: \begin{abstract}
2: We continue the investigations started in \cite{walks,rirred}. We
3: consider the following situation: $G$ is a finite directed graph,
4: where to each vertex of $G$ is assigned an element of a finite group
5: $\Gamma.$ We consider all walks of length $N$ on $G,$ starting from
6: $v_i$ and ending at $v_j.$ To each such
7: walk $w$ we assign the element of $\Gamma$ equal to the product of the
8: elements along the walk. The set of all walks of length $N$ from $v_i$
9: to $v_j$ thus induces a probability distribution $F_{N, i, j}$ on
10: $\Gamma.$ In \cite{walks} we give necessary and sufficient conditions
11: for the limit as $N$ goes to infinity of $F_{N, i, j}$ to exist and to
12: be the uniform density on $\Gamma$ (a detailed argument is presented
13: in \cite{rirred}). The convergence speed is then exponential in $N.$
14:
15: In this paper we consider $(G, \Gamma),$ where $\Gamma$ is a group
16: possessing Kazhdan's property $T$ (or, less restrictively, property
17: $\tau$ with respect to representations with finite image), and a
18: family of homomorphisms $\psi_k: \Gamma \rightarrow \Gamma_k$ with
19: finite image. Each $F_{N, i, j}$ induces a distribution
20: $F_{N, i, j}^k$ on $\Gamma_k$ (by push-forward under $\psi_k$). Our
21: main result is that, under mild technical assumptions, the
22: exponential rate of convergence of $F_{N, i, k}^k$ to the uniform
23: distribution on $\Gamma_k$ does not depend on $k.$
24:
25: As an application, we prove effective versions of the results of
26: \cite{rirred} on the probability that a random (in a suitable sence)
27: element of $\SL(n, \integers)$ or $\Sp(n, \integers)$ has irreducible
28: characteristic polynomial, generic Galois group, etc.
29: \end{abstract}
30: