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

DOI10.1215/00127094-2008-009zbMATH Open1207.20068arXivmath/0703532OpenAlexW2070840198WikidataQ56907157 ScholiaQ56907157MaRDI QIDQ2482870FDOQ2482870

Authors: Igor Rivin 

Publication date: 25 April 2008

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

Abstract: 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 SL(n,Z) and Sp(2n, Z) to show that a ``random element in one of these lattices has irreducible characteristic polynomials (over the integers. The term ``random can be defined in at least two ways (in terms of height and also in terms of word length in terms of a generating set) -- we show the result using both definitions. We use the above 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 a random free group automorphism is irreducible with irreducible powers (or strongly irreducible).

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

Recommendations

• Walks on graphs and lattices – effective bounds and applications
• Random walks on the mapping class group
• Random walks, WPD actions, and the Cremona group
• The large sieve and random walks on left cosets of arithmetic groups
• The stratum of random mapping classes

zbMATH Keywords

Galois groupsmapping class groupssemisimple Lie groupsfree group automorphismsrandom walks on graphslinear groupscompact groupsrandom products of matrices

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Free nonabelian groups (20E05) Automorphisms of infinite groups (20E36) Semisimple Lie groups and their representations (22E46) General geometric structures on low-dimensional manifolds (57M50) Linear algebraic groups over global fields and their integers (20G30) Probabilistic methods in group theory (20P05) Arithmetic algebraic geometry (Diophantine geometry) (11G99)

Cites Work

• Title not available (Why is that?)
• Number of Points of Varieties in Finite Fields
• Density of integer points on affine homogeneous varieties
• Mixing, counting, and equidistribution in Lie groups
• Title not available (Why is that?)
• On a theorem of Jordan
• Title not available (Why is that?)
• Mapping class groups are automatic
• Title not available (Why is that?)
• Train tracks and automorphisms of free groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Automorphism groups of free groups, surface groups and free Abelian groups.
• The distribution of totients
• 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
• Title not available (Why is that?)
• On a Question of J. H. Meyer
• Poincaré and analytic number theory

Cited In (55)

• Solving 3d gravity with Virasoro TQFT
• Random walks on mapping class groups
• Centralizer classification and rigidity for some partially hyperbolic toral automorphisms
• Mini-workshop: Growth and expansion in groups. Abstracts from the mini-workshop held April 7--12, 2024
• On pseudo-Anosov autoequivalences
• Statistics and compression of scl
• The closure of a random braid is a hyperbolic link
• Random subgroups of linear groups are free.
• North-South dynamics of hyperbolic free group automorphisms on the space of currents
• Random walks on the mapping class group
• Taking the high-edge route of rank-3 outer space
• Random equations in nilpotent groups.
• The compression body graph has infinite diameter
• A train track directed random walk on \(\mathrm{Out}(F_r)\).
• Title not available (Why is that?)
• The large sieve and random walks on left cosets of arithmetic groups
• Growth in free groups (and other stories) -- twelve years later
• Towards van der Waerden’s conjecture
• Recurrence of quadratic differentials for harmonic measure
• Genericity of pseudo-Anosov mapping classes, when seen as mapping classes
• Sieve methods in group theory. II: The mapping class group
• On the distribution of Galois groups
• Random walks on weakly hyperbolic groups
• Stable strata of geodesics in outer space
• Random outer automorphisms of free groups: attracting trees and their singularity structures
• Exponentially generic subsets of groups
• How to pick a random integer matrix? (and other questions)
• Title not available (Why is that?)
• On the genericity of loxodromic actions
• Compact quotients of Cahen-Wallach spaces
• The geometry of purely loxodromic subgroups of right-angled Artin groups
• Counting problems in graph products and relatively hyperbolic groups
• Quasimorphisms, random walks, and transient subsets in countable groups
• Linear progress in the complex of curves
• Sieve methods in group theory. I: Powers in linear groups.
• The stratum of random mapping classes
• Dynamics on free-by-cyclic groups
• Contracting elements and random walks
• Random equations in free groups.
• Expander graphs in pure and applied mathematics
• Walks on graphs and lattices – effective bounds and applications
• The minimally displaced set of an irreducible automorphism of \(F_N\) is co-compact
• Some counting questions for matrices with restricted entries
• Irreducibility of Random Polynomials
• Genericity of contracting elements in groups
• Equivariant Euler characteristics of symplectic buildings
• Components of random links
• Book review of: A. Fathi et al., Thurston's work on surfaces
• A symplectic prolegomenon
• Semiclassical measures for higher-dimensional quantum cat maps
• Computing the geometric endomorphism ring of a genus-2 Jacobian
• Surjectivity of Galois representations in rational families of abelian varieties
• Random methods in 3-manifold theory
• Transience of algebraic varieties in linear groups -- applications to generic Zariski density.
• SIEVE METHODS IN GROUP THEORY III: Aut(F_n)

This page was built for publication: Walks on groups, counting reducible matrices, polynomials, and surface and free group automorphisms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2482870)