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

DOI10.1215/00127094-2008-009zbMath1207.20068arXivmath/0703532WikidataQ56907157 ScholiaQ56907157MaRDI QIDQ2482870

Igor Rivin

Publication date: 25 April 2008

Published in: Duke Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0703532

zbMATH Keywords

Galois groups; semisimple Lie groups; mapping class groups; free group automorphisms; random walks on graphs; linear groups; compact groups; random products of matrices

Mathematics Subject Classification ID

60G50: Sums of independent random variables; random walks

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

22E46: Semisimple Lie groups and their representations

20E36: Automorphisms of infinite groups

20G30: Linear algebraic groups over global fields and their integers

57M50: General geometric structures on low-dimensional manifolds

11G99: Arithmetic algebraic geometry (Diophantine geometry)

20E05: Free nonabelian groups

20P05: Probabilistic methods in group theory

Related Items

SIEVE METHODS IN GROUP THEORY III: Aut(F_n), Statistics and compression of scl, A symplectic prolegomenon, Sieve methods in group theory I: Powers in linear groups, The geometry of purely loxodromic subgroups of right-angled Artin groups, The closure of a random braid is a hyperbolic link, Random equations in nilpotent groups., Sieve methods in group theory. II: The mapping class group, Random walks on the mapping class group, Random subgroups of linear groups are free., Growth in free groups (and other stories) -- twelve years later, Exponentially generic subsets of groups, Dynamics on free-by-cyclic groups, Some counting questions for matrices with restricted entries, Quasimorphisms, random walks, and transient subsets in countable groups, On the genericity of loxodromic actions, Transience of algebraic varieties in linear groups -- applications to generic Zariski density., Random methods in 3-manifold theory, How to pick a random integer matrix? (and other questions), COMPONENTS OF RANDOM LINKS, Book Review: Thurston’s work on surfaces, Random equations in free groups, A train track directed random walk on Out(F_r), Expander graphs in pure and applied mathematics, ON THE DISTRIBUTION OF GALOIS GROUPS, Linear progress in the complex of curves

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Train tracks and automorphisms of free groups
• The distribution of totients
• Density of integer points on affine homogeneous varieties
• Mixing, counting, and equidistribution in Lie groups
• The generic irreducibility of the numerator of the zeta function in a family of curves with large monodromy
• The number of solutions of \(\varphi (x)=m\)
• Parageometric outer automorphisms of free groups
• The expansion factors of an outer automorphism and its inverse
• On the number of distinct values of Euler's φ-function
• On a theorem of Jordan
• On a Question of J. H. Meyer
• Number of Points of Varieties in Finite Fields
• Mapping class groups are automatic