Walks on groups, counting reducible matrices, polynomials, and surface and free group automorphisms

Igor Rivin

We prove sharp limit theorems on random walks on graphs with values in finite groups. We then apply these results (together with some elementary algebraic geometry, number theory,…