Expansion in SL_d( Z/q Z), q arbitrary.
From MaRDI portal
Publication:421012
DOI10.1007/S00222-011-0345-4zbMATH Open1247.20052arXiv1006.3365OpenAlexW3124631259MaRDI QIDQ421012FDOQ421012
Publication date: 23 May 2012
Published in: Inventiones Mathematicae (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1006.3365
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Generators, relations, and presentations of groups (20F05) Linear algebraic groups over finite fields (20G40)
Cites Work
- Eigenvalues and expanders
- Expander graphs and their applications
- Symmetric Random Walks on Groups
- Free subgroups in linear groups
- Stationary measures and equidistribution for orbits of nonabelian semigroups on the torus
- Bounds for multiplicities of automorphic representations
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
- Quasirandom Groups
- Product decompositions of quasirandom groups and a Jordan type theorem.
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Strong uniform expansion in \(\text{SL}(2,p)\).
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Expansion in perfect groups.
- Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
- Growth in finite simple groups of Lie type
- Suzuki groups as expanders.
- Approximate subgroups of linear groups.
- Affine linear sieve, expanders, and sum-product
- Poly-log diameter bounds for some families of finite groups
- 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.
- Strongly dense free subgroups of semisimple algebraic groups.
- Semigroups containing proximal linear maps
- Uniform diameter bounds for some families of Cayley graphs
- Heegaard genus and property τ for hyperbolic 3-manifolds
- On the Smallest Degrees of Projective Representations of the Groups PSL(n, q)
- Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free.
Cited In (33)
- Strong approximation in random towers of graphs.
- Toward super‐approximation in positive characteristic
- A spectral strong approximation theorem for measure-preserving actions
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
- Super-approximation. II: The \(p\)-adic case and the case of bounded powers of square-free integers
- Multiplication of weak equivalence classes may be discontinuous
- Kazhdan projections, random walks and ergodic theorems
- From Apollonius to Zaremba: Local-global phenomena in thin orbits
- Random walks on linear groups satisfying a Schubert condition
- Expander spanning subgraphs with large girth
- Discretized sum-product estimates in matrix algebras
- Uniform congruence counting for Schottky semigroups in \(\mathrm{SL}_2(\mathbb{Z})\)
- Spectral hole in simple groups
- Orbit equivalence and Borel reducibility rigidity for profinite actions with spectral gap
- Growth in groups: ideas and perspectives
- Uniform exponential mixing and resonance free regions for convex cocompact congruence subgroups of $\operatorname {SL}_2(\mathbb {Z})$
- On Zaremba's conjecture
- Local-global principles in circle packings
- Flexible stability and nonsoficity
- List of problems on discrete subgroups of Lie groups and their computational aspects
- Tensor quasi-random groups
- The girth alternative for mapping class groups.
- Working session: Thin groups and super-approximation. Abstracts from the working session held October 10--15, 2021 (hybrid meeting)
- Logarithmic diameter bounds for some Cayley graphs
- Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\)
- Expansion in perfect groups.
- Stability for product groups and property \(( \tau )\)
- Mixing time of fractional random walk on finite fields
- Generalization of Selberg's 3/16 theorem for convex cocompact thin subgroups of \(\operatorname{SO}(n, 1)\)
- Linear random walks on the torus
- On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú
- On sofic approximations of
- Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition
Recommendations
- Strong uniform expansion in \(\text{SL}(2,p)\). 👍 👎
- Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\). 👍 👎
- 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. 👍 👎
- Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\). 👍 👎
- 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 of conjugacy classes in \(\mathrm{PSL}_2(q)\). 👍 👎
- Title not available (Why is that?) 👍 👎
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)
