Duke Mathematical Journal
- Duke Math. J.
- Volume 142, Number 2 (2008), 353-379.
Walks on groups, counting reducible matrices, polynomials, and surface and free group automorphisms
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, and representation theory) to finite quotients of lattices in semisimple Lie groups (specifically, and ) to show that a random element in one of these lattices has irreducible characteristic polynomials (over ). The term random can be defined in at least two ways: first, in terms of height; second, in terms of word length in terms of a generating set. We show the result using both definitions.
We use these results to show that a random (in terms of word length) element of the mapping class group of a surface is pseudo-Anosov and that a random free group automorphism is irreducible with irreducible powers (or fully irreducible*)
Duke Math. J. Volume 142, Number 2 (2008), 353-379.
First available in Project Euclid: 27 March 2008
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Rivin, Igor. Walks on groups, counting reducible matrices, polynomials, and surface and free group automorphisms. Duke Math. J. 142 (2008), no. 2, 353--379. doi:10.1215/00127094-2008-009. https://projecteuclid.org/euclid.dmj/1206642158