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

DOI10.4171/JEMS/175zbMath1193.20060MaRDI QIDQ843193

Alexander Gamburd, Jean Bourgain

Publication date: 29 September 2009

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=11&iss=5&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 (28)

Linear random walks on the torus ⋮ Growth in finite simple groups of Lie type ⋮ Spectral gap in the group of affine transformations over prime fields ⋮ Sieve methods in group theory I: Powers in linear groups ⋮ 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 ⋮ Working session: Thin groups and super-approximation. Abstracts from the working session held October 10--15, 2021 (hybrid meeting) ⋮ Transience of algebraic varieties in linear groups -- applications to generic Zariski density. ⋮ 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})\). ⋮ Sum-product phenomena: \(\mathfrak{P}\)-adic case ⋮ Suzuki groups as expanders. ⋮ Expansion in finite simple groups of Lie type. ⋮ 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)\) ⋮ Spectral gaps in \(SU(d)\) ⋮ Approximate subgroups of linear groups. ⋮ Spectral hole in simple groups ⋮ Expander graphs in pure and applied mathematics ⋮ Navigating directed Cayley graphs of small diameter: A potent Solovay–Kitaev procedure ⋮ Locally random groups ⋮ Growth in groups: ideas and perspectives

Cites Work

• 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.
• The sum-product theorem in \(\mathbb Z_q\) with \(q\) arbitrary
• On subgroups of \(GL_ n(F_ p)\)
• Bounds for multiplicities of automorphic representations
• A sum-product estimate in finite fields, and applications
• Product set estimates for non-commutative groups
• 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)\).
• Exponential sum estimates over subgroups and almost subgroups of \(\mathbb Z_Q^*\), where \(Q\) is composite with few prime factors
• Sieving and expanders
• Effective Bezout identities in \({\mathbb{Q}}[z_ 1,\dots ,z_ n\)]
• Produits de matrices aléatoires et applications aux propriétés géometriques des sous-groupes du groupe linéaire
• Symmetric Random Walks on Groups
• Congruence Properties of Zariski-Dense Subgroups I
• Poly-log diameter bounds for some families of finite groups
• Uniform diameter bounds for some families of Cayley graphs
• Heegaard genus and property τ for hyperbolic 3-manifolds
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER

This page was built for publication: Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.