Strong uniform expansion in SL(2,p).
From MaRDI portal
Publication:607667
Abstract: We show that there is an infinite set of primes of density one, such that the family of extit{all} Cayley graphs of %, , is a family of expanders.
Expanders are highly connected sparse graphs widely used in computer science; they also have found some remarkable applications in pure mathematics. A basic problem formulated by Lubotzky and Weiss in 1993 is to what extent the expansion property is a property of the family of groups \( \{G_i\}\) alone, independent of the choice of generators. In this paper, the authors show that there is an infinite set of primes \(\mathcal P\) of density one, such that the family of all Cayley graphs of \(\text{SL}(2,p)\), \(p\in\mathcal P\), is a family of expanders.
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₂( 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\)
Cites work
- Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
- Entropy waves, the zig-zag graph product, and new constant-degree expanders
- Expander graphs and their applications
- Expansion of product replacement graphs
- Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
- Fields of large transcendence degree generated by values of elliptic functions
- Finite groups of uniform logarithmic diameter.
- Generating random elements of a finite group
- Heights on \(\mathrm{SL}_2\) and free subgroups.
- scientific article; zbMATH DE number 3739805 (Why is no real title available?)
- scientific article; zbMATH DE number 475380 (Why is no real title available?)
- scientific article; zbMATH DE number 2115090 (Why is no real title available?)
- scientific article; zbMATH DE number 2121181 (Why is no real title available?)
- scientific article; zbMATH DE number 782054 (Why is no real title available?)
- On the difference between consecutive primes
- Ramanujan graphs
- Symmetric groups and expander graphs.
- Symmetric Random Walks on Groups
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
- What do we know about the product replacement algorithm?
Cited in
(32)- Expansion in perfect groups.
- Groups of oscillating intermediate growth.
- Mixing time of fractional random walk on finite fields
- Uniform Kazhdan constants and paradoxes of the affine plane
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
- Spectral gap in the group of affine transformations over prime fields
- Transience of algebraic varieties in linear groups -- applications to generic Zariski density.
- Multiple recurrence in quasirandom groups
- \(\mathrm{SL}_2\) homomorphic hash functions: worst case to average case reduction and short collision search
- Expander graphs in pure and applied mathematics
- Growth and expansion in algebraic groups over finite fields
- Expansion in SL₂( R) and monotone expanders
- Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
- On constructing expander families of G-graphs
- Short laws for finite groups and residual finiteness growth
- Markoff triples and strong approximation
- Growth in groups: ideas and perspectives
- Monotone expansion
- Explicit growth and expansion for \(\mathrm{SL}_2\)
- Arithmetic and dynamics on varieties of Markoff type
- Irreducibility of the characteristic polynomials of random tridiagonal matrices
- Strong approximation and Diophantine properties of Markoff triples
- Random walk on group extensions
- Approximate subgroups of linear groups.
- Left-right Cayley hashing: a new framework for provably secure hash functions
- Random surfaces with large systoles
- Random matrix products when the top Lyapunov exponent is simple
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
- Expansion of product replacement graphs
- Random walks and expansion in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\).
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
- Uniform exponential growth for some \(SL(2,\mathbb R)\) matrix products
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)
