Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.

DOI10.4171/JEMS/137zbMath1193.20059MaRDI QIDQ952512

Jean Bourgain, Alexander Gamburd

Publication date: 12 November 2008

Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)

Full work available at URL: http://www.ems-ph.org/journals/show_pdf.php?issn=1435-9855&vol=10&iss=4&rank=5

zbMATH Keywords

Cayley graphsexpander familiesZariski dense subgroups

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Linear algebraic groups over finite fields (20G40) Generators, relations, and presentations of groups (20F05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items

Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II., Sieve methods in group theory I: Powers in linear groups, QUASI-RANDOM PROFINITE GROUPS, Sector estimates for hyperbolic isometries, Dimensional gap in semisimple compact Lie groups via Fourier series, Trivial points on towers of curves, Strong approximation in random towers of graphs., Expansion in perfect groups., Arithmetic and dynamics on varieties of Markoff type, Toward super‐approximation in positive characteristic, Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary., Expander graphs, gonality, and variation of Galois representations, Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free., Random walks and expansion in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\)., Suzuki groups as expanders., Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I., On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú, Super-approximation. II: The \(p\)-adic case and the case of bounded powers of square-free integers, A spectral gap theorem in SU\((d)\), Expander graphs in pure and applied mathematics, Navigating directed Cayley graphs of small diameter: A potent Solovay–Kitaev procedure, Growth in groups: ideas and perspectives

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Affine linear sieve, expanders, and sum-product
• Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
• Bounds for multiplicities of automorphic representations
• Expanding graphs and invariant means
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• On the spectral gap for infinite index ``congruence subgroups of SL\(_2(\mathbb{Z})\)
• A sum-product estimate in finite fields, and applications
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
• On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\)
• Representations induced in an invariant subgroup
• Symmetric Random Walks on Groups
• Expander graphs and their applications
• Uniform diameter bounds for some families of Cayley graphs
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER