Strong uniform expansion in SL(2,p).
DOI10.1007/S00039-010-0094-3zbMATH Open1253.20051arXiv0911.3022OpenAlexW2019994888MaRDI QIDQ607667FDOQ607667
Authors: Emmanuel Breuillard, Alex Gamburd 
Publication date: 3 December 2010
Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0911.3022
Recommendations
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
- Explicit growth and expansion for \(\mathrm{SL}_2\)
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
- Random walks and expansion in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\).
- Expansion, random walks and sieving in \(SL_2({\mathbb{F}_p}[t])\)
- Bounding and unbounding higher extensions for \(\mathrm{SL}_2\).
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
- Expansion in SL\(_2(\mathbb R)\) and monotone expanders
- Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free.
- A strong multiplicity one theorem for \(\mathrm{SL}_2\)
Cayley graphsfinite groupsgenerating setsrandom walksexpander graphsTits alternativespecial linear groups
Probability theory on algebraic and topological structures (60B99) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Linear algebraic groups over finite fields (20G40)
Cites Work
- Entropy waves, the zig-zag graph product, and new constant-degree expanders
- Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
- Expander graphs and their applications
- Title not available (Why is that?)
- Ramanujan graphs
- Symmetric Random Walks on Groups
- Title not available (Why is that?)
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
- On the difference between consecutive primes
- Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
- Heights on \(\mathrm{SL}_2\) and free subgroups.
- Generating random elements of a finite group
- Fields of large transcendence degree generated by values of elliptic functions
- What do we know about the product replacement algorithm?
- Title not available (Why is that?)
- Title not available (Why is that?)
- Expansion of product replacement graphs
- Title not available (Why is that?)
- Symmetric groups and expander graphs.
- Finite groups of uniform logarithmic diameter.
Cited In (25)
- Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
- Multiple recurrence in quasirandom groups
- On constructing expander families of G-graphs
- Uniform exponential growth for some \(SL(2,\mathbb R)\) matrix products
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
- Spectral gap in the group of affine transformations over prime fields
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
- Random walks and expansion in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\).
- Growth and expansion in algebraic groups over finite fields
- Short laws for finite groups and residual finiteness growth
- Uniform Kazhdan constants and paradoxes of the affine plane
- \(\mathrm{SL}_2\) homomorphic hash functions: worst case to average case reduction and short collision search
- Growth in groups: ideas and perspectives
- Random matrix products when the top Lyapunov exponent is simple
- Approximate subgroups of linear groups.
- Expansion in SL\(_2(\mathbb R)\) and monotone expanders
- Expander graphs in pure and applied mathematics
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
- Expansion in perfect groups.
- Markoff triples and strong approximation
- Mixing time of fractional random walk on finite fields
- Arithmetic and dynamics on varieties of Markoff type
- Expansion of product replacement graphs
- Groups of oscillating intermediate growth.
- Transience of algebraic varieties in linear groups -- applications to generic Zariski density.
This page was built for publication: Strong uniform expansion in \(\text{SL}(2,p)\).
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q607667)
