Strong uniform expansion in SL(2,p).
DOI10.1007/S00039-010-0094-3zbMATH Open1253.20051arXiv0911.3022OpenAlexW2019994888MaRDI QIDQ607667FDOQ607667
Alex Gamburd, Emmanuel Breuillard
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
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
- 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?)
- 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
- Ramanujan graphs
- Symmetric Random Walks on Groups
- 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?
- Expansion of product replacement graphs
- Symmetric groups and expander graphs.
- Finite groups of uniform logarithmic diameter.
Cited In (21)
- 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
- 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.
- 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.
- Expander graphs in pure and applied mathematics
- 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.
Recommendations
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\). 👍 👎
- A strong multiplicity one theorem for \(\mathrm{SL}_2\) 👍 👎
- Expansion in SL\(_2(\mathbb R)\) and monotone expanders 👍 👎
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II. 👍 👎
- 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})\). 👍 👎
- Explicit Growth and Expansion for SL2 👍 👎
- Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free. 👍 👎
- Expansion, random walks and sieving in \(SL_2({\mathbb{F}_p}[t)\)] 👍 👎
- Bounding and unbounding higher extensions for \(\mathrm{SL}_2\). 👍 👎
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)
