Expansion in SL_d( Z/q Z), q arbitrary.
From MaRDI portal
Publication:421012
Abstract: Let S be a fixed finite symmetric subset of SL_d(Z), and assume that it generates a Zariski-dense subgroup G. We show that the Cayley graphs of pi_q(G) with respect to the generating set pi_q(S) form a family of expanders, where pi_q is the projection map Z->Z/qZ.
Recommendations
- Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free.
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
- scientific article; zbMATH DE number 1875963
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
- Explicit growth and expansion for \(\mathrm{SL}_2\)
- Random walks and expansion in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\).
- Strong uniform expansion in \(\text{SL}(2,p)\).
- Expansion of conjugacy classes in \(\mathrm{PSL}_2(q)\).
- Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
- Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
Cites work
- Affine linear sieve, expanders, and sum-product
- Approximate subgroups of linear groups.
- Bounds for multiplicities of automorphic representations
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Eigenvalues and expanders
- Expander graphs and their applications
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
- Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free.
- Expansion in perfect groups.
- Free subgroups in linear groups
- Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
- Growth in finite simple groups of Lie type
- Heegaard genus and property τ for hyperbolic 3-manifolds
- On the Smallest Degrees of Projective Representations of the Groups PSL(n, q)
- Poly-log diameter bounds for some families of finite groups
- Product decompositions of quasirandom groups and a Jordan type theorem.
- Quasirandom Groups
- Semigroups containing proximal linear maps
- Stationary measures and equidistribution for orbits of nonabelian semigroups on the torus
- Strong uniform expansion in \(\text{SL}(2,p)\).
- Strongly dense free subgroups of semisimple algebraic groups.
- Suzuki groups as expanders.
- Symmetric Random Walks on Groups
- Uniform diameter bounds for some families of Cayley graphs
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
Cited in
(37)- Local-global principles in circle packings
- Kazhdan projections, random walks and ergodic theorems
- List of problems on discrete subgroups of Lie groups and their computational aspects
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
- Flexible stability and nonsoficity
- Uniform exponential mixing and resonance free regions for convex cocompact congruence subgroups of \(\mathrm{SL}_2(\mathbb {Z})\)
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
- Orbit equivalence and Borel reducibility rigidity for profinite actions with spectral gap
- Super-approximation. II: The \(p\)-adic case and the case of bounded powers of square-free integers
- Random walks and expansion in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\).
- Mixing time of fractional random walk on finite fields
- Tensor quasi-random groups
- Generalization of Selberg's 3/16 theorem for convex cocompact thin subgroups of \(\operatorname{SO}(n, 1)\)
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- Random walks on linear groups satisfying a Schubert condition
- Stability for product groups and property \(( \tau )\)
- A spectral strong approximation theorem for measure-preserving actions
- Logarithmic diameter bounds for some Cayley graphs
- Strong approximation in random towers of graphs.
- Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\)
- Spectral hole in simple groups
- Linear random walks on the torus
- Expansion in perfect groups.
- On sofic approximations of
- On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú
- The girth alternative for mapping class groups.
- Expander spanning subgraphs with large girth
- Discretized sum-product estimates in matrix algebras
- From Apollonius to Zaremba: local-global phenomena in thin orbits
- Toward super‐approximation in positive characteristic
- On Zaremba's conjecture
- Growth in groups: ideas and perspectives
- Uniform congruence counting for Schottky semigroups in \(\mathrm{SL}_2(\mathbb{Z})\)
- Working session: Thin groups and super-approximation. Abstracts from the working session held October 10--15, 2021 (hybrid meeting)
- Multiplication of weak equivalence classes may be discontinuous
- Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free.
This page was built for publication: Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q421012)
